circuitos combinatóriosadao/scc.pdfcomparador – compara duas palavras (por exemplo, verificando...

Circuitos Combinatórios

1

Adão de Melo Neto

Circuitos Digitais� Circuitos Digitais

– Os circuitos lógicos podem ser de dois tipos:combinatórios e seqüenciais.

– São constituídos por portas que admitem uma ou váriasentradas, cada uma delas podendo assumir o valor 0 ou 1.

� Circuitos Combinatórios

2

– A saída depende apenas de uma combinação deentradas.

Portas Lógicas Básicas

3

Circuitos Combinatórios� Multiplexador

– Seleciona como saída F uma das entradas Di

� Demultiplexador– Seleciona uma das saídas habilitadoras Di

� Comparador– Compara duas palavras (por exemplo, verificando se

4

– Compara duas palavras (por exemplo, verificando sesão iguais)

� Shifter (deslocador)– Desloca os bits para a esquerda ou direita

� Somador

� MULTIPLEXADOR

– Seleciona como saída F uma das entradas Di

MULTIPLEXADOR

D0D1D2D3 F

ENTRADAS

5

MULTIPLEXADORD3D4D5D6D7

F

controle

� MULTIPLEXADOR

– Seleciona como saída F uma das entradas Di

6

7

Quando A=0, B= 0 e C = 0, teremos:Saída da 1a porta AND � D0.1.1.1 = D0Saída de todas as outras portas AND � 0Portanto, a saída F = 0+0+0+0+0+0+0+D0

F = D0

� DEMULTIPLEXADOR– A entrada A,B,C permite selecionar uma das Di saídas (habilitadoras)

A

D0D1D2D3

8

DEMULTIPLEXADORABC

D3D4D5D6D7

� DEMULTIPLEXADOR

9

10

Quando A=0, B= 0 e C = 0, teremos:Na1a porta AND � D0=1.1.1 =1Nas outras AND � Di= 0 (i= 1 a 7)

� COMPARADOR– Compara duas palavras de entrada (por exemplo,

verificando se são iguais)– Exemplo 1:

• A = A3A2A1A0 = 1110 e B = B3B2B1B0 = 1110

11

12

� COMPARADOR– Compara duas palavras de entrada (por exemplo,

verificando se são iguais)– Exemplo 1:

• A = A3A2A1A0 = 1110 e B = B3B2B1B0 = 1100

13

14

� SHIFTER (DESLOCADOR)– Desloca os bits para a esquerda (C=0) ou direita (C=1)– D = D0D1D2D3 D4D5D6D7 = 11100000

15

16

� SHIFTERS (DESLOCADORES)

– D = D0D1D2D3 D4D5D6D7 = 011000002 (9610)

– Deslocar para esquerda (multiplicar por 2)• 110000002 (19210)

– Deslocar para direita (dividir por 2)

17

– Deslocar para direita (dividir por 2)• 001100002 ( 4810)

� SOMADOR– Soma dois valores– Você sabe construir um somador de bits A e B ?

0 + 0 = 00 + 1 = 11 + 0 = 1

18

1 + 0 = 11 + 1 = 0 ( e vai 1)

� SOMADOR

1 11 1 0 11 1 1 1

VAI UM (entrada)

A

B

19

0 0

VAI UM (saída)

20

Unidade Lógica Aritmética (ULA)� Executa de acordo com a entradas E do DEMULTIPLEXADOR as

operações AND, OR, NOT e A+B– E = E0E1

– E = 00 ==> A AND B– E = 01 ==> A OR B– E = 10 ==> NOT B– E = 11 ==> SOMA A e B

21

DESEJA-SEA partir de uma ULA de 1 bit obter uma

ULA de 8 bits

22

1111101001101=A7A6A5A4A3A2A1A000110110=B7B6B5B4B3B2B1B010000011=O7O6O5O4O3O2O1O0

23