Kiegyensúlyozott logikai függvény

A Boole-algebrában a kiegyensúlyozott logikai függvény egy olyan logikai függvény , amely a függvény teljes tartományában pontosan annyiszor veszi fel a 0 értéket, mint az 1 . Más szóval, egy kiegyensúlyozott logikai függvény igazságtáblázatában azoknak a bemeneti kombinációknak a száma, amelyekben a függvény 0 -ra értékel ki, megegyezik azon kombinációk számával, amelyekben a függvény 1 -re értékel . A kiegyensúlyozott függvényeket kiegyensúlyozottnak vagy kiegyensúlyozottnak is nevezik, mivel a bemeneten azonos valószínűségű véletlenszerű értékeknél vagy az igazságtáblázat összes kombinációján történő iteráció esetén a kimeneten az 1 érték megszerzésének valószínűsége 1/2 .

A kiegyensúlyozott logikai függvény legegyszerűbb példája az, amelyik 1 -et vesz fel, ha a bemenet páros szám, és 0 -t, ha a bemenet páratlan (vagy fordítva).

Használat

Kiegyensúlyozott logikai függvényeket használnak a kriptográfiában [1] .

Funkció súlya

Lásd még

Jegyzetek

  1. Gribanova Irina Alekszandrovna. A kriptográfiai hash függvények inverziója kerek függvények kiegyensúlyozatlan közelítéseivel  // Applied Discrete Mathematics. Alkalmazás. - 2017. - Kiadás. 10 . — ISSN 2226-308X .

Linkek