Sie sind auf Seite 1von 44

Introdução a Ciência

da Computação

Christiano Colen Venancio – CCO – UNIPAC - Ipatinga

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

 110112 possui cinco dígitos, ou 5 bits

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

1011 = B, 1101 = D e 1101 = D

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

(111) (010) (111)2 = (727)8


 (1010011111)2 = (???)8
(001) (010) (011) (111)2 = (1237)8
 (327)8 = (??????)2
 (011) (010) (111)2 = (011010111)2

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

(0010) ( 1101 ) (1011)2 = (SDB)16


2 D B
 (306)16 = ( ??? ) 2

(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:

 3710 - 2610:  20110 - 18710:

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