Определим с помощью карты Карно логическую функцию Q1

Таблица 4

Карта Карно для функции Q1

В клетки карты заносим 0 или 1 в соответствии с таблицей истинности 3. Далее необходимо в карте выделить один или несколько прямоугольников, включающих возможно большее число клеток с «1».

При этом прямоугольники могут содержать клеток, т. е.1, 2, 4, 8 и т. д. Одна и та же клетка может входить в несколько прямоугольников.

В нашем случае таких прямоугольников можно выделить 1.

Вторая самая верхняя клетка слева, которой соответствуют очевидноотвечает 1-й строке таблицы. Клетка справа от предыдущейклетки карты, которой соответствует , отвечает строке таблицы с номером 2, и т. д.

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

Соберем схему логической функции Q1 в LOGO! SoftComfort. Результат представлен на рис. 1. Убедиться в правильности решения можно, подав соответствующие единичные импульсы на входы , взятые из табл. 3. В данном примере была реализована 1 строчка таблицы (красные линии соответствуют единичнымсигналам,синие – нулевым).

Рис. 1. Коммутационная схема 1 функции

Определим с помощью карты Карно логическую функцию Q2.

Таблица 5