====== Logic Gates ======

==== Overview ====
This page gives a brief description of the principal logic gates, a detailed description will be found in Wikipedia by clicking on each of the images. A more detailed overview is in [[http://en.wikipedia.org/wiki/Logic_gates|Wikipedia here]].\\ [[start|Return to main Glossary index]]\\ 

==== AND ====


[[http://en.wikipedia.org/wiki/AND_gate|{{:glossary:120px-and_ansi_labelled_svg.png?nolink&  }}]]Boolean operator which is used to join two or more statements so that the final statement is true only if the individual statements are all true. Thus (X>1)AND(X<2) is true if X is between 1 and 2.
^  A  ^  B  ^  Q= A AND B  ^
|  0  |  0  |  0  |
|  1  |  0  |  0  |
|  0  |  1  |  0  |
|  1  |  1  |  1  |
==== OR ====


[[http://en.wikipedia.org/wiki/OR_gate|{{:glossary:120px-or_ansi_labelled_svg.png?nolink&  }}]]Boolean operator which is used to join two or more statements so that the final statement is true if any of the individual statements are true.
^  A  ^  B  ^  Q= A OR B  ^
|  0  |  0  |  0  |
|  1  |  0  |  1  |
|  0  |  1  |  1  |
|  1  |  1  |  1  |
==== NAND ====


[[http://en.wikipedia.org/wiki/NAND_gate|{{:glossary:120px-nand_ansi_labelled_svg.png?nolink&  }}]]Boolean operator which is used to join two or more statements so that the final statement is false only if the individual statements are all true. Inverted AND.
^  A  ^  B  ^  Q= A NAND B  ^
|  0  |  0  |  1  |
|  1  |  0  |  1  |
|  0  |  1  |  1  |
|  1  |  1  |  0  |
==== NOR ====


[[http://en.wikipedia.org/wiki/NOR_gate|{{:glossary:120px-nor_ansi_labelled_svg.png?nolink&  }}]]Boolean operator which is used to join two or more statements so that the final statement is false if any of the individual statements are true. Inverted OR.
^  A  ^  B  ^  Q= A NOR B  ^
|  0  |  0  |  1  |
|  1  |  0  |  0  |
|  0  |  1  |  0  |
|  1  |  1  |  0  |
==== XOR ====
[[http://en.wikipedia.org/wiki/XOR_gate|{{:glossary:xor-gate.png? |}}]]Exclusive OR. Boolean operator which is used to join two statements so that the final statement is true if one or other of the individual statements are true but not both.
^  A  ^  B  ^  Q= A XOR B  ^
|  0  |  0  |  0  |
|  1  |  0  |  1  |
|  0  |  1  |  1  |
|  1  |  1  |  0  |
==== NOT ====
[[http://en.wikipedia.org/wiki/NOT_gate|{{:glossary:not-gate.png? |NOT gate}}]]In digital logic, an inverter or NOT gate is a logic gate which implements logical negation.\\