- #1

- 13

- 0

I was reading the textbook:

Quantum Computation And Quantum Information - by Michael A. Nielsen and Issac L. Chuang.

and I came across with the this word;

"1.3.1 Single qubit gates

Classical computer circuits consist of wires and logic gates. The wires are used to carry information around the circuit, while the logic gates perform manipulations of the information, converting it from one form to another. Consider, for example, classical single bit logic gates.

**, whose operation is defined by its truth table, in which 0 → 1 and 1 → 0, that is, the 0 and 1 states are**

*The only non-trivial member of this class is the NOT gate*interchanged."

I was wondering the meaning of this word, and I googled, then one source came;

----------

**logic gate**(

*plural*

**logic gates**)

- a physical device, typically electronic, which computes a Boolean logical output (0 or 1) from Boolean input or inputs according to the rules of some logical operator.

*There are six non-trivial, symmetric, two-input, Boolean logic gates: AND, OR, XOR, NAND, NOR and XNOR.*

http://en.wiktionary.org/wiki/logic_gate

so,what is the meaning of trivial and non-trivial gate in "conventional" logic gate and what are the full examples?