Professional Documents
Culture Documents
Componente Tcnica
Disciplina de
Sistemas Digitais e Arquitectura de Computadores
2009/2010
Pg. 2/10
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:
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:
1 23 0 22 1 21 1 20 11
130 21110
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
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
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
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
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
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:
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
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
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
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
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 = 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
100110112
Somando uma unidade:
000110112
Somando uma unidade:
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)
c.
11111111
( 2)
d.
0011 ( 2 )
e. 1110111001 101100
f.
1010101010
( 2)
( 2)
A10B(16)
c.
10 C 0 A(16)
d.
FFFF(16 )
e.
E12834 (16 )
f.
D(16 )
213 (8 )
c.
77 (8)
d.
6345 (8 )
e.
746325 (8)
f.
267 (8 )
0110010111 001100
c.
101001 ( 2 ) 1011 ( 2 )
( 2)
1001110
( 2)
Pg. 9/10
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