Дискретная математика

Алгебра жегалкина

• Часть 1
• | 2
• | 3
• | 4
• | 5
• | 6
• | 7
• | 8
• | 9

2.      x  y  =  x y  x  y.

Доказательство:                       x  y  =   =    1  =  ( x  1 )( y  1 )  1 =   

                                                       =  x y  x  y 1  1  =  x y  x  y.

3.      x  ’  y  =  x y  x  1. 

Доказательство:     Используем выражение для импликсации в (1.3). Тогда: 

предыдущаяследующая