Un símbolo x es una variable booleana si representa a cualquier elemento de un conjunto B sobre el que se ha definido un Algebra de Boole. Una función booleana o de conmutación es una expresión algebraica de variables booleanas con las operaciones +, * y complemento
Literal:
Es toda ocurrencia de una variable, ya sea complementada o sin complementar, en una expresión de conmutación.
Por ejemplo: En la expresión de conmutación:
A · B + C · A + D + B · 1
A, B, C y D son Variables.
A, B, C, A, D y B son Literales.
1 es una Constante.
Dual:
Esta expresión se obtiene, intercambiando las operaciones AND por OR (y viceversa), e intercambiando las constantes 0 por 1 y 1 por 0 en la expresión de conmutación.
Por ejemplo: Para la expresión de conmutación:
(A · B) + (C · D) + 0
La Expresión Dual es:
(A + B) · (C + D) · 1
No hay comentarios.:
Publicar un comentario