10/02/2012
POSTULADOS DE HUNTINGTON Se fundamentan en el Producto Lgico (Conectivo AND), la Suma Lgica (Conectivo OR) y el Operador NOT (Complemento)
PRODUCTO LGICO 0 0 1 1 . . . . 0 1 0 1 1 = = = = = 0 0 0 1 0 1 1 0 0 SUMA LGICA + + + + 1 0 1 0 0 = = = = = 1 1 1 0 1
PRINCIPIO DE DUALIDAD
En el lgebra de Boole a cada Teorema le corresponde un dual, que se obtiene: Intercambiando los operadores AND y OR de las expresiones Intercambiando los elementos 0 y 1 de las expresiones Mientras que la forma de la variable no cambia
EJEMPLO 1 0 . 1 = 0 A EJEMPLO 2 . 1 = A
10/02/2012
PRINCIPIOS ELEMENTALES CON EL CONECTIVO AND A partir de las Tablas de Verdad con el conectivo AND se obtiene:
PRINCIPIOS CON PRODUCTOS LGICOS A A A A . . . . A 1 0 = = = = A 0 A 0 Idempotencia (Tautologa) Opuestos o Complementos Neutros o Identidades Elementos Nulos
PRINCIPIOS ELEMENTALES CON EL CONECTIVO OR A partir de las Tablas de Verdad con el conectivo OR se obtiene:
PRINCIPIOS CON SUMAS LGICAS A A A A + + + + A 0 1 = = = = A 1 A 1 Idempotencia (Tautologa) Opuestos o Complementos Neutros o Identidades Elementos Nulos
10/02/2012
PRINCIPIO ELEMENTAL CON EL OPERADOR NOT A partir de la Tabla de Verdad del operador NOT se obtiene:
LEYES
LEYES FUNDAMENTALES DEL LGEBRA DE BOOLE X.Y=Y.X Ley Conmutativa X+Y=Y+X (X . Y) . Z = X . (Y . Z) Ley Asociativa (X + Y) + Z = X + (Y + Z) X . (Y + Z) = (X . Y) + (X . Z) Ley Distributiva X + (Y . Z) = (X + Y) . (X + Z)
10/02/2012
10/02/2012
TEOREMAS
TEOREMAS DEL LGEBRA DE BOOLE Teorema de Absorcin Teorema de Redundancia Teorema de Consenso Teorema de Combinacin Teorema de DeMorgan X + (X . Y) = X X . (X + Y) = X X + (X . Y) = X + Y X . (X + Y) = X . Y ( X . Y) + (Y . Z) + (X . Z) = (X . Y) + (X . Z) ( X + Y) . (Y + Z) . (X + Z) = (X + Y) . (X + Z) (X . Y) + (X . Y) = X (X + Y) . (X + Y) = X (X . Y) = X + Y (X + Y) = X . Y
10/02/2012
SIMPLIFICACIN DE FUNCIONES
SIMPLIFICACIN F=A+A.B F=A.1+A.B F = A . (B + B) + A . B F=A.B+A.B+A.B F=A.B+A.B+A.B+A.B F = A . (B + B) + B . (A + A) F=A.1+B.1 F=A+B Identidad Complementos Distributiva Idempotencia Distributiva Complementos Identidad
CIRCUITOS EQUIVALENTES
10/02/2012
10/02/2012
CIRCUITO SIMPLIFICADO
El circuito que se implementa es el que tenga el menor nmero de compuertas y el menor nmero de conexiones
10/02/2012
SIMPLIFICACIN DE LA FUNCIN
SIMPLIFICACIN F=DCBA+DBA+DBA+DCB+DBA+DCBA F = (D C B A + D C B A) + D B A + D B A + D C B + D B A F=DCB+DBA+DBA+DCB+DBA F = (D C B + D C B) + D B A + D B A + D B A F=DB+DBA+DBA+DBA+DBA F = D B + (D B A + D B A) + (D B A + D B A) F=DB+DB+DA
UNIVERSALIDAD A-O-N
Cualquier circuito lgico puede ser implementado mediante compuertas AND, OR y NOT
10
10/02/2012
EQUIVALENCIA DE FUNCIONES
DEMOSTRAR (B + A)(C + A)(D + A) = A + D C B A (C B + B A + C A + A A)(D + A) (C B + B A + C A + A)(D + A) A A A DCB+DBA+DCA+DA+CBA+BAA+CAA+AA DCB+DBA+DCA+DA+CBA+BA+CA+A 1 D C B + A (D B + D C + D + C B + B + C + 1) DCB+A
EQUIVALENCIA DE CIRCUITOS
11
10/02/2012
12
10/02/2012
MODIFICACIN F=AB+AB
F = (A B + A B) F = (A B) . (A B) F = (A B + 0) . (A B + 0) F = (A B + B B) . (A B + A A)
13
10/02/2012
F=AA+AB+AB+BB F=AB+AB F = (A + B) . (A + B)
F = (A + B) . ( A + B) F = (A + B) + ( A + B)
UNIVERSALIDAD DE LAS COMPUERTAS NAND y NOR Igual que las compuertas A-O-N: constituyen un conjunto completo. La compuerta NAND por si sola, tambin es un conjunto completo; es decir, utilizando exclusivamente compuertas NAND se puede implementar cualquier circuito lgico. Lo mismo sucede con la compuerta NOR
14
10/02/2012
15
10/02/2012
16