Circuitos Combinacionais Complexos

Circuitos Lgicos
DCC-IM/UFRJ Prof. Gabriel P. Silva

Decodificador

Decodificador

Decodificador
Implementao de um decodificador com duas entradas

Decodificador

Decodificador

Decodificador

Codificador

Codificador

Codificador
Implementao de um codificador binrio de 8 entradas

Codificador de Prioridade

Codificador de Prioridade

Codificador de Prioridade
Deteo do bit mais esquerda em 1 e remoo dos zeros precedentes

Codificador de Prioridade

Multiplexador

Multiplexador
Multiplexador com 4 entradas

Multiplexador
Implementao do multiplexador com 4 entradas

Multiplexador

Demultiplexador

Demultiplexador

Demultiplexador

Demultiplexador

Somador

Somador

Somador
1 1 0

0110 0111 1101

Somador
0
0

0
1

1
1

1
0

1
0

Somador

Somador
Tabela da verdade
C i 0 0 0 0 1 1 1 1 Xi 0 0 1 1 0 0 1 1 Yi 0 1 0 1 0 1 0 1 Z i 0 1 1 0 1 0 0 1 C i+1 0 0 0 1 0 1 1 1

Somador
Tabela da verdade
C i 0 0 0 0 1 1 1 1 Xi 0 0 1 1 0 0 1 1 Yi 0 1 0 1 0 1 0 1 Z i 0 1 1 0 1 0 0 1 C i+1 0 0 0 1 0 1 1 1

Somador

Comparador de Magnitude

Comparador de Magnitude

Comparador de Magnitude

Conversor BCD em Binrio

Decodificador/Driver BCD para 7-Segmentos

Funes Lgicas com Decodificador

C(X,Y,Z) = m(3,5,6,7) S(X,Y,Z) = m(1,2,4,7)

Usando s um Decodificador

C(X,Y,Z) = m(3,5,6,7) S(X,Y,Z) = m(1,2,4,7)

Funes Lgicas com Multiplexadores

Uma maneira de implementar uma funo com n variveis usar um multiplexador n-to-1 Por exemplo, se f(x,y,z) = m(1,2,6,7).

x 0 0 0 0 1 1 1 1

y 0 0 1 1 0 0 1 1

z 0 1 0 1 0 1 0 1

f 0 1 1 0 0 0 1 1
Multiplexers 41

Economizando
A funo f(x,y,z) = m(1,2,6,7) pode ser implementada com um mux 4-to-1, ao invs de 8-to-1. Passo1: Agrupe as linhas em pares com x e y com os mesmos valores, de modo que f uma funo de z apenas. Quando Quando Quando Quando xy=00, xy=01, xy=10, xy=11, f=z f=z f=0 f=1

x 0 0 0 0 1 1 1 1

y 0 0 1 1 0 0 1 1

z 0 1 0 1 0 1 0 1

f 0 1 1 0 0 0 1 1

Passo 2: Conecte x e y s linhas de seleo e a varivel z, 0 ou 1 s entradas, de acordo com a tabela da verdade.

Funes Lgicas com Multiplexador

X 0 0 0 0 1 1 1 1 Y 0 0 1 1 0 0 1 1 Z S 0 1 0 1 0 1 0 1 0 1 1 0 1 0 0 1
Quando XY=00, S=Z Quando XY=01, S=Z Quando XY=10, S=Z Quando XY=11, S=Z

S = X Y D0 + X Y D1+ X Y D2 + X Y D3 = X Y Z + X Y Z + X Y Z + X Y Z = m(1,2,4,7)

Exerccio
Implemente F(x,y,z) = m(1,3,4,5) usando um decodificador.

Multiplexers

44

Exerccio
Implementar F(x,y,z) = m(1,3,4,5) usando um multiplexador.

Deslocador
O deslocador serve para mover um conjunto de bits de uma ou mais posies para a esquerda ou direita. Dependendo do tipo de deslocamento, podem ser inseridos '0's para as posies que ficam vagas medida que os bits correspondentes vo sendo deslocados. Para os nmeros cuja representao coloca o bit de sinal no bit mais esquerda, normalmente esse bit replicado quando os bits so deslocados para a direita.

Deslocador
Deslocamento para a direita de 2 bits: 00001111 --> 00000011 Deslocamento para esquerda de 3 bits 00001111 --> 01111000 Deslocamento para a direita de 2 bits de valor negativo em complemento a dois: 10001111 --> 11100011

Deslocador
Note que para cada bit deslocado para a direita, corresponde a uma diviso inteira por 2: 00011100 --> 00000111 28 --> 7 E para cada bit deslocado para a esquerda, corresponde a uma multiplicao por 2: 00001111 --> 01111000 15 --> 120

Deslocador