Académique Documents
Professionnel Documents
Culture Documents
Historia En 1847, George Boole desarrolla el lgebra como anlisis matemtico. En 1938, Shannon emplea esta lgebra en circuitos de conmutacin. Propsito Proporciona una notacin para describir funciones lgicas Define un nmero de operaciones que se pueden realizar con el fin de simplificarlas. Define variables, constantes y funciones para describir sistemas binarios, y una serie de teoremas que permiten manipular expresiones lgicas.
Funciones booleanas:
Describen el comportamiento del sistema. Cada operacin lgica (suma, multiplicacin, negacin, ...) posee una notacin en el lgebra booleana
El operador AND es conocido como producto booleano (.) y el OR como la suma booleana (+)
ms
A.B = A + B
A + B = A.B
Varias frmulas pueden tener la misma tabla de verdad Son lgicamente equivalentes
En general se suelen elegir las formas cannicas Suma de productos: F(x,y,z) = xy + xz +yz Producto de sumas: F(x,y,z) = (x+y) . (x+z) .(y+z)
Es fcil convertir una funcin a una suma de productos usando la tabla de verdad. Elegimos los valores que dan 1 en la salida y hacemos un producto (AND) de la fila (entradas) (negando si aparece un 0) Luego sumamos todo (OR)
F(x,y,z) = (xyz)+(xyz)+(xyz)+(xyz)+(xyz)
Cuando ms simple la funcin ms chico el circuito Son ms baratos, consumen menos, y son mas rpidos!
Podemos usar las identidades del algebra de Boole para reducir estas funciones.
Combinando compuertas se pueden implementar funciones booleanas Este circuito implementa la siguiente funcin:
A 0 0 0 0 1 1 1 1
B 0 0 1 1 0 0 1 1
C 0 1 0 1 0 1 0 1
M 0 0 0 1 0 1 1 1
NAND y NOR son dos compuertas muy importantes. Con la identidad de Morgan se pueden implementar con AND u OR. Son ms baratas y cualquier operacin bsica se puede representar usndolas cualquiera de ellas (sin usar la otra)
El lgebra de Boole define varios teoremas para simplificar expresiones booleanas Ley conmutativa: AB = BA A + B = B+A Ley asociativa: A(BC) = (AB)C A+(B+C)=(A+B)+C Ley distributiva: A(B+C) = AB + AC A + BC = (A+B) (A + C)
Identidades
A A A A
+ + + +
11 0A AA 1
3) A + AB A + B
4) Leyes deDeMorgan A B C + B + C A + B + C A B C
Solucin:
Para extraer la expresin booleana, se consideran slo los estados de A y B (en forma de productos, o AND) para cada lnea en la que C es 1 y se unen mediante la funcin OR (suma).
C=AB+AB mintrmino
Solucin: El mtodo ms sencillo es escribir sobre el diagrama la salida de cada puerta lgica.
C = A.B + A.B
C = AB + AB + (A+B)
Basta convertir cada mintrmino a su equivalente lgico, uniendo todos con un OR (este caso)