UNIVERSIDADE FEDERAL DE SO JOO DEL REI - UFSJ ENGENHARIA DE PRODUO CAMPUS SANTO ANTNIO

Sistema de Numerao e Converso entre Bases

Objetivo: Introduo Sistema de numerao binrio Converso de b d binrio para decimal d l Converso de decimal para binrio Adio e subtrao binria Data: 21/09/2011
Engenharia de Produo
1

Elementos de um sistema automatizado

Engenharia de Produo

Sistemas de Numerao
1 Nos sistemas digitais, as bases mais K freqentemente usadas so as da forma r = 2

r = 2 (Base 2) r = 4 (Base 4) r = 8 (Base 8) r = 16 (Base 16) 16) r = 10 (Base 10) 10) No sistema decimal cada nmero representa um digito. digito. No sistema binrio cada posio de um nmero binrio chamada de bit (BInary digiT)
Engenharia de Produo
3

Sistemas de Numerao
Seja: Seja:
MOST SIGNIFICANT BIT (MSB)

um numero binrio de 5 bits e 5 colunas

LEAST SIGNIFICANT BIT (LSB)

Em geral podemos contar de 2k 1 e representar n = 2k elementos. elementos. Onde k o nmero de bits

Engenharia de Produo

Sistemas de Numerao
1.1 Converso Binrio Decimal Cada coluna esquerda aumentada por um fator de 2 (sistema de base 2). 1.2 Converso Decimal Binrio Divida o nmero decimal a ser convertido, sucessivamente por 2, ignorando os restos, at voc ter um quociente nulo. nulo. 1.3 Operao soma de Binrios As primeiras trs linhas da tabela abaixo so exatamente o que voc espera. Na ltima linha, espera. 1 + 1 = 2, e 2 em binrio 1 02. Portanto a soma o 0 e o vivium (carry) 1.

0 0 1 1

+ + + +

0 1 0 1

= = = =

0 1 1 0 e vai "1"
5

Engenharia de Produo

Sistemas de Numerao
1.4 Operao subtrao Binria - Subtrao direta; direta; - Subtrao com complemento de 1; - Subtrao com complemento de 2. 1.4.1 Subtrao Direta As primeiras trs linhas da tabela abaixo so exatamente o que voc espera. Porm, a ultima linha a mais espera. difcil de ser entendida. Para subtrair 1 de 0, ns devemos pedir entendida. emprestado (borrow) da prxima coluna esquerda, que gera o problema: problema:

0 1 1 0

0 0 1 1

= = = =

1 02 12 ou 2 - 1 0 1 0 1 emprstimo "1"
6

Engenharia de Produo

Subtrao
1.4.2 Subtrao Binria com complemento de 1. 1. Obtenha o complemento de 1 do subtraendo (n inferior). (n inferior). Complemento de 1 C1

0 1 0 1

Engenharia de Produo

Subtrao
2. Some-o ao minuendo (n superior). Some(n superior). 3. Estouro de capacidade A resposta positiva. Some o positiva. estouro de capacidade ao bit menos significativo. Esta significativo. operao chamada de vai-um final ao redor (EAC vai-

endend-around carry). carry).

4. No existindo estouro, a resposta negativa. Tire o negativa.

complemento de 1 do resultado para obter a magnitude verdadeira da resposta. resposta.

Engenharia de Produo

Subtrao
1.4.3 Subtrao Binria com complemento de 2. 1. Obtenha o complemento de 2 do subtraendo (n inferior). (n inferior). Complemento de 2 C2

0 1 1 0

Engenharia de Produo

Subtrao
2. Some-o ao minuendo (n superior). Some(n superior).

3. Estouro de capacidade Resposta positiva e ignore o estouro. estouro.

4. No existindo estouro, a resposta negativa. Tire o negativa.

complemento de 2 do resultado para obter a magnitude verdadeira da resposta. resposta.

Engenharia de Produo

10

Subtrao Vantagens de se usar complemento

1. O procedimento o mesmo se o subtraendo maior ou menor que o minuendo. Esta uma economia extra de minuendo. tempo ou de circuito para uma mquina digital decidir se um nmero maior menor que outro. outro. 2. O problema d subtrao convertido em um problema d bl de bt tid bl de adio. adio. O mesmo circuito pode ser usado para ambos os processos. processos.

Engenharia de Produo

11

Converso entre Bases

Engenharia de Produo

12

Converso entre Bases

Exemplo: Exemplo: Converta 101111012 = ( )8 = ( )10 e 731, 731,1238 = ( )2.

Engenharia de Produo

13

Nmeros sinalizados em complemento de 2

Os microcomputadores usam algumas vezes um bit do nmero binrio para indicar o sinal do nmero, e os bits restantes para indicar a magnitude. Os nmeros negativos so armazenados na memria na forma do complemento de 2. Este sistema chamado de complemento de 2 sinalizado. Nos nmeros sinalizados em complemento de 2, o bit mais significativo usado como o bit sinal. Um zero no bit sinal normalmente indica que o nmero positivo e os bits restantes expressam o nmero na forma da magnitude verdadeira.
Engenharia de Produo
14

Nmeros sinalizados em complemento de 2

EXEMPLO: Converta 00101101, dado em complemento de 2 sinalizado, em um nmero decimal:

Soluo:
0
Bit Sinal

O nmero positivo. A resposta 4510.

Engenharia de Produo

15

Nmeros sinalizados em complemento de 2

Um 1 no bit sinal normalmente indica que o nmero negativo. O restante dos bits expressam o nmero na forma do complemento de 2 2. EXEMPLO: Converta 10010011, dado em complemento de 2 sinalizado, em um nmero decimal.

Soluo:
1
Bit Sinal

O nmero negativo. A resposta -10910.

Engenharia de Produo
16

Nmeros sinalizados em complemento de 2

Para expressar um nmero decimal negativo em complemento de 2 sinalizado converte-se a magnitude em binrio e sinalizado, depois tira-se o complemento de 2. EXEMPLO: Expresse 7810 como complemento de 2 sinalizado de 8 bits. A resposta 101100102. um nmero em

Engenharia de Produo

17

Nmeros sinalizados em complemento de 2

Nmeros na forma de complemento de 2 sinalizado podem ser somados usando-se a adio binria direta, e subtrados atravs da soma do minuendo com o complemento de 2 do subtraendo. O bit sinal indicar o sinal da resposta. Respostas positivas estaro na forma da magnitude verdadeira Respostas negativas estaro na forma de complemento de 2
Engenharia de Produo
18

Nmeros sinalizados em complemento de 2

Exemplos: Resolva as operaes para esses nmeros de 8 bits que esto em complemento de 2 sinalizado. 01011001 + 10101101 10001010 - 11111100

Engenharia de Produo

19

Nmeros sinalizados em complemento de 2

Em cada um d E d dos exemplos l matemticos d nmeros t ti de sinalizados em complemento de 2 apresentados at aqui, o resultado foi correto. Para garantir que o resultado seja correto, o vai um da coluna 7 para o bit sinal e o estouro d capacidade l i l t de id d podem ser monitorados, e devem ser observadas as seguintes regras:

Engenharia de Produo

20

10

Nmeros sinalizados em complemento de 2

1. Se h vai-um da coluna 7 para o bit sinal e um estouro de capacidade, a resposta est correta. 2. Se no h vai-um da coluna 7 para o bit sinal e nem estouro de capacidade, a resposta est correta. 3. Se no h vai-um da coluna 7 para o bit sinal e h estouro de capacidade ou vice-versa, a resposta no est correta correta. Sistemas que usam operaes matemticas em complemento de 2 sinalizado devem monitorar o vai-um da coluna 7 para o bit sinal e o estouro de capacidade, para sinalizar se um erro ocorreu.
Engenharia de Produo
21

Nmeros sinalizados em complemento de 2

Exemplos: Resolva as operaes para esses nmeros de 8 bits que esto em complemento de 2 sinalizado sinalizado.

10000101 - 01111111 01111110 + 00111101

Engenharia de Produo

22

11