Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Составление схемы СКНФ






 

Составляем схему полученной СКНФ с помощью базисных элементов И, ИЛИ, НЕ:

 

Рисунок 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. Импликантная матрица МДНФ

 

Простые импликанты Члены СДНФ
                 
  X1 X2 X3 x x              
  X1 X3 X4 x     x          
  X1 X2 X4 x               x
  X2 X3 X4   x       x      
  X1 X2 X4     x x          
  X2 X3 X4     x       x    
  X1 X3 X4     x           x
  X1 X3 X4         x   x    
  X2 X3 X4         x       x
  X1 X2 X3             x x  

 

 

В левом столбце таблицы 2 записываем члены сокращенной формы (простые импликанты), в верхней строке – члены СДНФ. В минимальную форму войдут те члены сокращенной формы, с помощью которых можно представить все члены СДНФ.

F(МДНФ)=(X1 X3 X4)+(X2 X3 X4)+(X1X3X4)+(X1 X3 X4)+(X1 X2 X3)

 






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.