2.4 Logic circuits

Now that we have a sense of how the logic works, we can look at logic circuits. The most basic logic circuits look like binary relationships, but more advanced ones implement operations for addition, multiplication, and many other mathematical operations. They also manipulate basic data. Logic circuits implement algorithms and, ultimately, the apps on your computer or device. circuit$classical

We begin with examples of the core operations, also called gates. Rather than True and False, we use 1 and 0 as the values of the bits coming into and out of gates. gate$classical

This gate has two inputs and one output. It is not reversible because it produces the same output with different inputs. Given the 0 output, we cannot know which example produced it. Here are the other gates we use, with example inputs: gate$reversible

We frequently use the symbol “⊕” for the xor operation. ⊕ (xor) xor`gate...