Você está na página 1de 25

Universidade Federal de Pelotas

Instituto de Fsica e Matemtica


Departamento de Informtica
Bacharelado em Engenharia de Computao

Circuitos Digitais I
Aula T12
Parte Operativa
Circuitos Combinacionais: Circuitos de
Interconexo (seletores ou multiplexadores,
decodificadores e codificadores).

Prof. Marcelo Schiavon Porto


porto@inf.ufpel.edu.br
Circuitos Combinacionais
Caractersticas
So circuitos nos quais as sadas dependem somente das entradas

circuito
n entradas combinacional m sadas

Podem conter diversas sadas, cada uma regida por uma equao
lgica distinta
Porm, tais equaes podem, eventualmente, compartilhar
termos. Neste caso, o compartilhamento de partes do circuito
conduz a um circuito de menor custo.

Computao UFPel - Circuitos Digitais I Slide T12.2 Prof. Marcelo Schiavon Porto
Circuitos Combinacionais
Tipos de Circuitos Combinacionais
Um circuito combinacional pode ser classificados segundo sua
aplicao:
Circuitos de interconexo: seletores (tambm chamados de
multiplexadores), decodificadores e codificadores
Circuitos lgico-aritmticos: somadores, subtratores,
somadores/subtratores, multiplicadores, deslocadores,
comparadores e ULAS (circuitos que combinam mais de
duas operaes aritmticas e/ou lgicas)

Computao UFPel - Circuitos Digitais I Slide T12.3 Prof. Marcelo Schiavon Porto
Circuitos Combinacionais
Onde esto os circuitos de interconexo
incrementaPC

no Neander? cargaPC sel cargaREM

PC read
M R
U E MEM
X M write

cargaRDM
RDM

cargaAC
AC

cargaRI
X Y opcode dont care
selUAL
UAL
N Z DECOD.
cargaNZ

Unidade de Controle

sinais de controle

Computao UFPel - Circuitos Digitais I Slide T12.4 Prof. Marcelo Schiavon Porto
Circuitos Combinacionais
Multiplexadores (ou seletores)
Multiplexador 2:1 (ou seletor 2:1)
Sua funo selecionar uma dentre as duas entradas de
dados, fazendo a entrada selecionada aparecer na sada
entrada de sel A B Y
entradas sel controle 0 0 0 0
de dados 0 0 1 0
0 1 0 1
A 0
sada 0 1 1 1
Y
1 0 0 0
B 1
1 0 1 1
1 1 0 0
smbolo 1 1 1 1

Computao UFPel - Circuitos Digitais I Slide T12.5 Prof. Marcelo Schiavon Porto
Circuitos Combinacionais
Multiplexadores (ou seletores)
Multiplexador 2:1 (tambm chamado de seletor 2:1)
Outra maneira de enxergar a tabela-verdade do mux 2:1

sel A B Y
0 0 0 0
0 0 1 0 sel Y
0 1 0 1
0 A
0 1 1 1
1 0 0 0
1 B
1 0 1 1
1 1 0 0 Y = selA+ selB
1 1 1 1

Computao UFPel - Circuitos Digitais I Slide T12.6 Prof. Marcelo Schiavon Porto
Circuitos Combinacionais
Multiplexadores (ou seletores)
Multiplexador 2:1
Soluo:
Implementao com
sel
portas lgicas bsicas
A Y

B
Y = selA+ selB OU
sel

Vamos desenhar o A Y
diagrama lgico?
B

Computao UFPel - Circuitos Digitais I Slide T12.7 Prof. Marcelo Schiavon Porto
Circuitos Combinacionais
Multiplexadores (ou seletores)
Multiplexador 4:1 (ou seletor 4:1)
Sua funo selecionar uma dentre quatro entradas
sel1 sel0

sel1 sel0 Y
A 00 0 0 A
Y
B 01 0 1 B
C 10
1 0 C
D 11
1 1 D

smbolo

Y = sel1sel0 A + sel1sel0 B+ sel1sel0 C + sel1sel0 D

Computao UFPel - Circuitos Digitais I Slide T12.8 Prof. Marcelo Schiavon Porto
Circuitos Combinacionais
Multiplexadores (ou seletores)
Multiplexador 4:1 (ou seletor 4:1)
Sua funo selecionar uma dentre quatro entradas
Y = sel1sel0 A + sel1sel0 B + sel1sel0 C + sel1sel0 D

Vamos desenhar o diagrama lgico?

Computao UFPel - Circuitos Digitais I Slide T12.9 Prof. Marcelo Schiavon Porto
Circuitos Combinacionais
Multiplexadores (ou seletores)
Multiplexador 4:1 (ou seletor 4:1)
Implementao como associao de muxes 2:1
sel0 sel1

A 0
sel1 sel0 Y
B 1
0 0 A
0
Y
0 1 B
1
C
1 0 C
0
1 1 D
D 1

Computao UFPel - Circuitos Digitais I Slide T12.10 Prof. Marcelo Schiavon Porto
Circuitos Combinacionais
Multiplexadores (ou seletores)
Multiplexador 4:1 (ou seletor 4:1)
Implementao como associao de muxes 2:1
Y = sel1sel0 A + sel1sel0 B + sel1sel0 C + sel1sel0 D
sel0 sel1

A 0 Como fica a funo lgica?


B 1
0
Y

1
C
Vamos desenhar o diagrama lgico?
0

D 1

Computao UFPel - Circuitos Digitais I Slide T12.11 Prof. Marcelo Schiavon Porto
Circuitos Combinacionais
Decodificadores
Decodificador 2:4
Sua funo ativar uma e somente uma dentre as 4
sadas, de acordo com a combinao de valores das
entradas
Ativar, neste caso, quer dizer diferenciar, destacar
Existe uma relao entre o nmero de sadas (ns) e o
nmero de entradas (ne):

ns = 2ne

Computao UFPel - Circuitos Digitais I Slide T12.12 Prof. Marcelo Schiavon Porto
Circuitos Combinacionais
Decodificadores
Decodificador 2:4
Tabela-verdade e smbolo

entradas sadas

S0
A1 A0 S0 S1 S2 S3
A0 S1
0 0 1 0 0 0 A1 S2
0 1 0 1 0 0 S3
1 0 0 0 1 0
1 1 0 0 0 1
smbolo

Computao UFPel - Circuitos Digitais I Slide T12.13 Prof. Marcelo Schiavon Porto
Circuitos Combinacionais
Decodificadores
Decodificador 2:4
Cada combinao de entrada pode ser vista como o
endereo de uma sada especfica
entradas sadas

A1 A0 S0 S1 S2 S3

0 0 1 0 0 0
endereo da sada
0 1 0 1 0 0
(=2 em decimal)
1 0 0 0 1 0
1 1 0 0 0 1 sada S2 ativada

Computao UFPel - Circuitos Digitais I Slide T12.14 Prof. Marcelo Schiavon Porto
Circuitos Combinacionais
Decodificadores
Decodificador 2:4
Cada uma das 4 sadas corresponde a um mintermo
diferente. A0
S0
entradas sadas A1

S1
A1 A0 S0 S1 S2 S3

0 0 1 0 0 0 S0 = A1A0
S2
0 1 0 1 0 0 S1 = A1A0
1 0 0 0 1 0 S3
1 1 0 0 0 1 S2 = A1A0

S3 = A1A0 Vamos desenhar o


diagrama lgico?

Computao UFPel - Circuitos Digitais I Slide T12.15 Prof. Marcelo Schiavon Porto
Circuitos Combinacionais
Decodificadores
Decodificador 2:4 com sadas em lgica invertida (ou
complementar)
A ativao se d com o valor lgico 0
entradas sadas
S0
A1 A0 S0 S1 S2 S3 A0 S1

0 0 0 1 1 1 A1 S2

0 1 1 0 1 1 S3

1 0 1 1 0 1
1 1 1 1 1 0 smbolo

Computao UFPel - Circuitos Digitais I Slide T12.16 Prof. Marcelo Schiavon Porto
Circuitos Combinacionais
Decodificadores
Decodificador 2:4 com sadas em lgica invertida (ou
complementar)
Vamos desenhar o
A ativao se d com o valor lgico 0
diagrama lgico?
entradas sadas A0
S0
A1
A1 A0 S0 S1 S2 S3 S1
0 0 0 1 1 1 S0 = A1A0
0 1 1 0 1 1 S1 = A1A0 S2

1 0 1 1 0 1
S2 = A1A0 S3
1 1 1 1 1 0
S3 = A1A0
O que isso?

Computao UFPel - Circuitos Digitais I Slide T12.17 Prof. Marcelo Schiavon Porto
Circuitos Combinacionais
Decodificadores
Decodificador 2:4 com sadas em lgica invertida (ou
complementar)
Desenhando de outro modo o diagrama lgico

A0
S0
A1

S1

S2

S3

Computao UFPel - Circuitos Digitais I Slide T12.18 Prof. Marcelo Schiavon Porto
Circuitos Combinacionais
Decodificadores
Decodificador 2:4
Acrescentando uma entrada de habilitao (enable)
entradas sadas

H A1 A0 S0 S1 S2 S3
H
0 X X 0 0 0 0 todas as sadas S0
desativadas
A0 S1
1 0 0 1 0 0 0
A1 S2
1 0 1 0 1 0 0
S3
1 1 0 0 0 1 0
1 1 1 0 0 0 1
smbolo

entrada de habilitao

Computao UFPel - Circuitos Digitais I Slide T12.19 Prof. Marcelo Schiavon Porto
Circuitos Combinacionais
Decodificadores
Decodificador 2:4
Acrescentando uma entrada de habilitao (enable)
entradas sadas Por que funciona?
H

H A1 A0 S0 S1 S2 S3
A0
S0
0 X X 0 0 0 0
1 0 0 1 0 0 0
A1 S1
1 0 1 0 1 0 0
1 1 0 0 0 1 0 S2
1 1 1 0 0 0 1
S3

Computao UFPel - Circuitos Digitais I Slide T12.20 Prof. Marcelo Schiavon Porto
Circuitos Combinacionais
Decodificadores
Decodificadores 3:8, 4:16, 5:32 etc
Seguem o mesmo princpio dos decodificadores vistos,
sempre observando a relao n:2n (nmero de entradas:
nmero de sadas)
Tambm se pode montar um decodificador a partir
de decodificadores menores, que possuam entrada de
habilitao

Computao UFPel - Circuitos Digitais I Slide T12.21 Prof. Marcelo Schiavon Porto
Circuitos Combinacionais
Decodificadores
Um Decodificador 3:8, sem entrada de habilitao

S0 S0
A0 A0 S1 S1 Vamos montar a tabela
A1 A1 S2 S2 verdade?
H S3 S3
Quais so as entradas?
A2
E as sadas?
S0 S4
A0 S1 S5
A1 S2 S6 Vamos desenhar o
H S3 S7
diagrama lgico?

Computao UFPel - Circuitos Digitais I Slide T12.22 Prof. Marcelo Schiavon Porto
Circuitos Combinacionais
Codificadores

Conceito: grosso modo, codificadores realizam a


funo oposta dos decodificadores
Codificadores servem para reduzir o nmero de bits
necessrios para a representao de alguma
informao (facilitando sua manipulao e seu
armazenamento)
Os principais tipos de codificadores so: binrios, de
prioridade.

Computao UFPel - Circuitos Digitais I Slide T12.23 Prof. Marcelo Schiavon Porto
Circuitos Combinacionais
Codificadores
Codificador Binrio 4:2
Apenas as situaes de entrada contendo somente uma
posio valendo 1 so consideradas
As demais situaes so tratadas como dont cares

entradas sadas
A0
A3 A2 A1 A0 S1 S0
A1 S0
0 0 0 1 0 0
0 0 1 0 0 1 A2
0 1 0 0 1 0
A3 S1
1 0 0 0 1 1

Computao UFPel - Circuitos Digitais I Slide T12.24 Prof. Marcelo Schiavon Porto
Circuitos Combinacionais
Codificadores
Outros Exemplos de Codificadores

Codificador BCD
Codificador HEXA
Codificador de prioridade

Computao UFPel - Circuitos Digitais I Slide T12.25 Prof. Marcelo Schiavon Porto