Получение логических выражений в ДНФ по таблице истинности и их последующее упрощение (минимизация) с помощью карт Карно

 

Цель работы: изучение правил преобразования таблиц истинности в логические выражения и их минимизации с помощью карты Карно.

 

Порядок выполнения и содержание работы:

1. По заданной таблице истинности для четырех переменных получить логическое выражение в ДНФ.

2. С помощью карты Карно для четырех переменных провести минимизацию полученного логического выражения. Привести описание процедуры упрощения логического выражения в отчете.

3. Разработать и построить электрическую схему по полученному упрощенному логическому выражению.

4. Экспериментально доказать, что разработанная схема имеет ту же таблицу истинности, что и заданная.

5. Привести таблицы истинности для всех использованных в схеме логических элементов.

6. Описать проведенные экспериментальные исследования и сделать вывод о соответствии или несоответствии полученного упрощенного логического выражения и заданной таблицы истинности.

 

 

Оборудование:

Условное обозначение Наименование
  Заземление
  Гальванический элемент
  Ключ
  Индикатор
  Элемент 2-ИЛИ
  Элемент 2-И
  Элемент 3-И
  Инвертор