These two states can easily be represented by using binary:
More complex circuits have many inputs, and the output state depends on the various combinations of the inputs and the logic gates they pass into.
In its most basic form, a computer is a collection of powered and unpowered circuits and transistors. A logic gate is a series of transistors connected together to give one or more outputs, each output being based on the input or combination of inputs supplied to it. There are three types of gate to consider:
Each type of gate can be represented either as a diagram, in algebraic form, or as a truth table.
Boolean algebra is a notation used to represent logic. For example:
This notation can also be represented using symbols: