Entropy estimation

2-2 AOI Symbol

2-1 AOI Symbol

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 an AND gate.

Logic operations

AOI gates perform one or more AND operations followed by an OR operation and then an inversion. For example, a 2-2 AOI gate can be represented by the boolean equation and truth table:

$F={\overline {(A\wedge B)\vee (C\wedge D)}}$

2-2 AOI
INPUT A   B   C   D				OUTPUT F
0	X	X	0	1
X	0	X	0	1
0	X	0	X	1
X	0	0	X	1
1	1	X	X	0
X	X	1	1	0

A 2-1 AOI gate can be represented by following the boolean equation and truth table:

$F={\overline {A\vee (B\wedge C)}}$

2-1 AOI
INPUT A   B   C			OUTPUT F
0	0	0	1
0	0	1	1
0	1	0	1
0	1	1	0
1	0	0	0
1	0	1	0
1	1	0	0
1	1	1	0

Larger AOI gates, such as 4-3 AOI or 3-3-3 AOI can also be used.

Electronic implementation

CMOS implementation of a 2-1 AOI gate

AOI 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).

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

• 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
  
  My blog: http://www.primaboinca.com/view_profile.php?userid=5889534
• 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
  
  My blog: http://www.primaboinca.com/view_profile.php?userid=5889534