Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
0
SISTEMAS DE NUMERAO
CONCEITOS BSICOS
0.1 - Introduo
SISTEMA DE NUMERAO: CONCEITO PRIMITIVO
Caracterstica mais importante : Posicional e No Posicional
Os sistemas de numerao a que estamos mais familiarizados so posicionais
como, por exemplo, o decimal, o binrio, o octal e o hexadecimal.
O que significa decimal ? binrio ? octal ? etc ?
Essas denominaes distintas referem-se Base (R) ou Raiz, ou seja, indicam
quantos caracteres numricos distintos so usados para representar os nmeros.
Dessa forma:
Decimal:
R = 10 so 10 caracteres distintos
Binrio:
R = 2 so 2 caracteres distintos
Octal:
R = 8 so 8 caracteres distintos
Hexadecimal:
R = 16 so 16 caracteres distintos
SISTEMA DECIMAL
Caracterstica principal: posicional
Base ou Raiz: Conceito primitivo, que indica quantos caracteres numricos
diferentes so usados para representar os nmeros
Base 10: 10 Dgitos (caracteres numricos) distintos: 0, 1, 2, ... 9
n-1
N 10 =
d i . 10 i
onde
di 9
i=0
Revisado em 23/02/2005
0-2
Exemplo:
729 = 7 x 10 2 + 2 x 10 1 + 9 x 10 0
H sistemas de numerao no posicionais como, por exemplo, o sistema romano.
A grande vantagem dos sistemas posicionais que, com poucos caracteres
numricos diferentes, possvel representar qualquer grandeza. Outra vantagem a
facilidade da realizao de comparaes e das operaes (soma, multiplicao,
diviso, potenciao).
Nos sistemas de numerao posicionais, a base R pode ser qualquer. A
representao de um nmero, qualquer que seja R , obtida pela justaposio dos
caracteres numricos pertinentes quela base.
Exemplo:
N R = d n-1 d n-2 d n-3
d1d0
Justaposio
onde 0 d i ( R 1 ) R
O valor de NR obtido por
n-1
NR =
di . Ri
i=0
IMPORTANTE
Observe que a representao do valor R, em qualquer base, sempre 10; pois, se
N R = 10, o seu valor 0 x R 0 + 1 x R = R
Base 3 :
Caracteres numricos : 0, 1, 2
exemplo: N 3 = 2201
Base 8 :
Caracteres numricos : 0, 1, 2, 3, 4, 5, 6, 7
exemplo: N 8 = 7605
Revisado em 23/02/2005
0-3
Base 4 :
Caracteres numricos : 0, 1, 2, 3
exemplo: N 4 = 1021
Base 10 :
Base 16 :
IMPORTANTE
Quanto maior a base, mais compacta a representao, isto , uma mesma
grandeza pode ser representada pela justaposio de um menor nmero de
caracteres
Teorema: O maior nmero que pode ser representado por n caracteres justapostos,
numa base R, igual a ( R n 1 ).
Demonstrao:
NRmax = ( R 1 ) ( R 1 )
Nmax
n-1
(R1)
(R1)Ri =(R1) { R0 + R1 +
i=0
+ R n1 } =
P.G.
= ( R 1 ) R n 1 .1 = R n - 1
R 1
R=2
1
3
7
15
31
R=3
2
8
26
80
242
R=4
3
15
63
255
1023
R=5
4
24
124
624
3124
R = 10
9
99
999
9999
99999
R = 16
15
255
4095
65535
1048575
R=8
7
63
511
4095
32767
Revisado em 23/02/2005
0-4
Pergunta:
Para representar, na base 2, o nmero (32.000)
necessrios?
10
Resposta:
32.000 2 n -1
n = 15 pois
2 15 - 1 = 32 767 e 2 14 - 1 = 16383
d n-2
d0
n-1
N R @ N 10 =
ci . Ri
i=0
Se R 10 c i = d i
Se R > 10 c i pode ser de d i
Por exemplo:
N 16 = AB
( A ) 16 = ( 10 ) 10
( B ) 16 = ( 11 ) 10
N 10 = 1 x 2 0 + 0 x 2 1 + 0 x 2 2 + 1 x 2 3 + 0 x 2 4 + 0 x 2 5 + 1 x 2 6
= 1 + 0 + 0 + 8 + 0 + 0 + 64
= 1 + 72 = 73
Revisado em 23/02/2005
0-5
N 10 = 1 x 3 0 + 0 x 3 1 + 2 x 3 2 + 2 x 3 3 =
N 3 = 2201
= 1 + 0 + 2 x 9 + 2 x 27 =
= 1 + 18 + 54 = 73
N10 = 1 x 4 0 + 2 x 4 1 + 0 x 4 2 + 1 x 4 3 =
N 4 = 1021
= 1 + 8 + 0 + 64 = 73
N10 = 1 x 8 0 + 1 x 8 1 + 1 x 8 2 =
N 8 = 111
= 1 + 8 + 64 = 73
N10 = 9 x 16 0 + 4 x 16 1 =
N 16 = 49
= 9 x 1 + 4 x 16 = 9 + 64 = 73
Outros exemplos:
N 16 = 73
N10 = 3 + 7 x 16 = 3 +112 =
115
N 8 = 73
N10 = 3 + 7 x 8 = 3 +56 =
N 16 = CD
59
N 10 =
S ci .Ri
= c 0 + c 1R + c 2R 2 +
+ c n-1 R n-1 =
i =0
= ( ...( ( ( c n - 1 . R + c n - 2 ) R + c n - 3 ) R + c n - 4 ) R ... + c 1 ) R + c 0
Portanto, fazendo-se
x0=0
x i = x i-1 R + c n-i
ento x n = N 10
Revisado em 23/02/2005
0-6
Nos dois exemplos a seguir, apresenta-se como aplicar este mtodo.
x0=0
x 1 = 0 xR + c n-1
x 2 = x 1 R + c n-2
x n = x n -1R+ c 0
= N 10
NR
Exemplo 1:
N 2 = 1001001
Base 10
(n=7)
x0= 0
c6=1
x1= 0x 2+ 1 = 1
c5=0
x2= 1x 2+ 0 = 2
c4=0
x3= 2x 2+ 0 = 4
c3=1
x4= 4x 2+ 1 = 9
2=
x 5 = 9 x 2 + 0 = 18
1=
x 6 = 18 x 2 + 0 = 36
c0 =1
x 7 = 36 x 2 + 1 = 73
N 10
N2
Exemplo 2:
N 4 = 1021
Base 10
(n=4)
x0= 0
c3=1
x1= 0x 4 + 1 = 1
c2=0
x2= 1x 4 + 0 = 4
c1=2
x 3 = 4 x 4 + 2 = 18
c0=1
x 4 = 18 x 4 + 1 = 73 N 10
N4
Revisado em 23/02/2005
0-7
d1d0
n-1
N 10 =
S ci .Ri
= c 0 + c 1R + c 2R 2 +
+ c n-1 R n-1
i=0
N 10 =
c0
+ c 1 + c 2R +
+ c n-1 R n-2
inteiro
Resto
R
Exemplo: ( 73 ) 10 ( ? ) 2
73 = 1 + 0 x 2 + 0 x 2 2 + 1 x 2 3 + 0 x 2 4+0 x 2 5 +1 x 2 6
73/2 = 1/2 + 0 + 0 x 2 + 1 x 2 2 + 0 x 2 3 + 0 x 2 4+1 x 2 5
= 1/2 + 36
inteiro
c0 =1
36 = 0 + 0 x 2 + 1 x 2 2 + 0 x 2 3 + 0 x 2 4
36/2 = 0/2 + 0 + 1 x 2 + 0 x 2 2 + 0 x 2 3
inteiro
= 0/2 + 18
c1 =0
Revisado em 23/02/2005
0-8
Continuando as divises sucessivas, temos:
73
2
36
c0 = 1
c1 = 0
2
18
C2 = 0
2
9
2
4
c3 = 1
2
2
c4 = 0
2
1
c5 = 0
c6 = 1
( 73 )10
2
0
( 1001001 )2
Outros exemplos:
( 73 ) 10 Base 16
73
16
4
c0 = 9
( 73 ) 10 Base 8
73
c1 = 4
16
0
8
9
c0 = 1
8
1
c1 = 1
c2 = 1
\ (49) 16
8
0
\ (111) 8
maior potncia 64 2 6
73 - 64 = 9 :
maior potncia 8 2 3
9 - 8
= 1 :
maior potncia 1 2 0
1 - 1
= 0
Revisado em 23/02/2005
0-9
O nmero ( 73 ) 10 representado, na base 2, por
1 0 0 1 0 0 1
26
20
( 73 ) 10 :
maior mltiplo 9 9 x 16 0
73 - 64 = 9 :
9 - 9
= 0
16 1
16 0
( 81 ) 10 :
81 - 64 = 17 :
maior mltiplo 16 2 x 8 1
17 - 16 = 1 :
maior mltiplo 1
1x80
- 1 = 0
81
80
Revisado em 23/02/2005
0-10
( 143 ) 5 ( 3 ) 7 x ( 5 ) 7 + ( 4 ) 7 x ( 5 ) 7 + 1 x ( 5 ) 7 =
= ( 3 ) 7 x ( 1 ) 7 + ( 4 ) 7 x ( 5 ) 7 + ( 1 ) 7 x ( 34 ) 7 =
= ( 3 ) 7 + ( 26 ) 7 + ( 1 ) 7 x ( 34 ) 7 = ( 66 ) 7
Clculos ( na base 7)
4
x5
26
1
3
26 +
32
5
x5
34
32
34 +
66
6 + 6 x 7 = 6 + 42 = ( 48 ) 10
( 66 ) 7 ( 11 ) 5 x ( 12 ) 5 + ( 11) 5 x ( 12 ) 5 =
= ( 11 ) 5 + ( 11 ) 5 x ( 12 ) 5 =
= ( 11 ) 5 + ( 132 ) 5 = ( 143 ) 5
Clculos ( na base 5)
11
x12
22
11
132
132 +
11
143
Revisado em 23/02/2005
0-11
c ) Outros exemplos:
( 2201 ) 3 Base 6
( 2201 ) 3 1 + 0 x 3 + 2 x 3 2 + 2 x 3 3 =
= 1 + 0 + 2 x 13 + 2 x 43 =
= 1 + 0 + 30 + 130 = ( 201 ) 6
( 827 ) 9 Base16
( 827 ) 9 7 x 9 0 + 2 x 91 + 8 x 9 2 =
= 7 + 12 + 8 x 51 =
= 7 + 12 + 288 = ( 2A1 ) 16
( 2A1 ) 16 Base 9
( 2A1 ) 16 1 x (17 ) 0 + (11) x (17) 1 + 2 x (17 ) 2 =
= 1 + 187 + 2 x 314 =
= 1 + 187 + 628 = ( 827 ) 9
( 673 ) 10 Base 16
( 673 ) 10 3 x A0 + 7 x A + 6 x A2 =
= 3 + 46 + 6 x 64 =
= 3 + 46 + 258 = ( 2A1 ) 16
d ) Alternativa (ainda realizando as operaes na base destino) : usar o algoritmo
apresentado no item 0.2.1.2 ( mtodo iterativo )
x0=0
x i = x i-1 R 1 + c n-i
ento x n = N R2
Exemplo:
( 143 ) 5 Base 7
c2 = 1
c1 = 4
c0 = 3
x0
x1
x2
x3
= 0
= 0x5+ 1 =(1)7
= 1 x 5 + 4 = ( 12 ) 7
= 12 x 5 + 3 = ( 66 ) 7
Operaes na
base R 2 = 7
Revisado em 23/02/2005
0-12
( 66 ) 7 Base 5
c 1 = 11
c 0 = 11
x0 = 0
x 1 = 0 x 12 + 11 = ( 11 ) 5
x 2 = 11 x 12 + 11 = (143 ) 5
Operaes na
base R 2 = 5
( 2201 )3 Base6
c3
c2
c1
c0
=
=
=
=
2
2
0
1
x0
x1
x2
x3
x4
= 0
= 0
= 2
= 12
= 40
x3
x3
x3
x3
+
+
+
+
2
2
0
1
=
=
=
=
(2)6
( 12 ) 6
( 40 ) 6
( 201 )6
Operaes na
base R 2 = 6
( 827 )9 Base16
c2 = 8
c1 = 2
c0 = 7
x0
x1
x2
x3
= 0
= 0 x9 +
= 8 x9 +
= 4A x 9 +
8 = ( 8 ) 16
2 = ( 4A ) 16
7 = 29A + 7 = ( 2A1) 16
Operaes na
base R 2 = 16
x0
x1
x2
x3
= 0
= 0 x A +
= 6 x A +
= 43 x A +
6 = ( 6 ) 16
7 = ( 43 ) 16
3 = 29E + 3 = ( 2A1) 16
Operaes na
base R 2 = 16
( 673 ) 10 Base16
c2 = 6
c1 = 7
c0 = 3
Revisado em 23/02/2005
0-13
Exemplos:
a )
b)
c)
R1 = 8,
( 7
3)8
( 111
100
011 ) 2
R1 = 9,
0
(22
00
21
R 1 = 16 ,
( 1010
e)
5)9
Base 2
Base 3
12)3
( \ R 1 = 2 4)
R2 = 2
( \ R 1 = 3 2)
R2 = 3
( 8
d)
( \ R 1 = 2 3)
R2 = 2
5 ) 16
Base 2
R 1 = 16 ,
( \ R 1 = 4 2)
R2 = 4
( A
5 ) 16
( 22
00
33
11 )4
R1 = 4,
Base 4
( \ R 1 = 2 2)
R2 = 2
( 2
1)4
( 10
10
00
00
11
11
01
01 ) 2
Base 2
Revisado em 23/02/2005
0-14
0.4.2 - Transformao de R 1 R 2 ' quando:
R2 = (R1)m
Exemplos:
a )
b)
c)
R1 = 2,
( 111
100
011 ) 2
( 7
3)8
R1 = 3,
00
21
12 ) 3
( 8
5)9
R1 = 2,
( A
R 2 = 16
R1 = 4,
Base 8
Base 9
( \ R 2 = 2 4)
( \ R 2 = 3 2)
R2 = 9
( 22
( 1010
d)
( \ R 2 = 2 3)
R2 = 8
Base 16
5 ) 16
R 2 = 16
( 22
00
33
11 ) 4
( A
5 ) 16
( \ R 2 = 4 2)
Base 16
Revisado em 23/02/2005
0-15
e)
f )
g )
R1 = 2,
( \ R 2 = 22 )
R2 = 4
( 10
10
00
00
11
11
01
( 2
R2 = 2,
1)4
( \ R 2 = 23 )
R2 = 8
(1
001
111 ) 2
( 1
7)8
R2 = 2,
01 ) 2 Base 2
R 2 = 16
( 101
1111
0010 ) 2
( 5
2 ) 16
d1 d0
d -1 d - 2
IR
- k
FR
n-1
N R N 10 =
ci Ri
i=-k
onde 0 d i ( R - 1 ) R
0 c i ( R - 1 ) 10
Revisado em 23/02/2005
0-16
Exemplos:
a ) N 2 = 101,011 N 10 = 5,375 , pois
0,011
1
4
1
8
3
8
0,375
15
16
1
163
15 x 256 + 1
163
0,9377
1
3
2
9
3+2
9
0,555 ...
(20) 3 = (6) 10
d) N2= 0,10110101
N 8 = 0,552
5
8
5
64
N 10 =
1 + 1 + 1 + 1 + 1 =
2
8
16
64
256
e) N2= 0,10110101
2
512
32 x 5 + 4 x 5 + 1 = 181 = 0,707
256
256
128+32+16+4+1 = 181 = 0,707
256
256
N 16 = 0,B5
11 +
16
5
256
11 x 16 + 5
256
181
256
= 0,707
Revisado em 23/02/2005
0-17
N 2 = 0,0110
0,375 x 2 = 0,750
d -1 = 0
0,750 x 2 = 1,5
d -2 = 1
0,5
x 2 = 1,0
d -3 = 1
x 2 = 0
d - 4 = 0 em diante = 0
\ exata
b ) N 10 = 0,937
N 16 = 0 , EFDF...
0,937 x 16 = 14,992
d -1 = E
0,992 x 16 = 15,872
d -2 = F
0,872 x 16 = 13,952
d -3 = D
0,952 x 16 = 15,232
d -4 = F
c ) N 10 = 6,555
(no exata)
N 3 = 20,1122...
0,555 x 3 = 1,665
d -1 = 1
0,665 x 3 = 1,995
d -2 = 1
0,995 x 3 = 2,985
d -3 = 2
0,985 x 3 = 2,955
d -4 = 2
(no exata)
Revisado em 23/02/2005
0-18
d ) N 10 = 0,707
N 8 = 0,5517...
0,707 x 8 = 5,656
d -1 = 5
0,656 x 8 = 5,248
d -2 = 5
0,248 x 8 = 1,984
d -3 = 1
0,984 x 8 = 7,872
d -4 = 7
e ) N 10 = 0,707
(no exata)
N 16 = 0,B4FD...
0,707 x 16 =
11,312
d -1 = B
0,312 x 16 =
4,992
d -2 = 4
0,992 x 16 =
15,872
d -3 = F
0,872 x 16 =
13,952
d -4 = D
(no exata)
0
0
1
10
1
1
10
11
0
0
1
2
10
1
1
2
10
11
x
0
1
10
0
0
0
0
1
0
1
10
x
0
1
2
10
0
0
0
0
0
1
0
1
2
10
Base 3
+
0
1
2
10
2
2
10
11
12
2
0
2
11
20
Revisado em 23/02/2005
0-19
Base 5
+
0
1
2
3
4
10
0
0
1
2
3
4
10
1
1
2
3
4
10
11
2
2
3
4
10
11
12
3
3
4
10
11
12
13
4
4
10
11
12
13
14
x
0
1
2
3
4
10
0
0
0
0
0
0
0
1
0
1
2
3
4
10
2
0
2
4
11
13
20
3
0
3
11
14
22
30
4
0
4
13
22
31
40
Base 7
+ 0 1 2
0 0 1 2
1 1 2 3
2 2 3 4
3 3 4 5
4 4 5 6
5 5 6 10
6 6 10 11
10 10 11 12
3
3
4
5
6
10
11
12
13
4
4
5
6
10
11
12
13
14
5
5
6
10
11
12
13
14
15
6
6
10
11
12
13
14
15
16
x
0
1
2
3
4
5
6
10
0
0
0
0
0
0
0
0
0
1
0
1
2
3
4
5
6
10
2
0
2
4
6
11
13
15
20
3
0
3
6
12
15
21
24
30
4
0
4
11
15
22
26
33
40
5
0
5
13
21
26
34
42
50
6
0
6
15
24
33
42
51
60
4
4
5
6
7
10
11
12
13
14
5
5
6
7
10
11
12
13
14
15
6
6
7
10
11
12
13
14
15
16
7
7
10
11
12
13
14
15
16
17
x
0
1
2
3
4
5
6
7
10
0
0
0
0
0
0
0
0
0
0
1
0
1
2
3
4
5
6
7
10
2
0
2
4
6
10
12
14
16
20
3
0
3
6
11
14
17
22
25
30
4
0
4
10
14
20
24
30
34
40
5
0
5
12
17
24
31
36
43
50
6
0
6
14
22
30
36
44
52
60
Base 8
+ 0 1 2
0 0 1 2
1 1 2 3
2 2 3 4
3 3 4 5
4 4 5 6
5 5 6 7
6 6 7 10
7 7 10 11
10 10 11 12
3
3
4
5
6
7
10
11
12
13
10111
101 x
10111
10111
1110011
Revisado em 23/02/2005
7
0
7
16
25
34
43
52
61
70
0-20
b) Base 3
212
21 +
1010
212
21 x
212
1201
12222
4321
324 +
10200
4321
34 x
33334
24013
324014
653
66 +
1052
604
35 x
4226
2415
31406
77
66 +
165
77
66 x
572
572
6512
c) Base 5
d) Base 7
e) Base 8
BIBLIOGRAFIA
MOWLE, F.J. A Systematic Approach to Digital Logic Design. Addison-Wesley,
1976.
Revisado em 23/02/2005