SISTEMAS DIGITAIS

SISTEMAS DE NUMERAO
E CDIGOS

Setembro de 10

H. Neto, N. Horta

SISTEMAS DE NUMERAO E CDIGOS - 2

SUMRIO:
SISTEMAS DE NUMERAO
DEFINIO DE SISTEMA DE NUMERAO
EQUIVALENTE DECIMAL
OPERAES ARITMTICAS BSICAS
MUDANA DE SISTEMA DE NUMERAO
CDIGOS
CDIGOS BINRIOS
CDIGOS DECIMAIS-BINRIOS
CDIGOS ALFANUMRICOS

Setembro de 10

SISTEMAS DIGITAIS

H. Neto, N. Horta

SISTEMAS DE NUMERAO E CDIGOS - 3

DEFINIO DE SISTEMA DE NUMERAO POSICIONAL
Um sistema de numerao composto por:
Base - b
e.g. B = 16
Alfabeto Ordenado - conjunto de b smbolos distintos (dgitos)
e.g. [0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F]
Nmero - corresponde a uma sequncia de dgitos.
e.g. N(b) <> d2 d1 d0, d-1 d-2
Valor do Dgito (peso) - funo do smb. e da pos. na sequncia.
e.g. p2 = d2 b2

Exemplo:
S.N. : Decimal
2888610

Setembro de 10

Binrio
101011102

SISTEMAS DIGITAIS

Octal
52708

Hexadecimal
A32C16

H. Neto, N. Horta

SISTEMAS DE NUMERAO E CDIGOS - 4

DETERMINAO DO EQUIVALENTE DECIMAL
Equivalente Decimal: Representao no sistema decimal de um nmero na base b.
+

N( 10 ) = dibi = ...+ d2b2 + d1b1 + d0b0 + d1b1 + ...

Exemplo:
S.N. : Binrio
101011102

Decimal
(27+ 0 + 25+ 0 + 23 + 22+ 21 + 0)10

S.N. : Hexadecimal
A32C16
Setembro de 10

17410
Decimal

(10x163 + 3x162+ 2x161 + 12)10

SISTEMAS DIGITAIS

4177210
H. Neto, N. Horta

SISTEMAS DE NUMERAO E CDIGOS - 5

OPERAES ARITMTICAS BSICAS
Algoritmos em tudo semelhantes ao do sistema decimal, excepto na base utilizada.

Exemplo:
S.N. : Hexadecimal

S.N. : Binrio
0110
+ 1101
10011

Setembro de 10

10110
x 1101
10110
00000_
10110__
10110___
100011110

SISTEMAS DIGITAIS

5AF1
+ B32D
10E1E

A24
x 13
1E6C
A24_
C0AC

H. Neto, N. Horta

SISTEMAS DE NUMERAO E CDIGOS - 6

MUDANA DE SISTEMA DE NUMERAO
CONVERSO DE BASES ( b1 10 para a base b2 = 10 )
A converso de um nmero numa base diferente de 10 para a base decimal reduz-se a representar
esse nmero como um polinmio e de seguida determinar o equivalente decimal (ver
Determinao do Equivalente Decimal)
CONVERSO DE BASES ( b1 = 10 para a base b2 10 )
A converso de um nmero na base 10 para uma base diferente realiza-se em duas fases:
(1) A parte inteira convertida segundo o mtodo das divises sucessivas.
(2) A parte fraccionria convertida segundo o mtodo das multiplicaes sucessivas.

Setembro de 10

SISTEMAS DIGITAIS

H. Neto, N. Horta

SISTEMAS DE NUMERAO E CDIGOS - 7

MUDANA DE SISTEMA DE NUMERAO
CONVERSO DE BASES (b1 = 10 para a base b2 10 ) (cont.)

Exemplo:
S.N. : Decimal
20,35(10)
O nmero a converter e os
quocientes sucessivos so divididos
pela base.
A sequncia de restos constitui o
resultado da converso.

Binrio
10100,...(2)

20 2
00 10 2
0 5 2
1 2 2
0 1 2
1 0

Hexadecimal
14,...(16)

20 16
4 1 16
1 0

1 resto = dgito menos significativo

Setembro de 10

SISTEMAS DIGITAIS

H. Neto, N. Horta

SISTEMAS DE NUMERAO E CDIGOS - 8

MUDANA DE SISTEMA DE NUMERAO
CONVERSO DE BASES ( b1 = 10 para a base b2 10 ) (cont.)

Exemplo: (cont)
S.N. : Decimal
20,35(10)

Binrio
10100,0101...(2)
0,35
X 2
0,70
X 2
1,40
X 2
0,80
X 2
1,60

Setembro de 10

SISTEMAS DIGITAIS

Hexadecimal
14,59...(16)
0,35
X 16
210
35_
5,60
X 16
360
60_
9,60

H. Neto, N. Horta

SISTEMAS DE NUMERAO E CDIGOS - 9

MUDANA DE SISTEMA DE NUMERAO
CONVERSO DE BASES ( b1 = 2t para a base b2 = 2 e vice-versa)
Atendendo s propriedades das potncias facilmente se infere que:
(1) Na converso da base 2t para a base 2, transforma-se cada dgito da base 2t em t bits da
base 2.
(2) Na converso da base 2 para a base 2t, transforma-se cada t bits da base 2 num dgito da
base 2t.

Exemplo:
Binrio
0001 0100,0101(2)

, 5

(16)

Hexadecimal
Setembro de 10

SISTEMAS DIGITAIS

H. Neto, N. Horta

SISTEMAS DE NUMERAO E CDIGOS - 10

CDIGOS BINRIOS
CDIGO BINRIO
No presente contexto, por cdigo binrio, entende-se o cdigo que estabelece a correspondncia entre
palavras escritas num qualquer sistema de numerao e palavras constitudas por caracteres binrios.
e.g. 12(10) <> 1100(2)

CDIGO BINRIO NATURAL (CBN)

Cdigo ponderado, gerado pelo sistema de numerao de base 2, em que
os pesos das colunas so sucessivamente 2n-1, 2n-2, , 21, 20.
CDIGO BINRIO REFLECTIDO (CBR) ou CDIGO DE GRAY
Cdigo no ponderado, obtido do CBN por troca de smbolos do alfabeto
binrio, i.e., na primeira coluna temos 01 10 em vez de 01 01 do CBN,
na segunda coluna temos 00 11 11 00 em vez de 00 11 00 11 do CBN
etc., da a designao de CB reflectido.

Setembro de 10

SISTEMAS DIGITAIS

CBN
0
000
1
001

2
010

3 011
4
100

5
101

6
110

7
111

CBR
000
001

011

010
110

111

101

100

H. Neto, N. Horta

SISTEMAS DE NUMERAO E CDIGOS - 11

CDIGOS DECIMAIS-BINRIOS
CDIGO DECIMAL-BINRIO
Cdigo que estabelece a correspondncia directa entre caracteres da palavra constituda por
smbolos da base 10 e a sua codificao binria.
CDIGO BCD (Binary-Coded Decimal)
O cdigo BCD corresponde ao CBN com N=4.
e.g. 12(10) <> 0001 0010 (BCD)
Nota: Nas operaes aritmticas deve ser introduzido um factor de
correco, 6(10) <> 0110 (BCD), sempre que o resultado seja superior
ou igual a 10.

Setembro de 10

SISTEMAS DIGITAIS

BCD
0000
0
0001
1

0010
2

0011
3
0100
4

0101
5
0110
6

7
0111
1000
8

1001
9

H. Neto, N. Horta