Prof.

Eric Fagotto

Bases e Representaes Numricas Tocci; Cap. 2, pag. 15 Um nmero decimal qualquer constitudo por um polinmio de potncias de 10. Por exemplo: 376.59= 3*102+7*101+6*100+5*10-1+9*10-2 Este tipo de representao numrica conhecida como sistema de numerao decimal, e o nmero 10 a base ou a raiz do sistema. De forma geral, um nmero N representado num sistema de base b atravs do polinmio: N = aq-1*bq-1 + + a0*b0 + + a-p*b-p, b I b > 1, 0 a b-1, q e p so o nmero de dgitos da parte inteira e fracionria da representao, respectivamente. Chamaremos aq-1 de dgito mais significativo de N e a a-p ao dgito menos significativo. Ser utilizada a notao (N)b para indicar que o nmero est sendo representado na base b. A omisso de b nesta notao significar que est sendo utilizada a base 10. onde base 2 8 10 16 sistema binrio octal decimal hexadecimal dgitos 0e1 0,1,2,3,4,5,6 e 7 0,1,2,3,4,5,6,7,8 e 9 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E e F

O sistema binrio largamente utilizado nos computadores pois requer somente dois dgitos distintos, 0 e 1, que so representados nos circuitos digitais pela ausncia ou a presena de uma voltagem ou de uma corrente eltrica. Exemplo: representao no sistema binrio: (1101.01)2 = 1*23+1*22+0*21+0*2-1+1*2-2 Converses entre Bases Para podermos trabalhar com sistemas de numerao de bases distintas devemos estabelecer os procedimentos de converso, i.e., como representar (N)b1 na base b2. Isto feito simplesmente reescrevendo a expanso polinomial na base b2: Ex1: (234)8 base 10; (234)8 = 2*82+3*81+4*80 = 2*64+3*8+4 =128 + 24 +4 = 156 Ex2: (1110.1)2 base 10; (1110.1)2 = 1*23+1*22+1*21+0*20 +0*2-1= 8+4+2+0.5=14.5
1

Prof. Eric Fagotto

Ex3: (EA5)16 base 10; (EA5)16 = E*162+A*161+5*160 = 14*256+10*16+5=3584+160+5=3749 Ex4: (123) base 2; Um mtodo bastante direto para obtermos a representao de um nmero do sistema decimal em outra base atravs de divises sucessivas deste nmero pela base do sistema de interesse (obs.: deve ser utilizada a aritmtica decimal). 123 2 1 61 2 1 30 2 0 15 2 1 7 2 1 3 2 1 1

(123) = (1111011)2

Ex5: (22.56) base 2; Desta vez o nmero no sistema decimal possui uma componente no inteira, que deve ser multiplicada sucessivamente pela base de interesse retendo-se a parte inteira resultante at se atingir a preciso desejada. 0.56*2 = 0.12*2 = 0.24*2 = 0.48*2 = 0.96*2 = 0.92*2 = 0.84*2 = 0.68*2 = 1. 12 0. 24 0. 48 0. 96 1. 92 1. 84 1. 68 1. 36

0.56 (0.10001111)2

Com a parte inteira procede-se como no Ex4, i.e., 22 2 0 11 2 1 5 2 1 2 2 0 1

(22) = (10110)2

Portanto, (22.56) = (22)2+(0.56)2 (10110)2 + (0.10001111)2 = (10110.10001111)2 obs.: relacionar com a preciso de um conversor A/D Ex6: (0.06640625) base 16; 0.06640625*16 = 1. 0625

Prof. Eric Fagotto

0.0625*16 = 1 Portanto, (0.06640625) = (0.11)16 Ex7: (111100101101)2 base 16; Dividindo o nmero em conjuntos de quatro dgitos podemos facilmente proceder a converso: ( 1111 0010 1101 )2 F 2 D (111100101101)2 = (F2D)16 Acrescentar exerccios para os alunos fazerem durante a aula! Operaes Aritmticas Para efetuarmos as quatro operaes aritmticas bsicas em qualquer sistema de numerao, podemos estender diretamente o mecanismo de clculo empregado para o sistema decimal. Contudo, devemos ficar atentos a representao de cada sistema numrico. Soma Binria A tabela bsica da soma aritmtica binria a seguinte: bits soma 0+0 0 0+1 1 1+0 1 1+1 0 binary digit, carrier transporte 0 0 0 1

Ex1: (1001.011)2 + (1101.101)2 A exemplo de como procedemos no sistema decimal vamos alinhar em colunas os dgitos binrios: Transporte 10011 11 1001.011 +1101.101 10111.000

Subtrao Binria A tabela bsica da subtrao binria :

Prof. Eric Fagotto

bits 0-0 0-1 1-0 1-1

diferena 0 1 1 0

emprstimo 0 1 0 0

Sendo que o emprstimo reflete-se sobre o subtraendo da operao. Ex1: (1101.01)2 - (110.10)2 Emprstimo 1111 1 1101.01 -0111.10 0101.11 Ex2: (10000)2 -(1111.1)2

10000.0 -01111.1 00000.1 Nmeros Binrios Negativos Tocci; Cap. 6; pg. 162 O processo de subtrao pode ser evitado empregando-se uma representao para nmeros negativos na forma de complementos. Sistema Signal-Magnitude Neste sistema o bit mais significativo (MSB most significant bit), i.e. aquele mais a direita, representa o sinal do nmero. Por conveno, quando o MSB 0, o nmero positivo, e quando 1, ele negativo. Ex: (010011)2 = +19 (110011)2 = -19 Apesar de ser bastante direto, este sistema no normalmente utilizado devido a complexidade de implementao. Complemento de Um O complemento de 1 de um binrio obtido complementando-o bit a bit . Ex: (010011)2 = +19 (101100)2 = -19 Complemento de Dois Para representar um nmero negativo inteiro em complemento de dois (utilizando-se de N bits): 1. escreva-o em complemento de 1
4

Prof. Eric Fagotto

2. some um ao bit menos significativo 3. despreze, se existir, o bit correspondente a 2N+1 Ex: -17 em complemento de 2. Primeiramente escrevemos 17 em complemento de 1: 17: (010001)2 (101110)2 = -17 Logo a representao para 17 em complemento de 2 (101111)2 Sendo o nmero positivo, escreva-o como binrio simples, mas lembre-se de garantir que o primeiro bit seja 0, caso contrrio o nmero ser interpretado como negativo (alm do mdulo estar incorreto). Ex: Representar +7 em complemento de 2. +7: (0111)2 Note que em representao de 2, (111)2 4 +3 = -1! Ex3: (proposto) - Obtenha a representao dos nmeros de 4 bits por seu complemento de dois. N 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 N[2] 0000 1111 1110 1101 1100 1011 1010 0001 1000 0111 0110 0101 0100 0011 0010 0001 (N)10 0 -1 -2 -3 -4 -5 -6 -7 -8 7 6 5 4 3 2 1

Vamos agora utilizar o complemento de dois para efetuar subtraes. Para isso, consideremos um registrador de mdulo 64, onde so realizadas as seguintes operaes: 12+13, 12-13, -12+13, -12-13. A aritmtica :
+12=001100 +13=001101 5

Prof. Eric Fagotto

-12[2]=110100 +12 = +13 = +25 = -12 = +13 = +1 = 0 0 0 0 0 1 1 0 0 1 1 1 1 0 0 1 1 0 0 1 0 0 0 0 1 1 0 0 1 1 0 0 0 0 1 1

-13[2]=110011 +12= -13= -1= 0 1 1 -12 = -13 = -25 = 0 1 1 1 0 1 1 1 1 1 0 1 1 1 0 0 1 1 0 0 0 0 1 1 1 0 1 0 1 1 0 1 1

(1)

(1)

Observe que a operao executada em todos os casos foi a soma, sendo que o resultado deve ser lido somente at o sexto bit, pois estamos trabalhando com mdulo 64. Multiplicao e Diviso Binria A tabela bsica para multiplicao binria : Bits 0x0 0x1 1x0 1x1 Ex1:
1 1 0 0 0 1 1 1 0 1 0. 0. 0. 0 0 0 0 1 1 1 0 1 0 0

Produto 0 0 0 1

1 0

0 1 0

Para multiplicarmos nmeros negativos podemos lanar mo de duas opes: 1) Multiplicar suas magnitudes e processar o sinal separadamente 2) Utilizar a representao em complemento de dois, trabalhando diretamente com o sinal. Ex2: Multiplicar 2 por 3, fazendo uso da representao N[2] com 4 bits:
0 1 0 0 1 0 1 0 1 0 0 0 0 1 0 1 0 0 1 0

0 0

0 0 0

0 0 1 1

estouro de registro

Diviso binria Ocorre exatamente dentro dos mesmos moldes da diviso decimal. Ex: 10010011 101 101 11101 1000 101 110 101 111 101 10

Prof. Eric Fagotto

Multiplicao e Diviso Binria A tabela bsica para multiplicao binria : Bits Produto 0x0 0 0x1 0 1x0 0 1x1 1 Ex1: 0 1 0 1 1 0 0 0 1 1 1 0 1 0. 0. 0. 0 0 0 0 1 1 1 0 1 0 0

1 0

Para multiplicarmos nmeros negativos podemos lanar mo de duas opes:

3) Multiplicar suas magnitudes e processar o sinal separadamente 4) Utilizar a representao em complemento de dois, trabalhando diretamente

com o sinal. Diviso binria Ex2: Multiplicar 2 por 3, fazendo uso da Ocorre exatamente dentro dos mesmos representao N[2] com 4 bits: moldes da diviso decimal. Ex: 10010011 101 0 0 1 0 101 11101 1 1 0 1 1000 0 0 1 0 101 0 0 0 0 110 0 0 1 0 101 0 0 1 0 111 0 0 1 1 0 1 0 101 10 estouro de registro

Referncia geral: Introduo Anlise e Sntese de Circuitos Lgicos Ivanil Bonatti e Marcos Madureira Editora da UNICAMP