Основы схемотехники цифровых устройств. Конспект лекций. Брякин Л.А. - 13 стр.

диаграмма заполнена в соответствии с таблицей истинности, представленной на
рисунке 1.2,а.
      Выполняя операцию склеивания в представленном случае над двумя парами
единиц так, как показано на диаграмме, можно упростить или минимизировать
выражение. В результате предложенная таблицей истинности функция запишется
в следующем виде:
                                  y = x1 ⋅ x 2 ∨ x 2 ⋅ x3 .

      Можно заметить, что получено такое же выражение для исходной функции,
какое получено при использовании правила склеивания непосредственно к
СДНФ.




                           Рис.1.3. Диаграмма Вейча


      Диаграмму Вейча следует считать сложной фигурой, у которой крайние бо-
ковые стороны могут быть соединены в цилиндр и крайние горизонтальные сто-
роны также могут быть замкнуты в цилиндр.
      Аксиомы булевой алгебры дают возможность преобразовывать формулу
выходной переменной y таким образом, чтобы возможна была реализация выра-
жения на определённых логических элементах, выполняющих известные логиче-
ские функции. Это позволяет перейти от функциональной схемы (рис.1.2,б,
рис.1.2, в и рис.1.2,г) к принципиальной схеме устройства, которая предполагает
применение конкретных микросхем в составе устройства. Осуществим возмож-
ные преобразования для выражения (1). Избавимся от необходимости применения
инверторов на каждом входе, используя двойное отрицание: