Category
page 1Logic gates
logic gate
computational equipment, physical or theoretical, that performs a boolean logic function
flip-flop
circuit that has two stable states and can be used to store state information
AND gate
logic gate that outputs if both inputs are on
inverter
logic gate implementing negation
NAND gate
inverse of the AND gate, outputs if both inputs are not on simultaneously
OR gate
Digital logic gate type
XNOR gate
logic gate
XOR gate
logic gate
NOR gate
digital logic gate
race condition
situation in computer system that occurs when multiple processes try to access a common resource
Boolean function
any mathematical function with Boolean arguments and result
quantum gate
basic circuit in quantum computing
Sheffer stroke
logical operation that asserts that at least one of its operands is false
Toffoli gate
in quantum computing, a universal reversible logic gate consisting of a CNOT gate with two control bits and one target bit
Fredkin gate
universal reversible logic gate, applied in quantum computing
Fan-out
In digital electronics, the fan-out is the number of gate inputs driven by the output of another single logic gate.
transmission gate
A CMOS-based biderectional relay circuit
Fan-in
frame|An AND gate with three inputs has a fan-in of 3.
Majority function
boolean function
NAND logic
logic constructed only from NAND gates
logic equality
logical operator in propositional calculus
standard cell
group of transistor and interconnect structures that provides a boolean logic function; used to design application-specific integrated circuits with mostly digital-logic features
Wired logic connection
logic gate that implements boolean algebra
David E. Muller
American mathematician
Tseytin transformation
operation in Boolean circuit theory
molecular logic gate
molecule that performs a logical operation
AND-OR-Invert
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 (equivalent to an OR gate through an inverter gate, which is the "OI" part of "AOI"). 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. These types of logic devices are useful to convert lo
IMPLY gate
Digital logic gate
NOR logic
logic constructed only from NOR gates