Módulos Combinatórios

Lógica e Sistemas Digitais
Multiplexer
Um multiplexer é um circuito combinatório que permite direccionar uma das suas linhas de
entrada para uma saída. A escolha da linha de entrada que é direccionada para a saída é feita
através de um conjunto de variáveis designadas selectores. Um multiplexer com n linhas de
entrada necessita de log2(n) linhas de selecção – o que corresponde ao
0
número de variáveis necessárias para representar n números diferentes.
1
Um multiplexer (MUX) com n linhas de entrada designa-se por n
Y
n-1
multiplexer de “n para 1”. Por exemplo MUX 4-1, MUX 8-1, etc.
Sk S0
Esquema Interno
log2(n)
0
0
1
2
3 S1 S0 Y
1
0
-
-
-
0
0
0
2
-
1
-
-
0
1
1
3
-
-
2
-
1
0
2
-
-
-
3
1
1
3
Y
S1 S0
Demultiplexer
Um demultiplexer é um circuito combinatório que encaminha uma entrada para uma de n
possíveis saídas. A escolha da linha de saída para a qual é direccionada a entrada é feita
através de um conjunto de variáveis designadas selectores. Um
demultiplexer com n linhas de saída necessita de log2(n) linhas de
selecção – o que corresponde ao número de variáveis necessárias para
representar n números diferentes. Um demultiplexer (DMUX) com n
linhas de saída designa-se por demultiplexer de “1 para n”. Por
exemplo DMUX 1-4, DMUX 1-8, etc.
0
1
D
n-1
S0 Sk
log2(n)
Esquema Interno
D S1 S0 0
1
2
3
D
D
D
D
0
D
0
0
0
0
D
0
0
0
0
D
0
0
1
1
0
1
0
1
D
0
0
0
n
0
D
1
2
3
S1 S0
LSD – Módulos Combinatórios
Jorge Fonseca
Page 1
Descodificadores
Um descodificador é um circuito combinatório com n saídas e log2(n) entradas que funciona do
seguinte modo: ao ser colocada nas entradas uma combinação binária correspondente a um
número i, o descodificador activa a linha de saída i,
S0
ficando as restantes desactivadas. Um descodificador com
log2(n)
0
Sk
1
n saídas e log2(n) entradas, diz-se um descodificador (DEC)
n
de log2(n) para n. Por exemplo, DEC 2/4, DEC 3/8, etc.
n-1
Esquema Interno
S1 S0 0
1
2
3
0
0
1
1
0
1
0
0
0
0
1
0
0
0
0
1
0
1
0
1
1
0
0
0
0
S0
S1
1
2
3
Codificadores
Um codificador é um circuito combinatório com n entradas e log2(n) saídas que funciona do
seguinte modo: ao ser activada uma linha de entrada i é colocada nas saídas uma combinação
binária correspondente ao índice dessa linha. Por exemplo,
S0
PENC 4/2, PENC 8/3, etc.
0
1
n
n-1
Esquema interno
0
3
2
1
0 S1 S0 GS
0
0
0
0
0
0
0
0
0
0
1
0
0
1
2
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
-
0
1
1
0
1
-
-
1
0
1
1
1
-
-
-
1
1
1
S1=2+3
0
1
2
3
log2(n)
Sk
2
3
0
0
1
1
0
0
0
0
1
1
1
1
1
1
1
1
3
1
S0=(1.2)+3
(
)
S0
S1
GS
LSD – Módulos Combinatórios
Jorge Fonseca
Page 2
Construção de um multiplexer a partir de outros
Construir um MUX 8-1 com MUX 4-1
0
1
2
3
0
1
2 Y
3
S1 S0
4
5
6
7
0
1
2 Y
3
S1 S0
S1 S0
0
Y
Y
0
1
2
3
0
1
2
3 Y
E
S1 S0
4
5
6
7
0
1
2
3 Y
E
S1 S0
1S
S2
Y
S1
S0
S2
S
E
E
0
1
Construção de um descodificador a partir de outros
Construir um DEC 4-16 com DEC 2-4
S0
S1
S2 S0 0
S3 S1 1
2
E E 3
S0 0
S1 1
2
E 3
0
1
2
3
S0 0
S1 1
2
E 3
4
5
6
7
S0 0
S1 1
2
E 3
8
9
10
11
S0 0
S1 1
2
E 3
12
13
14
15
LSD – Módulos Combinatórios
Jorge Fonseca
Page 3