Documentos de Académico
Documentos de Profesional
Documentos de Cultura
IG - Tema 5 2008 2009
IG - Tema 5 2008 2009
Bibliografa Tema 5: - Fundamentos de Sistemas Digitales. T. L. FLOYD. (Prentice Hall, 2000). Caps. 1, 3 y 4.
Escuela Politcnica Superior
- Los circuitos electrnicos se dividen en dos categoras: digitales y analgicos. - La electrnica digital utiliza magnitudes digitales que toman valores discretos. - La electrnica analgica emplea magnitudes analgicas que toman valores continuos. - En las aplicaciones electrnicas, los datos digitales se pueden procesar de forma ms fiable que los datos analgicos. Cuando es necesario su almacenamiento, el ruido (fluctuaciones de tensin no deseadas) no afecta a las seales digitales tanto como a las seales analgicas.
Representacin de los valores muestreados (cuantificacin) de la magnitud analgica temperatura. Cada valor representado por un punto puede digitalizarse, representndolo como un cdigo digital que consta de una serie de 1s y 0s. 3
Seales Digitales
- La informacin binaria que manejan los sistemas digitales aparece en forma de seales digitales que representan secuencias de bits. - Cuando la seal est a nivel ALTO, se representa con 1 binario, mientras que si la seal 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 seales se sincronizan con una seal de temporizacin bsica de reloj. - El reloj es una seal peridica en la que cada intervalo entre impulsos (el periodo) equivale a la duracin de 1 bit.
Ejemplo de una seal de reloj sincronizada con la seal A
Variable Lgica
Funciones Lgicas
- Representa un suceso o magnitud que toma valores entre dos posibles. - Los dos valores son excluyentes entre ellos. - Los dos valores se expresan mediante proposiciones. - Las proposiciones se pueden clasificar como verdaderas o como falsas. - Cuando se combinan proposiciones se forman funciones lgicas o proposiciones lgicas. - Por ejemplo: si la bombilla no est fundida y el interruptor est dado, la luz est encendida. - Las dos primeras proposiciones son las condiciones de las que depende la proposicin la luz est encendida. sta es cierta slo si las dos primeras lo son. - Por tanto, una funcin lgica calcula el valor de una variable (dependiente) a partir de otra u otras variables (independientes).
Escuela Politcnica Superior 5
lgebra de Boole
- Hacia 1850, el matemtico y lgico irlands George Boole (18511864), desarroll un sistema matemtico para formular proposiciones lgicas con smbolos, de manera que los problemas pueden ser escritos y resueltos de una forma similar al lgebra tradicional. - El lgebra de Boole se aplica en el anlisis y el diseo de los sistemas digitales. - Una variable booleana es cualquier smbolo que en un instante determinado slo puede tomar uno de dos valores: 0 y 1. - Existen varios tipos de circuitos lgicos que se utilizan para implementar funciones lgicas u operaciones lgicas. Estos circuitos son los elementos bsicos que constituyen los bloques sobre los que se construyen sistemas digitales ms complejos, como por ejemplo una computadora.
Funciones Lgicas
Operaciones Lgicas
- Las operaciones lgicas pueden representarse a travs de smbolos grficos y de tablas de verdad.
Smbolos de las operaciones lgicas bsicas
- Las lneas conectadas a la izquierda de cada smbolo son las entradas (input) y las lneas a la derecha son las salidas (output).
Tablas de verdad de las operaciones lgicas bsicas
A 1 0
X 0 1
A 0 0 1 1
B 0 1 0 1
X 0 0 0 1
A 0 0 1 1
B 0 1 0 1
una salida
X 0 1 1 1
- El funcionamiento de las puertas, operaciones y funciones lgicas se describe con las tablas de verdad. - Son representaciones tabulares que especifican la salida de la puerta o funcin lgica para todas las posibles combinaciones 7 de entradas.
NOT
Operaciones Lgicas
Puertas Lgicas
- Puertas Lgicas: circuitos que aceptan valores lgicos a la entrada y producen valores lgicos a la salida. Un circuito que realiza una operacin lgica determinada (NOT, AND, OR) se llama puerta lgica. - Lgica Combinatoria: cuando en un circuito lgico el estado de las salidas depende slo del estado de las entradas, es decir combinaciones de diferentes valores lgicos a la entrada de un circuito lgico hacen que aparezcan distintos valores lgicos a la salida. En este curso se tratar la Lgica Combinatoria. - Lgica Secuencial: si el estado de la salida depende del estado de las entradas y tambin del estado anterior del circuito. Esta lgica no se tratar en este curso.
Puertas Lgicas
Puerta Amplificador Puerta NOT o Inversor Puerta AND Puerta OR Puerta NAND Puerta NOR Puerta XOR Puerta XNOR
Escuela Politcnica Superior 9
Puerta Amplificador
Mantiene un nivel lgico de una entrada (A) en la salida (X). En trminos de bits mantiene: - Un 1 por un 1. - Un 0 por un 0. Se utiliza para retrasar la transmisin de una seal lgica y para distribuir la seal de salida a ms componentes que la seal original. Smbolo lgico estndar:
A
Escuela Politcnica Superior
X
10
Puerta Amplificador
Tabla de verdad: A 1 0 X 1 0
Ecuacin Lgica: X = A
Escuela Politcnica Superior 11
12
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.
13
Diagrama de tiempos:
Una grfica que representa de forma precisa las relaciones de dos o ms formas de onda en funcin del tiempo.
14
16
Puerta AND
La puerta AND es una de las puertas bsicas con la que se construyen todas las funciones lgicas. Tiene dos o ms entradas y una nica salida. Realiza la operacin que se conoce como multiplicacin lgica. Smbolo lgico estndar:
17
18
19
20
La multiplicacin booleana sigue las mismas reglas bsicas que la multiplicacin binaria:
00 = 0 01 = 0 10 = 0 11 = 1
X = AB
21
22
23
Puerta OR
Es otra de las puertas bsicas con las que se construyen todas las funciones lgicas. Tiene dos o ms entradas y una nica salida. Realiza la operacin que se conoce como suma lgica. Smbolo lgico estndar:
24
25
Entrada A 0 0 1 1
Entrada B 0 1 0 1
Salida X=A+B 0 1 1 1
26
27
La suma booleana es similar a la suma binaria, con la excepcin de que no existe acarreo:
0+0=0 0+1=1 1+0=1 1+1=1
28
X=A+B+C+D
29
30
Puerta NAND
Es un elemento lgico popular debido a que se puede utilizar como puerta universal:
Se pueden combinar para implementar las operaciones de las puertas AND, OR y del Inversor.
32
Entrada A 0 0 1 1
Entrada B 0 1 0 1
Salida X 1 1 1 0
33
34
35
Ecuacin lgica:
36
37
Puerta NOR
Al igual que la puerta NAND, es un elemento lgico til porque tambin se puede emplear como puerta universal:
Se pueden usar combinadas para implementar las operaciones AND, OR y del Inversor.
38
39
Entrada A 0 0 1 1
Entrada B 0 1 0 1
Salida X 1 0 0 0
40
41
42
La operacin booleana que se obtiene sera: 0+0 = 0 = 1 0+1 = 1 = 0 1+0 = 1 = 0 1+1 = 1 = 0 X = A+B
43
Ecuacin lgica:
44
45
Puerta XOR
La puerta XOR tiene slo dos entradas. Smbolo lgico estndar:
46
La salida es un nivel BAJO si tanto A como B estn ambas a nivel ALTO o BAJO.
47
Entrada A 0 0 1 1
Entrada B 0 1 0 1
Salida X 0 1 1 0
48
49
50
Puerta XOR: Equivalencia Se puede sustituir por la combinacin de puertas AND, OR y NOT. Ecuacin lgica equivalente:
A B = AB + AB
51
Puerta XNOR
La puerta XNOR, al igual que la XOR, slo tiene dos entradas. Smbolo lgico estndar:
52
La salida es un nivel ALTO, si tanto A como B estn ambas a nivel ALTO o BAJO. Es la operacin opuesta a la operacin lgica XOR.
53
Entrada A 0 0 1 1
Entrada B 0 1 0 1
Salida X 1 0 0 1
54
55
57
CMOS
Es la tecnologa utilizada en los circuitos de gran escala de integracin y microprocesadores. Es la ms popular en la actualidad. Su mayor ventaja reside en ofrecer mucha menor disipacin de potencia.
59
TTL
Es una tecnologa de circuitos integrados muy popular. Su mayor ventaja reside en las grandes velocidades de conmutacin. Tambin ofrece una enorme variedad de dispositivos.
60
62
63
lgebra de Boole
El lgebra de Boole es una forma muy adecuada para expresar y analizar las operaciones de los circuitos lgicos. Se puede considerar las matemticas de los sistemas digitales. Operaciones bsicas:
Adicin booleana. Multiplicacin booleana.
Escuela Politcnica Superior 64
Adicin Booleana
La suma booleana es equivalente a la operacin OR:
Un trmino suma es igual a 1 cuando uno o ms de sus literales es un 1. Un trmino suma es igual a 0 si y slo si cada uno de sus literales es 0.
65
Multiplicacin Booleana
La multiplicacin booleana es equivalente a la operacin AND:
Un trmino producto es igual a 1 si y slo si cada uno de sus literales es un 1. Un trmino producto es igual a 0 si uno o ms de sus literales es 0.
66
67
Leyes Conmutativas
El orden en que se aplica a las variables la operacin OR es indiferente:
Ley conmutativa de la suma para dos variables
A+B = B+A El orden en que se aplica a las variables la operacin AND es indiferente:
Ley conmutativa de la multiplicacin para dos variables
AB = BA
Escuela Politcnica Superior 68
Leyes Asociativas
Al aplicar la operacin OR a ms de dos variables, el resultado es el mismo independientemente de la forma en que se agrupen las variables: A + (B + C) = (A + B) + C
Ley asociativa de la suma para tres variables
Al aplicar la operacin AND a ms de dos variables, el resultado es el mismo independientemente de la forma en que se agrupen las variables: A(BC) = (AB)C
Ley asociativa de la multiplicacin para tres variables
69
Ley Distributiva
Aplicar la operacin OR a dos o ms variables y luego aplicar la operacin AND al resultado de la operacin y a otra variable aislada, es equivalente a aplicar la operacin AND a la variable aislada con cada uno de los sumandos y luego aplicar la operacin OR a los productos resultantes. Esta ley tambin expresa el proceso de sacar factor comn, en el que la variable comn se saca como factor de los productos parciales. A(B + C) = AB + AC
Escuela Politcnica Superior
70
2. A + 1 = 1 3. A 0 = 0 4. A 1 = A 5. A + A = A
Escuela Politcnica Superior
X=1
X=0
72
74
75
76
Teoremas de DeMorgan
DeMorgan propuso dos teoremas que constituyen una parte muy importante del lgebra de Boole. Estos teoremas nos demuestran la equivalencia entre:
Las puertas NAND y Negativa-OR Las puertas NOR y Negativa-AND
77
Frmula para expresar el teorema para dos variables: XY = X + Y Puerta equivalente y tabla de verdad:
78
Frmula para expresar el teorema para dos variables: X+Y=XY Puerta equivalente y tabla de verdad:
79
80
Aplicacin de las Leyes y Reglas del lgebra de Boole y de los Teoremas de DeMorgan
- Solucin:
A + BC + D (E + F) Paso 1. Identificar los trminos a los que se puede aplicar los teoremas de DeMorgan y considerar cada trmino como una nica variable. Definimos:
Paso 2. Dado que Paso 3. Utilizar la regla 9 (A = A) para eliminar la barra doble sobre el trmino de la izquierda (esta parte no tiene que ver con los teoremas de DeMorgan):
Paso 5. Como Paso 6. Utilizando la regla 9 A = A para eliminar la barra doble del termino E + F
Escuela Politcnica Superior 81
82
A (B + CD)
La expresin de la puerta AND situada ms a la izquierda cuyas entradas son C y D es CD. La salida de la puerta AND situada ms a la izquierda es una de las entradas de la puerta OR y B es su otra entrada. Por tanto, la expresin para la puerta OR es B + CD. La salida de la puerta OR es una de las entradas de la puerta AND situada ms a la derecha, siendo A su otra entrada. Por lo tanto la expresin de esta puerta AND ser A (B + CD)
Escuela Politcnica Superior 83
B + CD = 1 + 0 = 1 B + CD = 0 + 1 = 1 B + CD = 1 + 1 = 1
87
90
La implementacin de una suma de productos simplemente requiere aplicar la operacin OR a las salidas de dos o ms puertas AND:
X = AB + BCD + AC
Escuela Politcnica Superior 93
94
En este caso, el resultado son cuatro productos estndar. El tercer trmino ABCD, ya est en formato estndar. La suma de productos estndar que obtenemos es finalmente:
Escuela Politcnica Superior
98
X = (A + B) (B + C + D) (A + C)
101
105
106
108
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
X 0 1 0 0 1 0 0 1
Minterms (A . B . C)
(A . B . C )
(A . B . C)
109
110
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
X 0 1 0 0 1 0 0 1
Minterms (A . B. C )
Maxterms (A + B + C) (A + B + C) (A + B + C)
(A . B. C ) (A + B + C) (A + B + C) (A . B. C )
111
Determinar la Expresin de la Suma de Productos Estndar Representada por una Tabla de Verdad
Se enumeran todos los valores de las variables de entrada para los que la salida es 1. Cada valor binario se convierte en el correspondiente trmino producto:
Se reemplaza cada 1 por la variable. Se reemplaza 0 por la variable complementada.
Determinar la Expresin del Producto de Sumas Estndar Representada por una Tabla de Verdad
Se enumeran todos los valores de las variables de entrada para los que la salida es 0. Cada valor binario se convierte en el correspondiente trmino suma:
Se reemplaza cada 1 por la variable complementada. Se reemplaza 0 por la variable.
Conversin de una Suma de Productos Estndar a Producto de Sumas Estndar (I) Los valores binarios de los trminos producto en una suma de productos estndar dada no aparecen en su producto de sumas estndar equivalente. Asimismo, los valores binarios que no estn representados en una suma de productos s aparecen en el producto de sumas equivalentes.
116
Conversin de una Suma de Productos Estndar a Producto de Sumas Estndar (II) Pasos para convertir una suma de productos estndar a un producto de sumas estndar:
Evaluar cada trmino de la expresin suma de productos, es decir, determinar los valores binarios que representan estos trminos. Determinar todos los nmeros binarios no incluidos al realizar el clculo del paso anterior. Escribir los trminos suma equivalentes para cada valor binario del paso anterior y expresarlos en forma de producto de sumas.
Escuela Politcnica Superior 117
(A+B+C)(A+B+C)(A+B+C)
Escuela Politcnica Superior 118
121
1 3 7 5
122
123
Mapas de Karnaugh de Cuatro Variables (II) Representacin de un mapa de Karnaugh de cuatro variables vaco (matriz de 16 celdas) y con los trminos producto estndar representados para cada celda:
CD AB 0 4 12 8 1 5 13 9 3 7 15 11 2 6 14 10 11 10 A B C D A B C DA B C D A B C D ABCD ABCD ABCD ABCD 00 01 00 01 11 10 ABCD ABCDABCD ABCD A B C D A B C DA B C D A B C D
124
127
129
Pasos para completar el mapa de Karnaugh: Paso 1. Determinar el valor binario de cada trmino producto de la suma de productos estndar. Paso 2. A medida que evaluamos cada trmino, colocamos un 1 en el mapa de Karnaugh, en la celda que tiene el mismo valor que dicho trmino.
Ejemplo de transformacin a mapa de Karnaugh de una suma de productos estndar
C AB 00 01 11 0 1 ABC + ABC + ABC + ABC 000 001 110 100
1 1 130
10
2. Cada uno de los valores binarios resultantes se traslada al mapa, colocando un 1 en la celda apropiada del mapa de Karnaugh de 3 variables.
Escuela Politcnica Superior 132
133
Agrupacin de 1s (I)
La finalidad es maximizar el tamao de los grupos y minimizar el nmero de estos grupos. Reglas:
1. 2. Un grupo tiene que contener 1, 2, 4, 8 16 celdas. Cada celda de un grupo tiene que ser adyacente a una o ms celdas del mismo grupo, pero no todas las celdas del grupo tienen que ser adyacentes entre s. Incluir siempre en cada grupo el mayor nmero posible de 1s de acuerdo con la regla 1. Cada 1 del mapa tiene que estar incluido en al menos un grupo. Los 1s que ya pertenezcan a un grupo pueden estar incluidos en otro, siempre que los grupos que se solapen contengan 1s no comunes.
134
3. 4.
0 AB 00 1 01 11 1 10 AB 0 00 1 01 11 1 10 C
1
1 1
AB 0 00 1 01 1 11 10 1 AB 00 01 11 10 C 0
1 1
Agrupacin de 1s (II)
1
1 1 1
AB
CD
00 01 11 10 AB CD 00 01 11 10
00 01 11 10 AB
1 1 1 1 1 1 1 1
CD 00 01 11 00 1 01 1 1 11 1 1 1 10 1
10
1 1 1 1
1
1 1
1
1 1
00 01 11 10 AB CD00 01 11 1 1 00 1 1 1 1 1 01 1 1 11 1 1 1 1 1 10 1
10
1 1 1 1
135
137
B + AC + ACD
Escuela Politcnica Superior 139
140
Se indica el trmino producto para cada grupo y la expresin suma de productos mnima resultante es: D + BC Nota: esta expresin mnima es equivalente a la expresin estndar original.
Escuela Politcnica Superior 141
142
144
145
146
Simplificacin Mediante el Mapa de Karnaugh de Expresiones Producto de Sumas (I) El proceso de minimizacin de un producto de sumas es bsicamente el mismo que para una expresin suma de productos, excepto que ahora hay que agrupar los 0s para generar el mnimo nmero de trminos suma. Las reglas para agrupar los 0s son las mismas que para agrupar los 1s.
147
(C + D)(A + B + D)(A + B + C)
Escuela Politcnica Superior 148
Conversin entre Suma de Productos y Producto de Sumas Mediante el Mapa de Karnaugh (I) Cuando un producto de sumas se traslada a un mapa de Karnaugh, puede fcilmente pasarse a la suma de productos equivalente. Tambin, dado un mapa de Karnaugh de una suma de productos, el producto de sumas equivalente puede obtenerse directamente a partir del mapa. Esto proporciona una excelente manera de comparar ambas formas mnimas de una expresin, para determinar si una de ellas puede implementarse con menos puertas que la otra.
Escuela Politcnica Superior 149
Conversin entre Suma de Productos y Producto de Sumas Mediante el Mapa de Karnaugh (II) Para un producto de sumas, todas las celdas que no contienen 0s contienen 1s, de lo que se deriva su expresin suma de productos. De igual manera, para una suma de productos, todas las celdas que no contienen 1s contendrn 0s, de los que se obtiene la expresin producto de sumas.
150
Ejemplo: Utilizando un mapa de Karnaugh, convertir el siguiente producto de sumas estndar en: un producto de sumas mnimo, una suma de productos estndar y una suma de productos mnima.
(A + B + C + D) (A + B + C + D) (A + B + C + D) (A + B + C + D) (A + B + C + D) (A + B + C + D)
Conversin entre Suma de Productos y Producto de Sumas Mediante el Mapa de Karnaugh (III)
Solucin. En (a) los 0s de la expresin producto de sumas estndar se transforman y agrupan para obtener el producto de sumas mnimo. En (b) se aaden 1s en las celdas que no contienen 0s. De cada celda que contenga un 1, se obtiene un trmino producto estndar. Estos trminos producto forman la expresin suma de productos estndar. En (c) se agrupan los 1s y se obtiene una expresin suma de productos mnima.
151
152
153
154
Determinacin de los trminos producto correspondientes a cada grupo El trmino del grupo punteado es: DE El trmino del grupo rayado es BCE El trmino del grupo gris oscuro es: ABD El trmino de la celda gris claro junto con la celda gris oscuro es: BCDE X = DE + BCE + ABD + BCDE Suma de productos simplificada
Escuela Politcnica Superior 155
Ejemplo: Utilizar un mapa de Karnaugh para minimizar la siguiente expresin estndar de la suma de productos de 5 variables: X=ABCDE + ABCDE + ABCDE+ ABCDE + ABCDE+ ABCDE + ABCDE + ABCDE + ABCDE+ ABCDE + ABCDE + ABCDE - Se traslada la suma de productos al mapa de Karnaugh y se realizan las agrupaciones indicando los trminos correspondientes. - Combinando estos trminos se obtiene la siguiente expresin suma de productos minimizada: X= ADE + BCD + BCE + ACDE
156