Circuitos Combinacionais Nvel da Lgica Digital

(Aula 7)

Circuitos com vrias entradas e vrias sadas, em que as sadas dependem apenas dos valores presentes das entradas correspondentes. Ex.: Funo Maioria

Circuitos Lgicos Digitais Bsicos

Camilo Calvi - LPRM/DI/UFES Sistemas de Programao I Eng. Eltrica 2006/1

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

Multiplexadores (1) Um Multiplexador (MUX) um circuito com 2n entradas de dados, uma sada de dados e n entradas de controle para efetuar a seleo de uma das entradas de dados.
A entrada selecionada roteada (selecionada) para a sada. Circuito Seletor. Multiplexadores podem tambm serem considerados conjuntos (mdulos) combinacionais universais rvores de Multiplexadores

Multiplexadores (2)

Circuito multiplexador com oito entradas

Trs linhas de controle A, B e C Para cada combinao de A, B e C, selecionado dados presentes nas linhas de entrada.

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

Multiplexadores (3)

Multiplexadores (4)
Uma aplicao dos multiplexadores na converso paralelo-srie de dados.
8 bits em paralelo nas entradas Alternando sequencialmente os valores de 000 a 111 nas linhas de controle Os bits da entrada so colocados em srie na sada

Usado na implementao de um teclado.

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

Demultiplexadores (1)
Inverso de um multiplexador Um Demultiplexador (Distribuidor) roteia o sinal presente em sua nica linha de entrada para uma de suas 2n sadas, de acordo com n linhas de controle (variveis de seleo). Se o valor binrio nas linhas de controle for k, a sada k selecionada. O MUX e DMUX selecionam o caminho de dados.
A sada yi do demultiplexador valer a varivel de entrada x. No multiplexador, define-se apenas qual entrada xi passar a varivel z.
Arq. Computadores 2006/1

Demultiplexadores (2)

Camilo Calvi LPRM/DI/UFES

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

Decodificadores (1)
Um Decodificador um circuito que recebe na entrada um nmero de n bits, utilizando-o para selecionar exatamente uma das suas 2n linhas de sada. No mximo, uma sada binria (yi, por exemplo) igual a 1 e as demais so iguais a 0. Converte um cdigo binrio para um cdigo 1-entre-2n. Um decodificador binrio usado para identificar e habilitar um elemento dentre um conjunto de elementos codificados.
Por exemplo, em uma ULA.

Decodificadores (2)

Um decodificador binrio e a porta OR formam um conjunto universal.

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

10

Decodificadores (3)
Determinar a operao especificada em uma instruo

Decodificadores (4)
Escolha de uma clula para operao de leitura/escrita.

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

11

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

12

Codificadores (1)
Realiza a funo inversa de decodificador. Converte um cdigo 1-entre-2n para um cdigo binrio. No mximo, uma das entradas (xi, por exemplo) pode ser igual a 1 e as demais iguais a 0. Entrada adicional (enable - E) e uma sada adicional (active A, Mdulo ativo, ou seja, h uma entrada com valor 1)

Codificadores (2)

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

13

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

14

Codificador de Prioridade (1)

Um Codificador de Prioridade pode ter diversas entradas com o valor 1. A sada representa, em um cdigo binrio, o ndice da entrada de mais alta prioridade que tem o valor 1. A prioridade uma ordenao fixa implementada pelo codificador. Possui dois subsistemas:
Subsistema de Resoluo de Prioridade (determina a entrada de maior prioridade, mantendo-a com valor 1 e mudando para 0 as demais entradas que tenham valor 1) Codificador Binrio
Arq. Computadores 2006/1

Codificador de Prioridade (2)

Camilo Calvi LPRM/DI/UFES

15

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

16

Codificador de Prioridade (3)

Codificador de Prioridade (4)

Resolver pedidos de interrupo a um processador usando um codificador de prioridades

Rede Paralela de Resoluo de Prioridade

H tambm redes iterativas

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

17

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

18

Comparadores (1)
Um circuito Comparador compara duas palavras que lhe so entregues na entrada. Princpio baseado na porta XOR (EXCLUSIVE OR)
Coloca 0 na sada se suas entradas forem iguais Coloca 1 na sada se forem diferentes

Comparadores (2)

Uma porta NOR indica o resultado da comparao

Se as duas palavras forem iguais
As sadas da XOR sero 0
Existem tambm redes de comparadores em que a sada pode assumir valores do conjunto (G,E,S) (Greater, Equal, Smaller)
19
Arq. Computadores 2006/1

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

Camilo Calvi LPRM/DI/UFES

20

Circuitos Aritmticos
Deslocadores
A sada a entrada deslocada de 1 bit A linha de controle C determina a direo do deslocamento, 0 para a esquerda e 1 para a direita

Deslocadores (1)
Deslocadores (Shifters)

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

21

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

22

Deslocadores (2)

Deslocadores (3)
Usos de um Deslocador-p:
Alinhamento de vetores de bits Executar multiplicao ou diviso por uma potncia de dois Extrair um subvetor de um vetor de bits Etc...

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

23

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

24

Somadores (1)
No se pode imaginar um computador sem um somador Meio-Somador
Adequado para somar os bits de mais baixa ordem de duas palavras

Somadores (2)
Somador Completo
Observe que ele formado por dois meio-somadores

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

25

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

26

Somadores (3)
Somadores de 16 ou de 32 bits Somador com Carry Propagado (Transporte Propagado)
Basta replicar 16 ou 32 vezes o somador completo de 1 bit O vai-1 de uma posio usado como vem-1 da posio seguinte O vem-1 da posio mais direita deve ser fixado em 0 A soma no se completa at que o carry tenha percorrido todo o caminho entre a posio do bit mais direita e a posio do bit mais esquerda (h um retardo associado)

Somadores (4)
Somador com Carry Selecionvel
Realiza a seleo do resultado correto entre, por exemplo, duas sadas.

Somador de Transporte Antecipado

Determina os valores de todos os vem-1 para os mdulos somadores totais (Gerador de Transporta Antecipado - GTA) Em seguida, computa simultaneamente todos os bits do resultado.

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

27

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

28

Unidades Lgicas Aritmticas ULAs (1)

Um circuito nico, presente em muitos processadores, que realiza as operaes lgicas bsicas (AND, OR, NOT, ...) e operaes aritmticas, de acordo com valores de linhas de Seleo de Funo. ULAs de 1 bit podem ser agrupadas em ULAs de quantos bits sejam necessrios Sinais de entrada (A0..7 e B0..7). Sinais de Controle (F0 e F1). Sinais de Sada (O0..1). O sinal INC incrementa o resultado de 1 unidade
Possibilitando somas como: (A + 1) e (A + B + 1).

ULAs (2)

ENA: enable A ENB: enable B INVA: invert A

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

29

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

30

Unidades Lgicas Aritmticas ULAs (3)

ULA:

Clocks
Um clock um circuito que emite uma srie de pulsos do mesmo tamanho, a intervalos precisos entre pulsos consecutivos. Perodo do Clock: intervalo de tempo entre duas transies consecutivas dos pulsos do clock Os clocks so utilizados para se estabelecer relaes de tempo necessrias na ocorrncia de eventos

Exemplo muito simples de um datapath

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

31

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

32

Referncias
Andrew S. Tanenbaum, Organizao Estruturada de Computadores, 4 edio, Prentice-Hall do Brasil, 2001. John L. Hennessy and David A. Patterson, Arquitetura de Computadores: Uma Abordagem Quantitativa. 3 edio. Editora Campus, 2003. Milos Ercegovac, Tomas Lang, Jaime H. Moreno. Introduo aos Sistemas Digitais. BookmanPorto Alegre, 2000 ISBN 85-7307-698-4 http://www.wikipedia.org

Arq. Computadores 2006/1

Camilo Calvi LPRM/DI/UFES

33