La lógica binaria trabaja con variables binarias y operaciones lógicas. Así, las variables sólo toman dos valores discretos: V (verdadero) y F (falso); aunque también se pueden denotar como y no, ó 1 y 0 respectivamente.

Tablas de verdad de las operaciones binarias fundamentales

Multiplicación lógica o intersección

También conocida como AND (la conjunción y en inglés).

0\cdot0\;=0
0\cdot1\;=0
1\cdot0\;=0
1\cdot1\;=1

Resumiendo, el resultado siempre dará 0 a menos que ambas variables valgan 1; esto sucede porque como se explicó anteriormente hay solo dos variable 0 y 1 por consiguiente al multiplicar 1·1 nos da como resultado 1

Suma lógica o unión

También conocida como OR (o).

0+0=0 \;\!
0+1=1 \;\!
1+0=1 \;\!
1+1=1 \;\!

Resumiendo, el resultado arrojado será siempre 1 si al menos una de las variables tiene por valor 1.

Negación lógica

También conocida como NOT (no).

\bar{0}=1\;
\bar{1}=0\;

El not es una inversión del valor como se ve. (Equivale a restar el valor inicial de 1)