Jump to content

И-ИЛИ-инвертировать

(Перенаправлено с AND-OR-Invert )

Инвертирующая логика И-ИЛИ (AOI) и вентили AOI представляют собой двухуровневые составные (или комплексные) логические функции, состоящие из комбинации одного или нескольких вентилей И, за которыми следует вентиль ИЛИ (эквивалент вентиля ИЛИ через инверторный вентиль , который является частью «OI» слова «AOI»). Построение ячеек AOI особенно эффективно с использованием технологии CMOS , где общее количество транзисторных вентилей можно сравнить с той же конструкцией с использованием логики NAND или NOR . Дополнением логики AOI является логика инвертирования ИЛИ-И (OAI), где логические элементы ИЛИ предшествуют логическому элементу И-НЕ. [1]

Большинство логических оптимизаций приводят к получению логического выражения суммы произведений или произведения сумм. [2]

AOI используется для суммы продуктов, переменные соединяются с помощью AND для формирования минтермов, которые объединяются с помощью OR, а затем инвертируются, например:

  • AB + C     известен как ворота 2-1 AOI.
  • AB + CD     известен как ворота 2-2 AOI. [3]
  • ABC + DEF     известен как ворота 3-3 AOI. [4]
  • ABCD + EFGH     известен как ворота 4-4 AOI. [5]
  • ABCDE + FGH + JK     известен как ворота AOI 4-3-2.
  • и другие вариации.

Вентиляторы AOI выполняют одну или несколько операций И , за которыми следует операция ИЛИ , а затем инверсия.

2-1 ворота АОИ

[ редактировать ]
Символ ворот 2-1 AOI. Вентиль И имеет входы A и B (для каждой таблицы).

Ворота AOI 2-1 могут быть представлены следующим логическим уравнением и таблицей истинности :

ВХОД
А Б С
ВЫХОД
вопрос
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 ворота АОИ

[ редактировать ]
Символ ворот 2-2 AOI

Реальные примеры вентиля 2-2 AOI можно найти в логических микросхемах CD4085B, SN74LS51, SN5450 (см. ниже). [3] [4] [6]

Вентиль 2-2 AOI может быть представлен следующим логическим уравнением и таблицей истинности :

ВХОД
А Б В Г
ВЫХОД
вопрос
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 ворота АОИ

[ редактировать ]

Реальные примеры вентиля 3-3 AOI можно найти в логической микросхеме SN74LS51 (см. ниже). [4]

Ворота 3-3 AOI могут быть представлены следующим логическим уравнением и таблицей истинности :

Его логическая таблица будет иметь 64 записи, но она не отображается.

4-4 ворота АОИ

[ редактировать ]
Символ ворот 4-4 AOI

Реальные примеры вентиля 4-4 AOI можно найти в логической микросхеме CD4048B (см. ниже). [5]

Ворота AOI 4-4 могут быть представлены следующим логическим уравнением и таблицей истинности :

Его логическая таблица будет содержать 256 записей, но она не отображается.

Расширения на несколько уровней

[ редактировать ]

Можно создавать многоуровневые составные элементы, которые сочетают в себе логику логических элементов И-ИЛИ-Инвертировать с логическими элементами ИЛИ-И-Инвертировать . [7] Пример показан ниже. Детали, реализующие одну и ту же логику, помещены в коробки одного цвета.

составной логический элемент для (CD + B) A плюс версия CMOS.

Электронная реализация

[ редактировать ]
Логический вентиль AOI21 в КМОП с использованием сложного вентиля (слева) и стандартных вентилей (справа)

И-ИЛИ-инвертирование (AOI) и вентили OAI могут быть легко реализованы в схеме КМОП . Вентиляторы AOI имеют особое преимущество, поскольку общее количество транзисторов (или вентилей) меньше, чем если бы функции И, НЕ и ИЛИ были реализованы отдельно. Это приводит к увеличению скорости, снижению мощности, уменьшению площади и потенциально более низкой стоимости изготовления. Например, вентиль AOI 2-1 может быть построен с 6 транзисторами в КМОП по сравнению с 10 транзисторами, использующими вентиль И-НЕ с 2 входами (4 транзистора), инвертор (2 транзистора) и вентиль ИЛИ-НЕ с 2 входами (4 транзистора). транзисторы).

В NMOS-логике нижняя половина схемы CMOS используется в сочетании с нагрузочным устройством или подтягивающим транзистором (обычно истощающая нагрузка или динамическая нагрузка ).

Вентиляторы AOI одинаково эффективны в транзисторно-транзисторной логике (TTL).

Примеры

Семейство логических систем КМОП серии 4000 :

  • CD4085B = двойной вентиль 2-2 AOI [3]
  • CD4086B = один расширяемый вентиль 2-2-2-2 AOI" [8]
  • CD4048B = один расширяемый 8-функциональный вход с 8 входами и выходом с тремя состояниями , 8 вариантов типа вентиля: 8 НЕ-ИЛИ / 8 ИЛИ / 8 НЕ-И / 8 И / 4-4 И-ИЛИ-Инвертировать / 4-4 И-ИЛИ / 4-4 ИЛИ-И-Инвертирование / 4-4 ИЛИ-И [5]

Семейство логических систем TTL серии 7400 : (в прошлые десятилетия в семействе 7400 был доступен ряд деталей AOI, но в настоящее время большинство из них устарели (больше не производятся))

  • SN5450 = двойной вентиль 2-2 AOI, один из них расширяемый [6] (SN54 — военная версия SN74)
  • SN74LS51 = ворота 2-2 AOI и ворота 3-3 AOI [4]
  • SN54LS54 = один вентиль 2-3-3-2 AOI [9]

См. также

[ редактировать ]
  1. ^ Произведение уменьшения сумм с использованием карты Карно .
  2. ^ Сумма продукта (SOP) и произведение суммы (POS) .
  3. ^ Jump up to: а б с «Техническое описание CD4085B» . Техасские инструменты . 2003. Архивировано (PDF) из оригинала 5 марта 2019 года.
  4. ^ Jump up to: а б с д и ж «Технический паспорт SN74LS51» . Техасские инструменты . 1988. Архивировано (PDF) из оригинала 30 ноября 2020 года.
  5. ^ Jump up to: а б с «Техническое описание CD4048B» . Техасские инструменты . 2003. Архивировано (PDF) из оригинала 5 марта 2019 года.
  6. ^ Jump up to: а б «Технический паспорт SN5450» . Техасские инструменты . 1988. Архивировано (PDF) из оригинала 26 июля 2018 года.
  7. ^ Фишер, П. «Пропозициональная логика и вентили» (PDF) . Гейдельбергский университет . Проверено 21 января 2024 г.
  8. ^ «Техническое описание CD4086B» . Техасские инструменты . 2003. Архивировано (PDF) из оригинала 15 апреля 2019 г.
  9. ^ «Технический паспорт SN54LS54» . Техасские инструменты . 1988. Архивировано (PDF) из оригинала 5 марта 2018 года.
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: dd0d966aa5d19f96b7d1c711143785ea__1712062260
URL1:https://arc.ask3.ru/arc/aa/dd/ea/dd0d966aa5d19f96b7d1c711143785ea.html
Заголовок, (Title) документа по адресу, URL1:
AND-OR-invert - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)