PUC-Minas - Cincia da Computao

ICC Estudo Dirigido 01

Perodo: 06-10/02/2012
Tema: Introduo Cincia da Computao
Atividade: Representao de dados
01.) A representao de valores numricos baseia-se em uma forma de notao posicional
(quantidades (algarismos) de grupos de valores de outra quantidade (base)):
2

123(10) = 1 x 10 + 2 x 10 + 3 x 10
2

123(4) = 1 x 4 + 2 x 4 + 3 x 4 = 27
123(8) = 1 x 8 + 2 x 8 + 3 x 8 = 83
02.) Colocar os valores abaixo em notao posicional
e determinar qual o valor representado:
a.)
b.)
c.)
d.)
e.)

234(6) = X(10)
345(7) = X(10)
456(9) = X(10)
789(12) = X(10)
987(16) = X(10)

03.) A representao de valores numricos em binrio usa a base 2:

3

13(10) = 8 + 4 + 0 + 1 = 1 x 2 + 1 x 2 +0 x 2 + 1 x 2 = 1101(2)
04.) Determinar os equivalentes decimais aos valores binrios abaixo:
a.)
b.)
c.)
d.)
e.)

1101(2) = X(10)
1010(2) = X(10)
1001(2) = X(10)
0111(2) = X(10)
0110(2) = X(10)

05.) A converso de valores inteiros decimais para binrio

pode ser feita por divises sucessivas e
tomados os restos em ordem inversa a que foram produzidos:
13 / 2 =
6/2=
3/2=
1/2=

6+1
3+0
1+1
0+1

13(10) = 1101(2)

06.) Converter os valores decimais abaixo para binrio:

a.)
b.)
c.)
d.)
e.)

17(10) = X(2)
21(10) = X(2)
18(10) = X(2)
30(10) = X(2)
26(10) = X(2)

07.) A converso de valores inteiros binrios para outras bases potncias de 2

pode ser feita por agrupamentos de algarismos da base 2 convertidos para a base desejada.
2
3
Para a base 4 = 2 usar grupos de 2, para a base 8 = 2 usar grupos de 3,
4
e para a base 16 = 2 usar grupos de 4:
1

2 1

2 0

13(10) = 1101(2) = [1x2 +1x2 ] x (2 ) + [0x2 +1x2 ] x (2 )

1
0
1
0
= [11(2)] x 4 + [01(2)] x 4 = 3x4 + 1x4 = 31(4)
3 1

3 0

13(10) = 1101(2) = [0x2 +0x2 +1x2 ] x (2 ) + [1x2 +0x2 +1x2 ] x (2 )

1
0
1
0
= [001(2)] x 8 + [101(2)] x 8 = 1x8 + 5x8 = 15(8)

Para a base 16 usam-se tambm os algarismos {A=10, B=11, C=12, D=13, E=14, F=15}:
3

4 0

13(10) =1101(2) = [1x2 +1x2 +0x2 +1x2 ] x (2 ) = D(16)

08.) Converter os valores binrios abaixo para as bases indicadas:
a.)
b.)
c.)
d.)
e.)

1101(2) = X(4)
1010(2) = X(4)
1001(2) = X(8)
0111(2) = X(8)
1101(2) = X(16)

09.) A converso de valores inteiros em bases potncias de 2 para binrio

pode ser feita por revertendo os agrupamentos e tomando os equivalentes binrios.
2
3
Para a base 4 = 2 usar grupos de 2, para a base 8 = 2 usar grupos de 3,
4
e para a base 16 = 2 usar grupos de 4.
1

2 1

2 0

13(10) = 31(4) = 3 x 4 + 1 x 4 = [11(2)] x (2 ) + [01(2)] x (2 ) = [11] [01](2) = 11 01(2)

3 1

3 0

13(10) = 15(8) = 1 x 8 + 5 x 8 = [001(2)] x (2 ) + [101(2)] x (2 ) = [001] [101](2) = 001 101(2)

4 0

13(10) = D(16) = [1101(2)] x (2 ) = [1101](2) = 1101(2)

10.) Converter os valores nas bases indicadas para binrio:
a.)
b.)
c.)
d.)
e.)

132(4) = X(2)
103(4) = X(2)
246(8) = X(2)
532(8) = X(2)
12B(16) = X(2)

Resumo:
As relaes entre bases mltiplas de 2 esto sintetizadas abaixo:
base 10/16
0
1
2
3
4
5
6
7
8
9
10=A
11=B
12=C
13=D
14=E
15=F

2
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

2
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

2
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

base
2
4

16

Exerccios:
DICAS GERAIS: Consultar o captulo 02 na apostila para outros exemplos.
01.) Fazer as converses de base entre as bases indicadas:
DICAS: Para uma mesma base ou usar raciocnio semelhante ao de agrupamentos.
a.)
b.)
c.)
d.)
e.)

312(4) = X(6)
213(4) = X(5)
321(8) = X(6)
254(8) = X(7)
3C1(16) = X(13)

02.) Fazer as converses de base entre as bases indicadas usando agrupamentos:

a.)
b.)
c.)
d.)
e.)

231(4) = X(16)
120(3) = X(9)
1110(16) = X(4)
302(9) = X(3)
12A(16) = X(2)

03.) Converter os valores nas bases indicadas para binrio:

a.)
b.)
c.)
d.)
e.)

321(5) = X(2)
145(7) = X(2)
268(9) = X(2)
543(6) = X(2)
1A4(11) = X(2)

04.) Fazer as converses de base entre as bases indicadas:

a.)
b.)
c.)
d.)
e.)

10111(2) = X(10)
1301(4) = X(10)
6421(8) = X(10)
235(8) = X(16)
232(16) = X(4)

05.) Realizar as operaes abaixo na base do resultado:

DICA: Converter todos os operandos para a base do resultado, primeiro.
a.)
b.)
c.)
d.)
e.)

X(2) = 143(8) + 1010101(2)

X(2) = 231(4) + 10011(2)
X(2) = 345(6) + 123(4)
X(2) = 120(3) x 1011(2)
X(2) = 123(8) x 21(3)