Skip to main content

Boolean Circuits

Definition

Boolean circuits are mathematical models of digital logic, comprising gates that perform logical operations on binary inputs. These circuits represent computations as a sequence of simple operations like AND, OR and NOT. They form the foundational computational primitive for all digital systems, including those underlying blockchain technology. In cryptography, they are crucial for expressing complex functions in a form suitable for privacy-preserving computations.