Fund. Comp.

Tema 6. Multiplexores y codificadores.

move $a0,$2

00011010

addu

$sp,$sp,32

FUNDAMENTOS DE COMPUTADORES 01101001 01101110

01000111 01001010

Tema 6. Multiplexores y codificadores. 1. Multiplexores. 2. Demultiplexores. 3. Decodificadores. 4. Codificadores. 5. Ejercicio.

UCAM 2009-2010

Fund. Comp.
Tema 6. Multiplexores y codificadores. 6.1. Multiplexores. Introduccin. - Tambin llamados selectores de datos
- Son circuitos combinacionales con: - varias entradas y una salida de datos. - entradas de control para seleccionar una y slo una de las entradas de datos y permitir la transmisin de datos, desde la entrada seleccionada a la salida que es nica. - Para N entradas de datos, se necesitan s entradas de control, siendo N = 2s, s = log2 N
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 01000111 01001010

UCAM 2009-2010

Fund. Comp.
Tema 6. Multiplexores y codificadores. 6.1. Multiplexores. Dos entradas de datos. - 3 entradas: s (control), a, b (datos)
- 1 salida: m - Si s = 0, m = a - Si s = 1, m = b - Ecuacin lgica: - Tabla de verdad: Circuito de implementacin:
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 01000111 01001010

s b a
UCAM 2009-2010 3

Fund. Comp.
Tema 6. Multiplexores y codificadores. 6.1. Multiplexores. Cuatro entradas.
- 4 entradas de datos (in1..in4) y 2 de control (c1 y c2) y una salida m. Tabla de verdad: Salida Entradas control Entrada de datos in1 out c2 c1 in4 in3 in2 0 0 0 0 1 1 0 0 0 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 1 1 1 1 - Ecuacin lgica: out = c2 c1 in1 + c2 c1 in2 + c2 c1 in3 + c2 c1 in4
UCAM 2009-2010
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 01000111 01001010

c2 c1

Fund. Comp.
Tema 6. Multiplexores y codificadores. 6.1. Multiplexores. Cuatro entradas (cont...)
- Ecuacin lgica: out = c2 c1 in1 + c2 c1 in2 + c2 c1 in3 + c2 c1 in4
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 01000111 01001010

-Implementacin:

c2 c1 UCAM 2009-2010
5

Fund. Comp.
Tema 6. Multiplexores y codificadores. 6.1. Multiplexores. Ocho entradas. - Tabla de verdad del multiplexor comercial 74x151 - 8 entradas. - 1 bit de salida.
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 01000111 01001010

UCAM 2009-2010

Fund. Comp.
Tema 6. Multiplexores y codificadores. 6.1. Multiplexores. Ocho entradas (cont...) - Implementacin:
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 01000111 01001010

Enable. Cuando vale 0 se desactiva todo el circuito. Est negada en la entrada.

UCAM 2009-2010

Fund. Comp.
Tema 6. Multiplexores y codificadores. 6.1. Multiplexores. 2x1 de anchura n.
- Se concatenan para seleccionar entre 2 palabras de n bits.
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 01000111 01001010

c
n A
MUX A0
0

c
S n
MUX
1 0

B0

S0

c
A0 An
B0 MUX

A1 B1

MUX
1

S1

S0 Sn An-1
UCAM 2009-2010

...
0

Bn

MUX

Bn-1

Sn-1

Fund. Comp.
Tema 6. Multiplexores y codificadores. 6.1. Multiplexores. 32x1. Multiplexor de 32x1
- Concatena 4 multiplexores 8x1 comerciales 74x151 - 32 entradas implican 5 entradas de control XA0 .. XA4 - XA0..XA2 seleccionan de cada bloque de 8 una posibilidad - Aade un decodificador 2x4 comercial 74x139 controlado por XA3 y XA4 que selecciona el bloque de 8 por su entrada de Enable - Entrada general de Enable XEN - Salida con puerta NOR 74x20
UCAM 2009-2010
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 01000111 01001010

Fund. Comp.
Tema 6. Multiplexores y codificadores. 6.2. Demultiplexores.
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 01000111 01001010

- Un demultiplexor hace la operacin inversa a un multiplexor - Una sola entrada - 2n salidas - n entradas de seleccin

- Ejercicio propuesto: disear un demultiplexor 1x4 de 1 bit

UCAM 2009-2010 10

Fund. Comp.
Tema 6. Multiplexores y codificadores. 6.3. Decodificadores. Introduccin. - Un decodificador es un circuito lgico combinacional con:
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 01000111 01001010

- n lneas de entrada y 2n lneas de salida. - Realiza la funcin opuesta a la de codificar: cada combinacin de entrada activa una nica salida. - En la entrada se introduce el cdigo binario del nmero de salida a activar. - Cada salida se codifica por una funcin diferente.

UCAM 2009-2010

11

Fund. Comp.
Tema 6. Multiplexores y codificadores. 6.3. Decodificadores. De 2 a 4.
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 01000111 01001010

- Un decodificador de 2 entradas, hace corresponder a cada una de las

palabras (combinaciones) de entrada una de las salidas m0, m1, m2 y m3.
A B' B m0 m2 A m1 m3

- Mapa de Karnaugh de cada una de las 4 funciones:

A B' B 1 0 A 0 0 B' B A 0 0 A 1 0

m0 = A B
A B' B 0 1 A 0 0

m1 = A B
A B' B 0 0 A 0 1 12

m2 = A B

UCAM 2009-2010m3 = A B

Fund. Comp.
Tema 6. Multiplexores y codificadores. 6.3. Decodificadores. De 2 a 4 (cont...) - Implementacin:
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 01000111 01001010

- Con entrada enable:

UCAM 2009-2010

13

Fund. Comp.
Tema 6. Multiplexores y codificadores. 6.3. Decodificadores. De 3 a 8. - Tabla de verdad decodificador comercial 74x138
- La salida es negada! - G1 acta como lnea de enable - G2A_L y G2B_L actan como inversa del enable
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 01000111 01001010

UCAM 2009-2010

14

Fund. Comp.
Tema 6. Multiplexores y codificadores. 6.3. Decodificadores. De 3 a 8 (cont...). - Implementacin:
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 01000111 01001010

UCAM 2009-2010

15

Fund. Comp.
Tema 6. Multiplexores y codificadores. 6.3. Decodificadores. En cascada. - Implementacin en cascada:
- N3 acta como selector de bloque. - Existe entrada de enable general.
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 01000111 01001010

UCAM 2009-2010

16

Fund. Comp.
Tema 6. Multiplexores y codificadores. 6.3. Decodificadores. BCD de 7 segmentos.
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 01000111 01001010

- Muchos displays se componen de siete segmentos independientes para representar los dgitos decimales. - Estos segmentos pueden ser cristales lquidos, diodos luminiscentes, etc... - El cdigo BCD permite 16 combinaciones diferentes y para el decimal slo necesitan 10. - Una combinacin hace que se apaguen todos los segmentos - Las 5 combinaciones restantes se usan para signos especiales

UCAM 2009-2010

17

Fund. Comp.
Tema 6. Multiplexores y codificadores. 6.3. Decodific. BCD de 7 segmentos (cont...). - Decodificador 74x49. -Se aade una entrada de enable. -Tenemos 5 entradas y 7 salidas. - Segmentos: f a b e g c d
UCAM 2009-2010
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 01000111 01001010

18

Fund. Comp.
Tema 6. Multiplexores y codificadores. 6.3. Decodific. BCD de 7 segmentos (cont...). - Salida segmento a:
Para cada segmento (salida) Hacemos su mapa de Karnaugh.
DC\BA 00 01 11 00 1 0 0 1 01 0 1 1 1
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 01000111 01001010

11 1 1 0 0

10 1 0 0 0

- Simplificamos e implementamos:

10

a = (B' + D') (A + C') (B + C + D + A') A B C D

UCAM 2009-2010 19

Fund. Comp.
Tema 6. Multiplexores y codificadores. 6.3. Decodific. BCD de 7 segmentos (cont...).
El diagrama final para el decodificador completo es el siguiente:
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 01000111 01001010

UCAM 2009-2010

20

Fund. Comp.
Tema 6. Multiplexores y codificadores. 6.4. Codificadores. Introduccin.
- Un codificador hace la operacin inversa a un decodificador - 2n entradas, n salidas. - Cuando una entrada se activa el resto est a cero. - En las lneas de salida aparece codificado en binario el nmero de entrada activa.
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 01000111 01001010

UCAM 2009-2010

21

Fund. Comp.
Tema 6. Multiplexores y codificadores. 6.4. Codificadores. De 8 a 3.
- Tabla de verdad:
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 01000111 01001010

- Slo hay una entrada activa:

UCAM 2009-2010

22

Fund. Comp.
Tema 6. Multiplexores y codificadores. 6.4. Codificadores. De prioridad.
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 01000111 01001010

- Dispositivo con n entradas - Devuelve el nmero codificado en binario puro de la entrada activa con ms prioridad - La entrada con ms prioridad es la que tiene numeracin ms baja

UCAM 2009-2010

23

Fund. Comp.
Tema 6. Multiplexores y codificadores.
move $a0,$2

00011010

addu

$sp,$sp,32

6.4. Codificadores. De prioridad de 4 entradas. - Tabla de verdad: La salida OK indica si al menos una entrada es activa E0 E1 E2 E3 S1 S0 OK 0 0 0 0 0 0 0 1 0 0 0 0 0 1 x 1 0 0 0 1 1 x x x x 1 x 0 1 1 1 0 1 1 1

01101001 01101110 01000111 01001010

OK = E0 + E1 + E2 + E3 S1 = E3 + E2 E3' S0 = E3 + E1 E2' E3' UCAM 2009-2010

24

Fund. Comp.
Tema 6. Multiplexores y codificadores.
move $a0,$2

00011010

addu

$sp,$sp,32

6.4. Codific. De prioridad de 4 entradas (cont...) - Implementacin: La salida OK indica si al menos una entrada es activa

01101001 01101110 01000111 01001010

E0 E1 E2 E3

OK = E0 + E1 + E2 + E3

S1 = E3 + E2 E3'

S0 = E3 + E1 E2' E3'
UCAM 2009-2010 25

Fund. Comp.
Tema 6. Multiplexores y codificadores.
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 6.5. Ejercicio. Construir un comparador. 01000111 01001010 Construir un circuito combinacional que nos permita realizar la comparacin de dos palabras de dos bits, de tal manera que nos diga si A>B, A=B A<B.

PASOS: 1.Definicin de la funcin a realizar y especificaciones de entradas y salidas. 2.Tabla de verdad. 3.Ecuaciones lgicas de salida. 4.Simplificacin de las ecuaciones. 5.Implementacin de las ecuaciones mediante puertas lgicas.
UCAM 2009-2010 26

Fund. Comp.
Tema 6. Multiplexores y codificadores.
move $a0,$2

00011010

addu

$sp,$sp,32

01101001 01101110 6.5. Ejercicio. Comparador a partir de otros. 01000111 01001010 Si slo disponemos de comparadores de dos palabras de un bit, disear un circuito utilizando dos de ellos y las puertas lgicas que necesites para realizar un comparador de dos palabras de dos bits.

UCAM 2009-2010

27