Page 108 - 4196

4) X#  0001 0101 ;

X  A B C A B C  A B C  A B  C
5) X#  0100 0100 ;
X  A B C  A B C  A B
6) X#  0100 0101 ;
X  A B C  A B C A B C  A B  C 

7) X#  0101 0100 ;
X  A B C  A B C  A B C  A B  C 
8) X#  0101 0101 ;
X  A  B  C  A  B  C  A  B C  A  B C  A

Аналогічно знаходиться розв’язок булевого рівнян-
ня у формі імплікації
X F  1  ,A B ,...   F 2  ,A B ,... .
Наприклад, розв’язком рівняння
X A  B C  A B B  C
є булева функція із поданням # X  000 X XX 0 X , за
допомогою якої набір A#  B  C  1111 0111  перево-
диться в набір A#  B B C  0001 1101 . Для даного

4
рівняння існує 2  16 різних розв’язків.
Булеве рівняння у формі імплікації
X F  1  ,A B ,...   F 2  ,A B ,... 
можна привести до рівняння у формі еквівалентності
X  F  F  I .
1
2
Наприклад, рівняння у формі імплікації
X A  B C  A B B  C
записується у формі еквівалентності
X  A  B C  A  B  B C  I.

108