Синтез комбинационных логических устройств

ЗАДАНИЕ 1

Синтез комбинационных логических устройств включает в себя составление формализованного задания, преобразование логической функции с целью оптимизации с учетом имеющейся (выбранной) элементной базы и построение принципиальной схемы. В качестве исходных данных может выступать описательное задание, логическая функция или таблица истинности. Преобразование осуществляют с помощью теорем и положений алгебры логики, карт Карно, алгоритмов Квайна и т.п.

Пример. Разработать принципиальную схему устройства, таблица истинности которого приведена в табл. 1. В качестве элементной базы использовать логику 2И-НЕ (КР555ЛА3).

Таблица 1

X	Y	Z

Запишем логическую функцию в виде: .

Используя теоремы де Моргана, можно записать:

. .

Отметим, что для реализации полученного выражения необходимо 4 элемента 2И-НЕ, (достаточно одной микросхемы).

Задание. Построить принципиальную схему устройства, заданного логической функцией (см. таблицу 2), используя соответствующий логический базис.

Таблица 2.

№ вар.	Логическая функция	База
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ
		2И-НЕ, 2ИЛИ-НЕ

Дата добавления: 2015-07-14