Академический Документы
Профессиональный Документы
Культура Документы
Сложение по модулю
;
2
Сложение по модулю 2 задается
; таблицей истинности
;
A B A B
0 0 0
0 1 1
1 0 1
1 1 0
Утверждение 1
x y y x;
x ( y z ) ( x y ) z;
x ( y z ) xy xz;
x x 0;
x x 1.
Определение 1
0 0 0 0 00100100
0 0 1 0 0110110
0 1 0 1 101101
0 1 1 0 11011
1 0 0 0 0110
1 0 1 1 101
1 1 0 0 11
1 1 1 0 0
f ( x, y, z ) xz xy yz y
Приведите к многочлену
Жегалкина функцию
f ( x, y, z ) ( x yz )( y x z )
f ( x, y , z ) xyz xy y