Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Составление схемы СКНФ
Составляем схему полученной СКНФ с помощью базисных элементов И, ИЛИ, НЕ:
Рисунок 2 – Схема полученной СКНФ Минимизация логических функции методом Квайна Минимизация логической функции методом Квайна СДНФ Метод основан на операциях склеивания и поглощения. Операция склеивания производится по правилу: Z(X+X) = Z, где Z произвольная комбинация символов. Операция поглощения выполняется по правилу: М(1+Х)=М. Сначала выполняется операция склеивания, затем операция поглощения. При поглощении из логического выражения удаляются все члены, поглощенные членами, полученными при склеивании. Находим МДНФ (минимальную дизъюнктивную нормальную форму). Для этого с помощью операции склеивания из СДНФ сначала получаем сокращенную форму: 1 2 3 4 5 6 F(x)СДНФ = X1 X2 X3 X4+X1X2X3 X4+X1X2X3 X4+X1X2X3X4 +X1X2X3X4 +X1
7 8 9 X2X3X4+X1X2X3X4+X1 X2X3X4+X1X2X3X4 1, 2=(X1 X2 X3) 1, 4=(X1 X3 X4) 1, 9=(X1 X2 X4) 2, 6=(X2 X3 X4) 3, 4=(X1 X2 X4) 3, 7=(X2 X3 X4) 3, 9=(X1 X3 X4) 5, 7=(X1 X3 X4) 5, 9=(X2 X3 X4) 7, 8=(X1 X2 X3)
Получили сокращенную форму, строим импликантную матрицу:
Таблица 2. Импликантная матрица МДНФ
В левом столбце таблицы 2 записываем члены сокращенной формы (простые импликанты), в верхней строке – члены СДНФ. В минимальную форму войдут те члены сокращенной формы, с помощью которых можно представить все члены СДНФ. F(МДНФ)=(X1 X3 X4)+(X2 X3 X4)+(X1X3X4)+(X1 X3 X4)+(X1 X2 X3)
|