This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. (April 2009) |
Логика И-ИЛИ-инверт (AOI) и вентили AOI представляют собой двухуровневые составные (или сложные) логические функции, построенные из комбинации одного или нескольких вентилей И, за которыми следует вентиль ИЛИ-НЕ (эквивалент вентиля ИЛИ через вентиль Инвертора , который является частью "OI" "AOI"). Конструкция ячеек AOI особенно эффективна при использовании технологии КМОП , где общее количество транзисторных вентилей можно сравнить с той же конструкцией с использованием логики И-НЕ или логики ИЛИ-НЕ . Дополнением логики AOI является логика ИЛИ-И-инверт (OAI), где вентили ИЛИ предшествуют вентилю И-НЕ. [1]
Большинство логических оптимизаций приводят к логическому выражению типа «сумма произведений» или «произведение сумм». [2]
AOI используется для суммы произведений, переменные объединяются по схеме И для формирования минтермов, которые объединяются по схеме ИЛИ, а затем инвертируются, например:
Вентили AOI выполняют одну или несколько операций И , за которыми следует операция ИЛИ , а затем инверсия.
Вентиль AOI 2-1 можно представить следующим булевым уравнением и таблицей истинности :
ВХОД А Б В | ВЫХОД Q | ||
0 | 0 | 0 | 1 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 0 |
1 | 0 | 0 | 1 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 0 |
1 | 1 | 1 | 0 |
Реальные примеры вентиля 2-2 AOI можно найти в логических микросхемах CD4085B, SN74LS51, SN5450 (см. далее). [3] [4] [6]
Вентиль 2-2 AOI можно представить следующим булевым уравнением и таблицей истинности :
ВХОД А Б В Г | ВЫХОД Q | |||
0 | 0 | 0 | 0 | 1 |
0 | 0 | 0 | 1 | 1 |
0 | 0 | 1 | 0 | 1 |
0 | 0 | 1 | 1 | 0 |
0 | 1 | 0 | 0 | 1 |
0 | 1 | 0 | 1 | 1 |
0 | 1 | 1 | 0 | 1 |
0 | 1 | 1 | 1 | 0 |
1 | 0 | 0 | 0 | 1 |
1 | 0 | 0 | 1 | 1 |
1 | 0 | 1 | 0 | 1 |
1 | 0 | 1 | 1 | 0 |
1 | 1 | 0 | 0 | 0 |
1 | 1 | 0 | 1 | 0 |
1 | 1 | 1 | 0 | 0 |
1 | 1 | 1 | 1 | 0 |
Реальный пример вентиля 3-3 AOI можно найти в логической микросхеме SN74LS51 (см. далее ниже). [4]
Вентиль 3-3 AOI можно представить следующим булевым уравнением и таблицей истинности :
Его логическая таблица будет содержать 64 записи, но она не показана.
Реальный пример вентиля 4-4 AOI можно найти в логической микросхеме CD4048B (см. далее ниже). [5]
Вентиль 4-4 AOI можно представить следующим булевым уравнением и таблицей истинности :
Его логическая таблица будет содержать 256 записей, но она не показана.
Можно создавать многоуровневые составные вентили, которые объединяют логику вентилей И-ИЛИ-инверт с вентилями ИЛИ-И-инверт . [7] Пример показан ниже. Детали, реализующие одну и ту же логику, помещены в коробки одного цвета.
И-ИЛИ-инвертирующие (AOI) и OAI-вентили могут быть легко реализованы в схемах КМОП . Вентили AOI особенно выгодны тем, что общее количество транзисторов (или вентилей) меньше, чем если бы функции И, НЕ и ИЛИ были реализованы отдельно. Это приводит к увеличению скорости, снижению мощности, уменьшению площади и потенциально более низкой стоимости изготовления. Например, вентиль AOI 2-1 может быть построен с 6 транзисторами в КМОП, по сравнению с 10 транзисторами, использующими вентиль NAND с 2 входами (4 транзистора), инвертор (2 транзистора) и вентиль NOR с 2 входами (4 транзистора).
В NMOS-логике нижняя половина КМОП-схемы используется в сочетании с нагрузочным устройством или подтягивающим транзистором (обычно это обедняющая нагрузка или динамическая нагрузка ).
Вентили AOI столь же эффективны в транзисторно-транзисторной логике (ТТЛ).
Семейство логических схем серии КМОП 4000 :
Семейство логических схем серии TTL 7400 : (в прошлые десятилетия ряд деталей AOI был доступен в семействе 7400, но в настоящее время большинство из них устарели (больше не производятся))