AND gate
Encyclopedia
INPUT | OUTPUT | |
A | B | A AND B |
0 | 0 | 0 |
0 | 1 | 0 |
1 | 0 | 0 |
1 | 1 | 1 |
The AND gate is a basic digital logic gate
Logic gate
A logic gate is an idealized or physical device implementing a Boolean function, that is, it performs a logical operation on one or more logic inputs and produces a single logic output. Depending on the context, the term may refer to an ideal logic gate, one that has for instance zero rise time and...
that implements logical conjunction
Logical conjunction
In logic and mathematics, a two-place logical operator and, also known as logical conjunction, results in true if both of its operands are true, otherwise the value of false....
- it behaves according to the truth table
Truth table
A truth table is a mathematical table used in logic—specifically in connection with Boolean algebra, boolean functions, and propositional calculus—to compute the functional values of logical expressions on each of their functional arguments, that is, on each combination of values taken by their...
to the right. A HIGH output (1) results only if both the inputs to the AND gate are HIGH (1). If neither or only one input to the AND gate is HIGH, a LOW output results. In another sense, the function of AND effectively finds the minimum between two binary digits, just as the OR function finds the maximum. Therefore, the output is always 0 except when all the inputs are 1s.
Symbols
There are three symbols for AND gates: the American (ANSIAnsi
Ansi is a village in Kaarma Parish, Saare County, on the island of Saaremaa, Estonia....
or 'military') symbol and the IEC
IEC
-Organisations:* Independent Electoral Commission * Independent Electrical Contractors, a U.S. national trade association.* Institut d'Estudis Catalans , a Catalan academic institution....
('European' or 'rectangular') symbol, as well as the deprecated DIN
Din
DIN or Din or din can have several meanings:* A din is a loud noise.* Dīn, an Arabic term meaning "religion" or "way of life".* Din is one of the ten aspects of the Ein Sof in Kabbalah ....
symbol. For more information see Logic Gate Symbols.
MIL/ANSI Symbol | IEC Symbol | DIN Symbol |
The AND gate with inputs A and B and output C implements the logical expression .
Implementations
An AND gate is usually designed using N-channel (pictured) or P-channel MOSFET
MOSFET
The metal–oxide–semiconductor field-effect transistor is a transistor used for amplifying or switching electronic signals. The basic principle of this kind of transistor was first patented by Julius Edgar Lilienfeld in 1925...
s. The digital inputs a and b cause the output F to have the same result as the AND function.
Alternatives
If no specific AND gates are available, one can be made from NAND or NOR gates, because NAND and NOR gates are considered the "universal gates," meaning that they can be used to make all the others. XOR Gates can also be used to simulate AND functions, but are rarely used to do so.See also
- OR gateOR gateThe OR gate is a digital logic gate that implements logical disjunction - it behaves according to the truth table to the right. A HIGH output results if one or both the inputs to the gate are HIGH . If neither input is HIGH, a LOW output results...
- NOT gate
- NAND gateNAND gateThe Negated AND, NO AND or NAND gate is the opposite of the digital AND gate, and behaves in a manner that corresponds to the opposite of AND gate, as shown in the truth table on the right. A LOW output results only if both the inputs to the gate are HIGH...
- NOR gateNOR gateThe NOR gate is a digital logic gate that implements logical NOR - it behaves according to the truth table to the right. A HIGH output results if both the inputs to the gate are LOW . If one or both input is HIGH , a LOW output results. NOR is the result of the negation of the OR operator...
- XOR gateXOR gateThe XOR gate is a digital logic gate that implements an exclusive or; that is, a true output results if one, and only one, of the inputs to the gate is true . If both inputs are false or both are true , a false output results. Its behavior is summarized in the truth table shown on the right...
- Boolean algebra (logic)
- Logic gates