GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Main page
  • Contents
  • Current events
  • Random article
  • About Wikipedia
  • Contact us
  • Help
  • Learn to edit
  • Community portal
  • Recent changes
  • Upload file
  • Special pages
  • Search
  • Donate

This view

  • Original page
  • New address

GeezerVison is showing en.wikipedia.org — IMPLY gate - Wikipedia

icon
This article needs more citations. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.
Find sources: "IMPLY gate" – news · newspapers · books · scholar · JSTOR
(November 2025) (Learn how and when to remove this message)
IMPLY gate truth table
InputOutput
ABA → B
001
011
100
111

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

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 is not functionally complete by itself, it is in conjunction with the constant 0 source. This can be shown via the following:

A→0:=¬A(A→0)→B=¬(¬A)∨B=A∨B.

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

Wikimedia Commons logo
Wikimedia Commons has media related to IMPLY_gates.
  • NIMPLY gate
  • AND gate
  • NOT gate
  • NAND gate
  • NOR gate
  • XOR gate
  • XNOR gate
  • Boolean algebra (logic)
  • Logic gates

References

  1. ↑ "Implication Logic". Devices and Circuits for Stateful Logic and Memristive Sensing Applications. Retrieved 3 November 2025.

-


Stub icon

This computing article is a stub. You can help Wikipedia by adding missing information.

  • v
  • t
  • e
Retrieved from "https://en.wikipedia.org/w/index.php?title=IMPLY_gate&oldid=1353926665"
Categories:
  • Logic gates
  • Computing stubs
Hidden categories:
  • Articles with short description
  • Short description matches Wikidata
  • Articles needing additional references from November 2025
  • All articles needing additional references
  • Commons category link is locally defined
  • All stub articles
You are visitor 01402639 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.