Электронная и микропроцессорная техника. Чернышев А.Ю - 17 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

17
( 0 0 )
( 0 1 ) ( 1 0 )( 1 1 )
X
1
X
2
X
3
1 1 1
1
0
1
Рис.1.10
ческого произведения переменных, число которых на 1 меньше, чем в
каждом из соседних минтермов. Если соседними оказались четыре мин-
терма с «1», то такую группу минтермов можно заменить конъюнкцией
переменных, число которых меньше уже на две «1».
Учитывая, что
А
А
А
А
, одну единицу, изображающую мин-
терм, можно объединить в пары несколько раз.
Используя метод карт Карно, ми-
нимизируем функцию (1.1), которая
раньше уже была приведена к тупико-
вой форме. На рис. 1.10 изображена
карта Карно для исследуемой СДНФ,
при этом «склеиваемые» минтермы
охвачены контурами с учетом правила,
что число «склеиваемых» минтермов
равно 2
N
, где N - целое число. Построе-
ние контуров продолжается до тех пор,
пока все единицы не окажутся внутри контуров. Полученное логическое
выражение будет представлять сумму произведений, где
число слагаемых будет равно числу контуров;
в число сомножителей слагаемого включены аргументы, входя-
щие в контур только в прямом или только в инверсном виде.
Отсюда
313221
XXXXXXY
, что было ранее доказано алгеб-
раическим методом. Карта Карно позволила легко выявить «склеивае-
мые» минтермы и облегчила задачу минимизации.
1.6. Особенности схемного построения логических элементов
До сих пор рассматривали типовые логические элементы только как
функциональные узлы без определения их внутренней структуры, со-
ставляющих элементов и принципиальных схем. В зависимости от
схемного выполнения каскадов различаем каскады:
транзисторно-транзисторной логики – ТТЛ;
транзисторно-транзисторной логики с диодами Шоттки – ТТЛШ;
МОП (металл – окисел – проводник) логики;
комплиментарной МОП логики – КМОП;
эмитерно связной логики – ЭСЛ;
интегральной инжекционной логики – И
2
Л.

Страницы