Метод основан на операциях склеивания и поглощения. Операция склеивания производится по правилу: Z(X+X) = Z, где Z произвольная комбинация символов. Операция поглощения выполняется по правилу: М(1+Х)=М. Сначала выполняется операция склеивания, затем операция поглощения. При поглощении из логического выражения удаляются все члены, поглощенные членами, полученными при склеивании.
Находим МДНФ (минимальную дизъюнктивную нормальную форму). Для этого с помощью операции склеивания из СДНФ сначала получаем сокращенную форму:
Здесь и далее индексы в скобках — это порядковые номера минтерм, которые используются для большей наглядности проводимых преобразований.
Выполним операцию попарного склеивания:
Получили сокращенную форму, строим импликантную матрицу:
Таблица 2
| Простые импликанты | Члены СДНФ | |||||||
|
|
|
|
|
|
|
| ||
|
| Х | Х | ||||||
|
| Х | Х | ||||||
|
| Х | Х | ||||||
|
| Х | Х | ||||||
|
| Х | |||||||
|
| Х | Х | ||||||
В левом столбце таблицы 2 записываем члены сокращенной формы (простые импликанты), в верхней строке – члены СДНФ. В минимальную форму войдут те члены сокращенной формы, с помощью которых можно представить все члены СДНФ. Из матрицы видно, что не все члены сокращенной формы войдут в минимальную ДНФ:
Советуем почитать:
Перейти на страницу: 1
Отопление здания Теплотехника – область науки, техники, занимающаяся вопросами получения и использования тепла. Одновременно с теплотехникой развивались системы отопления и вентиляции, предназначенные ...
Разработка микропроцессорного устройства для проверки и диагностики двигателя внутреннего сгорания автомобиля Современную микроэлектронику трудно представить без такой важной составляющей, как микроконтроллеры. Микроконтроллеры незаметно завоевали весь мир. Микроконтроллерные технологии очень эф ...
Определение надежности устройства РЭА Полупроводниковая электроника – прогрессирующая область науки и техники. Уже в первом десятилетии с момента изобретение транзисторов полупроводниковые приборы нашли широкое применение в ...