kétfunkciós
1. F = x Ú y;
Definíció. Funkció, amely egybeesik a kettős nevű önduális.
Jóváhagyása. Ha az f (x1. X2. ..., xn) magától kettős, a funkció is önduális.
Jóváhagyása. Önálló kettős funkciót szükséges és elégséges, hogy bármely két szemközti készlet tart különböző értékeket.
Azok ellentétes készletek, amelyek együttesen biztosítják a bináris kódja (2 n -1).
Annak meghatározására, hogy az önálló kettős funkciója van:
1. Épület egy igazság táblázat ezt a funkciót (lásd 55. táblázat) .:
Mi listához egy pár egymással szemben készletek (0, 7), (1, 6), (2, 5), (3, 4). Ez könnyen belátható, hogy a táblázatból, hogy bármely két szemközti készlet függvény különböző értékeket. Következésképpen, a funkció önduális.
Tétel. KlassS = önduális funkciók zárt a superpositions.
2.2.3.2. lineáris függvény
Definíció. Aritmetikai funkciók a matematikai logika van modulo két és szorzás (együtt).
Definíció. Zhegalkin polinom polinomiális, hogy az összeget a állandók 0 vagy 1, és a különböző egytagú, amelyben az összes változót tartalmazza, nem nagyobb, mint az első fokú :, és az egyes halmazokat
Tétel. Bármilyen Boole-függvény leírható csak egy polinom Zhegalkin.
Zhegalkin polinom lehet beszerezni különböző módokon. Laknak az építőiparban a polinom Zhegalkin segítségével Pascal háromszöget. Tekintsük a példát egy algoritmus.
Zhegalkin össze egy polinomiális függvény F = 10.011.110.
Egy algoritmust építése Zhegalkin polinom:
1. lépés Construct egy táblázatot (Táblázat. 57). Az első oszlop tartalmazza az esetleges Zhegalkin polinom feltételeket. Mindig megfelel a nulla beállított 1. A fennmaradó kifejezés készlet megfelel egy kifejezés képviselő összefüggésben a változók, amelyek figyelembe egy adott értéke 1. A következő n oszlopok - az összes lehetséges készlet 0 és 1 megfelel a változók. Ezután oszlop értékeit az f függvény. A funkció g egy kiegészítő, így kezdetben ez az oszlop üres.
A feltételek a polinom Zhegalkin