Схемотехника: Лабораторный практикум, страница 26

Рис. 8.1. Обозначения логических универсальных элементов

и таблицы истинности к ним

В общем случае логическая функция Y может зависеть от нескольких переменных X1, X2, … , Xn. Наиболее часто связь между логической функцией и логическими переменными задается в виде таблицы истинности или в алгебраической форме. Определить структуру логического устройства можно, исходя из алгебраической формы записи. Переход от таблицы истинности к алгебраической форме записи осуществляется с использованием совершенной конъюнктивной нормальной формы (СКНФ), либо совершенной дизъюнктивной нормальной формы (СДНФ). Также может использоваться метод карт Карно.

8.3. Методика синтеза логических схем

Исходные данные для расчета: синтезировать систему мажоритарного голосования. Данное устройство должно вырабатывать лог. 1 на выходе, если хотя бы на двух из трех входов присутствует высокий уровень напряжения.

Порядок расчета.

1. Составим таблицу истинности для данного устройства, в которую внесем все возможные комбинации входных сигналов и соответствующий им сигнал на выходе (рис. 8.2).

2.1. Синтез с помощью карты Карно. Составим карту Карно для данного устройства. Карта Карно представляет собой несколько модернизированную таблицу истинности.