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 (ANSI
Ansi
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 gate
    OR gate
    The 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 gate
    NAND gate
    The 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 gate
    NOR gate
    The 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 gate
    XOR gate
    The 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
The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.
 
x
OK