КЛЕВО_FPGA

172 Дополнение

ключательных транзисторов, так и параллельные, а также смешан­ ные последовательно — параллельные. Достоинством данной кон­ струкции является также возможность подсветки структур снизу через данный слой изолирующего слоя двуокиси кремния. Другим достоинством является их технологическая совместимость с клас­ сическими КМОП системами и схемами ИПЛ типа. В случае невы­ полнения условия (Д.7.14) в цепи питания необходимо использовать несколько последовательно соединенных диодов-преобразователей.

Достоинством всех рассмотренных схемотехнических и струк­ турно-топологических решений цифровых схем с питанием от излу­ чения являются:

—отсутствие традиционных аккумуляторов и батарей, которое позволяет уменьшить вес и габариты цифрового устройства;

—наивысшая плотность компоновки;

—повышенная надежность, поскольку из конструкции исключа­ ются длинные, пронизывающие весь кристалл шины питания и общая шина.

Цифровые логические схемы с питанием от излучения идеально подходят ^\ля создания цифровых устройств с автономным питанием.

Д.8. Заключение

в 1958 г. были изобретены интегральные схемы, благодаря которым электроника стала микроэлектроникой. Что дали эти достаточно простые инженерные решения общеизвестно.

На протяжении более чем сорокалетней истории развития ми­ кроэлектроники ведется постоянное совершенствование элементной базы. Микроэлектроника плавно трансформируется в наноэлектронику. Этот процесс носит эволюционный характер — прежде всего уменьшаются размеры классических транзисторов, совершенству­ ется их физическая структура. Одновременно с этим процессом ве­ дутся интенсивные поиски новых приборных принципов функциони­ рования, схемотехнических и структурно-топологических решений элементной базы, которые обеспечили бы более высокое быстродей­ ствие и лучшую энергетику.

6.1. Минимизация с помощью диаграмм Карно-Вейча

законом (уравнение (3.34)):

На основе этого могут быть образованы весьма большие области полей с 1. Но приемлемы только прилегающие друг к другу области с 1, 2, 4, 8 и т.д. полями. Эти поля описываются конъюнкцией входных переменных, которые называются импликантами. При этом мыслен­ но соединяют левую сторону полей с правой стороной, точно также как и верхнюю сторону с нижней. Импликант, состоящий из 4 вход­ ных переменных, состоит из одного поля (в случае функции с че­ тырьмя переменными). Если импликант имеет на одну переменную меньше, то при этом число полей удваивается. Поэтому А,ЛЯ мини­ мизации затрат на вентили формируются максимально возможно большие поля.

Х2

Р и с . 6.3. Диаграмм Карно-Вейча с минтермами функции из табл. 6.1

Находим для области 1 импликант Д:

область /i = жо~'^1^2

Убеждаемся, что никакой другой из импликантов полностью не перекрывает Д. Импликант функции Д называют первичным импликантом, поскольку не имеется какого-либо другого импликанта /х, который бы полностью перекрывал Д. Импликанты дизъюнк­ тивной формы (DNF) называют термами логического произведения (product term).

Приведенные в примере импликанты промаркированы цифра­ ми от 1 до 5. Иные первичные импликанты подобрать нельзя. Для других маркированных первичных импликантов можно с помош;ью

Глава 6. Логические схемы

переменных на краю диаграммы определить конъюнкции, которые однозначно образуют следующие области:

область 2: I2 = х^Х2Х^ область 3: /з = -i 3:1X2X3 область 4: /4 = -^x^^xix^ область 5: /5 = -^хо-^Х2

В диаграмме ^\ля четырех входных переменных область из четы­ рех полей соответствует импликанту с двумя переменными, как это имеет место ^\ля импликанта /5. Этот импликант лежит в четырех углах диаграммы, которая рассматривается как связанная.

Различают:

-основные, первичные импликанты Рк-

Первичный импликант является основным первичным импликантом в том случае, если он не перекрывает дизъюнкции всех других первичных импликантов. Следовательно, основные им­ пликанты соответствуют 1, которую они в одиночку покрыва­ ют. Основные первичные импликанты в каждом случае пред­ ставляются в минимизированной форме DNF.

-абсолютно элиминируемые первичные импликанты Р4:

Первичный импликант элиминируем (то есть устраним) в том случае, когда он полностью перекрывается основным первич­ ным импликантом. Он является избыточным.

-относительно элиминируемые первичные импликанты PR\

Все остальные первичные импликанты называются относитель­ но элиминируемыми первичными импликантами. Выборка отно­ сительно элиминируемых первичных импликантов может быть взята из минимизированной формы DNF.

Например, имеются множества:

Минимизированная переключательная функция составляется из ос­ новных первичных импликантов а выборка из относительно элими­ нируемых первичных импликантов таким образом, чтобы все минитермы были покрыты. Следовательно, упрощенная функция будет

справедлива тогда, когда устраняются относительно элиминируе­ мые первичные импликанты 4:

И тогда, когда элиминируются первичные импликанты 3:

f {xs,X2,xi,xo) = xo-'rz:iX2 V XQX2XS у -^XQ-^XIXS V ->хо-':г2 (6.3)

6.1.2. Минимизация нормальной KKNF

Метод минимизации KKNF основывается на использовании макстермов. На местах единиц следует рассматривать нули. В анало­ гичном приведенному вьппе примере в диаграмму вносятся макстермы.

хг

Рис. 6.4. Диаграмма Карно-Вейча с макстермами для функции из табл. 6.1.

Действуя по тем же правилам, что и при определении DNF, отме­ тим возможно наибольшие области полей с 0. Отмеченные на рис. 6.4 области представляют собой первичные импликанты конъюктивнои нормальной формы (KNF). Они представленны дизъюнкциями вход­ ных переменных, которые вне данных областей выдают значения функции, равные 1:

область 1: 1\ = х^У ^Х2У х^

область 2: /2 = -> :го V а;2 область 3: 1^ = -^ххУ -^Х2У xz область 4: 1^ = -^х^У -^Х2У х^

область 5: /5 = жо V -> ^i V -«^2

178 Глава 6. Логические схемы

Следовательно, в данном примере получаем множества:

РА = 0

Минимальную форму можно получить путем применения основ­ ных первичных импликантов и импликанта /з*

(6.4)

= (жо V -I Ж2 V xs) (-> хо V Х2) (-> Ж1 V -1Ж2 V хз) (д^о V -1Ж1 V -1Х2)

Вторую из возможных минимальных форм KNF можно вывести с помощью применения основных первичных импликантов и импли­ канта Ц:

=

{хо V ^ :Г2 V хз) (-^ Хо V Х2) (^ гго V -^ гп V xs) (:го V ^ ^i V -1Х2)(6.5)

6.1.3.Диаграммы Карно-Вейча для 2, 3, 4, 5, 6 входных переменных

Здесь вы можете найти порядок составления различных диаграмм Вейча с внесенными десятичными эквивалентами. Диаграммы Кар­ но-Вейча с более чем пятью переменными применяются очень редко, поскольку они не наглядны.

Рис. 6.5. Диаграммы Карно-Вейча для 2 и 3 входных переменных.

6.1.4. Неполностью заданные функции.

Иногда функция задается неполностью. В таком случае некоторые значения функций могут быть выбраны произвольно. Они марки­ руются в диаграмме Карно буквой d (don't care). Эти don't care

хз

Рис . 6.7. Диаграмма Карно-Вейча для б переменных.

Рис . 6.8. Пример неполностью заданной функции.

Теперь первичные импликанты при условии включения полей ви­ да d, могут быть выделены так, чтобы можно было обрабатывать максимально возможные области. При этом полям вида d могут быть предписаны значения О или 1.

Х2

0 гт- г~^1 ^

Хо •ГГ1 р~1 1 0 2;^ ]^ i J

Рис . 6.9. Первичные импликанты для примера, показаного на рис. 6.7.

Отсюда для минимизированной формы получаем:

Без применения термов вида don't care (то есть с d = 0) полу­ чили бы следующую минимизированную форму:

Следовательно, с помощью термов вида don't care функцию мож­ но представить более просто.

6.2.Способ Квина-Мак^Класки

кспособам минимизации логических схем, которые пригодны для компьютерной реализации, относится способ Квина-Мак-Класки.

6.2. Способ Квина-Мак-Класки

В основе его лежат таблицы, процесс обработки которых соответ­ ствует уравнению (3.34):

Функция представлена с использованием минтермов, выполнен­ ных на основе двоичного эквивалента. Для выступающей в минтерме переменной установлено обозначение 1, для переменной с отри­ цанием — обозначение О и для не появляющейся переменной обозна­ чение (-).

Например:

а;з-13723^0 записывается как: 10-1

Данный способ представим ниже с использованием примера, при­ веденного в табл. 6.1. Минтермы переключательной функции внесе­ ны в таблицу (табл. 6.2), в которой они собраны в группы с одина­ ковым числом 1-элементов. Столбцы содержат: десятичный эквива­ лент и группу (то есть число единичных элементов двоичного экви­ валента) .

Таблица 6.2. Упорядочение минтермов по группам с равным числом 1-эле­ ментов.

Далее в табл. 6.3 в отдельные строчки собраны термы следующих друг за другом групп, отличающихся одним разрядом. Эта таблица является результатом применения уравнения (6.8). Разряд, в кото­ ром элементы различаются, помечен чертой (-). Для формирования десятичного эквивалента внесены десятичные числа минтермов, из которых составлен новый терм.

В данном примере О и 1 могут быть объединены, поскольку они различаются только разрядом xi. Все термы, которые позво­ ляют их объединить, промаркированы в табл. 6.2 знаком (посколь­ ку, например, минтермы О и 1 сплавлены вместе, они маркируются