Professional Documents
Culture Documents
ndice y Bibliografa
ndice 0. Aritmtica binaria. 1. Representacin binaria de nmeros con signo. 2. Cdigo binarios 3. Circuito combinacionales 4. Reglas de lgebra de Boole. 5. Funciones Lgicas. Formas cannicas. 6. Tablas de verdad. 7. Sntesis de circuitos combinacionales 8. Mtodos de Simplificacin de Funciones Lgicas. 9.Circuitos integrados combinacionales bsicos. Multiplexores. DeMultiplexores. Decodificadores. Codificadores.
Bibliografa Circuitos Electrnicos Digitales Departamento de Electrnica. Universidad de Alcal. Fundamentos de sistemas digitales. Thomas Floyd. Prentice-Hall, 2000. Electrnica Digital L. Cuesta - A. Gil Padilla - F. Remiro. Mc Graw Hill
Circuitos Lgicos 1
0. Aritmtica Binaria.
Suma
0 0 1 1 + + + + 0=0 1=1 0=1 1=0 Resta 0 - 0=0 0 - 1=1 Y me prestan1 1 - 0=1 1 - 1=0 Multiplicacin 0 x 0=0 0 x 1=0 1 x 0=0 1 x 1=1 Divisin 0x=0 01=0 10= 11=1
Y Llevo
Hasta ahora, en asignaturas previas se ha visto la representacin binaria de nmeros naturales, aqu vamos a estudiar la representacin de nmeros binarios con signos.
Las formas ms usuales de representar nmeros binarios con signos son: Signo-Magnitud Complemento a uno Complemento a dos
Circuitos Lgicos 3
Circuitos Lgicos 4
Complemento a uno de los nmeros binarios Los nmeros positivos se representan por su bit de signo a 0, y su magnitud codificada en binario puro. Igual que en el S-M.
Los nmeros negativos llevan a 1 el bit de signo y el resto es un complemento de todos los bits del valor absoluto, esto es, se cambian los ceros por unos y los unos por ceros. Por ejemplo: Si se supone que los nmeros: a) 11110, b) 11101, c) 01110 estn representados en complemento a uno, su valor en decimal ser: 1 1110 = -(valor decimal de 0001) = -1 1 1000 = - (valor decimal de 0111) = -7 0 1110 = +(valor decimal de 1110) =+14
Circuitos Lgicos 5
Complemento a dos de los nmeros binarios Los nmeros positivos se representan por su bit de signo a 0, y su magnitud codificada en binario puro. Igual que en el S-M.
Los nmeros negativos llevan a 1 el bit de signo y el resto se obtiene sumndole 1 al complemento a 1 del valor absoluto. Una regla prctica para obtener los nmeros en complemento a 2 es: Representar el nmero como positivo, incluido el bit de signo (0). Empezando por la derecha copiar los bits hasta que se encuentre el primer 1 (este se copia tambin), a partir de aqu, copiar cambiando los ceros por los unos y los unos por los ceros
Circuitos Lgicos 6
Cdigo. Es un medio de representar informacin, con un conjunto de reglas bien definidas. Para el conjunto de todas las posibles combinaciones de smbolos, solo un subconjunto de ellos representan informacin vlida. El conjunto vlido se llama conjunto de palabras del cdigo.
Cdigos continuos y cclicos Un cdigo es continuo si las combinaciones correspondientes a nmeros decimales consecutivos son adyacentes (difieren slo en un bit). Un cdigo cclico es aquel cdigo continuo en el que la ltima combinacin del cdigo es adyacente a la primera.
Circuitos Lgicos 8
Tema 1: Sistemas Combinacionales 2. Cdigos binarios (II) Cdigos BCD (Decimales Codificados en Binario)
Son aquellos cdigos binarios que sirven para codificar directamente los 10 dgitos decimales. El BCD exceso 3 resulta de sumar 3 a cada combinacin del cdigo binario natural.
8421 2421
BCD Ex-3 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0
Circuitos Lgicos 9
Es un cdigo continuo cclico, que se caracteriza por tener pesos especificos asignados a las posiciones de los bits. Slo vara un bit de cdigo al siguiente. Ejemplo: para pasar de 3 a 4, Gray lo hace de 0010 a 0110, cambiando 1 bit; mientras que en binario lo hace de 0011 a 0100, cambiando 3 bits.
Circuitos Lgicos 10
0 1 1 0 0 1 1 0
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
Circuitos Lgicos 11
Cdigo Johnson
Es un cdigo continuo cclico, llamado tambin progresivo, debido a que el nmero de unos aumenta o disminuye progresivamente de una configuracin a la siguiente. Su capacidad de codificacin para n bits es solo de 2*n configuraciones distintas. Ejemplo, para n=5, va ser 2*5 =10 (0-9) configuraciones distintas, como se muestra a continuacin:
Dgito decimal 0 1 2 3 4 5 6 7 8 9
Departamento de Computacin UNAN - Len
Cdigo Johnson 0 0 0 0 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 0 0 0 0
Circuitos Lgicos 12
3. Circuitos Combinacionales ( I )
Circuitos y sistemas digitales: En esta asignatura estudiaremos y disearemos circuitos digitales, que manipulan nmeros. Existen unos nmeros en la entrada y nuestro circuitos generar otros nmeros de salida . Algunos nmeros se considerarn como datos y otros se usarn para el control del propio circuito. No nos preocuparemos de dnde vienen estos nmeros, pero ya sabemos que o bien vendrn de otro sistema digital, o bien de una seal analgica que se ha convertido a nmeros (se ha digitalizado). Un circuito digital realiza manipulaciones sobre los nmeros de entrada y genera unos nmeros de salida. Para ello se hace necesario estudiar las PUERTAS LGICAS: que en la realidad se refiera a los integrados fabricados para tal funcin. Algunas de ellos son: 1. Puerta AND 2. Puerta OR 3. Puerta NOT
Departamento de Computacin UNAN - Len Circuitos Lgicos 13
14
7432
7408
15
3. Circuitos Combinacionales ( II )
Los circuitos combinacionales pueden ser: Sistemas unifuncionales: tienen una sola funcin de salida Sistemas multifuncionales: tienen varias funciones de salida Una funcin puede ser: Completa: Su valor est determinado para todas las posibles combinaciones de las variables de entrada. Incompleta: Existen algunas combinaciones de entrada para las cuales el valor de la funcin es indeterminado.
Causas: Existencia de combinaciones de las variables que nunca se presentan. Existencia de combinaciones de las variables para las que el valor que tome la funcin sea indiferente.
Circuitos Lgicos 16
A B B A
AB BA
Leyes asociativas
La ley asociativa de la adicin para tres variables se escribe, en forma algebraica, de la siguiente manera:
A ( B C ) ( A B) C
Ley distributiva
La ley distributiva para tres variables se escribe de la siguiente manera:
A( B C ) AB AC
Departamento de Computacin UNAN - Len Circuitos Lgicos 17
B+C
A B
AB X
A C X = AB + AC
AC
X = A( B + C )
Esta ley establece que aplicar la operacin OR a dos o ms variables y luego aplicar la operacin AND al resultado de esta 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.
Departamento de Computacin UNAN - Len Circuitos Lgicos 18
Tema 1: Sistemas Combinacionales 4. Reglas de lgebra de Boole(I) Existen 12 reglas y se muestran a continuacin:
1. 2. 3. 4.
A 0 A
A 1 1
7. 8.
A A A
A A 0
A 0 0
A 1 A
9. A A 10.
A AB A
5. A A A 6. A A 1
Tarea: Demostrar la validez de estas reglas asignndole valores binarios a cada una de las variables involucradas.
Departamento de Computacin UNAN - Len Circuitos Lgicos 19
Los teoremas de DeMorgan nos demuestran la equivalencia entre las puertas NAND y negativa OR, y las puertas NOR y negativa AND.
El primer teorema de DeMorgan se enuncia de la siguiente forma: "El complemento de un producto de variables es igual a la suma de los complementos de las variables". La frmula para expresar este teorema para dos variables es:
XY X Y
Circuitos Lgicos 20
El segundo teorema de DeMorgan se enuncia as: "El complemento de una suma de variables es igual al producto de los complementos de las variables".
La frmula para expresar este teorema para dos variables es:
X Y XY
O dicho de otra manera, "El complemento de dos o ms variables a las que se aplica la operacin OR es equivalente a aplicar la operacin AND a los complementos de cada variable".
Circuitos Lgicos 21
Minterm: trmino cannico en forma de producto de variables (ej.: cba). Conversin: Multiplicar cada trmino no cannico por la suma de las variables que le falten, en su forma normal y complementada. Maxterm: trmino cannico en forma de suma de variables (ej.: c+b+a). Conversin: Sumar a cada trmino no cannico productos formados por cada variable que falte y su complementada.
Circuitos Lgicos 22
Variable complementada (0); variable no complementada (1) para minterm y lo opuesto para el maxterm (0 es + y el 1 es -).
Por convenio la variable a representa el bit de menor peso; despus le siguen b,c y siguientes, en su caso. Con ello se puede nombrar o especificar cualquier funcin cannica, dada por sus trminos minterm o maxterm, en decimal.
f 2 (c, b, a) c.b.a c.b.a c.b.a (5,2,3)
101 010 011
3
Ejemplos:
Minterm
Circuitos Lgicos 23
6. Tablas de verdad
Consiste en escribir todas las posibles combinaciones de las n variables de entrada y anotar los valores que toma la funcin de salida para cada una. Es otra forma de representar un funcin lgica y sirve para obtener el desarrollo en forma cannica de la misma. Ejemplo: La funcin f 4 (c, b, a ) c b c a, tiene como tabla de verdad, la mostrada en la Tabla siguiente:
c 0 1 2 3 4 5 6 7 0 0 0 0 1 1 1 1 b 0 0 1 1 0 0 1 1 a 0 1 0 1 0 1 0 1 f4 0 1 0 1 0 0 1 1
Circuitos Lgicos 24
Circuitos Lgicos 25
f 2 ( d , c , b, a ) ( d c b a ) ( d c b a ) ( d c b b a ) ( d c a )
Sin embargo, pocas veces viene expresada la funcin de forma que sea fcilmente aplicable este mtodo.
Circuitos Lgicos 26
Trminos cannicos adyacentes: son aquellos para los que sus respectivas configuraciones binarias difieren entre s en un nico bit.
Se pueden definir tambin como aquellos trminos a los que se les puede aplicar la propiedad distributiva para simplificar una variable.
Circuitos Lgicos 27
ba
0 0 1
0 2
1
1 3
00 01 11 10
0 1 3 2
Mapa de Karnaugh para funciones de tres variables. Los No de las casillas pueden ser: ba c 00 01 11 10
0 1
0 4
1 5
3 7
2 6
Circuitos Lgicos 28
Mapa de Karnaugh para funciones de cuatro variables. Los No de las casillas pueden ser:
ba dc
00 01 11 10 00 01 11 10
0 4 12 8 1 5 13 9 3 7 15 11 2 6 14 10
Circuitos Lgicos 29
4. Escribir la funcin mediante los trminos simplificados obtenidos. Criterio: en cada grupo desaparece la variable o variables cuyo valor es 0 en la mitad de los cuadros del grupo, y 1 en la otra mitad. Las variables que permanecen son tomadas como no negadas si su valor es 1 en todo el grupo de cuadros, y como negadas si su valor es 0. Si algn bit no tiene ninguno adyacente seguir como trmino cannico
Departamento de Computacin UNAN - Len Circuitos Lgicos 30
f1 (a, b, c, d ) a b c d a b c d a b c d a b c d a b c d a b c d a b c d a b c d
DECIMAL 0 2 8 5 10 7 13
ndice 2
ndice 3 ndice 4
Circuitos Lgicos 32
a.b.c.d
Departamento de Computacin UNAN - Len
1111
15
ndice 0 ndice 2
01-1
-101 -111 11-1
(5,7)
(5,13) (7,15) (13,15)
Tabla de agrupamientos de primer orden: se obtiene buscando, en la tabla de agrupamientos base y entre grupos de ndices contiguos, combinaciones que slo difieren en una cifra, sustituyendo por un guin la cifra en que difieren. De forma similar obtendremos la tabla de agrupamientos de orden 2. Cuando en las tablas aparecen trminos repetidos, se pueden eliminar, si bien conservando siempre su procedencia. El proceso de reduccin deber seguir hasta que no sea posible realizar ms agrupamientos.
Departamento de Computacin UNAN - Len Circuitos Lgicos 33
8.
f1 (a, b, c, d ) b d b d b d
El resultado forma trminos equivalentes a las combinaciones binarias indicadas en la tabla y empleando para ello el convenio de las ecuaciones minterms (0 = variable negada y 1 = variable sin negar); los guiones se eliminan de cada termino binario resultante a la hora de escribir la funcin.
Departamento de Computacin UNAN - Len Circuitos Lgicos 34
C1 C0 E3
Multiplexor 4a 1
S
Entrada de datos
E2 E1 E0
S
S alida de datos
Circuitos Lgicos 35
C1 C0
S 3 S 2 S 1 S 0
Circuitos Lgicos 36
Circuitos Lgicos 37
E1 E0
Decodificador 2a4
S3 S2 S1
S0
I 0 0 0 0 1
E1 E0 S3 S2 S1 S0 0 0 0 0 0 1 0 1 0 0 1 0 1 0 0 1 0 0 1 1 1 0 0 0 X X 0 0 0 0
Circuitos Lgicos 38
S7
Dec odific ador 3a 8
E2 E1 E0
S6 S5 S4 S3 S2 S1 S0
I E2 E1 E0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 X X X
S7 1 1 1 1 1 1 1 0 1
S6 1 1 1 1 1 1 0 1 1
S5 1 1 1 1 1 0 1 1 1
S4 1 1 1 1 0 1 1 1 1
S3 1 1 1 0 1 1 1 1 1
S2 1 1 0 1 1 1 1 1 1
S1 1 0 1 1 1 1 1 1 1
S0 0 1 1 1 1 1 1 1 1
Circuitos Lgicos 39
Codificador
7 4 1 0
8 5 2 .
9 6 3 +/-
Circuitos Lgicos 40
E6 E5 E4 E3 E2 E1 E0
S 2 S 1 S 0
I E7 E6 1 X X 0 1 1 0 X X 0 X X 0 X X 0 X X 0 X X 0 X X 0 X 0 0 0 1
E5 X 1 X X X X X 0 1 1
E4 X 1 X X X X 0 1 1 1
E3 X 1 X X X 0 1 1 1 1
E2 X 1 X X 0 1 1 1 1 1
E1 X 1 X 0 1 1 1 1 1 1
E0 X 1 0 1 1 1 1 1 1 1
S2 0 0 0 0 0 0 1 1 1 1
S1 0 0 0 0 1 1 0 0 1 1
S0 0 0 0 1 0 1 0 1 0 1
P1 1 1 0 0 0 0 0 0 0 0
P0 1 0 1 1 1 1 1 1 1 1
P1 P0
Circuitos Lgicos 41
7485
X X 0 0 1
X X 0 1 0
X X 1 0 0
1 0 0 0 1
0 0 0 1 0
0 1 1 0 0
Circuitos Lgicos 42