This article includes a list of references, related reading or external links, but its sources remain unclear because it lacks inline citations. (April 2009) (Learn how and when to remove this template message)
AND-OR-Invert (AOI) logic and AOI gates are two-level compound (or complex) logic functions constructed from the combination of one or more AND gates followed by a NOR gate. Construction of AOI cells is particularly efficient using CMOS technology where the total number of transistor gates can be compared to the same construction using NAND logic or NOR logic. The complement of AOI Logic is OR-AND-Invert (OAI) logic where the OR gates precede a NAND gate.
A B C D
Only meaningful when input 1 is given to 2 of 4. If input 1 is given less than 1 of 4, then 2-2 IOA will always return 1. If input 1 is given more than 3 of 4, then 2-2 IOA always return 0
A 2-1 AOI gate can be represented by following the boolean equation and truth table:
A B C
Larger AOI gates, such as 4-3 AOI or 3-3-3 AOI can also be used.
AND-OR-INVERT(AOI) and OAI gates can be readily implemented in CMOS circuitry. AOI gates are particularly advantaged in that the total number of transistors (or gates) is less than if the AND, NOT, and OR functions were implemented separately. This results in increased speed, reduced power, smaller area, and potentially lower fabrication cost. For example, a 2-1 AOI gate can be constructed with 6 transistors in CMOS compared to 10 transistors using a 2-input NAND gate (4 transistors), an inverter (2 transistors), and a 2-input NOR gate (4 transistors).
AOI gates are similarly efficient in transistor–transistor logic (TTL). The TTL 7400 line included a number of AOI gate parts, such as the 7451 dual 2-wide 2-input AND-OR-invert gate and the 7464 4-2-3-2-input AND-OR-invert gate.
- Tinder, Richard F. (2000). Engineering digital design: Revised Second Edition. pp. 317–319. ISBN 0-12-691295-5. Retrieved 2008-07-04.
- John, Michael (1997). Application-Specific Integrated Circuits. Retrieved 2008-07-04.