Минтермы

Cтраница 3

Если же какая-то единица на ДВ не имеет соседей, то соответствующий ей минтерм полностью включается в МДНФ. [31]

Однако в (2.19) и (2.20) содержатся соответственно четыре минтерма и макстерма, так как остальные минтермы тождественно равны нулю, а макстермы - единице. [32]

Для заданной переключательной функции строим карту Карно ( рис. 2.5), на которой 1 отмечает минтермы, в состав которых входят конъюнкция А В а переменная С. [33]

В картах Карно соседними также считаются крайние клетки каждого столбца или строки, так как расположенные в них минтермы отличаются значением одной переменной. [34]

В картах Карно соседними считаются также крайние клетки каждого столбца или строки, так как расположенные в них минтермы отличаются значением одной переменной. [35]

Составляется табл. 2.9. число строк которой равно числу полученных импликант в выражении (2.24) при склеивании, а в столбцах расположены все минтермы, входящие в исходное выражение (2.22) заданной переключательной функции. Метки проставляются в клетках на пересечении строк со столбцами в тех случаях, если простая импликанта входит в данный минтерм. [36]

Условное графическое обозначение дешифратора 3 / 8. [37]

Такой преобразователь уже упоминался после таблицы истинности минтермов ( см. табл. 2.1), поскольку в ДНФ функции дешифраторов определяются через одиночные минтермы. [38]

В диаграмму, определяемую операцией конъюнкции, занесена лишь одна единица, которую не с чем склеивать, поэтому определяющий ее минтерм выносится в окончательное выражение. [39]

Минимизация переключательной функции. [40]

Изобразим карту Карно для четырех переменных А, В, С и D ( рис. 2.14) и отметим в ней 1 минтермы, содержащие конъюнкции, входящие в заданную функцию. [41]

Легко убедиться, что клеткам с номерами 0 и 2, 0 и 8, 2 и 10, 8 и 10 соответствуют соседние минтермы. Чтобы эти клетки имели общую грань, ДВ-4 для четырехмерного пространства следует представлять себе свернутой в тор путем соединения боковых сторон ( получается цилиндр) и совмещения оснований цилиндра. [42]

Схема содержит: три четырехвходовых сумматора по модулю два, на выходе которых формируются символы синдрома S /, три трехвходовых элемента запрета и один конъюнктор, вычисляющие соответствующие минтермы ( Мп) - ( их можно заменить одним дешифратором, см. гл. [43]

Отсюда следует правило минимизации: дизъюнкцию четырех минтермов, каждый из которых имеет среди остальных по два соседних, можно заменить одним контермом, не зависящим от двух переменных, причем исключаются те переменные, которые входят в минтермы как с инверсией, так и без инверсии. [44]

На рис. 2.7 изображена карта Карно, соответствующая рассматриваемой функции. Минтермы функции образуют в карте три группы. [45]

Страницы: 1 2 3 4