Интегральные логические элементы.

Пример.

Пример.

Построить схему, реализующую функцию, заданную таблицей:

a	b	c	Y		a	B	c	y

СДНФ требуемой функции:

Для СДНФ будет значительно проще: .

Последнее выражение более обозримо и легко минимизируется:

= ac, откуда .

Для реализации необходим один двухвходовой элемент 2И–НЕ.

Рассмотрим особенности минимизации недоопределенныхфункций.

Недоопределенной называют функцию, значения которой при некоторых комбинациях не определены или, как говорят, безразличны. Например, при двоично-десятичном кодировании десятичные цифры представляются четырьмя двоичными разрядами. Из 16 возможных кодовых комбинаций используются лишь 10, остальные запрещены и никогда появиться не могут.

В таблице истинности не определенные значения функции отмечают прочерками.

Построить схему, реализующую функцию Y, не определенную на наборах 000 и 111 и заданную таблицей.

	Y	bc
		a
	–
			–

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

В этом случае схема строится на двух ЛЭ: 2И и 2ИЛИ. (рис. 1.9.б)

Рис. 1.9.Реализация недоопределенной функции.

Современные логические элементы (ЛЭ) реализуются исключительно в виде интегральных микросхем. Наибольшее распространение получили микросхемы транзисторно-транзисторной логики (ТТЛ) и схемы на МОП (металл-окисел- полупроводник) – структурах.