Académique Documents
Professionnel Documents
Culture Documents
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
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
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)
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
TEOREMA DE EXPANSIN DE SHANON Cualquier funcin booleana se divide en dos sub-funciones (cofactores) mediante la incorporacin de una variable
TEOREMAS DE EXPANSIN F[X1, , Xn] = X1 . F[1, , Xn] + X1 . F[0, , Xn] F[X1, , Xn] = (X1 + F[1, , Xn]) . (X1 + F[0, , Xn])
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
CIRCUITO SIMPLIFICADO
El circuito que se implementa es el que tenga el menor nmero de compuertas y el menor nmero de conexiones
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
10
UNIVERSALIDAD A-O-N
Cualquier circuito lgico puede ser implementado mediante compuertas AND, OR y NOT
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
11
EQUIVALENCIA DE CIRCUITOS
12
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
F=AA+AB+AB+BB F=AB+AB F = (A + B) . (A + B)
F = (A + B) . ( A + B) F = (A + B) + ( A + B)
14
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
15
16
REPRESENTACIN DE LAS VARIABLES BOOLEANAS En laboratorio: para implementar las funciones booleanas se realiza mediante circuitos integrados de tecnologa TTL; por lo que, para representar las variables de entrada se utilizan interruptores y para las de salida se utilizan LEDs
17
18
LABORATORIOS LGICOS
Estos equipos estn provistos de lo necesario para la comprobacin de los circuitos implementados
19
ANALIZADOR LGICO
Cuando el nmero de entradas y salidas en un circuito son numerosas; adems, los cambios de estado son a muy alta velocidad, se recurre al analizador lgico
20