Sistemas Digitais 2011/12

Folha Terico-prtica 2
Sistemas de Numerao e Cdigos
1. Qual a representao binria dos seguintes nmeros?
i) 1234567(8) = 0010100111001011101112
23 = 8 cada bit hexadecimal representado por um conj. de 3bits
1001; 2-010; 3-011; 4-100; 5-101; 6-110; 7-111
ii) DADA16= 11011010110110102
24 = 16 cada bit hexadecimal representado por um conj. de 4bits
D-1101; A-1010
2) Qual a representao decimal dos seguintes nmeros?
i. 1234,5678 = 668,73210
1X83+2X82+3X81+4X80+5X8-1+6X8-2+7X8-3
ii. 25A3F16 = 15417510
2X164+5X163+10X162+3X161+15X160
iii. DA,DA16 = 218,8510
13X161+10X160+13X16-1+10X16-2
iv.
110,1002 = 6,510
1X22+1X21+1X2-1
v.
1100001,011012 = 97,4062510
1X26+1X25+1X20+1X2-2+1X2-3+1X2-5
3) Escreva os seguintes nmeros decimais na sua representao binria, octal e
hexadecimal:
i. 1987 = 11110000112

1987 |_ 2
18 993 |_ 2
07 19 496 |_ 2
1 13 09 248 |_ 2
1 16 04 124 |_ 2
0
8 04 62 |_ 2
0 0
2 31 |_ 2
0 1 15 |_ 2
1 7 |_ 2
1 3 |_ 2
1

Sistemas Digitais 2011/12

19878 = 011 111 000 011

3 7 0 3
198716 = 0111 1100 0011
7
C
3
ii) 7777 = 11110011000012

7 7 7 7 |_ 2
17
3888 |_ 2
17
18
1944 |_ 2
17
08
14
972 |_ 2
1
08
04
17
486 |_ 2
0
0
12 08
243 |_ 2
0
06 02
121 |_ 2
0
03
01 60 |_ 2
1
1 00 30 |_ 2
0
0 15 |_ 2
1 7 |_ 2
1 3 |_
2
1
1
7777 = 001 111 001 100 001
1 7 1 4 1
7777 = 0001 1110 0110 0001
1 E (14) 6
1
iii.

3,141 = 11,001001002

3|_2
1 1
0,141 x 2 = 0,282
0,282 x 2 = 0, 564
0, 564 x 2 = 1,128
0, 128 x 2 = 0,256
0,256 x 2 = 0,512
0,512 x 2 = 1,024
0, 024 x 2 = 0,048
0,048 x 2 = 0,096

Sistemas Digitais 2011/12

011,001 001 0002= 3,118
0011, 0010 01002 = 3,2416

iv.

255,109375 = 11111111,0001112

255:2 =127, r = 1
127 : 2 = 63, r = 1
63 : 2 = 31, r = 1
31 : 2 = 15, r = 1
15 : 2 = 7, r = 1
7 : 2 = 3, r = 1
3 : 2 = 1, r = 1
0,109375 x 2 = 0,218750
0,218750 x 2 = 0,437500
0,437500 x 2 = 0,875000
0,875000 x 2 = 1,750000
0,750000 x 2 = 1,500000
0,500000 x 2 = 1, 0000000
111 111 111, 000 1112 =377,078
1111 1111, 0001 00112 = FF,1C16

4) Converta directamente para binrio e octal as seguintes representaes

hexadecimais:
a) ABA,DE16
A 1010
B 1011
D 1101
E 1110
ABA,DE = 101 010 111 010, 110 111 0102
ABA,DE = 5272,6748
b) D, ADA16
001 101, 101 011 011 0102
15,53328

Sistemas Digitais 2011/12

c) EA03,5C16
001 110 101 000 000 011, 010 111 0002
165003,2708

5) Converta para representaes hexadecimais:

a) 0011 0101 11012 = 35D16
b) 0110 0001,0110 10002 = 61,6816
EXTRA : 7315,750

7315 : 16 = 457,1875
457 x 2 = 7312
7315 7312 = 3

457 : 16 = 28,5625
28 x 16 = 448
457 448 = 9

28 : 16 = 1,75
1 X 16 = 16
28 -16 = 16 -> 10

0,750 X 16 = 12 -> C

EXTRA: Converter de octal para hexadecimal

Para esta converso necessrio executar um passo intermedirio utilizando o sistema
binrio.
Passagem ao binrio:
1

001 000 101 111

Passagem ao hexadecimal:
0010 0010 1111
2

Sistemas Digitais 2011/12

c) 7315,758 = ECD,F4
Converte-se para decimal e depois para hexadecimal
7 - 111
3 - 011
1 - 001
5 101

7315,75 = 1110 1100 1101, 1111 0100

6) Faa as seguintes operaes em binrio e hexadecimal:

a) 21 - 55 = 76 = 0100 11002 = 4C16
Primeiro converter de base 10 para binrio:

21 = 101012

55 = 1101112

110111
+10101
1001100

Agora converter de base 10 para hexadecimal:

Agora realizar os clculos de base 10 para hexadecimal:

21 = E16

55 = 3716 55 |_16
7 3

21 |_ 16
5 1

37
+F
4C
b) 135 - 107 = 242 = 1111 00102 = F216

Converter de base 10 para hexadecimal:

135 = 8716

135 |_ 16

Sistemas Digitais 2011/12

7

107=6B16

87
+6B
F2

107 |_16
11 6

Agora converter de base 10 para binrio:

135 = 8716 = 1000 01112

107 = 6B16 = 0110 10112

100001112
+011010112
111100102 >> F216
55 - 21 = 34 = 00100010 = 2216

c)

55 = 3716 = 0011 0111

21 = 1516 = 0001 0101

00110111

- 00010101
00100010
3716
- 1516
2216
d)

48 - 21 = 27 = 110112 = 1B16

48 = 3016 = 0011 0000

21 = 1516 = 0001 0101

110000
-10101

Sistemas Digitais 2011/12

011011
48 - 15 = 33= 1000012 = 2116

e)

48 = 3016 = 0001 0101

15 = F16 = 1111

10101
- 1111
10

7)

Um microcomputador trabalha com palavras de 16 bits. Qual a representao

binria de -77 usando:

a)

Notao em sinal e mdulo.

Sinal: 0 - positivo e 1 negativo

Mdulo 15 bits
77 = 1001101 e encher zeros esquerda do mdulo e direita do sinal at se obter os
16b
-77 = 1 00000000 1001101
b)

Notao em complemento para dois

Complemento para 2 : Negar todos os bits depois de encontrar o primeiro 1, depois de

percorrer o nmero da direita para a esquerda
+ 77 = 000000000 1001101
- 77 = 111111111 0110011 (s troca depois de encontrar o primeiro 1)

-77 = 1111111110110011
Complemento para 2: Trocar todos os bits e adicionar 1
+ 77 = 0 00000000 1001101
- 77 = 1 11111111 0110010 + 1 = 1 11111111 0110011

8) Um microcomputador trabalha com palavras de 8 bits (bytes) e representa a

informao numrica inteira na notao de complemento para dois.
a)
Qual o maior e o menor inteiro que podem ser representados?

Sistemas Digitais 2011/12

Intervalo de representao em complemento para 2: -2n a 2n-1
-28 a 28-1 = 12810 a 12710
b)
Indique a representao binria dos seguintes nmeros:
+ 93 = 0 10111012
- 93 = 1 01000112
0 = 000000002
- 1 = 1 1111112

ARITMTICA EM COMPLEMENTO - SOMA EM COMPLEMENTO A DOIS

a) Somar os dois nmeros, bit a bit, inclusive o bit de sinal.
b) Despreza-se o bit para fora do nmero, se houver.
c.1) Se no ocorreu vai-um para o bit de sinal nem para fora do nmero ou
c.2) Se ocorrer "vai-um" tanto para o bit de sinal quanto para fora do nmero (equivale
a inverter duas vezes o sinal):
--- o resultado est correto;
d.1) Se ocorrer "vai-um" s para o bit de sinal (e no para fora do nmero):
d.2) Se no ocorrer "vai-um" para o bit de sinal e somente ocorrer para fora do
nmero:
--- o resultado incorreto - ocorreu overflow o resultado excede a faixa de
representao para o nmero de bits adotado

9) Execute as seguintes operaes em binrio. Admita que trabalha com palavras de

comprimento fixo e igual 10 bits. Use a representao em complemento para dois.
Representao possvel com palavras de 10 bits : -1024 a +1023
i.

33 + 127 = 160 = 00101000002

33 = 0000010000
127 = 0000111111

33:2=16, r=1
16:2=8, r=0
8:2=4, r=0
4:2=2, r=0
2:2=1, r=0

Sistemas Digitais 2011/12

127=63, r=1
63:2=31, r=1
31:2=15, r=1
15:2=7, r=1
7:2=3, r=1
3:2=1, r=1
0000100001
+ 0001111111
0010100000

ii.

453 322 = 453 + (-322) = 131=0010000011

453=0111000101
322=0101000010 >> - 322=1010111110

1010111110
+ 0111000101
10010000011 (s 10 bits)
Obs: Soma de n positivos d positivo logo o bit que transbordou para fora e que nada
tem haver com o sinal, excludo
iii.

453 + 322=775 OVERFLOW

453=01110001012
322=01010000102
0111000101 (+)
+ 0101000010 (+)
1100000111 (-)
Obs: Soma de n positivos no poderia dar negativo. Como ocorreu "vai-um" para o bit de
sinal, diz-se que h overflow

Sistemas Digitais 2011/12

iv.

- 512 + 35=-477=1000100011
512:2=256, r=0
256:2=128, r=0
128:2=64, r=0
64:2=32, r=0
32:2=16, r=0
16:2=8, r=0
8:2=4, r=0
4:2=2, r=0
2:2=1, r=0
512=1000000000
-512=1000000000
35:2=17, r=1
17:2=8, r=1
8:2=4, r=0
4:2=2, r=0
2:2=1, r=0
35=100011
1000000000
+100011
1000100011

v.

- 453 + (-322)

vi.

322 + (-322)
322=01010000102
-322=10101111102
1000100011
+0101000010
10010000011

Sistemas Digitais 2011/12

10. Realize as operaes de multiplicao e diviso em binrio:
i. 55 com 21
55=1101112
21=101012
55X21=1155=0100010000112
110111
*010101
000000
+ 110111
110111
+ 000000
0110111
+ 110111
100010011
+ 000000
100010011
+ 110111
10001000011
+ 000000
010001000011

55:21=2=102

110111 |_ 10101
-10101
10
001101
- 00000
01101
EXEMPLO:

1000000101 |_ 10101
-10101
11000
0010110
- 10101
000011
- 00000
000110
- 00000
001101
- 00000
01101

Sistemas Digitais 2011/12

2. 29,625 com 3
29=11101
29:2=14, r=1
14:2=7, r=0
7:2=3, r=1
3:2=1, r=1
0,625=101
0,625x2=1,25
0,25x2=0,5
0,5x2=1

29,625=11101,101
3=11

29,625x3 = 1100000,011
11101,101
x11
11101,101
+11101,101
1011000,111
29,625:3=1001,111
11101101 |_11
- 11
1001,111
00101
- 11
0101
- 11
100
- 11
0011
- 11
00

Sistemas Digitais 2011/12

11. Escreva o cdigo decimal binrio BCD-8421
Decimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
i.

Binrio Puro
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

BCD
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
0001 0000
0001 0001
0001 0010
0001 0011
0001 0100
0001 0101

Que propriedades apresenta?

O cdigo BCD um sistema de representao dos dgitos decimais desde 0 at 9 com um

cdigo binrio de 4 bits. Esse cdigo BCD usa o sistema de pesos posicionais 8421 do cdigo
binrio puro.
Contudo existem apenas dez cdigos vlidos. Os nmeros binrios de 4 bits representando os
nmeros decimais desde 10 at 15 so invlidos no sistema BCD. Para representar um nmero
decimal em notao BCD substitui-se cada dgito decimal pelo cdigo de 4 bits apropriados.
O cdigo BCD simplifica a interface Homem-mquina, mas menos eficiente que o cdigo
binrio puro. Usam-se mais bits para representar um dado nmero decimal em BCD que em
notao binria pura.
Quando o sistema numrico BCD usado, alguma eficincia perdida, mas aumenta-se o
entendimento entre o equipamento digital e o operador humano.

ii.

Escreva o nmero 1987 usando este cdigo. Compare com a sua representao em
binrio.

1987 = 111 1100 00112 = 0001 1001 1000 0111BCD

Sistemas Digitais 2011/12

12. Cdigo de Gray
a. Escreva o cdigo de Gray com palavras de comprimento 4
Decimal Cdigo Gray Decimal Cdigo Gray
0
0000
8
1100
1
0001
9
1101
2
0011
10
1111
3
0010
11
1110
4
0110
12
1010
5
0111
13
1011
6
0101
14
1001
7
0100
15
1000

b. Que propriedades apresenta?

O cdigo Gray um sistema de cdigo binrio onde de um nmero para outro apenas um bit
varia.

Este sistema de codificao surgiu quando os circuitos lgicos digitais se realizavam

com vlvulas terminicas e dispositivos electromecnicos. Os contadores necessitavam
de potncias muito elevadas e geravam rudo quando vrios bits modificavam-se
simultaneamente. O uso do cdigo Gray garantiu que qualquer mudana variaria
apenas um bit.
Atualmente o cdigo Gray utilizado em sistemas sequenciais mediante o uso dos
Mapas de Karnaugh, j que o principio do desenho de buscar transies mais simples e
rpidas segue vigente, apesar de que os problemas de rudo e potncia tenham sido
reduzidos.

Sistemas Digitais 2011/12

13. Escreva a tabela de converso de cdigo BCD decimal para um display de 7
segmentos.
BCD
0
1
10
11
100
101
110
111
1000
1001

Segmentos do display
ABCDEFG
1111110
0110000
1101101
1111001
0110011
1011011
0011111
1110000
1111111
1110011

14. Repita a alnea anterior para os smbolos 0 a F.