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,

onde 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.

base sistema dgitos

2 binrio 0e1
8 octal 0,1,2,3,4,5,6 e 7
10 decimal 0,1,2,3,4,5,6,7,8 e 9
16 hexadecimal 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 = 1. 12
0.12*2 = 0. 24
0.24*2 = 0. 48
0.48*2 = 0. 96
0.96*2 = 1. 92
0.92*2 = 1. 84
0.84*2 = 1. 68 0.56 (0.10001111)2
0.68*2 = 1. 36

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

2
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 transporte

0+0 0 0
0+1 1 0
1+0 1 0
1+1 0 1

binary digit, carrier

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 :

3
Prof. Eric Fagotto

bits diferena emprstimo

0-0 0 0
0-1 1 1
1-0 1 0
1-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 N[2] (N)10
0000 0000 0
0001 1111 -1
0010 1110 -2
0011 1101 -3
0100 1100 -4
0101 1011 -5
0110 1010 -6
0111 0001 -7
1000 1000 -8
1001 0111 7
1010 0110 6
1011 0101 5
1100 0100 4
1101 0011 3
1110 0010 2
1111 0001 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 -13[2]=110011

+12 = 0 0 1 1 0 0 +12= 0 0 1 1 0 0
+13 = 0 0 1 1 0 1 -13= 1 1 0 0 1 1
+25 = 0 1 1 0 0 1 -1= 1 1 1 1 1 1

-12 = 1 1 0 1 0 0 -12 = 1 1 0 1 0 0
+13 = 0 0 1 1 0 1 -13 = 1 1 0 0 1 1
+1 = (1) 0 0 0 0 0 1 -25 = (1) 1 0 0 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 Produto
0x0 0
0x1 0
1x0 0
1x1 1

Ex1:
1 1 0. 1 0
1 0. 1
1 1 0 1 0
0 0 0 0 0
1 1 0 1 0
1 0 0 0 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 Diviso binria

representao N[2] com 4 bits: Ocorre exatamente dentro dos mesmos moldes da diviso
decimal.
0 0 1 0 Ex: 10010011 101
1 1 0 1 101 11101
0 0 1 0 1000
0 0 0 0 101
0 0 1 0 110
0 0 1 0 101
0 0 1 1 0 1 0 111
101
estouro de registro 10

6
Prof. Eric Fagotto

Multiplicao e Diviso Binria

A tabela bsica para multiplicao binria :

Bits Produto 1 1 0. 1 0
Ex1:
0x0 0 1 0. 1
0x1 0 1 1 0 1 0
1x0 0 0 0 0 0 0
1x1 1 1 1 0 1 0
1 0 0 0 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.

Ex2: Multiplicar 2 por 3, fazendo uso daDiviso binria

representao N[2] com 4 bits: Ocorre exatamente dentro dos mesmos
moldes da diviso decimal.
0 0 1 0 Ex: 10010011 101
1 1 0 1 101 11101
0 0 1 0 1000
0 0 0 0 101
0 0 1 0 110
0 0 1 0 101
0 0 1 1 0 1 0 111
101
estouro de registro 10

Referncia geral: Introduo Anlise e Sntese de Circuitos Lgicos

Ivanil Bonatti e Marcos Madureira
Editora da UNICAMP