Арифметические и логические основы микропроцессорной техники. Маньжов Б.Н - 18 стр.

     2. После этого заполняют прямоугольную таблицу, в которой число
клеток равно N=2i - количеству возможных сочетаний переменных. При чис-
ле переменных i = 2 N= 4, при i = 3 N= 8 и т.д.
     Затем, используя таблицу истинности, в соответствующую клетку таб-
лицы ставится “1”, если при данном наборе переменных ЛФ = 1 и 0 - если
ЛФ = 0 или ничего не ставится, если ЛФ не определена.
     Для функции трёх переменных диаграмма Вейча имеет вид:


                                  a                    a

                         b   1        1            0       1
                         b    0       0            0       0
                             c                 c           c

                                      Рис.1


     3. В заполненной таблице обводят прямоугольными контурами все “1”
и затем записывают минимизированную ЛФ в виде суммы логических про-
изведений, описывающих эти контуры. При проведении контуров придержи-
ваются следующих правил:
     а) контуры должны быть прямоугольными и охватывать, в совокупно-
     сти, все единицы.
     б) внутри контура должны быть клетки заполненные только единицами
     в) число клеток, находящихся внутри контура, должно быть целой сте-
     пенью числа 2. Т.е. число клеток может равняться 2, 4, 8, 16 и т.д.
     г) одни и те же клетки, заполненные единицами, могут входить в не-
     сколько контуров.




                                          18