Escola Secundria c/3 CEB Jos Macedo Fragateiro

Curso Profissional de Nvel Secundrio

Componente Tcnica

Disciplina de
Sistemas Digitais e Arquitectura de Computadores

2009/2010

Mdulo 1: Sistemas de Numerao

Pg. 2/10

Conhecer a estrutura de um Sistema de Numerao

Um numeral um smbolo ou grupo de smbolos que representa um nmero. Os
numerais diferem dos nmeros do mesmo modo que as palavras diferem das coisas a que se
referem. Os smbolos "11", "onze" e "XI" so numerais diferentes, representando todos o
mesmo nmero.
Um sistema de numerao, (ou sistema numeral) um sistema em que um conjunto de
nmeros representado por numerais de uma forma consistente. Pode ser visto como o
contexto que permite ao numeral "11" ser interpretado como o numeral romano para dois, o
numeral binrio para trs ou o numeral decimal para onze.
Em condies ideias, um sistema de numerao deve:
Representar uma grande quantidade de nmeros teis (ex: todos os nmeros
inteiros, ou todos os nmeros reais);
Dar a cada nmero representado uma nica descrio (ou pelo menos uma
representao padro);
Reflectir as estruturas algbricas e aritmticas dos nmeros.
Por exemplo, a representao comum decimal dos nmeros inteiros fornece a cada
nmero inteiro uma representao nica como uma sequncia finita de algarismos, com as
operaes aritmticas (adio, subtraco, multiplicao e diviso) estando presentes como os
algoritmos padres da aritmtica. Contudo, quando a representao decimal usada para os
nmeros racionais ou para os nmeros reais, a representao deixa de ser padronizada:
muitos nmeros racionais tm dois tipos de numerais, um padro que tem fim (por exemplo
2,31), e outro que se repete periodicamente (como 2,30999999...).

Sistema decimal
O sistema decimal um sistema de numerao de posio1 que utiliza a base dez.
Baseia-se numa numerao de posio, onde os dez algarismos indo-arbicos : 0 1 2 3
4 5 6 7 8 9 servem para contar unidades, dezenas, centenas, etc. da direita para a esquerda.
Contrariamente numerao romana, o algarismo rabe tem um valor diferente
segundo a sua posio no nmero: assim, em 111, o primeiro algarismo significa 100, o
segundo algarismo 10 e o terceiro 1, enquanto que em VIII (oito em numerao romana) os trs
I significam todos 1.
Assim:

347 3 100 4 10 7 1 3 102 4 101 7 100

No sistema decimal o smbolo 0 (zero) posicionado esquerda do nmero escrito no
altera seu valor representativo. Assim: 1; 01; 001 ou 0001 representam a mesma grandeza,
neste caso a unidade. O smbolo zero posto direita implica em multiplicar a grandeza pela
base, ou seja, por 10 (dez).

Valor atribudo a um smbolo dependente da posio em que ele se encontra no conjunto de smbolos
que representa uma quantidade. O valor total do nmero a soma dos valores relativos de cada algarismo
(decimal).

Pg. 3/10

Sistema binrio
O sistema binrio um sistema de numerao posicional em que todas as quantidades
se representam utilizando como base o nmero dois, com o que se dispe das cifras: zero e
um (0 e 1).
Os computadores digitais trabalham internamente com dois nveis de tenso2, pelo que
o seu sistema de numerao natural o sistema binrio (aceso, apagado). Com efeito, num
sistema simples como este possvel simplificar o clculo, com o auxlio da lgica booleana3.
Em computao, chama-se um dgito binrio (0 ou 1) de bit, que vem do ingls Binary Digit. Um
agrupamento de 8 bits corresponde a um byte (Binary Term).
O sistema binrio base para a lgebra booleana, que permite fazer operaes lgicas
e aritmticas usando-se apenas dois dgitos ou dois estados (sim e no, falso e verdadeiro,
tudo ou nada, 1 ou 0, ligado e desligado). Toda a electrnica digital e computao est
baseada nesse sistema binrio e na lgica de Boole, que permite representar por circuitos
electrnicos digitais (portas lgicas) os nmeros, caracteres, realizar operaes lgicas e
aritmticas. Os programas de computadores so codificados sob forma binria e armazenados
em dispositivos (memrias, discos, etc) sob esse formato.

Binrios a decimais
Dado um nmero N, binrio, para express-lo em decimal, deve-se escrever cada
nmero que o compe (bit), multiplicado pela base do sistema (base = 2), elevado posio
que ocupa. A soma de cada multiplicao de cada dgito binrio pelo valor das potncias
resulta no nmero real representado.
Exemplo:

1011 ( 2 ) ___ (10)

1 23 0 22 1 21 1 20 11

130 21110

Portanto, 1011 ( 2 ) 11(10 ) .

Decimais a Binrios
Dado um nmero decimal, para convert-lo em binrio, basta dividi-lo sucessivamente
por 2, anotando o resto da diviso inteira (da direita para a esquerda):
12
0

2
6
0

2
3
1

2
1

Portanto, 12 (10 ) 1100 ( 2 ) .

Tenso elctrica a diferena de potencial elctrico entre dois pontos. Sua unidade de medida o volt,
o nome homenagem ao fsico italiano Alessandro Volta.
3
lgebras booleanas so estruturas algbricas que "capturam a essncia" das operaes lgicas E, OU e
NO, bem como das operaes da teoria de conjuntos soma, produto e complemento.

Pg. 4/10

Aritmtica com nmeros de base binria

Soma de nmeros binrios
Recordando as seguintes somas bsicas:
1. 0+0=0
2. 0+1=1
3. 1+1=10
Assim, ao se somar 100110101 com 11010101, tem-se:
bit 10

bit 9

bit 8

bit 7

bit 6

bit 5

bit 4

bit 3

bit 2

bit 1

11

0 1

0 1

11

0 1

1
0

0
0

1
1
0

0 1

1
0

1
1
0

1
1
0

0
1

0
1

Transporte

Opera-se como em decimal: comea-se a somar desde a direita, no exemplo, 1+1=10,

ento escreve-se 0 e vai" 1. Soma-se este 1 coluna seguinte.
Subtraco de nmeros binrios

Diminuendo
Diminuidor

Resultado:

bit 5

bit 4

bit 3

bit 2

bit 1

1
0 1

1
11

0
0 1

0
1 0

1
1

Transporte

A subtraco bit a bit faz-se da seguinte forma:

Bit 1: 1 1 0 (transporte 0)
Bit 2: 0 1 1 (transporte 1)
Bit 3: soma-se o diminuidor com o transporte, isto ,
0 1 1 (transporte da soma 0). Depois realiza-se a subtraco do
diminuendo com o resultado da soma.
0 1 1 (transporte 1)
Bit 4: soma-se o diminuidor com o transporte, isto ,
1 1 0 (transporte da soma 1). Faz-se a subtraco do diminuendo com o
resultado da soma, isto ,
1 0 1 (transporte 0)
Bit 5: soma-se o diminuidor com o transporte, isto ,
0 1 1 (transporte da soma 0). Faz-se a subtraco do diminuendo com o
resultado da soma, isto ,
1 1 0 (transporte 0)
Verificar:

11001( 2 ) 25(10 )
1011( 2 ) 11(10)
0110( 2 ) 14(10 )

Pg. 5/10

Octal a Decimal
A base octal utiliza oito algarismos ou dgitos: 0, 1, 2, 3, 4, 5, 6, 7; por isso se diz que a
base deste sistema de numerao oito (octal) e cada dgito tambm tem um valor posicional.
Para obtermos o equivalente decimal do nmero 24643701 (8 ) na base octal temos
que executar as seguintes operaes:

24643701

(8 )

___ (10 )

7 6 5 4 3 2 1 0

2 4 6 4 3 7 01

2 87 4 86 6 85 4 84 3 83 7 82 0 81 1 80 5457857(10)
Decimal a Octal
Dado um nmero decimal, para convert-lo em octal, basta dividi-lo sucessivamente
por 8, anotando o resto da diviso inteira (da direita para a esquerda):
524
4

8
65
1

8
8
0

8
1

Portanto, 524 (10 ) 1014 (8 ) .

Hexadecimal a Decimal
A base hexadecimal tem mais vantagem do que a octal, pois representa um nmero
com grande quantidade de bits, numa forma simples e reduzida. Por exemplo, o nmero binrio
1001110100 110110 ( 2 ) 9 D36 (16) .
A base hexadecimal formada por 16 elementos. Como a base dez apenas tem 10
smbolos, os restantes 6 smbolos so representados pelas primeiras 6 letras do nosso
alfabeto: A, B, C, D, E, F.
Para obtermos o equivalente decimal do nmero 9D 36 (16 ) na base hexadecimal temos
que executar as seguintes operaes:

9 D36 (16) ___ (10)

9 163 13162 3161 6 160 40246(10)

93 D 2 3160 ( D 13)

Decimal a Hexadecimal
Dado um nmero decimal, para convert-lo em hexadecimal, basta dividi-lo
sucessivamente por 16, anotando o resto da diviso inteira (da direita para a esquerda):
19030
6

16
1189
5

16
74
10

16
4

Portanto, 19030 (10 ) 4 A56 (16 ) .

Pg. 6/10

Binrio-Octal e vice-versa
Utiliza-se o princpio de que para escrever cada dgito octal so necessrios somente 3
dgitos binrios, visto a relao entre as bases respectivas ser uma potncia 3, isto , 8 2 .
O maior dgito em octal corresponde ao dgito 7: 111 ( 2 ) 7 (8) .
3

Dado o nmero 100101 ( 2 ) , podemos realizar a seguinte converso:

100
1 2 0 21 0 20
4

101
1 2 0 21 1 20
5

45 (8)
Fazendo a operao inversa chegamos da base octal base binria:

Octal

101

111

110

O equivalente na base binria 576 (8 ) 101111110

Binrio
( 2)

Binrio-Hexadecimal e vice-versa
Utiliza-se o princpio de que para escrever um dgito em hexadecimal chegam 4 dgitos
4
em binrio, dada a relao entre as bases respectivas ser a potncia 4 , isto , 16 2 .
Por exemplo, dado o nmero 1101101 ( 2 ) , podemos efectuar a seguinte converso:

0110
0 2 1 22 1 21 0 20

1101
1 2 1 22 0 21 1 20
13( D)

6D(16 )
Fazendo a operao inversa chegamos da base hexadecimal base binria:

0010

0100

1010

1000

Hexadecimal
Binrio

O equivalente na base binria : 24 A8(16 ) 1001001010 1000 ( 2 ) .

Octal-Hexadecimal e vice-versa
O mtodo que vamos utilizar a converso da base octal para binrio e de seguida da
base binria para a hexadecimal.

Pg. 7/10

Nmeros negativos
Os computadores lidam com nmeros positivos e nmeros negativos, logo
necessrio encontrar uma representao para nmeros com sinal negativo. Uma possibilidade
inverter todos os bits de um nmero para representar o nmero correspondente com sinal
negativo. Esta representao designada por complemento para um.
Exemplo

10010 = 011001002 utilizando 8 bits.

Invertendo todos os bits obtemos:

-10010 = 100110112
O problema desta representao que existem 2 padres de bits para o 0.
Nomeadamente 010 = 000000002 = 111111112. A soluo encontrada consiste em
representar os nmeros em complemento para 2. Para determinar o negativo de um nmero
negam-se todos os seus bits e soma-se uma unidade.
Exemplo

10010 = 011001002 utilizando 8 bits.

Invertendo todos os bits obtemos:

100110112
Somando uma unidade:

100110112 + 1 = 100111002 = -10010

A representao em complemento para 2 tem as seguintes caractersticas:
O bit da esquerda indica o sinal;
O processo indicado no pargrafo anterior serve para converter um nmero de
positivo para negativo e de negativo para positivo;
O 0 tem uma representao nica: todos os bits a 0;
A gama de valores que possvel representar com bits -2 n-1 ... 2 n-1 -1.
Exemplo
Qual o nmero representado por 111001002?
Como o bit da esquerda 1 este nmero negativo.
Vamos inverter:

000110112
Somando uma unidade:

000110112 + 1 = 000111002 = 2810

Logo

111001002 = - 2810
Exemplo
Representar os seguintes nmeros com 16 bits.

0011101010
Positivo, logo:

0000000011101010

11011110
Negativo, logo:
1111111111011110

Pg. 8/10

Exerccios
1. Dados os nmeros na base decimal, converte-os para as bases binria, hexadecimal e
octal.
a. 281 (10 )
b.

2437 (10)

c.

19 (10)

d.

41672 (10 )

e.

62462 (10 )

f.

256 (10)

2. Dados os nmeros na base binria, converte-os para as bases decimal, hexadecimal e

octal.
a. 1111 ( 2 )
b. 11011011

( 2)

c.

11111111

( 2)

d.

0011 ( 2 )

e. 1110111001 101100
f.

1010101010

( 2)

( 2)

3. Dados os nmeros na base hexadecimal, converte-os para as bases binria, decimal e

octal.
a. FF(16 )
b.

A10B(16)

c.

10 C 0 A(16)

d.

FFFF(16 )

e.

E12834 (16 )

f.

D(16 )

4. Dados os nmeros na base octal, converte-os para as bases binria, decimal e

hexadecimal.
a. 7 (8)
b.

213 (8 )

c.

77 (8)

d.

6345 (8 )

e.

746325 (8)

f.

267 (8 )

5. Realiza as seguintes operaes aritmticas.

a. 10011001 ( 2 ) 01110 ( 2 )
b.

0110010111 001100

c.

101001 ( 2 ) 1011 ( 2 )

( 2)

1001110

( 2)

d. 1101001111 010101 ( 2 ) 1110100110 11101 ( 2 )

Pg. 9/10

6. Para cada uma das contas abaixo

45 56
23 + 48
10 14
111 + 30
a. Represente a conta como soma de binrios em complemento para 2 usando 8
bits.
b. Faa a conta em binrio.
c. Converta o resultado binrio obtido em decimal.

Pg. 10/10