You are on page 1of 42

Tema 1: Sistemas Combinacionales

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

Departamento de Computacin UNAN - Len

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

Tema 1: Sistemas Combinacionales 1. Representacin binaria de nmeros con signos (I)

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

Departamento de Computacin UNAN - Len

Circuitos Lgicos 3

Tema 1: Sistemas Combinacionales 1. Representacin binaria de nmeros con signos (II)

Formato en Signo-Magnitud (S-M)


Se utilizan n bits, el bit ms significativo se utiliza para indicar el signo; as un 1 un nmero negativo y un 0 uno positivo. Los n-1 bits restantes indican la magnitud del nmero. Con este sistema de numeracin, podemos representar nmeros comprendidos en el rango -2n-1 a +2n-1-1. Por ejemplo, para n = 8 (-128 a +127) 11001001 es un nmero negativo de valor 1001001 01110001 es un nmero positivo de valor 1110001

Departamento de Computacin UNAN - Len

Circuitos Lgicos 4

Tema 1: Sistemas Combinacionales 1. Representacin binaria de nmeros con signos (III)

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

Departamento de Computacin UNAN - Len

Circuitos Lgicos 5

Tema 1: Sistemas Combinacionales 1. Representacin binaria de nmeros con signos (IV)

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

Departamento de Computacin UNAN - Len

Circuitos Lgicos 6

Tema 1: Sistemas Combinacionales 1. Representacin binaria de nmeros con signos (V)


Complemento a dos de los nmeros binarios Ejemplo: representar en complemento a 2 los nmeros decimales: -19, b) -10, c) -38 Aplicando la regla practica: 1. Se representan todos os nmeros como si fueran positivos, incluyendo el bit de signo: 19 = 0 010011 10 = 0 001010 38 = 0 100110 2. Empezando por la derecha, se copian los bits hasta encontrarnos en el primer bit a 1, incluido ste. A partir de este, se cambian ceros por unos y viceversa. -19 = 1 101101 -10 = 1 110110 -38 = 1 011010
Circuitos Lgicos 7

Departamento de Computacin UNAN - Len

Tema 1: Sistemas Combinacionales 2. Cdigos binarios (I)

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.

Departamento de Computacin UNAN - Len

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

Dgito Decimal BCD Natural BCD Aiken BCD 5421 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 2 0 0 1 0 0 0 1 0 0 0 1 0 3 0 0 1 1 0 0 1 1 0 0 1 1 4 0 1 0 0 0 1 0 0 0 1 0 0 5 0 1 0 1 1 0 1 1 1 0 0 0 6 0 1 1 0 1 1 0 0 1 0 0 1 7 0 1 1 1 1 1 0 1 1 0 1 0 8 1 0 0 0 1 1 1 0 1 0 1 1 9 1 0 0 1 1 1 1 1 1 1 0 0


Departamento de Computacin UNAN - Len

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

Tema 1: Sistemas Combinacionales 2. Cdigos binarios (III)


Cdigo Gray

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.

Departamento de Computacin UNAN - Len

Circuitos Lgicos 10

Tema 1: Sistemas Combinacionales 2. Cdigos binarios (IV)


Cdigo Gray
Gray de 2 bits 0 0 0 1 1 1 1 0 Gray de 3 bits 0 0 0 0 0 1 0 1 1 1 1 1 1 0 1 0 Gray de 4 bits 0 0 0 0 0 1 0 1 1 1 1 1 1 0 1 0 1 0 1 0 1 1 1 1 0 1 0 1 0 0 0 0 Valor decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Binario Natural 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1

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

Departamento de Computacin UNAN - Len

Circuitos Lgicos 11

Tema 1: Sistemas Combinacionales 2. Cdigos binarios (V)

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

Tema 1: Sistemas Combinacionales

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

Tema 1: Sistemas Combinacionales

3.1-Puertas lgicas bsicas

14

Tema 1: Sistemas Combinacionales

3.2- Estructura interna de IC de Puertas lgicas bsicas

7432

7408

15

Tema 1: Sistemas Combinacionales

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.

Departamento de Computacin UNAN - Len

Circuitos Lgicos 16

Tema 1: Sistemas Combinacionales

4. lgebra de Boole - Leyes (I)


Leyes conmutativas
La ley conmutativa de la suma para dos variables se escribe como sigue:

A B B A
AB BA

La ley conmutativa de la multiplicacin para dos variables es:

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

La ley asociativa de la multiplicacin para tres variables se escribe de la siguiente manera: A( B C ) AB AC

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

Tema 1: Sistemas Combinacionales

4. lgebra de Boole - Leyes (II)


La siguiente figura ilustra la ley distributiva mediante su implementacin de puertas:
B C

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

11. A AB A B 12. ( A B)( A C ) A BC

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

Tema 1: Sistemas Combinacionales 4. Reglas de lgebra de Boole(II)


Teoremas DeMorgan

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

Departamento de Computacin UNAN - Len

Circuitos Lgicos 20

Tema 1: Sistemas Combinacionales 4. Reglas de lgebra de Boole(III)


Teoremas DeMorgan

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".

Departamento de Computacin UNAN - Len

Circuitos Lgicos 21

Tema 1: Sistemas Combinacionales

5. Funciones Lgicas: formas cannicas (I)


Funcin lgica (lgebra de Boole) Expresin de variables booleanas o binarias unidas por las operaciones lgicas suma, producto y complementacin. Ejemplo:

f 1 (c, b, a) a c.b c.b.a


Trmino cannico: Producto o suma en el que aparecen todas las variables (o sus complementos) de que depende una funcin.

Funcin cannica: formada exclusivamente por trminos cannicos

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.

Departamento de Computacin UNAN - Len

Circuitos Lgicos 22

Tema 1: Sistemas Combinacionales

5. Funciones Lgicas: formas cannicas (II)


Para nombrar cada trmino cannico de la funcin se utiliza la configuracin binaria correspondiente, o bien su equivalente decimal.

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

f 3(c, b, a) (c b a) * (c b a) * (c b a) 3 (5,2,3) Maxterm


1 0 1 0 1 0 0 1 1

Departamento de Computacin UNAN - Len

Circuitos Lgicos 23

Tema 1: Sistemas Combinacionales

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

Departamento de Computacin UNAN - Len

Tema 1: Sistemas Combinacionales

7. Sntesis de circuitos combinacionales


Proceso a seguir para obtener un circuito combinacional ptimo:
Establecer la tabla de verdad, desde el enunciado del problema. Obtener la funcin cannica expresada en minterms o en maxterms, a partir de la tabla de verdad. Simplificar la funcin cannica, bien en forma algebraica (aplicando teoremas y postulados del lgebra de Boole), bien mediante la aplicacin de mtodos grficos sencillos (Karnaugh) o con el mtodo tabular numrico de Quine-McCluskey.

Realizar la funcin simplificada, mediante las oportunas puertas lgicas.

Departamento de Computacin UNAN - Len

Circuitos Lgicos 25

Tema 1: Sistemas Combinacionales

8. Mtodos de simplificacin de funciones lgicas (I)


Mtodo algebraico Es el mtodo bsico de simplificacin de funciones y consiste en aplicar directamente la propiedad distributiva a los trminos de la funcin, eliminando variables. Por ejemplo:
f 1 (d , c, b, a ) d c b a d c b a d c b (a a ) d c b 1 d c b

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.

Departamento de Computacin UNAN - Len

Circuitos Lgicos 26

Tema 1: Sistemas Combinacionales

8. Mtodos de simplificacin de funciones lgicas (II)


Mtodo de Karnaugh Mtodo tabular grfico: que se basa en los llamados mapas de Karnaugh, consistentes en una tabla de cuadros, cada uno de los cuales representa un trmino cannico. Estos cuadros estn distribuidos de tal modo que dos cualesquiera de ellos,contiguos fsicamente, corresponden a trminos cannicos adyacentes.

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.

Departamento de Computacin UNAN - Len

Circuitos Lgicos 27

Tema 1: Sistemas Combinacionales 8. Mtodos de simplificacin de funciones lgicas (III)


Mapa de Karnaugh para funciones de dos variables. Los # de casillas es igual a 2 n donde n es el nmero de variables en la funcin y el orden de # dentro de las casillas pueden ser 0 2 3 1. Las variables ubicadas en las columnas deben ser >= que las de las filas. Ej.: n = 5 columnas 3 (c b a) y filas 2 (e d).
a b

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

Departamento de Computacin UNAN - Len

Circuitos Lgicos 28

Tema 1: Sistemas Combinacionales 8. Mtodos de simplificacin de funciones lgicas (IV)

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

Departamento de Computacin UNAN - Len

Circuitos Lgicos 29

Tema 1: Sistemas Combinacionales 8. Mtodos de simplificacin de funciones lgicas (V)


Procedimiento de simplificacin mediante los mapas de Karnaugh
1. Dibujar el mapa adecuado para la funcin a simplificar ( 2, 3, 4 o ms variables ). 2. Marcar los cuadros correspondientes a los minterms (1) o maxterms ( 0 ). 3. Agrupar, mediante una curva cerrada, el mximo nmero posible de elementos adyacentes ( potencia de 2 2, 4, 8, 16 ). A continuacin lo mismo con los que queden y as, sucesivamente, hasta que no reste ningn elemento marcado ( con adyacente tambin marcado ) sin agrupar.

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

Tema 1: Sistemas Combinacionales 8. Mtodos de simplificacin de funciones lgicas (VI)


Mtodo de Quine-McCluskey Es un mtodo tabular numrico, programable por ordenador, apropiado para funciones con un nmero de variables elevado.
Procedimiento de simplificacin 1. Crear una tabla en la que se agrupan los trminos en funcin del nmero de unos. 2. Construir una segunda tabla con las parejas de trminos cannicos adyacentes. La condicin de adyacencia en este mtodo se refleja por: La diferencia entre los nmeros decimales es potencia de dos Dichas diferencias han de ser siempre positivas 3. Construir otra tercera tabla y, en su caso, sucesivas para agrupar las parejas, cuadruplas, etc. del nivel anterior, hasta que no sea posible realizar nuevas agrupaciones.

4. Escribir la funcin simplificada.


Departamento de Computacin UNAN - Len Circuitos Lgicos 31

Tema 1: Sistemas Combinacionales 8. Mtodos de simplificacin de funciones lgicas (VII)


Ejemplo de mtodo de Quine-McCluskey. En primer lugar obtendremos la tabla de agrupamientos base, en la cual se clasifica cada uno de los trminos de la funcin segn el nmero de unos que contiene su equivalente binario.

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

TABLA DE AGRUPAMIENTOS BASE


TRMINOS
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

BINARIO 0000 0010 1000 0101 1010 0111 1101

DECIMAL 0 2 8 5 10 7 13

NDICE UNOS ndice 0 ndice 1

ndice 2

ndice 3 ndice 4
Circuitos Lgicos 32

a.b.c.d
Departamento de Computacin UNAN - Len

1111

15

Tema 1: Sistemas Combinacionales 8. Mtodos de simplificacin de funciones lgicas (VIII)


TABLA DE AGRUPAMIENTOS DE ORDEN: PRIMERO TRMINO BINARIO 00-0 -010 100 GRUPO DECIMAL (0, 2) (2,10) (8,10) NDICE UNOS ndice 0 ndice 1 ndice 2 ndice 3 TABLA DE AGRUPAMIENTOS DE ORDEN: SEGUNDO TRMIN O BINARIO -0-0 -00 -1-1 -1-1 GRUPO DECIMAL (0, 2), (8, 10) (0, 8), (2, 10) (5, 7), (13, 15) (5, 13), (7, 15) NDICE UNOS

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

Tema 1: Sistemas Combinacionales

8.

Mtodos de simplificacin de funciones lgicas (VIII)

TABLA REDUCTORA FINAL abcd -00 -1-1 0 2 5 7 8 10 13 15 XX XX X X X X ) )

f1 (a, b, c, d ) b d b d b d

Tabla reductora final: se obtiene poniendo todos los agrupamientos de orden


superior realizados; si con ellos no estn cubiertos todos los trminos de la tabla de agrupamientos base, se aadirn agrupamientos del orden inmediatamente inferior, y as sucesivamente, hasta que estn cubiertos todos los trminos de la tabla de agrupamientos base.

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

Tema 1: Sistemas Combinacionales 9. Circuitos integrados bsicos: Multiplexores


Un multiplexor es un circuito que tiene 2n entradas de informacin (canales), una sola salida y un mecanismo de seleccin que determina cul de las entradas es la que se transfiere su informacin a la nica salida. Se comporta como un conmutador de entrada mltiple y salida nica, pero cuyo control no es mecnico, sino electrnico.
Multiplexor E7 E6 E5 E4 E3 E2 E1 E0
S eleccin de datos

C1 C0 E3
Multiplexor 4a 1

S
Entrada de datos

E2 E1 E0

S
S alida de datos

Departamento de Computacin UNAN - Len

Circuitos Lgicos 35

Tema 1: Sistemas Combinacionales

9. Circuitos integrados bsicos: DeMultiplexores


Un Demultiplexor ( DEMUX ) bsicamente realiza la funcin contraria a la de un multiplexor. Toma datos de una lnea y los distribuye a un determinado nmero de lneas de salida. Por este motivo, el demultiplexor se conoce tambin como distribuidor de datos. En general un demultiplexor tiene una nica entrada de informacin, 2n salidas y n entradas de control en las que se introduce el nmero binario correspondiente a la salida seleccionada.
E
Demultiplexor 2a 4

C1 C0

S 3 S 2 S 1 S 0

Departamento de Computacin UNAN - Len

Circuitos Lgicos 36

Tema 1: Sistemas Combinacionales

9. Circuitos integrados bsicos: Decodificadores (I)


Son sistemas combinacionales con n entradas y N salidas, su funcionamiento es tal que para cada combinacin de las n entradas una sola de las N salidas es llevada a un estado lgico (0 1) que la discrimina de las dems. Si a cada combinacin de entrada le ha de corresponder una salida, debe cumplirse que, N = 2n. Ejemplo: cuando n=2, N=4.
Para el caso en que el nmero de salidas, N, sea menor que el nmero de posibles combinaciones de entrada (N <= 2n), existir un nmero de combinaciones de entrada, 2n N, que llamaramos condiciones de indiferencia. Ejemplo, para un decodificador de 3 salidas se necesita por lo menos un total de 2 entradas, n=2, N=3.

Departamento de Computacin UNAN - Len

Circuitos Lgicos 37

Tema 1: Sistemas Combinacionales

9. Circuitos integrados bsicos: Decodificadores (II)


Decodificador 2 a 4 (binario a decimal)

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

Departamento de Computacin UNAN - Len

Circuitos Lgicos 38

Tema 1: Sistemas Combinacionales

9. Circuitos integrados bsicos: Decodificadores (III)


Decodificador 3 a 8

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

Departamento de Computacin UNAN - Len

Circuitos Lgicos 39

Tema 1: Sistemas Combinacionales

9. Circuitos integrados bsicos: Codificadores ( I )


Un codificador es un circuito lgico combinacional que, esencialmente, realiza la funcin inversa del decodificador. Es decir posee en general N entradas y n salidas de cdigo en las que aparece cdificado en binario el valor de la entrada que ha sido activada (N2n). Existen 2 tipos de este: Codificadores sin prioridad y con Prioridad. Ejemplo: Codificador decimal BCD: Este tipo de codificador posee diez entradas, una para cada dgito decimal, y cuatro salidas que corresponden al cdigo BCD, como se muestra en la Figura siguiente. Este es un codificador bsico de 10 lneas a 4 lneas. N=10 y n=4 (10<=24).
9 8 7 6 5 4 3 2 1 0

Codificador

7 4 1 0

8 5 2 .

9 6 3 +/-

Salida Binaria Codificada

Departamento de Computacin UNAN - Len

Circuitos Lgicos 40

Tema 1: Sistemas Combinacionales

9. Circuitos integrados bsicos: Codificadores (II)


Codificador 8 a 3 con prioridad:
I E7
Codific ador 8 a 3 con prioridad

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

Departamento de Computacin UNAN - Len

Circuitos Lgicos 41

Tema 1: Sistemas Combinacionales

9. Circuitos integrados bsicos: Comparadores (I)


Un comparador de n bits es un circuito combinacional que tiene por entradas dos nmeros binarios de n bits cada uno ( A, B ), determinando a su salida si uno es mayor, menor o igual que el otro. Normalmente dispone de tres salidas: A > B, A = B y A < B. La funcin bsica de un comparador consiste en comparar las magnitudes de dos cantidades binarias para determinar su relacin. En su forma ms sencilla, un circuito comparador determina si 2 nmeros son iguales. En la figura de abajo se muestra el Comparador 7845 y su tabla de funcionamiento:
0 1 0 a3 a2 a1 a0 b3 b2 b1 b0
Com p a ra d or d e 4 b its

C> C= C< A> B A= B A< B


ayb

Entradas C> C= C< A>B

Salidas A=B A<B

7485

a >b a<b a=b a=b a=b

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

Departamento de Computacin UNAN - Len

Circuitos Lgicos 42