Что такое XAND и XOR
Что такое XAND и XOR? Также есть XNot
16 ответов
XOR сокращенно эксклюзивный или. Это логический двоичный оператор, который требует, чтобы один из двух операндов был истинным, но не оба.
Итак, эти утверждения верны:
TRUE XOR FALSE
FALSE XOR TRUE
и эти утверждения ложны:
FALSE XOR FALSE
TRUE XOR TRUE
на самом деле нет такой вещи, как"эксклюзив и" (или XAND), так как теоретически он будет иметь те же самые точные требования, что и XOR. Там также нет XNOT С NOT - это унарный оператор, который отрицает свой единственный операнд (в основном он просто переворачивает логическое значение на противоположное) и как таковой не может поддерживать какое-либо понятие исключительности.
ребята, не пугайте дерьмо из других (Эй! просто шучу), но на самом деле все дело в эквивалентности и синонимах:
во-первых:
" XAND "не существует логически, как и" XNAND", однако" XAND " обычно придумывается прилежным, но запутанным инициирующим логическим студентом.(вау!). Он исходит из мысли, что, если есть XOR(исключительное или), его логично существование "XAND"("исключительное" и). Рациональное предложение было бы "IAND"("включительно" и), который также не используется или не распознается. Итак:
XNOR <=> !XOR <=> EQV
и все это просто описывает уникальный оператор, называемый оператором эквивалентности (, EQV) так:
A | B | A <=> B | A XAND B | A XNOR B | A !XOR B | ((NOT(A) AND B)AND(A AND NOT(B)))
---------------------------------------------------------------------------------------
T | T | T | T | T | T | T
T | F | F | F | F | F | F
F | T | F | F | F | F | F
F | F | T | T | T | T | T
и просто заключительный комментарий: префикс " X " возможен только тогда и только тогда, когда базовый оператор не является унарным. Итак, XNOR не XOR X NOR.
Мирный.
XOR является эксклюзивным или. Это означает "один из двух элементов исключающее или, что истинно, но не оба из них."
TRUE XOR TRUE : FALSE
TRUE XOR FALSE : TRUE
FALSE XOR TRUE : TRUE
FALSE XOR FALSE: FALSE
XAND я не слышал.
в книге, написанной Чарльзом Петцольдом под названием "Код", он говорит, что есть 6 ворот. Есть логические ворота и, ворота или, ворота или-не, ворота и-не и ворота или. Он также упоминает 6-й ворота кратко называя его "ворота совпадения" и подразумевает, что он не используется очень часто. Он говорит, что имеет противоположный выход элемента исключающее ИЛИ, потому что элемент исключающее ИЛИ имеет выход "false", когда он имеет две истинные или две ложные стороны уравнения и единственный способ для элемента исключающее или иметь его выход истина заключается в том, что одна из сторон уравнения истинна, а другая-ложна, неважно какая. Совпадение является полной противоположностью этому, потому что с вратами совпадения, если один из них истинен, а другой ложен (не имеет значения, что есть что), тогда его выход будет "ложным" в обоих этих случаях. И способ для того, чтобы выход совпадения был "истинным", для обеих сторон должен быть либо ложным, либо истинным. Если оба значения ложны, элемент совпадения будет оценен как true. Если оба истинны, тогда элемент совпадения также выведет "true" в этом случае.
поэтому в случаях, когда элемент XOR выводит "false", элемент совпадения выводит "true". И в тех случаях, когда элемент XOR выведет "true", элемент совпадения выведет "false".
Мда.. ну, я знаю о XOR (exclusive or) и NAND и NOR. Это логические элементы, имеющие свои программные аналоги.
по существу они ведут себя так:
XOR истинно только тогда, когда один из двух аргументов истинен, но не оба.
F XOR F = F
F XOR T = T
T XOR F = T
T XOR T = F
NAND истинно до тех пор, пока оба аргумента не истинны.
F NAND F = T
F NAND T = T
T NAND F = T
T NAND T = F
и не истинно только тогда, когда ни один аргумент не истинен.
F NOR F = T
F NOR T = F
T NOR F = F
T NOR T = F
чтобы добавить к этому, так как я только что имел дело с этим, если вы ищете "ворота эквивалентности" или "ворота совпадения" в качестве вашего XAND, то, что у вас действительно есть, просто "равно".
Если вы думаете об этом, учитывая XOR сверху:
F XOR F = F
F XOR T = T
T XOR F = T
T XOR T = F
и мы ожидаем, что XAND должен быть:
F XAND F = T
F XAND T = F
T XAND F = F
T XAND T = T
а разве это не то же самое?
F == F = T
F == T = F
T == F = F
T == T = T
есть простой аргумент, чтобы увидеть, откуда берутся двоичные логические элементы, используя таблицы истинности, которые уже возникли.
есть шесть, которые представляют коммутативные операции, в которых a op b == b op a. Каждый двоичный оператор имеет связанную таблицу истинности трех столбцов, которая его определяет. Первые два столбца могут быть исправлены для определяющих таблиц для всех операторов.
рассмотрим третий столбец. Это последовательность из четырех двоичных цифр. Их шестнадцать. комбинации, но ограничение коммутативности эффективно удаляет одну строку из таблиц истинности, поэтому это только восемь. Еще двоих сбивают с ног, потому что все истины или все лжи бесполезны. Это знакомые или, и, и xor, плюс их отрицания.
нет такой вещи, как Xand или Xnot. Существует Nand, который является противоположностью and
TRUE and TRUE : TRUE
TRUE and FALSE : FALSE
FALSE and TRUE : FALSE
FALSE and FALSE : FALSE
TRUE nand TRUE : FALSE
TRUE nand FALSE : TRUE
FALSE nand TRUE : TRUE
FALSE nand FALSE : TRUE
определение XOR хорошо известно как функция нечетной четности. Для двух входов:
A XOR B = (A, А НЕ B) ИЛИ (B, А НЕ A)
дополнением XOR является XNOR
A XNOR B = (A И B) ИЛИ (НЕ A И НЕ B)
отныне нормальный двухвходовый XAND определяется как
A XAND B = A, А НЕ B
дополнением является XNAND:
A XNAND B = B ИЛИ НЕ A
хороший результат от этого XAND определение состоит в том, что любая двоичная функция с двумя входами может быть выражена сжато, используя не более одной логической функции или элемента.
+---+---+---+---+
If A is: | 1 | 0 | 1 | 0 |
and B is: | 1 | 1 | 0 | 0 |
+---+---+---+---+
Then: yields:
+-----------+---+---+---+---+
| FALSE | 0 | 0 | 0 | 0 |
| A NOR B | 0 | 0 | 0 | 1 |
| A XAND B | 0 | 0 | 1 | 0 |
| NOT B | 0 | 0 | 1 | 1 |
| B XAND A | 0 | 1 | 0 | 0 |
| NOT A | 0 | 1 | 0 | 1 |
| A XOR B | 0 | 1 | 1 | 0 |
| A NAND B | 0 | 1 | 1 | 1 |
| A AND B | 1 | 0 | 0 | 0 |
| A XNOR B | 1 | 0 | 0 | 1 |
| A | 1 | 0 | 1 | 0 |
| B XNAND A | 1 | 0 | 1 | 1 |
| B | 1 | 1 | 0 | 0 |
| A XNAND B | 1 | 1 | 0 | 1 |
| A OR B | 1 | 1 | 1 | 0 |
| TRUE | 1 | 1 | 1 | 1 |
+-----------+---+---+---+---+
обратите внимание, что XAND и XNAND не имеют рефлексивности.
это определение XNAND является расширяемым, если мы добавляем нумерованные виды exclusive-and для соответствия их соответствующим minterms. Тогда XAND должен иметь ceil(lg (n)) или более входов, с неиспользуемыми msbs все нули. Нормальный вид XAND записывается без числа, если не используется в контекст другого рода.
различные виды элементов XAND или XNAND полезны для декодирования.
XOR также расширяется до любого количества битов. Результат один, если число единиц нечетно, и нулю, если даже. Если вы дополняете любой входной или выходной бит XOR, функция становится XNOR, и наоборот.
Я не видел определения для XNOT, я предложу определение:
пусть это относится к высокоимпедансному (Z, без сигнала или, возможно null значение объекта типа Boolean).
0xnot 0 = Z
0xnot 1 = Z
1xnot 0 = 1
1xnot 1 = 0
таблицы правды на Wiki уточнить http://en.wikipedia.org/wiki/Logic_gate Нет XAND, и это конец части 1 вопросов легитимности. - "Дело в том, что ты всегда можешь обойтись без этого.]
Я лично ошибся XNOT (который также не существует) для NAND и NOR, которые теоретически являются единственным, что вам нужно, чтобы сделать все остальные ворота ссылке
Я считаю, что путаница связана с тем, что вы можете использовать либо память NAND или nor (чтобы создать все остальное, но они не нужны вместе]), так что это считается как одна вещь, это и NAND и NOR вместе, которая в основном уходит на виду, чтобы вытеснить остальные имя XNOT, который не используется так это то, что я ошибочно называть XNOT смысл это или NAND или nor.
Я полагаю, что можно было бы также ошибочно в быстром обсуждении попытаться использовать XAND, как я делаю XNOT, чтобы ссылаться на "один ворота (скопированные в различных договоренностях) делает все другие ворота" логическая реальность.
Это то, что вы ищете: https://en.wikipedia.org/wiki/XNOR_gate
вот логическая таблица:
A B XOR XNOR
0 0 0 1
0 1 1 0
1 0 1 0
1 1 0 1
XNOR иногда называется XAND.
XOR ведет себя так, как объяснил Остин, как исключительное или, либо A или B, но не оба и не дает ложного.
существует 16 возможных логических операторов для двух входов, так как таблица истинности состоит из 4 комбинаций существует 16 возможных способов упорядочить два булевых параметра и соответствующий выход.
все они имеют имена в соответствии с эта статья в Википедии
посмотреть
x y A B C D E F G H I J K L M N
· · T · T · T · T · T · T · T ·
· T · T T · · T T · · T T · · T
T · · · · T T T T · · · · T T T
T T · · · · · · · T T T T T T T
A) !(x OR y)
B) !(x) AND y
C) !(x)
D) x AND !(y)
E) !(y)
F) x XOR y
G) !(x AND y)
H) x AND y
I) !(x XOR y)
J) y
K) !(x) OR y
L) x
M) x OR !(y)
N) x OR y
сначала идет логика, затем имя, возможно, по образцу предыдущего именования.
таким образом 0+0=0; 0+1=1; 1+0=1; 1+1=1 - почему-то это называется или.
затем 0-0=0; 0-1=1; 1-0=1; 1-1=0 - похоже, или исключением ... назовем это операция "исключающее ИЛИ".
также 0*0=0; 0*1=0; 1*0=0; 1*1=1 - почему-то это называть.
затем 0~0=0; 0~1=0; 1~0=0; 1~1=0 - похоже, что и кроме ... назовем его КСАНД.
OMG, ворота XAND существуют. Мой папа берет технологический класс для работы, и есть ворота XAND. Люди говорят, что и то, и другое полное противоположности, поэтому они расширяют это до логики исключительных ворот:
XOR: один или другое, но не оба.
Ксан: Один и другое, но не оба.
Это неверно. Если вы собираетесь перейти с XOR на XAND, вы должны переверните каждый экземпляр "и" и "или":
XOR: один или другое, но не оба.
Ксан: один и другое, но не один.
Итак, XAND истинно тогда и только тогда, когда оба входа равны, либо если входы 0/0 или 1/1