Beruflich Dokumente
Kultur Dokumente
da Computação
1
Conversão de Bases e
Aritmética Computacional
2
Notação Posicional
Forma de representação numérica
Os algarismos componentes de um
número assumem valores diferentes,
dependendo de sua posição relativa
no número. O valor total do número é
a soma dos valores relativos de cada
algarismo
É a posição do algarismo ou dígito que
determina seu valor. 3
Notação Posicional
Formação de números e as operações
com eles efetuadas dependem, nos
sistemas posicionais, da quantidade
de algarismos diferentes disponíveis
no referido sistema.
Sistema decimal: dez diferentes
algarismos: 0,1,2,3,4,5,6,7,8,9
4
Notação Posicional
Quantidade de algarismos disponíveis
é chamada base.
A base serve para contarmos
grandezas maiores, indicando a noção
de grupamento.
Um sistema de dez algarismos tem
base 10, um de 2 algarismos (0 e 1)
tem base 2, e assim por diante
5
Notação Posicional
Exemplos:
1303 base 10: 1 3 0 310
Na base decimal, costuma-se
dispensar o indicador da base.
Cada algarismo possui um valor
correspondente à sua posição no
número
6
Notação Posicional
1303 na base 10:
1 x 103 + 3 x 10 2 + 0 x 101 + 3 x 100
= 1000 + 300 + 0 + 3 = 130310
7
Notação Posicional
Generalizando:
N = (dn-1dn-2dn-3 ... d1d0)b onde:
d indica cada algarismo do número
n-1, n-2, 1,0 (índice) indicam a posição de
cada algarismo
b indica a base de numeração
n indica o número de dígitos inteiros
8
Notação Posicional
O valor do número pode ser obtido
assim:
N = dn-1 x bn-1 + dn-2 x bn-2 + ... + d1 x b1
+ d0 x b0
Exemplo: 3748
N = 3748
n = 4 (quatro dígitos inteiros)
N = 3 x 103 + 7 x 102 + 4 x 101 + 8 x 100
= 9
Outras Bases de
Numeração
(1011)2 - na base 2
(342)5 - na base 5
(257)8 - na base 8
1 x 2 3 + 0 x 22 + 1 x 2 1 + 1 x 2 0 =
= 8 + 0 + 2 + 1 = (11)10
10
Outras Bases de
Numeração
(1043)5 = 1 x 53 + 0 x 52 + 4 x 51 + 3
x 50 = 125 + 0 + 20 + 3 = (148)10
11
Outras Bases de
Numeração
Em bases de valor superior a 10,
usam-se letras do alfabeto para a
representação de algarismos maiores
que 9.
Um exemplo é a base 16, chamada de
Hexadecimal
Na base 16, dispomos de 16 algarismos
diferentes: 0,1,2,3,...,9,A,B,C,D,E,F, aonde
temos de A = 10 até F = 15
12
Outras Bases de
Numeração
Exemplo:
(1A7B)16= 1 x 163 + 10 x 162 + 7 x 161 +
11 x 160 = 4096 + 2560 + 112 + 11 =
677910
Os dígitos octais e hexadecimais,
correspondem a combinações de 3
(octais) e 4 (hexadecimais) bits
13
Outras Bases de
Numeração
(101111011101)2 = (5735)8
101 = 5 , 111 = 7, 011 = 3 e 101=5
(101111011101) = (BDD)
2 16
14
Bases de Numeração
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
15
Conversão de Bases
16
Conversão entre Bases 2 e
8
Dividir o binário da direita para a
esquerda, em grupos de 3 bits, aonde
no último grupo da esquerda que não
for múltiplo de 3, deverá ser
completado com zeros à esquerda.
8 = 23
17
Conversão entre Bases 2 e
8
Exemplos:
(111010111)2 = ( ???) 8
18
Conversão entre Bases 2 e
16
Dividir o binário da direita para a
esquerda, em grupos de 4 bits, aonde
no último grupo da esquerda que não
for múltiplo de 4, deverá ser
completado com zeros à esquerda.
16 = 24
19
Conversão entre Bases 2 e
16
(1011011011)2 = ( ??? ) 16
(0011)(0000)(0110)2 =
(001100000110)2
(F50)16 = ( ???) 2
20
Conversão entre Bases 8 e
16
Deve-se primeiro converter para base
2 e depois para a outra base.
Se quisermos converter da base 8
para a 16, devemos converter para a
base 2 e depois para a base 16
21
Conversão entre Bases 8 e
16
(3174)16 = ( ???) 8
(011)(001)(111)(100)2 =
(011001111100)2
(0110)(0111)(1100)2 = (67C)16
(2E7A)16 = ( ??? )8
(0010)(1110)(0111)(1010)2 =
(0010111001111010)2
22
Conversão de uma base B
para Base 10
Basta usar a fórmula:
N = dn-1 x bn-1 + dn-2 x bn-2 + ... + d1 x b1
+ d0 x b0
(101101)2 = ( ???) 10
1 x 25 + 0 x 24 + 1x23 + 1 x 22 + 0 x
21 + 1 x 20 = 32 + 0 + 8 + 4 + 0 +
2=(45)10
23
Conversão de uma base B
para Base 10
(457)9 (243)5
24
Conversão de base 10
para base B
O processo de conversão da base 10 é
inverso do que já foi visto.
A conversão é obtida dividindo-se o
número decimal pelo valor da base
desejada.
O resto encontrado é o algarismo
menos significativo do valor na base B
(mais à direita)
25
Conversão de base 10
para base B
Divide-se o quociente encontrado pela
base B, o resto é o algarismo seguinte
e assim sucessivamente até se obter
o quociente 0.
26
Conversão de base 10
para base B
Exemplo:
(3964)10 = ( ??? )8
3964 / 8 = 495 resto0 = 4 (algarismo
menos
significativo)
495/8 = 61 resto1 = 7
61/8 = 7 resto 2 =5
7/8 = 0 resto = 7 = (7574) 27
Conversão de base 10
para base B
(483)10 = (???)8
483/8 = 60 resto0 = 3
60/8 = 7 resto 1 =4
7/8 = 0 resto 2 =7
(743)8
(45)10 = ( ?? )2 (97)10 = ( ?? )2
28
Conversão de base 10
para base B
(2754)10 = ( ?? )16
(490)10 = ( ?? )16
29
Aritmética Não-Decimal
30
Aritmética Binária - Soma
0 + 0 = 0
1 + 0 = 1
0 + 1 = 1
1 + 1 = 0 , com “vai 1”
31
Aritmética Binária - Soma
4510 + 3710 +
4710: 8710:
45 1111 37 111
+ 47 101101 + 87 0100101
92 + 101111 124 + 1010111
1011100 1111100
32
Aritmética Binária - Soma
2710 + 1110 +
2510: 1410:
35710 + 9910 +
31510: 9110:
33
Aritmética Binária -
Subtração
A subtração em base 2 é
relativamente mais complicada por
dispormos de apenas 2 algarismos (0
e 1) e, dessa forma, 0 menos 1
necessita de “empréstimo” de um
valor igual à base (2), obtido do
primeiro algarismo diferente de zero
existente à esquerda.
Base decimal, o empréstimo é igual34a
Aritmética Binária -
Subtração
1011012 - 1001112 =
2
002
101101
- 100111
000110
1001100012 - 101011012:
35
Aritmética Binária -
Multiplicação
As regras são as mesmas das
multiplicações decimais
0X0=0
0X1=0
1X0=0
1X1=1
36
Aritmética Binária -
Multiplicação
6 110
x 5 x 101
30 110
000
110
11110
37
Aritmética Binária -
Divisão
As regras são as mesmas das divisões
decimais
Quociente
1001 101
- 101 1
0100
Resto
38
Aritmética Binária -
Divisão
101010 110
- 110 111
Quociente
1001
- 110
0110
- 110
Resto
000
39
Aritmética Octal - Soma
(3657)8 + (1741)8 =
111
3657
+ 1741
5620
40
Aritmética Octal -
Subtração
(7312)8 - (3465)8 = (3625)8
88
6208
7312
- 3465
3625
41
Aritmética Hexadecimal -
Soma
As regras são as mesmas das somas
decimais
(3A9433B)16 + (23B7D5)16 =
(5E4C10)16
1 11
3A943B
+ 23B7D5
5E4C10
42
Aritmética Hexadecimal -
Subtração
As regras são as mesmas das
subtrações decimais
(4C7BE8)16 - (1E927A)16 = (2DE96E)16
3 27 23 D 24
4 C 7 B E 8
- 1 E 9 2 7 A
2 D E 9 6 E
43
EXERCÍCIOS
Exercícios 1 ao 25, 29, 39, 41, 42 e 45
do capítulo 3
44