Circuitos Lgicos

Ivan Saraiva Silva

Aula 6 Circuitos Combinacionais

Caractersticas e exemplos
So circuitos nos quais as sadas dependem somente das
entradas
n entradas

circuito
combinacional

m sadas

Podem conter diversas sadas, cada uma regida por uma

equao lgica distinta
Principais tipos: multiplexadores (tambm chamados de
seletores), decodificadores, codificadores, circuitos
aritmticos (somadores, subtratores, multiplicadores) etc

Multiplexadores (ou seletores)

Multiplexador 2:1 (ou seletor 2:1)
Sua funo selecionar uma dentre as duas entradas de
dado, fazendo-a aparecer na sada
entradas
de dados

sel

entrada de
controle

0
Y

smbolo

sada

sel

Multiplexadores (ou seletores)

Multiplexador 2:1
Implementao com portas lgicas bsicas
Y

AB AB AB AB

sel 0

sel 0

selA
sel
A

selB

Y = selA+ selB

Multiplexadores (ou seletores)

Multiplexador 4:1 (ou seletor 4:1)
Sua funo selecionar uma dentre quatro entradas
sel1 sel0

sel1 sel0

01

10

11

00

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

Multiplexadores (ou seletores)

Multiplexador 4:1 (ou seletor 4:1)
Implementao como associao de muxes 2:1
sel0

sel1

sel1 sel0

0
1
0
Y
1

A princpio, qualquer estrutura vista para

mux 2:1 pode ser usada
Porm, se considerarmos a estrutura interna,
possvel reduzir o nmero de inversores

Multiplexadores (ou seletores)

Multiplexador 4:1 (ou seletor 4:1)
Implementao com portas lgicas
Y = sel1sel0 A+ sel1sel0 B+ sel1sel0 C+ sel1sel0 D
sel1 sel0

A
B
C

Multiplexadores (ou seletores)

Usando multiplexadores para implementar outras funes
booleanas
sel0

sel1 sel0

sel1 sel0
0

Y
A

00

01

10

11

sel1

smbolo

0
Y
1
C

Teorema da Expanso de Shannon

F(V1,V2,...,Vn) = ViF(Vi=1) + ViF(Vi=0)

Exemplo:
F(A,B,C,D) = (AB) + (BC) + D
F(A,B,C,D) = B(A + D) + B(C + D)

 O Teorema da expanso de Shannon reduz a

funo a uma estrutura de multiplexao.
Para o exemplo:
F(A,B,C,D) = B(A + D) + B(C + D)
A+D

F
C+D
B

A+D

F
C+D

0
B

0
B

 Exerccio encontre a soluo para a equao

abaixo
F = ((A+B)C) + ((C+D)A)

Multiplexadores (ou seletores)

Usando multiplexadores para implementar outras funes
booleanas
sel0
sel1
A

1
0
Y
1

As arquiteturas reconfigurveis so exemplo de circuitos

que utilizam atualmente multiplexadores como
implementadores de funo booleana

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 =

ne
2

Decodificadores
Decodificador 2:4
Tabela-verdade e smbolo
entradas

sadas
S0

A1

A0

S0

S1

S2

S3

A0 S1
A1 S2
S3

smbolo

Decodificadores
Decodificador 2:4
Cada combinao de entrada pode ser vista como o
endereo de uma sada especfica
entradas

endereo da sada
(=2 em decimal)

sadas

A1

A0

S0

S1

S2

S3

No um Mapa de Karnaugh

sada S2 ativada

Decodificadores
Decodificador 2:4
Cada uma das 4 sadas corresponde a um mintermo
diferente.
A0
entradas

S0

sadas

A1

A1

A0

S0

S1

S2

S3

S1

S0 = A1A0
S2

S1 = A1A0
S3

S2 = A1A0
S3 = A1A0

Implementao independente
de tecnologia

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
A1 S2
S3

smbolo

Decodificadores
Decodificador 2:4 com sadas em lgica invertida (ou
complementar)
Implementao independente de tecnologia - verso 1
entradas

A0

sadas

S0

A1
A1

A0

S0

S1

S2

S3

S1

S2

S3

Decodificadores
Decodificador 2:4 com sadas em lgica invertida (ou
complementar)
Implementao independente de tecnologia - verso 2
entradas

A0

sadas

S0

A1
A1

A0

S0

S1

S2

S3

S1

S2

S3

Decodificadores
Decodificador 2:4
Acrescentando uma entrada de habilitao (enable)
entradas

sadas

A1

A0

S0

S1

S2

S3

A0 S1

A1 S2

todas as sadas
desativadas

S0

S3

smbolo
entrada de habilitao

Decodificadores
Decodificador 2:4
Implementao inversores e NANDs
entradas

sadas

A1

A0

S0

S1

S2

S3

A0

A1

S0

S1

S2

S3

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

Decodificadores
Um Decodificador 3:8, sem entrada de habilitao
S0

S0

A0

A0 S1

S1

A1

A1 S2

S2

H S3

S3

S0

S4

A0 S1

S5

A1 S2

S6

H S3

S7

A2

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.

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 (usar
Karnaugh)
entradas

sadas
A0

A4

A2

A1

A0

S1

S0

A1

S0

A2
A3

S1

D0
D1
D2
D3
D4
D5
D6
D7

A0

Problemas
Se mais de uma entrada = 1
Ex: D3 = 1 e D6 = 1

A1
A2 A1 A0 = 1 1 1

A2

como se D7 = 1

Se nenhuma entrada = 1
A2A1A0 = 000, como se D0=1

Codificador de prioridade
Se duas entradas so iguais a 1 simultaneamente, a entrada
de maior prioridade tem precedncia.

Tabela verdade com prioridade

D3 D2 D1
0 0 0
0 0 0
0 0 1
0 1 X
1 X X

D0
0
1
X
X
X

A1
0
0
0
1
1

A0 V
0 0
0 1
1 1
0 1
1 1

V indica sada vlida

(pelo menos uma entrada = 1)

X = dont care

Mapas de Karnaugh
A1

A0

D1D0
D3D2 00

01

11

D1D0
D3D2 00

10

00

01

00

01

01

11

11

10 1

A1 = D2 + D3
V = D3 + D2 + D1 + D0

11

10

10 1

A0 = D3 + D1.D2

Implementao
D3

A0

D2
D1

A1
D0