What are XAND and XOR

后端 未结 17 1434
旧巷少年郎
旧巷少年郎 2020-12-06 04:51

What are XAND and XOR? Also is there an XNot

17条回答
  •  一生所求
    2020-12-06 05:41

    There's a simple argument to see where the binary logic gates come from, using truth tables, which have come up already.

    There are six that represent commutative operations, in which a op b == b op a. Each binary operator has an associated three column truth table that defines it. The first two columns can be fixed for the defining tables for all the operators.

    Consider the third column. It's a sequence of four binary digits. There are sixteen combinations, but the constraint of commutativity effectively removes one row from the truth tables, so it's only eight. Two more get knocked off because all truths or all falses isn't a useful gate. These are the familiar or, and, and xor, plus their negations.

提交回复
热议问题