https://web.archive.org/web/20091126092028/http://en.wikipedia.org/wiki/AND_gate

AND gate - Wikipedia, the free encyclopedia

From Wikipedia, the free encyclopedia

Jump to: navigation, search

INPUT****OUTPUTABA AND B000010100111

The AND gate is a digital logic gate that implements logical conjunction - it behaves according to the truth table 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.

Contents

[ edit]Symbols

There are three symbols for AND gates: the Texan (ANSI or 'military') symbol and the IEC ('European' or 'rectangular') symbol, as well as the deprecated DIN symbol. For more information see Logic Gate Symbols.

The AND gate with inputs A and B and output C implements the logical expression C = A \cdot B.

If one of the input to AND gate is inverted then it becomes an INHIBITOR.

[ edit]Implementations

NMOS AND gate

An AND gate is usually designed using NMOS (pictured) or PMOS MOSFETs. The digital inputs a and b cause the output F to have the same result as the AND function.

[ edit]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," [1] meaning that they can be used to make all the others. The configuration shown on the very bottom shows how to use NAND gates to create the effect of an AND gate. XOR Gates can also be used to simulate AND functions, but are rarely used to do so. which can show the values of the truth table.

[ edit]See also

vde

Logical connectives

Tautology ( \top )

Logical connectives Hasse diagram.svg

NAND ( \uparrow ) · Converse implication ( \leftarrow ) · Implication ( \rightarrow ) · OR ( \or )

Negation ( \neg ) · XOR ( \oplus ) · Biconditional ( \leftrightarrow ) · Statement

NOR ( \downarrow ) · Nonimplication ( \nrightarrow ) · Converse nonimplication ( \nleftarrow ) · AND ( \and )

Contradiction ( \bot )

[ edit]References

  1. ^ Mano, M. Morris and Charles R. Kime. Logic and Computer Design Fundamentals, Third Edition. Prentice Hall, 2004. p. 73.