Documentos de Académico
Documentos de Profesional
Documentos de Cultura
IG - Tema 5 2008 2009 PDF
IG - Tema 5 2008 2009 PDF
Álgebra de Boole
Funciones Lógicas
Gráfica de una función analógica (temperatura en Representación de los valores muestreados (cuantificación) de
función del tiempo) la magnitud analógica temperatura. Cada valor representado por
un punto puede digitalizarse, representándolo como un código
digital que consta de una serie de 1s y 0s.
Escuela Politécnica Superior 3
Señales Digitales
- La información binaria que manejan los sistemas digitales aparece
en forma de señales digitales que representan secuencias de bits.
- Cuando la señal está a nivel ALTO, se representa con 1 binario,
mientras que si la señal está a nivel BAJO, lo indica un 0 binario.
- Cada bit dentro de una secuencia ocupa un intervalo de tiempo
definido denominado periodo del bit.
- En los sistemas digitales, todas las señales se sincronizan con una
señal de temporización básica de reloj.
- El reloj es una señal periódica en la que cada intervalo entre
impulsos (el periodo) equivale a la duración de 1 bit.
Ejemplo de una señal de reloj sincronizada con la señal A
• Puerta Amplificador
• Puerta NOT o Inversor
• Puerta AND
• Puerta OR
• Puerta NAND
• Puerta NOR
• Puerta XOR
• Puerta XNOR
Escuela Politécnica Superior 9
Puerta Amplificador
• Realiza la operación denominada amplificación.
- Un 1 por un 1.
- Un 0 por un 0.
A X
1 1
0 0
• Ecuación Lógica:
X = A
• Funcionamiento:
– Cuando la entrada está a nivel BAJO, la salida está a nivel ALTO.
– Cuando la entrada está a nivel ALTO, la salida está a nivel BAJO.
• Diagrama de tiempos:
– Una gráfica que representa de forma precisa las relaciones de dos o más
formas de onda en función del tiempo.
• Tabla de verdad:
• Diagrama de tiempos:
A
B X
• Tabla de verdad:
• Diagrama de tiempos:
X=A+B+C+D
• Tabla de verdad:
• Diagrama de tiempos:
0·0 = 0 = 1
0·1 = 0 = 1
1·0 = 0 = 1
1·1 = 1 = 0
• Ecuación lógica:
X = AB X = A .B
• Tabla de verdad:
• Diagrama de tiempos:
0+0 = 0 = 1
0+1 = 1 = 0
1+0 = 1 = 0
1+1 = 1 = 0
• Ecuación lógica:
X = A+B
• Tabla de verdad:
• Diagrama de tiempos:
A B = AB + AB
• Tabla de verdad:
• Diagrama de tiempos:
AB = BA
Escuela Politécnica Superior 68
Leyes Asociativas
1. A+0=A 5. A+A=A 9. A = A
2. A+1=1 6. A+A=1 10. A + AB = A
3. A·0=0 7. A·A=A 11. A + AB = A + B
4. A·1=A 8. A·A=0 12. (A + B)(A + C) = A + BC
2. A + 1 = 1 X=1
3. A · 0 = 0 X=0
4. A · 1 = A
5. A + A = A
7. A · A = A
8. A · A = 0 X=0
9. A = A
XYZ = X + Y + Z
X + Y + Z = XYZ
Paso 5. Como
A (B + CD)
A(B + CD) = 1 · 1 = 1
Escuela Politécnica Superior 85
Evaluación de una Expresión (II)
• La expresión B + CD es 1 si:
– B=1 B + CD = 1 + 0 = 1
– CD = 1 B + CD = 0 + 1 = 1
– Ambos son igual a 1 B + CD = 1 + 1 = 1
• El término CD es 1 sólo si:
– C y D son 1.
• Conclusión:
– A(B + CD) = 1 cuando:
• A = 1 y B = 1, independientemente del valor de C y D
• A = 1 y C = 1 y D = 1, independientemente del valor de B
– A(B + CD) = 0 para el resto de combinaciones posibles.
AB + A(B + C) + B(B + C)
X = AB + BCD + AC
Escuela Politécnica Superior 93
Conversión de una Expresión General a
Formato Suma de Productos
• Cualquier expresión lógica puede ser
transformada a una expresión suma de
productos, aplicando el Álgebra de Boole.
En este caso, se obtienen dos productos estándar. En el segundo término, A B, faltan las
variables C o C y D o D, de manera que multiplicamos primero por C + C:
En este caso, el resultado son cuatro productos estándar. El tercer término ABCD, ya
está en formato estándar. La suma de productos estándar que obtenemos es finalmente:
X = (A + B) (B + C + D) (A + C)
(A+B+C)(A+B+C)(A+B+C)(A+B+C)(A+B+C)
Nº A B C X Minterms Maxterms
0 0 0 0 0 (A + B + C)
1 0 0 1 1 (A . B. C )
2 0 1 0 0 (A + B + C)
3 0 1 1 0 (A + B + C)
4 1 0 0 1 (A . B. C )
5 1 0 1 0 (A + B + C)
6 1 1 0 0 (A + B + C)
7 1 1 1 1 (A . B. C )
F(A, B, C) = (A . B. C) + (A . B. C) + (A . B. C)
= m1 + m4 + m 7 = ∑(1, 4, 7)
• Maxterms
F(A, B, C) = (A + B+ C) . (A + B + C) . (A + B + C) . (A + B + C) . (A + B + C)
= M0 . M2 . M3 . M5 . M6 = Π(0, 2, 3, 5, 6)
A B C X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
• Es un conjunto de 8 celdas.
• Se utilizan A, B y C para denominar las variables,
aunque se podrían usar otras letras.
• Los valores binarios de A y B se encuentran en la parte
izquierda y los valores de C en la parte superior.
• El valor de una determinada celda es:
– el valor binario de A y B, en la parte izquierda de la misma fila
– combinado con el valor de C en la parte superior de la misma columna.
0 1
2 3
6 7
4 5
• Es un conjunto de 16 celdas.
• Se utilizan A, B, C y D para denominar las variables,
aunque se podrían usar otras letras.
• Los valores binarios de A y B se encuentran en la parte
izquierda y los valores de C y D en la parte superior.
• El valor de una determinada celda es:
– el valor binario de A y B, en la parte izquierda de la misma fila
– combinado con el valor de C y D en la parte superior de la misma
columna.
4 5 7 6 A B C D A B C DA B C D A B C D
01
12 13 15 14
11 A B C D A B C DA B C D A B C D
8 9 11 10
10 ABCD ABCD ABCD ABCD
01
11 1
10 1
Escuela Politécnica Superior 130
Mapa de Karnaugh de una Suma de
Productos No Estándar (I)
• Antes de poder utilizar un mapa de Karnaugh, las
expresiones booleanas deben estar en su forma
estándar.
• Si una expresión no lo está, se pasará al formato
estándar.
• A un término en forma no estándar le faltan una o más
variables en su expresión.
• Este término se puede desarrollar numéricamente para
obtener una expresión estándar:
– Se añaden todas las combinaciones de valores numéricos de las variables
que faltan en la expresión.
11 1 1 11 1 11 11 1 1 1
10 10 1 1 10 1 1 10 1 1 1
C C CD
AB 0 1 AB 0 1
AB 00 01 11 10 AB CD00 01 11 10
00 1 00 1 1 00 1 1
00 1 1
01 1 01 1 01 1 1 1 1 01 1 1 1
11 1 1 11 1 11 11 1 1 1
10 10 1 1 10 1 1 10 1 1 1
B + AC + ACD
Escuela Politécnica Superior 139
Sumar los Términos Productos Obtenidos (II)
• Ejemplo: Determinar los productos para cada uno de los mapas de
Karnaugh y escribir las correspondientes expresiones suma de
productos mínima resultante.
Solución. La expresión suma de productos mínima para cada uno de
los mapas de Karnaugh es:
(a) AB + BC + A B C (b) B + AC + AC
(c) AB + A C + ABD (d) D + ABC + BC
(C + D)(A + B + D)(A + B + C)
Escuela Politécnica Superior 148
Conversión entre Suma de Productos y Producto de
Sumas Mediante el Mapa de Karnaugh (I)