3. Таблица истинности.. 4. Карта Карно.. 5. Запись функции в минимизированной дизъюнктивной нормальной форме (МДНФ).. 7. Минимизация функции, записанной в СКНФ, методом. непосредственного преобразования логической функции и сравнение. результата минимизац

3. Таблица истинности.

z	a	b	c

4. Карта Карно.

5. Запись функции в минимизированной дизъюнктивной нормальной форме (МДНФ).

МДНФ:
6. Запись функции в минимизированной дизъюнктивной нормальной форме (МКНФ).

МКНФ:

7. Минимизация функции, записанной в СКНФ, методом

непосредственного преобразования логической функции и сравнение

результата минимизации с результатом, полученным при минимизации

по карте Карно.

СКНФ: ;

Повторение: ;

Полное склеивание: ;

СКНФ, полученная методом непосредственного преобразования, сходится с результатом, полученным с помощью карты Карно.

8. Составление схему на логических элементах в программе Logisim,

реализующую исходную логическую функцию и функцию, с минимальным количеством логических элементов.

Вывод: Исходная схема и схема с минимальным количеством логических элементов работают идентичным образом, следовательно, вариант записи исходной и минимизированных схем совпадают, что говорит о том, что мы в равной степени можем использовать, как исходную схему, так и МДНФ и МКНФ, применяя их, при необходимости, в различных ситуациях для упрощения системных алгоритмов.

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