Минимизировать логическую схему

 Запишем по схеме её логическую функцию. 

      _ _     _             _     _     _   _ _ _ 

f = A*B*C + A*B*D + A*B + A*C*D + A*B*C*D + A*B*C 

 

Построим таблицу истинности логической функции. 

 

A B C D   F    

0 0 0 0   1 

0 0 0 1   1 

0 0 1 0   0 

0 0 1 1   0 

0 1 0 0   0 

0 1 0 1   0 

0 1 1 0   1 

0 1 1 1   0 

1 0 0 0   1 

1 0 0 1   1 

1 0 1 0   0 

1 0 1 1   1 

1 1 0 0   1 

1 1 0 1   1 

1 1 1 0   1 

1 1 1 1   1 

 

Построим карту Карно на четыре переменные. 

Заполним карту значениями из таблицы. 

 Произведём склейку соседних единиц и запишем функцию, которая  

получилась в минимальной дизъюнктивной нормальной форме. 

    _ _       _     _ 

f = B*C + B*C*D + A*C + A*D 

 

По полученной функции строим логическую схему. 

1. Изучить схемотехнические обозначения логических функций.
2. По схеме записать формулу логической функции.
3. Дальше изучить и применить один из методов минимизации, например:
   • эквивалентные логические преобразования;
   • карты Карно (или диаграммы Вейча);

• метод Куайна-Мак-Класки

1. По минимальной форме построить новую схему