Aula 01 - Sistemas de Numerao

Converso de base
Disciplina: Lgica e Algoritmos
Prof(a): Jssyca Almeida Bessa
profjessyca@gmail.com

Introduo

A automao o processo em que uma tarefa

deixa de ser desempenhada pelo homem e
passa a ser realizada por mquinas.
Para isso a mquina deve ser capaz de
desempenhar
cada
uma
das
etapas
constituintes do processo a ser automatizado
com eficincia, de modo a garantir a
repetibilidade do mesmo.
especificao da sequncia ordenada de
passos que deve ser seguida para a realizao
de
uma
tarefa,
garantindo
a
sua
repetibilidade, d-se o nome de algoritmo.

Introduo

Ao contrrio do que se pode pensar, o

conceito de algoritmo no foi criado para
satisfazer s necessidades da computao.

Exemplos de utilizao de algoritmos:

I. Receita de Bolo;
II. Clculo da Mdia de um Aluno;
III. Escovar os dentes;
IV. Trocar pneu do carro;
V. Escrever um artigo.

Introduo
Receita de Bolo

Troca

de um pneu
furado

Misture os ingredientes;

Unte a forma com manteiga;

Despeje a mistura na forma;

Se houver coco ralado;

ento despeje sobre a

mistura;

Leve a forma ao forno;

Enquanto no corar;

deixe a forma no forno;

Retire do forno;

Deixe esfriar.

Afrouxar ligeiramente as
porcas;
Suspender o carro;
Retirar as porcas e o
pneu;
Colocar o pneu reserva;
Apertar as porcas;
Abaixar o carro;
Dar o aperto final nas
porcas.

Introduo

Para que um computador possa desempenhar

uma tarefa necessrio que esta seja
detalhada
passo-a-passo,
numa
forma
compreensvel pela mquina, utilizando aquilo
que se chama de programa. Neste sentido,
um programa de computador nada mais que
um
algoritmo
escrito
numa
forma
compreensvel pelo computador (linguagem
de programao).

Sistemas de Numerao

Para se compreender a converso de

sistemas, teremos que apresentar os sistemas
de numerao.

Comecemos ento pelo j nosso conhecido

Sistema Decimal. Que como bem sabem,
deriva dos nossos antepassados utilizarem os
10 dedos para contar.

Dgitos Decimais e Potncia de 10

Dgitos Decimais:

0
1
2
3
4
5
6
7
8
9

Potncias de base
10

10
1
10
2
10
3
10
4
10
0

1
1
0
100
1000
1000
0

Potncia de 2 e Nmeros Binrios

Potncias de base 2
0

2
1
2
2
2
23
4
2
5
2

1
2
4
8
16
32

Dgitos Binrios:

2 64
12
7
2 8
8
25
2
51
6
9
2
2
10
2 102
6

0
1

Sistema Hexadecimal
Dgitos Hexadecimal:

0
1
2
3
4
5
6
7
8
9

Potncias de base
16

16 1
1
16 16
2
16 256
3
16 4096
4
16 65 536
0

10 = A
11 = B
12 = C
13 = D
14 = E
15 = F

Converso de Bases

Os nmeros podem ser convertidos para das

seguintes formas:
Decim
al

Binri
o

Binrio

Hexadeci
mal

Decimal

Hexadeci
mal

Decimal para Binrio

Como s existem dois nmeros no sistema

binrio temos a seguinte correspondncia:

Decimal (10)
Binrio (2)
0

10

11

100

101

110

111

1000

Decimal para Binrio

Mas como fazer essa
transformao?
21(10) ---------------- ? (2)
21
01
1

21(10) = 1

2
10
0

2
5
1

2
2

Decimal para Binrio

Exemplos:

15(10) ---------------- ? (2)

38(10) ---------------- ? (2)
40(10) ---------------- ? (2)
74(10) ---------------- ? (2)

Decimal para Hexadecimal

Como existem dezasseis nmeros, temos a seguinte

correspondncia:

Decimal
0
1
2
3
4
5
6
7
8

(10)
Hexadecimal
(16)

Decimal
9
10
11
12
13
14
15
16
17

(10)
Hexadecimal
(16)

C
D
E
F
1
0
1

Decimal para Hexadecimal

Mas como fazer essa
transformao?
3344(10) ---------------- ? (16)

3344(10) = D

3 3 4 4 16
0 1 4 4 2 0 9
0 0
0 4 9

16
1 3

0 1
0
1

Decimal para Hexadecimal

Exemplos:

150(10) ---------------- ? (16)

638(10) ---------------- ? (16)
840(10) ---------------- ? (16)
7435(10) ---------------- ? (16)

Binrio para Decimal

Como s existem dois nmeros no sistema binrio,

teremos que trabalhar com Base 2, logo temos por
exemplo:

1001
1001(2)
(2)-------------------------------9
9(10)
(10)

1Mas 0como0 fazer

1

essa
2
1
0
transformao?
Pesos das Posies
2
2
2

23 x 1
8

22 x 0
+

20 x 1

21 x 0
+

1001
1001(2)
(2)-------------------------------9
9(10)
(10)

= 9

Binrio para Decimal

Exemplos:

101
101(2)
(2)-------------------------------?
?(10)
(10)
11001
11001(2)
(2)-------------------------------?
?(10)
(10)
100
100(2)
(2)-------------------------------?
?(10)
(10)
10100
10100(2)
(2)-------------------------------?
?(10)
(10)

Hexadecimal para Decimal

A converso de nmeros hexadecimais para decimal,

processa-se atravs de operaes de multiplicao, vamos
ver um exemplo:

1E2
1E2(16)
(16)-------------------------------482
482(10)
(10)

Mas como
fazer
essa2 transformao?
1
E
2

16

16 2 x 1

16

16

Pesos

161 x E 160 x 2
161 x 14

256 + 224

2 = 482

1E2
1E2(16)
(16)-------------------------------482
482(10)
(10)

Hexadecimal para Decimal

Exemplos:

1D1
1D1(16)
(16)-------------------------------?
?(10)
(10)
2B9
2B9(16)
(16)-------------------------------?
?(10)
(10)
1F1
1F1(16)
(16)-------------------------------?
?(10)
(10)
5D3
5D3(16)
(16)-------------------------------?
?(10)
(10)

Encaminhamentos da Aula

Resolver a Lista de Sistemas de

Numerao Converso de Base (lista 1);

Caso no tenham dvidas, passaremos para a

prximo contedo.

Prximo contedo:

Lgica Booleana: Funes e propriedades

booleanas.

Converso de Bases

Os nmeros podem ser convertidos para das

seguintes formas:
Decim
al

Binri
o

Binrio

Hexadeci
mal

Binri
o

Decimal

Hexadeci
mal

Octal

Decim
al

Octal

Octal

Hexadeci
mal

Decimal para Octal

Mas como fazer essa
transformao?
92(10) ---------------- ? (8)
92
8
88 11
4 8
3

92(10) =
8
1
1

Decimal para Octal

Exemplos:

74(10) ---------------- ? (8)

512(10) ---------------- ? (8)
719(10) ---------------- ? (8)

Decimal para Hexadecimal

Como existem dezasseis nmeros, temos a seguinte

correspondncia:

Decimal
0
1
2
3
4
5
6
7
8

(10)
Hexadecimal
(16)

Decimal
9
10
11
12
13
14
15
16
17

(10)
Hexadecimal
(16)

C
D
E
F
1
0
1

Decimal para Hexadecimal

Mas como fazer essa
transformao?
3344(10) ---------------- ? (16)

3344(10) = D

3 3 4 4 16
0 1 4 4 2 0 9
0 0
0 4 9

16
1 3

0 1
0
1

Decimal para Hexadecimal

Exemplos:

150(10) ---------------- ? (16)

638(10) ---------------- ? (16)
840(10) ---------------- ? (16)
7435(10) ---------------- ? (16)

Binrio para Decimal

Como s existem dois nmeros no sistema binrio,

teremos que trabalhar com Base 2, logo temos por
exemplo:

1001
1001(2)
(2)-------------------------------9
9(10)
(10)

1Mas 0como0 fazer

1

essa
2
1
0
transformao?
Pesos das Posies
2
2
2

23 x 1
8

22 x 0
+

20 x 1

21 x 0
+

1001
1001(2)
(2)-------------------------------9
9(10)
(10)

= 9

Binrio para Decimal

Exemplos:

101
101(2)
(2)-------------------------------?
?(10)
(10)
11001
11001(2)
(2)-------------------------------?
?(10)
(10)
100
100(2)
(2)-------------------------------?
?(10)
(10)
10100
10100(2)
(2)-------------------------------?
?(10)
(10)

Binrio para Octal

Como s existem dois nmeros no sistema binrio,

teremos que trabalhar com Base 2, logo temos por
exemplo:

110010
110010(2)
(2)-------------------------------62
62
(8)
(8)

1.
2.

Mas como fazer essa

transformao?
Primeiro divide o nmero de trs em
trs a partir da direita;
Faz a converso igual de binrio para
decimal.

Binrio para Hexadecimal

Como s existem dois nmeros no sistema binrio,

teremos que trabalhar com Base 2, logo temos por
exemplo:

10011000
10011000(2)
(2)------------------------------98
98(16)
(16)

Mas como fazer essa

transformao?
1. Primeiro divide o nmero de quatro
em quatro a partir da direita;
2. Faz a converso igual de binrio para
decimal.

Hexadecimal para Decimal

A converso de nmeros hexadecimais para decimal,

processa-se atravs de operaes de multiplicao, vamos
ver um exemplo:

1E2
1E2(16)
(16)-------------------------------482
482(10)
(10)

Mas como
fazer
essa2 transformao?
1
E
2

16

16 2 x 1

16

16

Pesos

161 x E 160 x 2
161 x 14

256 + 224

2 = 482

1E2
1E2(16)
(16)-------------------------------482
482(10)
(10)

Hexadecimal para Decimal

Exemplos:

1D1
1D1(16)
(16)-------------------------------?
?(10)
(10)
2B9
2B9(16)
(16)-------------------------------?
?(10)
(10)
1F1
1F1(16)
(16)-------------------------------?
?(10)
(10)
5D3
5D3(16)
(16)-------------------------------?
?(10)
(10)

Hexadecimal para Binrio

A converso de nmeros hexadecimais para decimal,

processa-se atravs de operaes de multiplicao, vamos
ver um exemplo:

1ED
1ED(16)
(16)-------------------------------111101101
111101101
(2)
(2)

Mas como
fazer
essaD transformao?
1
E
2

16

16 2 x 1

16

16

Pesos

161 x E 16 0 x D
161 x 14

256 + 224

13= 493

1ED
1ED(16)
(16)-------------------------------493
493(10)
(10)
493
493(10)
(10)------------------------------111101101
111101101 (2)
(2)

Encaminhamentos da Aula

Resolver a Lista de Sistemas de

Numerao Converso de Base (lista 1);

Caso no tenham dvidas, passaremos para a

prximo contedo.

Prximo contedo:

Lgica Booleana: Funes e propriedades

booleanas.