Реализация булевых функций

На рисунке Рис. 3 .13, б) входные сигналы А, В и С показаны с левой стороны, а функция М, полученная на выходе, показана с правой стороны. Поскольку необходимы дополнительные величины (инверсии) входных переменных, то они образуются путем провода сигнала через инверторы 1, 2 и 3. Что­бы сделать рисунок понятней, нарисованы 6 вертикальных линий, 3 из которых связаны с входными переменными, а 3 другие – с их инверсиями. Эти линии обес­печивают передачу входного сигнала к вентилям. Например, вентили 5, 6 и 7 в качестве входа используют А. В реальной схеме эти вентили, вероятно, будут не­посредственно соединены проводом с А без каких-либо промежуточных вертикаль­ных проводов.

Схема содержит четыре вентиля И, по одному для каждого члена в уравнении для М (то есть по одному для каждой строки в таблице истинности с результа­том 1). Каждый вентиль И вычисляет одну из указанных строк таблицы истинности. В конце концов, все данные произведения суммируются (имеется в виду опе­рация ИЛИ) для получения конечного результата.

Из Рис. 3 .13 должно быть ясно, как реализовать схему для любой булевой функции:

1. Составить таблицу истинности для данной функции.

2. Обеспечить инверторы, чтобы порождать инверсии для каждого входного сигнала.

3. Нарисовать вентиль И для каждой строки таблицы истинности с результатом 1.

4. Соединить вентили И с соответствующими входными сигналами.