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