Damos a continuación algunas relaciones importantes que el lector que trabaja con circuitos lógicos digitales debe memorizar.
Punto Identidad
adición:
a + 0 = a
a + 1 = 1
a + a = a
multiplicación
0 x a = 0
1 x a = a
a x a = a
conmutativa
adición:
(a + b) = (b + a)
multiplicación:
a x b = b x a a.
de asociación
adición:
(a + b) + c = a + (b + c)
multiplicación
(a x b) x c = a x (b x c)
distributivo
a + (b x c) = a x (b + c)
a + b x c = (a + b) x (a + c)
absorción
a x (a + b) = a + a x b = a
Teoremas de De Morgan:
* Aplicando la operación NO a una operación Y el resultado obtenido es igual al de la operación O aplicada a los complementos de las variables de entrada. (/ = negación)
/(A . B) = /A + /B
* Aplicando la operación No a una operación O el resultado es igual al de la operación E aplicada a los complementos de las variables de entrada.
/(A + B) = /A . /B