Mario A.

Monteiro
ARQUITETURA DE COMPUTADORES
Unidade 2
SISTEMAS DE NUMERAO POSICIONAIS
Mario A. Monteiro
ARQUITETURA DE COMPUTADORES
FORMAO DE NMEROS
- Definio
- Base do sistema
CONVERSO DE VALORES ENTRE BASES
ARITMTICA EM SISTEMAS POSICIONAIS
- Adio
- Subtrao
SISTEMAS DE NUMERAO
Mario A. Monteiro
ARQUITETURA DE COMPUTADORES
FORMAO DE NMEROS
- Definio
- Base do sistema
SISTEMAS DE NUMERAO
Mario A. Monteiro
ARQUITETURA DE COMPUTADORES
Sistema posicional cada algarismo tem um valor relativo (diferente)
conforme sua posio no nmero
EX: 444
10
vale 4; vale 40; vale 400
Neste exemplo (sistema decimal) : a medida que os algarismos so
acrescentados esquerda o nmero cresce de valor em grupos de 10.
Sistema no posicional todo algarismo tem valor fixo, independente
de sua posio no nmero.
EX: sistema romano, onde o algarismo X vale sempre 10
XXX = 10 + 10 + 10 = 30
XL = 40 (L = 50 menos X = 10 )
LX = 60 (L = 50 mais X = 10)
SISTEMAS DE NUMERAO
Mario A. Monteiro
ARQUITETURA DE COMPUTADORES
REGRAS PARA FORMAO DE NMEROS
1.Base quantidade de smbolos de um sistema posicional. O nmero da base indica o
total de smbolos dela.
EX: Base 10 (decimal) 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
base 2 (binrio) 0, 1.
Base 8 (octal) 0, 1, 2, 3, 4, 5, 6, 7.
Base 16 (hexadecimal) 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
2. Cada algarismo de um nmero indica o valor de sua posio, em potncias da base.
Uma unidade de uma posio de um sistema de base X tem valor equivalente a X
unidades da posio imediata direita.
3 6
10
3 * 10
1
+ 6 * 10
0
3. Todo nmero cresce de valor da direita para a esquerda.
SISTEMAS DE NUMERAO
Mario A. Monteiro
ARQUITETURA DE COMPUTADORES
COMO O NMERO FORMADO EM QUALQUER SISTEMA
POSICIONAL
1. Cresce da direita para a esquerda, a partir do valor 0,
seguido do 1 e at o ltimo algarismo vlido.
Exemplo: base 3 (algarismos: 0 a 2); base 10 (alg. 0 a 9)
2. Quando a contagem chega ao ltimo alg. vlido de uma
posio, retorna a 0 e cresce 1 unidade para esquerda.
Exemplo: base 10. Cresce de 0 a 9 e depois 10, 11,.19,
na direita retorna 0 e cresce 1 para esquerda: 20
3. E assim por diante at infinito.
Mario A. Monteiro
ARQUITETURA DE COMPUTADORES
Base 2 Base 8 Base 10 Base 16
0 0 0 0
1 1 1 1
10 2 2 2
11 3 3 3
100 4 4 4
101 5 5 5
110 6 6 6
111 7 7 7
1000 10 8 8
1001 11 9 9
1010 12 10 A
1011 13 11 B
1100 14 12 C
1101 15 13 D
1110 16 14 E
1111 17 15 F
10000 20 16 10
10001 21 17 11
SISTEMAS DE NUMERAO
Mario A. Monteiro
ARQUITETURA DE COMPUTADORES
CONVERSO DE VALORES ENTRE BASES
SISTEMAS DE NUMERAO
- De uma base qualquer X para a base 10
- Da Base 10 para uma base qualquer Y
- Casos especiais:
* Base 2 para Base 4 e vice-versa
* Base 2 para Base 8 e vice versa
* Base 2 para Base 16 e vice-versa
Mario A. Monteiro
ARQUITETURA DE COMPUTADORES
SISTEMAS DE NUMERAO
Base 10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Base 16 0 1 2 3 4 5 6 7 8 9 A B C D E F
Base 10 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
Base 16 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1F
Base 10 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47
Base 16 20 21 22 23 24 25 26 27 28 29 2A 2B 2C 2D 2E 2F
Em bases de valor superior a 10, usam-se letras do alfabeto para
representao de algarismos maiores que 9. A base 16 especialmente
usada em computao, por ser de valor de potncia de 2.
Mario A. Monteiro
ARQUITETURA DE COMPUTADORES
SISTEMAS DE NUMERAO
CONVERSO DE VALORES ENTRE BASES
- De uma base qualquer X para a base 10
- Da Base 10 para uma base qualquer Y
- Casos especiais:
* Base 2 para Base 4 e vice-versa
* Base 2 para Base 8 e vice versa
* Base 2 para Base 16 e vice-versa
Mario A. Monteiro
ARQUITETURA DE COMPUTADORES
* Converso de valores de uma base X para outra base Y
A converso sempre tem que ser realizada usando a base 10 como intermediria
(pois a que sabemos efetuar clculos aritmticos). Ento, converte-se da base
X (origem) para base 10 e o resultado convertido para base Y (destino).
Exemplo: converter 234 da base 6 para valor equivalente na base 8.
1. O num. a ser convertido expresso em N produtos, sendo N = qtde alg do nr.
234
6
= 2 * 6
2
+ 3 * 6
1
+ 4 * 6
0
2. Os produtos so calculados usando aritmtica da base 10 e, assim, o resultado
expresso em valores decimais.
(2 * 72) + 18 + 4 = 94
10
SISTEMAS DE NUMERAO
Mario A. Monteiro
ARQUITETURA DE COMPUTADORES
SISTEMAS BINRIOS E HEXADECIMAIS
* Converso de valores de uma base X para outra base Y
3. O resultado (decimal 94) convertido para base desejada (base 8).
Este processo o inverso do anterior (o inverso da multiplicao a diviso).
4. Ento, divide-se o valor (94) pela base desejada (base 8). O resto obtido o 1
o
algarismo do nmero desejado (algarismo mais direita).
94 / 8 = 11 e resto = 6
5. O quociente obtido na diviso novamente dividido por 8 e o novo resto
acrescentado esquerda do 1o algarismo.
11 / 8 = 1 e resto 3 O nmero a ser obtido na base 8 j : 3 6
6. Divide-se novamente e at obter-se quociente 0 (zero).
1 / 8 = 0 e resto 1
O NMERO OBTIDO 1 3 6
8
Mario A. Monteiro
ARQUITETURA DE COMPUTADORES
SISTEMAS DE NUMERAO POSICIONAIS
ARITMTICA (adio e subtrao com nmeros inteiros)
I Soma
Parcelas so somadas, algarismo por algarismo (pares da mesma coluna), do algarismo mais
direita, at o ltimo algarismo esquerda.
Se o resultado da soma de 2 algarismos fr igual ou maior que o valor da base, ento o excesso
subtraido e o resultado colocado na respectiva posio e passa 1 unidade ( vai 1 ) para a
posio imedita esquerda, que ser somado aos dois algarismo seguintes.
Na base 10 Na base 2 Na base 16
1 1 1 1 1 1 1
5 7 4 1 1 0 1 C D 9 4
8 9 3 1 1 1 0 8 E 7 7
----------- --------- ------------
1 4 6 7 1 1 0 1 1 1 5 C 0 B
Mario A. Monteiro
ARQUITETURA DE COMPUTADORES
SISTEMAS DE NUMERAO POSICIONAIS
ARITMTICA (adio e subtrao com nmeros inteiros)
II Subtrao
Parcelas so subtraidas, algarismo por algarismo (pares da mesma coluna), do algarismo mais
direita, at o ltimo algarismo esquerda.
Se o minuendo (algarismo superior) fr maior que o subtraendo (algarismo inferior), realizar a
operao e registrar a diferena em baixo. Caso o minuendo seja inferior ao subtraendo deve ser
subtraida 1 unidade do algarismo esquerda ( pedir 1 emprestado ), a qual passa a vler um
valor igual ao da base na posio direita. Este valor de base somado ao valor existente de
minuendo e efetua-se a subtrao.
Na base 10
210
4 3 0 7
- 2 7 3 4
------------
1 5 7 3
Na base 16
11 29 8 20
C D 9 4
- 8 E 7 7
--------------------
3 F 1 D
(O "empresta 1" no
hexadecimal tem valor 16)
(B
16
)
(14
16
)
(1D
16
)
Mario A. Monteiro
ARQUITETURA DE COMPUTADORES
ARITMTICA (adio e subtrao com nmeros inteiros)
No binrio, a operao parece ser mais complicada, mas vamos l:
0-1=1 e vai 1, para ser subtrado no digito seguinte; 1-1=0; 1-0=1; 0-0=0.
Quando temos 0 menos 1, precisamos "pedir emprestado" do primeiro algarismo diferente de
zero. Esse emprstimo vem valendo 2 (dois), por ser um nmero binrio. Ento, no caso da
coluna 0 - 1 = 1, porque na verdade a operao feita foi 2 - 1 = 1. Esse processo se repete e o
elemento que cedeu o "emprstimo" e valia 1 passa a valer 0
Na base 2
0 1 1 2
1 0 0 0 1
- 0 1 1 1 0
------------------
0 0 0 1 1
Quando encontrar 0-1:
O zero desta coluna valer 2;
Todos os zeros esquerda, at o primeiro "nmero 1" valero 1.
Este "primeiro nmero 1" valer 0 (zero)
Se acontecer novamente 0-1, o processo se repete.
(O "empresta 1" no binrio tem valor 2)
SISTEMAS DE NUMERAO POSICIONAIS
Mario A. Monteiro
ARQUITETURA DE COMPUTADORES
SISTEMAS DE NUMERAO POSICIONAIS
EXERCCIOS DE SUBTRAO
4 C 7 B E 8
- 1 E 9 2 7 A
----------------------------------
1 0 1 1 0 1
- 1 0 0 1 1 1
----------------------------------
1 1 0 0 0 0 0 0 1 1 0 1
- 1 0 1 1 0 0 1 1 1 0 1
-----------------------------------------------------------------------
7 3 1 2
- 3 4 6 5
----------------------
Base 16
Base 2
Base 2
Base 8
Mario A. Monteiro
ARQUITETURA DE COMPUTADORES
SISTEMAS DE NUMERAO POSICIONAIS
EXERCCIOS DE SUBTRAO
27
3 11 23 13 24
4 C 7 B E 8
- 1 E 9 2 7 A
----------------------------------
2 D E 9 6 E
1 0 1 1 0 1
- 1 0 0 1 1 1
----------------------------------
1 1 0 0 0 0 0 0 1 1 0 1
- 1 0 1 1 0 0 1 1 1 0 1
-----------------------------------------------------------------------
7 3 1 2
- 3 4 6 5
----------------------
Base 16
Base 2
Base 2
Base 8
Mario A. Monteiro
ARQUITETURA DE COMPUTADORES
SISTEMAS DE NUMERAO POSICIONAIS
EXERCCIOS DE SUBTRAO
27
3 11 23 13 24
4 C 7 B E 8
- 1 E 9 2 7 A
----------------------------------
2 D E 9 6 E
0 2
1 0 1 1 0 1
- 1 0 0 1 1 1
----------------------------------
0 0 0 1 1 0
1 1 0 0 0 0 0 0 1 1 0 1
- 1 0 1 1 0 0 1 1 1 0 1
-----------------------------------------------------------------------
7 3 1 2
- 3 4 6 5
----------------------
Base 16
Base 2
Base 2
Base 8
Mario A. Monteiro
ARQUITETURA DE COMPUTADORES
SISTEMAS DE NUMERAO POSICIONAIS
27
3 11 23 13 24
4 C 7 B E 8
- 1 E 9 2 7 A
----------------------------------
2 D E 9 6 E
0 1 1 1 1 1 2
1 1 0 0 0 0 0 0 1 1 0 1
- 1 0 1 1 0 0 1 1 1 0 1
-----------------------------------------------------------------------
1 1 0 0 1 1 1 0 0 0 0
7 3 1 2
- 3 4 6 5
----------------------
Base 16
Base 2
Base 2
Base 8
Mario A. Monteiro
ARQUITETURA DE COMPUTADORES
SISTEMAS DE NUMERAO POSICIONAIS
EXERCCIOS DE SUBTRAO
27
3 11 23 13 24
4 C 7 B E 8
- 1 E 9 2 7 A
----------------------------------
2 D E 9 6 E
0 2
1 0 1 1 0 1
- 1 0 0 1 1 1
----------------------------------
0 0 0 1 1 0
0 1 1 1 1 1 2
1 1 0 0 0 0 0 0 1 1 0 1
- 1 0 1 1 0 0 1 1 1 0 1
-----------------------------------------------------------------------
1 1 0 0 1 1 1 0 0 0 0
10 8
6 2 0 10
7 3 1 2
- 3 4 6 5
----------------------
3 6 2 5
Base 16
Base 2
Base 2
Base 8
Mario A. Monteiro
ARQUITETURA DE COMPUTADORES
EXERCCIOS
Formao de nmeros: lista de exerccios nr. 1
Converso de base: lista de exerccios nr. 2
Aritmtica : lista de exerccios nr. 3
TODAS AS LISTAS ESTARO INCLUIDAS NO 28HS