Page 107 - 4196

являється булева функція X  ,A B ,... , при підстановці
якої в булеве рівняння останнє перетворюється в тавто-
логію.

Приклад 4.9 Знайти розв’язок булевого рівняння
X A  C  A B C.
Перейдемо до двійкової форми подання в базисі
b  ,A , B C ,... :

1010 1010 # A

0000 1111 # C
1010 1110 # A # C
0101 0101 # A
1100 1100 # B
0000 1111 # C

0000 0100 #      C#B#A  

Розв’язок X# повинен задовольняти рівнянню:
1010 1110  X#  0000 0100 .
Тобто X#   X0 0 X 010 X , де символ X" " - це або 0 або
3
1. Таким чином, булеве рівняння має 2 розв’язків, де 3 –
кількість символів X" ":

1) X#  0000 0100 ;
X  A B C
2) X#  0000 0101 ;
X  A B C  A B C  A C
3) X#  0001 0100 ;
X  A B C  A B C

107