Microprocessadores. Arquitecturas Aritméticas Controladores

Transcrição

1 Arquitecturas Aritméticas Controladores António M. Gonçalves Pinheiro Departamento de Física Covilhã - Portugal pinheiro@ubi.pt

2 Números Inteiros sem sinal Usam normalmente a representação binária. com um byte: b 7 b 6 b 5 b 4 b 3 b 2 b b 0 entre 0 e 2 8 -=255 com 6 bits: b 5 b 4...b 3 b 2 b b 0 entre 0 e com N bits: b N b N 2...b 3 b 2 b b 0 entre 0 e 2 N -

3 Soma de Números Inteiros sem sinal

4 Soma de Números Inteiros sem sinal

5 Soma de Números Inteiros sem sinal - Overflow NOTA: Quando o número de bits não é suficiente para representar o resultado final, diz-se que ocorreu um overflow".

6 Soma de Números Inteiros sem sinal - Circuitos Somadores half-adder Somador de dois bits B 0 A 0 B 0 A 0 C F 0 B 0 A 0 C HA F F 0 C

7 Soma de Números Inteiros sem sinal - Circuitos Somadores full-adder Somador de três bits B i A i C i B i A i C i+ F i C i B i A i C i+ FA F i Ci F i C i+

8 Somador de Números Inteiros sem sinal com N bits B N- A N- B 3 A 3 B 2 A 2 B A B 0 A 0 C N FA C N- C 4 FA C 3 FA C 2 FA C HA F N- F 3 F 2 F F 0

9 Exemplo Projecte um circuito baseado numa célula que iterativamente verifique qual é o maior de dois números.

10 Números Inteiros com sinal Sinal módulo bit mais significativo representa o sinal ( ) Ex: 000= = 23 Intervalo epresentado com N bits: { ( 2 N ),..., 2 N } Complemento para UM bit mais significativo representa o sinal ( ) o módulo de um número negativo obtem-se por negação de todos os bits Ex: 0000= - (0000)= ( ) = 23 Intervalo epresentado com N bits: { ( 2 N ),..., 2 N }

11 Números Inteiros com sinal Complemento para DOIS bit mais significativo representa o sinal (- ) o módulo de um número negativo obtem-se por negação de todos os bits seguido de soma por Ex: 000= - (00000)+ = - (0000) = = -23 Intervalo epresentado com N bits: { ( 2 N ),..., 2 N } NOTA: Mais utilizado pois permite operações aritméticas directas em C 2 representa o número 2 N (Se N=8, =-28)

12 Soma de Números Inteiros com sinal C = 98 0 C = 5

13 Soma de Números Inteiros com sinal C = C = 98 NOTA: Overflow"negativo porque 33 < 28 = 2 7

14 Somador/Subtractor de Números Inteiros com Sinal com N bits S=0 F=B+A Somador S= F=B A Subtractor B N- A N- B 3 A 3 B 2 A 2 B A B 0 A 0 S C N FA C N- FA FA FA FA C 4 C 3 C 2 C C 0 F N- F 3 F 2 F F 0 S= faz-se negação de todos os bits do número A e soma-se Complemento para 2. NOTA: 0 A = A, A =A

15 Unidade Lógica e Aritmética - ALU Sistema combinacional concebido para fazer diferentes operações Aritméticas e Lógicas entre duas palavras binárias M M 2 M 0 A ALU F B M 2 M M 0 Operação A + B 0 0 A - B 0 0 A + 0 A A B 0 A + B 0 A B A Nota: M 2 =0 - Operações Aritméticas M 2 = - Operações Lógicas

16 Exemplo Projecte um circuito de que resulte uma variável O v que para o circuito somador/subtractor estudado sinalize sempre que há um overflow" negativo ou positivo.

17 Arquitectura Aritmética A FLAGS ALU F WF B DEMUX M2 M M0 W MUX MUX S S0 M 2 M M 0 Operação A + B 0 0 A - B 0 0 A + 0 A A B 0 A + B 0 A B A Nota: M 2 =0 - Operações Aritméticas M 2 = - Operações Lógicas Fz FsFov D D0

18 Aritmética Binária - Números eais Ponto Fixo Ponto Flutuante Parte Inteira Parte Decimal Sinal x(0) 2 Mantissa Expoente Underflow - Número com valor absoluto muito pequeno diferente de zero que não pode ser representado. Overflow - Número com valor absoluto muito grande que não pode ser representado. FPU - Floating Point Unit" Circuito que se destina a fazer operações com números em vírgula flutuante.

19 Aritmética Binária - Números eais Norma do IEEE Nome Número de bits Sinal Mantissa Expoente Polarização Precisão Simples Precisão Dupla Valor representado em decimal: ( Formato: ( ) Sinal + p n= Sinal Expoente Mantissa Mantissa(n) 2 n ) 2 Expoente-Polarização Casos especiais: Tipo Expoente Mantissa Zero Infinito NaN... 0 Num. não normalizado

20 Controladores Digitais Controladores Digitais: Circuitos digitais sequenciais síncronos que estabelecem sequências temporais de acordo com entradas de controlo. Controlador Genérico: Entrada Lógica Combinacional Saída Estado Memória (Flip-Flops) Neste curso são estudados os controladores sequenciais com um Flip-Flop por estado. Este tipo de controladores têm como principal vantagem, a grande simplicidade de projecto.

21 Controladores Digitais Exemplo de Controladores Digital com um Flip-Flop por estado: Projecte um circuito que estabeleça a seguinte sequência de controlo num sistema de luzes com uma lâmpada Vermelha, Azul e Verde: O sistema tem uma variável M que controla a sequência. da seguinte forma: Se M=0 = Vermelho Verde+Azul (Tudo apagado) (Volta ao princípio) Se M= = Vermelho Verde Azul (Volta ao princípio)

22 Controladores Digitais Exemplo de Controladores Digital com um Flip-Flop por estado: Projecte um circuito que estabeleça a seguinte sequência de controlo num sistema de luzes com uma lâmpada Vermelha, Azul e Verde: O sistema tem uma variável M que controla a sequência. da seguinte forma: Se M=0 Se M= Vermelho Verde+Azul (Tudo apagado) (Volta ao princípio) Vermelho Verde Azul (Volta ao princípio) Fluxograma Estabelece a sequência de controlo pretendida Vermelho 0 M? Verde, Azul 2 4 Verde 3 Azul 5

23 Controladores Digitais Exemplo de Controladores Digital com um Flip-Flop por estado: Projecte um circuito que estabeleça a seguinte sequência de controlo num sistema de luzes com uma lâmpada Vermelha, Azul e Verde: O sistema tem uma variável M que controla a sequência da seguinte forma: Se M=0 Se M= Vermelho Verde+Azul (Tudo apagado) (Volta ao princípio) Vermelho Verde Azul (Volta ao princípio) Controlador Digital Sequencial Estado α i Saída σ α D S Q C σ Vermelho α M Verde, Azul 0 M? Verde Azul 5 Interrogação União 0 M? γ β α σ γ α α α σ γ γ β Saída i Saída σ Qi Saída

24 Fluxograma Vermelho Controladores Digitais Controlador Digital Sequencial α Verde, Azul 0 M? 2 4 Verde Estado i Saída σ α α D S Q C σ M 3 Azul 5 Interrogação 0 M? γ β α γ β Circuito União α γ σ α σ γ Vcc M Vermelho α i Saída D S Q Q D Q D Q Q2 Q 3 C S C S C Verde Azul Saída σ Qi Saída INIC CK INIC D Q D Q Q 4 Q 5 S C S C CK INIC CK

25 Controladores Digitais Fluxograma CK Verde, Azul Vermelho 0 M? 2 4 Verde INIC M Q =Vermelho Q 2 Q 3 3 Azul 5 Q 4 Q 5 Circuito Verde Azul

26 Controladores Digitais Exemplo de Controlador Projecte um controlador digital para o aparelho de tirar cafés da figura. Consoante a moeda que entra vão ser activadas as variáveis S e S 0 de acordo com a tabela. Assim, a máquina aceita moedas de 20 cêntimos e 50 cêntimos. Qualquer outra moeda é devolvida, e um depósito de moedas de 0 cêntimos está disponível para permitir dar troco. O custo de cada Café é 20 cêntimos e quando uma moeda de 50 cêntimos é introduzida, a máquina de café deve produzir dois cafés e dar o respectivo troco. Além disso estão disponíveis as seguintes variáveis de controlo: ec - Activa a possibilidade de recolha de moeda Dev - Activa a devolução da moeda introduzida T 0 - Activa a devolução de uma moeda de 0 cêntimos Sai - Activa a saída do Café Caf - Activa a produção de um café Para controlar o tempo de produção de um café o sistem disponibiliza uma variável lógica Scaf que quando a UM lógico define que o café já está pronto. ec Dev T 0 Sai Caf S S 0 S S 0 Significado 0 0 Moeda de Moeda de Moeda 0.20 e 0.50 Nenhuma Moeda Scaf

27 Fluxograma Controladores Digitais ec S? 0 S 0? 0 S 0? 0 Dev 2 T 0 3 Caf 6 Caf 4 0 Scaf? 0 Scaf? Sai 7 Sai 5

28 Controladores Digitais Circuito S S 0 Scaf ec Vcc D S Q Q C Vcc D S Q C Q 6 Vcc D S Q Q 7 C Caf Sai INIC Vcc D S Q Q 3 C Vcc D S Q Q 4 C Vcc D S Q Q 5 C T 0 CK Vcc D S Q Q 2 C Dev

29 Controladores Aritméticos Arquitectura Aritmética Controlador que faça a seguinte operação: A FLAGS ALU Fz FsFov F WF B DEMUX M2 M M W F S - Flag de Sinal (Bit mais significativo do Acumulador). F Z - Flag de Zero (=F N +...+F +F 0 ). F Ov - Flag de Overflow"(=C N C N ). N - Dimensão da palavra binária da arquitectura. MUX MUX S S0 D D0 M 2 M M 0 F A + B 0 0 A - B 0 0 A + 0 A A B 0 A + B 0 A B A Nota: M 2 =0 - Operações Aritméticas M 2 = - Operações Lógicas 2 = { se 0 INÍCIO D, S, M 0, W F S? 0 se 0 < D, W 0 2-2=0 -> > 2 D 2, S 0, M 0, W,WF 2- -> 2 2-2=0 -> 2 2+= -> 2 FIM D, S, M 0, W D, S 0, W 3 4

30 Arquitectura Controladores Aritméticos M M 2 M 0 B A ALU F eg. α eg. β D α W α D β W β Controlador que faça a seguinte operação: α = { β se α β α β se α < β eg. Flags F S F Z F Ov Acumulador WA D A M 2 M M F A+B A-B A+ A- A.B A+B A+B A D α W 2 A M 0 D β W A 3 0 > Αcc α > Αcc Αcc β > Αcc F S - Flag de Sinal (Bit mais significativo do Acumulador). F Z - Flag de Zero (=F N +...+F +F 0 ). F Ov - Flag de Overflow"(=C N C N ). N - Dimensão da palavra binária da arquitectura. F S D A W 4 5 α D β W α? 0