Выполнение работы. Задание 1. Минимизация логической функции при помощи карт Карно. Построение МДНФ функции. Построение МКНФ функции. Задание 2. Минимизация логической функции при помощи карт Карно. Приведение МДНФ и МКНФ к базисам «И-НЕ» и «ИЛИ-НЕ». Схем

Выполнение работы

Задание 1

а)

Восстановленная таблица истинности

a	b	c	d	F

Минимизация логической функции при помощи карт Карно

Рис. 1 Карта Карно, заполненная для построения МДНФ и результат выделения интервалов для МДНФ

Построение МДНФ функции

б)

Восстановленная таблица истинности

a	b	c	d	F

Минимизация логической функции при помощи карт Карно

Рис. 2 Карта Карно, заполненная для построения МКНФ и результат выделения интервалов для МКНФ

Построение МКНФ функции

Задание 2

Восстановленная таблица истинности

a	b	c	d	F

Минимизация логической функции при помощи карт Карно

Рис. 3 Карта Карно, заполненная для построения МДНФ и результат выделения интервалов для МДНФ

Рис. 4 Карта Карно, заполненная для построения МКНФ и результат выделения интервалов для МКНФ

Приведение МДНФ и МКНФ к базисам «И-НЕ» и «ИЛИ-НЕ»

Схемы, реализующие МДНФ и МКНФ в требуемых логических базисах

Рис. 3 Тестирование схемы МДНФ, построенной в базисе «И-НЕ»

Рис. 4 Тестирование схемы МДНФ, построенной в базисе «И-НЕ»

Рис. 5 Тестирование схемы МКНФ, построенной в базисе «И-НЕ»

Рис. 6 Тестирование схемы МКНФ, построенной в базисе «ИЛИ-НЕ»

Выводы

1. В ходе проделанной работы научился восстанавливать таблицу истинности логической функции от четырех переменных, заданной в 16-теричной векторной форме.

2. Минимизировал логическую функцию при помощи диаграмм Вейча и получил формулы МДНФ и МКНФ в общем базисе;

3. Перевел МДНФ и МКНФ в базисы «И-НЕ» и «ИЛИ-НЕ» построил комбинационные схемы для приведенных к базисам формул МДНФ и МКНФ в лабораторном комплексе, используя только логические элементы, входящие в конкретный базис.

4. Протестировал работу схем и убедился в их правильности.

⇐ Предыдущая 12