IMPLY_gate

IMPLY gate

IMPLY gate

Digital logic gate


The IMPLY gate is a digital logic gate that implements a logical conditional.

Input
A   B
Output
A → B
001
011
100
111

Symbols

IMPLY can be denoted in algebraic expressions with the logic symbol right-facing arrow (→). Logically, it is equivalent to material implication, and the logical expression ¬A v B.

There are two symbols for IMPLY gates: the traditional symbol and the IEEE symbol. For more information see Logic gate symbols.

Traditional IMPLY Symbol IEEE IMPLY Symbol

Functional completeness

While the Implication gate isn't functionally complete by itself, it is in conjunction with the constant 0 gate. This can be shown via the following:

Thus as the implication gate with the addition of the constant 0 gate can create both the NOT gate and the OR gate, it can create the NOR gate, which is a universal gate.

See also



Share this article:

This article uses material from the Wikipedia article IMPLY_gate, and is written by contributors. Text is available under a CC BY-SA 4.0 International License; additional terms may apply. Images, videos and audio are available under their respective licenses.