IMPLY gate
Find sources: "IMPLY gate" – news · newspapers · books · scholar · JSTOR (November 2025) (Learn how and when to remove this message)
A B Output
A → B
The IMPLY gate is a digital logic gate that implements a logical conditional.[1]
Symbols
[edit ]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.
Functional completeness
[edit ]While the Implication gate is not functionally complete by itself, it is in conjunction with the constant 0 source. This can be shown via the following:
{\displaystyle {\begin{aligned}A\rightarrow 0&:=\neg A\\(A\rightarrow 0)\rightarrow B&=\neg (\neg A)\lor B\\&=A\lor B.\end{aligned}}}
Thus, since the implication gate with the addition of the constant 0 source can create both the NOT gate and the OR gate, it can create the NOR gate, which is a universal gate.
See also
[edit ]- NIMPLY gate
- AND gate
- NOT gate
- NAND gate
- NOR gate
- XOR gate
- XNOR gate
- Boolean algebra (logic)
- Logic gates
References
[edit ]- ^ "Implication Logic". Devices and Circuits for Stateful Logic and Memristive Sensing Applications. Retrieved 3 November 2025.
-