circuitos complexos

49
Circuitos Circuitos Combinacionais Combinacionais Complexos Complexos Circuitos Lógicos Circuitos Lógicos DCC-IM/UFRJ Prof. Gabriel P. Silva

Upload: vandan

Post on 08-Jan-2017

232 views

Category:

Documents


6 download

TRANSCRIPT

Page 1: Circuitos Complexos

CircuitosCircuitosCombinacionaisCombinacionais

ComplexosComplexosCircuitos LógicosCircuitos Lógicos

DCC-IM/UFRJ Prof. Gabriel P. Silva

Page 2: Circuitos Complexos

Decodificador

Page 3: Circuitos Complexos

Decodificador

Page 4: Circuitos Complexos
Page 5: Circuitos Complexos
Page 6: Circuitos Complexos

Decodificador

• Implementação de um decodificador com duas entradas

Page 7: Circuitos Complexos

Decodificador

Page 8: Circuitos Complexos

Decodificador

Page 9: Circuitos Complexos

Decodificador

Page 10: Circuitos Complexos

Codificador

Page 11: Circuitos Complexos

Codificador

Page 12: Circuitos Complexos

Codificador

• Implementação de um codificador binário de 8 entradas

Page 13: Circuitos Complexos

Codificador de Prioridade

Page 14: Circuitos Complexos

Codificador de Prioridade

Page 15: Circuitos Complexos

Codificador de Prioridade

• Deteção do bit mais à esquerda em ´1´ e remoção dos zeros precedentes

Page 16: Circuitos Complexos

Codificador de Prioridade

Page 17: Circuitos Complexos

Multiplexador

Page 18: Circuitos Complexos

Multiplexador

• Multiplexador com 4 entradas

Page 19: Circuitos Complexos

Multiplexador

• Implementação do multiplexador com 4 entradas

Page 20: Circuitos Complexos

Multiplexador

Page 21: Circuitos Complexos

Demultiplexador

Page 22: Circuitos Complexos

Demultiplexador

Page 23: Circuitos Complexos

Demultiplexador

Page 24: Circuitos Complexos

Demultiplexador

Page 25: Circuitos Complexos

Somador

Page 26: Circuitos Complexos

Somador

Page 27: Circuitos Complexos

Somador

0 1 1 00 1 1 1

1 1 0 1

1 1 0

Page 28: Circuitos Complexos

Somador

0 0 1 1 1 1 0 1

1 1 0 1

1 1 0 00

Page 29: Circuitos Complexos

Somador

Page 30: Circuitos Complexos

Somador

• Tabela da verdade

C i X i Y i Z i C i+1

0 0 0 0 0

0 0 1 1 0

0 1 0 1 0

0 1 1 0 1

1 0 0 1 0

1 0 1 0 1

1 1 0 0 1

1 1 1 1 1

Page 31: Circuitos Complexos

Somador

• Tabela da verdade

C i X i Y i Z i C i+1

0 0 0 0 0

0 0 1 1 0

0 1 0 1 0

0 1 1 0 1

1 0 0 1 0

1 0 1 0 1

1 1 0 0 1

1 1 1 1 1

Page 32: Circuitos Complexos

Somador

Page 33: Circuitos Complexos

Comparador de Magnitude

Page 34: Circuitos Complexos

Comparador de Magnitude

Page 35: Circuitos Complexos

Comparador de Magnitude

Page 36: Circuitos Complexos

Conversor BCD em Binário

Page 37: Circuitos Complexos

Decodificador/DriverBCD para 7-Segmentos

Page 38: Circuitos Complexos
Page 39: Circuitos Complexos

Funções Lógicas comDecodificador

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

Page 40: Circuitos Complexos

Usando só um Decodificador

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

Page 41: Circuitos Complexos

Multiplexers 41

Funções Lógicas com Multiplexadores

• Uma maneira de implementar uma função com n variáveis é usar um multiplexador n-to-1

• Por exemplo, se f(x,y,z) = Σm(1,2,6,7).

x y z f0 0 0 00 0 1 10 1 0 10 1 1 01 0 0 01 0 1 01 1 0 11 1 1 1

Page 42: Circuitos Complexos

Economizando• A função f(x,y,z) = Σm(1,2,6,7) pode ser

implementada com um mux 4-to-1, ao invés de 8-to-1.

• Passo1: Agrupe as linhas em pares com x e y com os mesmos valores, de modo que f é uma função de z apenas.

– Quando xy=00, f=z– Quando xy=01, f=z’– Quando xy=10, f=0– Quando xy=11, f=1

• Passo 2: Conecte x e y às linhas de seleção e a variável z, 0 ou 1 às entradas, de acordo com a tabela da verdade.

x y z f0 0 0 00 0 1 10 1 0 10 1 1 01 0 0 01 0 1 01 1 0 11 1 1 1

Page 43: Circuitos Complexos

Funções Lógicas com Multiplexador

X Y Z S0 0 0 00 0 1 10 1 0 10 1 1 01 0 0 11 0 1 01 1 0 01 1 1 1 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)

Quando XY=00, S=Z

Quando XY=01, S=Z’

Quando XY=10, S=Z’

Quando XY=11, S=Z

Page 44: Circuitos Complexos

Exercício• Implemente F(x,y,z) = ∑m(1,3,4,5) usando um decodificador.

Multiplexers 44

Page 45: Circuitos Complexos

Exercício• Implementar F(x,y,z) = ∑m(1,3,4,5) usando um multiplexador.

Page 46: Circuitos Complexos

Deslocador• O deslocador serve para mover um conjunto de

bits de uma ou mais posições para a esquerda ou direita.

• Dependendo do tipo de deslocamento, podem ser inseridos '0's para as posições que ficam vagas à medida que os bits correspondentes vão sendo deslocados.

• Para os números cuja representação coloca o bit de sinal no bit mais à esquerda, normalmente esse bit é replicado quando os bits são deslocados para a direita.

Page 47: Circuitos Complexos

Deslocador• Deslocamento para a direita de 2 bits:

00001111 --> 00000011

• Deslocamento para esquerda de 3 bits00001111 --> 01111000

• Deslocamento para a direita de 2 bits de valor negativo em complemento a dois:

10001111 --> 11100011

Page 48: Circuitos Complexos

Deslocador• Note que para cada bit deslocado para a

direita, corresponde a uma divisão inteira por 2:

00011100 --> 00000111 28 --> 7

• E para cada bit deslocado para a esquerda, corresponde a uma multiplicação por 2:

00001111 --> 0111100015 --> 120

Page 49: Circuitos Complexos

Deslocador