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
   108   109   110   111   112   113   114   115   116   117   118