U1 14

Terra incognita of the quantum dimension – Digital data

Slide 2 von 9

Digital data

Simple gates of the classical computer: the CNOT gate.

00:00

Classic computers process information based on simple logic operations, i.e. by binary addition or multiplication.
Let us look at a simple metaphor, a light switch. The switch can be “on” and “off”, representing the digital data “1” and “0”. The operations are accordingly called “Change switch” and “Do not change switch”.
That means that the equation 1+1=0 can be interpreted either as an operation, that is, as an action at the switch, and as resulting data, that is, switch positions.

Let us take a look at the truth tables for binary addition and multiplication. The neutral element of the addition is zero (0), that of the multiplication is plus one (+1). In both cases, we interpret the neutral element as “Do not change switch”. The number one (1), in case of addition, or minus one (-1), in case of the multiplication, are interpreted as “Change switch”. Carrying out two operations consecutively (x + y or x • y) leads to the truth tables shown here. In particular, the operation “Change switch twice”, is identical to “Do not change switch”.

The calculations of a classic computer are based on these simple rules. Thus, the operation “Change switch” on a single bit is termed a “NOT gate” in information technology.

The truth table of the binary addition shown here corresponds to the CONTROLLED NOT gate.

Additional materials for this slide

There are no additional materials for this slide.

Additional materials for the entire teaching series:

PDF Station