My question seems like it should be posted in Computer Engineering section, but below is how I found this word. 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. The only non-trivial member of this class is the NOT gate, whose operation is defined by its truth table, in which 0 → 1 and 1 → 0, that is, the 0 and 1 states are 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?