Алгебра жегалкина
5.
x “ y = x y
x
y
1.
Доказательство: Используем выражение для x “ y в (1.3). Тогда:
x “ y
=
= ( x
1 )(
y
1) = x
y
x
y
1.
6.
x ~ y = 1
x
y.
Доказательство: Легко проверить, что x ~
y = x y
. Тогда :
x ~ y = x y
( x
1 )( y
1 ) = x y
x y
x
y
1 = 1
x
y.