A physical or idealized component implementing a fixed Boolean function on one or more input bits. For example, an AND gate outputs one exactly when both input bits are one. A Boolean circuit connects logic gates; circuit size counts components and circuit depth measures the longest chain of dependencies.
A logic gate computing the logical negation of the logical conjunction of its inputs. Thus . It implements a logical disjunction of complemented inputs by De Morgan laws.
