Page 113 - 4196
P. 113
Наприклад, якщо коефіцієнти булевого рівняння
відповідають в стандартному базисі ,Ab , B C десятко-
вому еквіваленту i 2 A , 0 B , 1 C 0 , то існує
три розв’язки булевого рівняння: 1) X , 1 Y 0 j 1 ;
2) X , 0 Y 1 j 2 ; 3) X , 1 Y 1 j 3 .
Розв’язок системи булевих рівнянь шукається за
умови збігу елементів з однаковими індексами в усіх ма-
трицях системи. Розглянемо для прикладу систему
XA B X Y C CA X C X Y B C
(4.70)
B X Y C YX A B X Y A B Y C
Запишемо ліву і праву частину другого рівняння у двій-
ковій формі в стандартних базисах ,Ab , B C і ,Xb Y
(таблиця 4.22).
Таблиця 4.22 - Двійкова форма 2-го рівняння системи
(4.70)
ліва частина: XC Y B X Y A
# B 1100 1100 # X Y 0100
# C 0000 1111 # X Y 0111
# A 0101 0101 I # 1111
права частина: B X Y A B Y C
# B 0011 0011 # X Y 1000
# A B 0010 0010 # Y 0011
# C 0000 1111 I # 1111
Елементи матриць лівої ij 2 і правої d ij 2 частин 2-го
рівняння дорівнюють:
113