Assertion: boolean circuit | /r/HasProperty | directed acyclic graph
Facets:
Source sentences:
text: A Boolean circuit with n {\displaystyle n} input bits is a directed acyclic graph in which every node (usually called gates in this context) is either an input node of in-degree 0 labelled by one of the n {\displaystyle n} input bits, an AND gate, an OR gate, or a NOT gate.