Як називаються всі можливі логічні ворота з 1-або-2-бітовим входом та 1-бітовим виходом?


9

Це здається дурним питанням, але факт полягає в тому, що коли я намагався шукати пов’язану інформацію, жоден із результатів пошуку не дав мені задовільної відповіді.

Логічні ворота з 1-бітним входом та 1-бітним виходом

Оскільки вхід має Б=1 біт, таблиця правдивості має С=2Б=21=2ряди. Оскільки для кожного рядка в таблиці правди є2 вибір (0 або 1) для виходу є 2С=22Б=221=4 загалом різні таблиці істинності.

Ось таблиця таблиць правди (кожна таблиця істинності записується у вигляді рядка):

(0)(1)Ім'яФормула00Постійний нуль001ІдентичністьХ10НЕ ворота / Negate / ІнверторХ¯11Постійний1

Логічні ворота з 2-бітним входом і 1-бітним виходом

Оскільки вхід має Б=2 біт, таблиця правдивості має С=2Б=22=4ряди. Оскільки для кожного рядка в таблиці правди є2 вибір (0 або 1) для виходу є 2С=22Б=222=16 загалом різні таблиці істинності.

Ось таблиця таблиць правди (кожна таблиця істинності записується у вигляді рядка):

(0,0)(0,1)(1,0)(1,1)Ім'яФормула0000Постійний нуль00001І воротаХY0010Ворота-0010ХY¯0011Ідентифікація на XХ0100Ворота-0100Х¯Y0101Ідентифікація на YY0110Ворота XORХY0111АБО воротаХ+Y1000Ворота NORХ+Y¯1001Ворота XNORХY¯1010НЕ ворота на YY¯1011Ворота-1011Х+Y¯1100НЕ ворота на XХ¯1101Ворота-1101Х¯+Y1110Ворота NANDХY¯1111Постійний1

Запитання

  • Які ще назви цих воріт? Як показано вище, функцію NOT Gateтакож називають Negateфункцією, або Inverter.
  • З мого дослідження я знаю, що ім'я XNOR Gate популярніше, ніж NXOR Gate . Однак ворота еквівалентні воротам NOT XOR . Чому X приходить перед N тоді (на відміну від інших воріт "НЕ щось")?
  • Чи широко використовуються імена для воріт, позначених червоний вище?
    • У цьому питанні ,Ворота-0100називається також SAND Gate , що означає "Одноінверсійні ворота". Однак я не впевнений, чи широко це застосовується в цій галузі.
    • У цій відповіді ,Ворота-1011(насправді це ворота "НЕ ПІСНЯТЬ") називається Воріт включення або Ворота IF-THEN . Знову, чи є відповідна назва цієї брами? Як посібники користувача IC посилаються на ворота з однаковою таблицею правдивості?
    • В цьому посиланню ,Ворота-1011називається логічним наслідком .

== Відредаговано: 2019-04-10 ==

Я щойно знайшов цю статтю у Вікіпедії випадково, де названо всі 16 воріт (операцій).


Я думаю, що їм дзвонять, як би хтось, хто пише документи, захотів їх зателефонувати. Я не думаю, що вони досить поширені, щоб мати широко прийняті імена. Ваша ворота-1011 відтворює відношення логічних наслідків, тому називати це було б для мене сенсом - але вам все одно доведеться пояснювати, що ви мали на увазі, перш ніж писати це, оскільки ім'я недостатньо стандартне, щоб бути зрозумілим для себе . Зауважте, що ворота-0010 та ворота-0100 - це одна і та сама брама, лише із зміненими входами; те саме стосується воріт-1011 і воріт-1101.
Hearth

"Логічний підтекст" досить поширений у формальній логіці (і позначається A => B), але не в інших.
Євген Ш.

@Hearth Спасибі! Так, я помічаю, що ці ворота однакові, оскільки в звичайних випадкахГ(Х,Y)=Г(Y,Х) для воріт Г, але я не впевнений, чи завжди це правда. Мені цікаво, наприклад, для воріт з 3-бітовим входом, чиГ(Х,Y,Z)=Г(Х,Z,Y)=Г(Y,Х,Z)=Г(Y,Z,Х)=Г(Z,Х,Y)=Г(Z,Y,Х)завжди вдається. Якщо ні, то чому б це стосувалося 2-бітних воріт?
Сіу Чін Понг-Асука Кенджі-

Сумнівно, що існують формальні назви, оскільки вони не співвідносяться з булевою алгеброю або логікою XOR / XNOR. Ім'я означало б звичайне застосування якоїсь форми.
StainlessSteelRat

1
Як інженер з електроніки, я не можу придумати жодних причин давати ці різні імена.
Hearth

Відповіді:


3

Те, що ви позначаєте як Gate-1011у своїй таблиці, у цьому джерелі відоме як "ВЗНАЧЕННІ ворота" . Інша назва вашого "воріт посвідчення особи" називається "буферні ворота"

Однак офіційного джерела для того, що ви шукаєте, немає, яке містить інформацію про домовленість імен для складної логіки, окрім того, щоб просто зв'язати інші імена логічних воріт разом. Ви шукаєте імена потенційної логіки, які містять умовну та / або комбінаційну логіку, яка залежить від стану конкретних вхідних змінних, коли вони не залежать від часу, тобто ви отримаєте результат миттєво, як ніби це була математична функція.

Приклади цього включають:

  • Сумари / віднімачі
  • (Де) Мультиплексори
  • Де / кодери
  • Усі ворота, перелічені вище у вашому запитанні
  • Тристатні пристрої

Існує також послідовна логіка, яка створює різні стани, залежні від часу. Існує два типи послідовних логік: Асинхронна та синхронна ... Конвенція імен досить прямо.

Приклади цього включають:

  • Годинники / осцилятори
  • В'єтнамки
  • Лічильники

Але якщо ви просите офіційне ім’я, щоб плями червоного кольору були вище, поки немає (поки що). Я вважаю, що приклад, який ви подали вище, NXOR, напевно, настільки ж близький, як ви збираєтеся отримати. Чому перед "X" є "N", мабуть, це те, що всі входи заперечуються перед введенням блок-схеми. Однак це не стосується NOR та NAND, як це було б NOT-NOR та NOT-NAND, як ви вказали.

Можливо, ви можете щось скласти, наприклад, ворота ONOR, на якому один з входів заперечується, і NNOR, де всі входи заперечуються.

Три основні логічні ворота включають: НЕ, АБО та І. Все інше може містити одну з цих трьох. Наприклад, ворота NOR можуть бути просто воротами АБО із затвором NOT на виході із шлюзу АБО. (З транзисторною логікою це вже інша історія.)

Підведення підсумків: Не існує офіційного джерела, яке дало б імена кожній можливості. Це, мабуть, тому, що нам просто не байдуже називати це. Незадовільні, так, але буде чи не ви , ми просто , що присвячений , щоб дати йому ім'я повністю суб'єктивно. Кого насправді хвилює? Якщо приводом для того, щоб дати їм імена, є повнота, то як часто ми б навіть використовували ці імена, якби давали їм імена?


3

Більшість воріт з двома входами мають одне ім'я (AND, OR, і т.д.), але ворота з одним входом називаються не тільки після логічної функції (NOT), але і після ефекту, який вони надають на сигнал або функцію вони мають в ланцюзі ("інвертор", "((не) інвертування) буфер / драйвер").

"XNOR" просто простіше вимовити "NXOR".

Ворота, позначені червоним кольором, широко не використовуються, тому загальних назв для них немає. Реалізації реально існують у багатофункціональних воротах (74xxx1G57 / 58/97/98/99), але лише як побічний ефект налаштування. SN74LVC1G97 технічний опис описує їх як «(N) OR / (N) логічного елемента І з одним входом перевернутої», і це, ймовірно , найпростіший спосіб зрозуміти їх:

SN74LVC1G97 смішні ворота

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.