Professional Documents
Culture Documents
Compuerta OR
Compuerta NO (NOT)
0+1=1
1+0=1
MULTIPLICACIN
0.0= 0
1.0=0
0.1=0
1.1=1
COMPLEMENTO
0= 1
1 = 0
Compuerta NO-O (NOR)
Existencia de Neutros: Existen el elemento neutro de la suma,
denominado 0 y el neutro de la multiplicacin, denominado 1,
tales que para cualquier elemento se cumple:
Compuerta equivalencia (XNOR)
(a) a + 0 = a a + 1 = 1
(b) a 1 = a a0=0
FORMAS CANONCAS
Trmino Producto: Solamente incluye operaciones AND entre
sus variables
Forma suma de productos (SP): Formada exclusivamente por
la suma (OR) de trminos producto (AND).
Mintrmino: Es un trmino producto que contiene todas las
variables de la funcin.
Forma Cannica SP: Trminos producto de una funcin
booleana en la forma SP son todos mintrminos
Trmino Suma: Solamente incluye operaciones OR entre sus
variables (afirmadas o negadas)
Forma producto de sumas (PS): Formada exclusivamente por
el producto (AND) de trminos suma.
Maxtrminos: Son trminos suma que contienen todas las
variables de la funcin.
Forma Cannica PS: Trminos suma de una funcin booleana
en la forma PS son todos maxtrminos.
Teorema de DeMorgan
De Morgan ayuda a simplificar circuitos digitales usando
compuertas NOR y NAND.
(A.B) = A + B
y
(A + B) = A B