Oac10 2
Oac10 2
Oac10 2
ATIVIDADE 10.2
Bloco 1
Problemas (páginas 313 e 314)
Problemas 10.1. a 10.19 (somente)
10.1. Represente os seguintes números decimais em binário na representação
sinal-magnitude e em complemento de dois, usando 16 bits: + 512; - 29.
RESPOSTA:
512 para binário:
512%2 = 0
256%2 = 0
128%2 = 0
64%2 = 0
32%2 = 0
16%2 = 0
8%2 = 0
4%2 = 0
2%2 = 0
1%2 = 1
- 29 para binário:
29%2 = 1
14%2 = 0
7%2 = 1
3%2 = 1
1%2 = 1
= 100000000011101(16 bits)
0101101 = 4510
10.3. Outra representação de inteiros binários que às vezes é encontrada é o
complemento de um. Inteiros positivos são representados da mesma maneira que
sinal-magnitude. Um inteiro negativo é representado tomando-se o complemento
booleano de cada bit do número positivo correspondente.
10.5. Considere a seguinte operação em uma palavra binária. Comece com o bit
menos significativo. Copie todos os bits que são 0 até que o primeiro bit seja
alcançado e copie esse bit também. Então, pegue o complemento a cada bit depois
disso. Qual é o resultado?
RESPOSTA:
A palavra binária X possui n bits, o resultado seria 2n-X
Saída
RESPOSTA:
zn-1 1 0 0 1 0 1 1 0
v00101011
= 00010011 = 19 decimal
b. -6 + 13
RESPOSTA:
-6 = 11111010
13 = 00001101
= 1 00000111
Remover o 1 da esquerda
= 0111 = 7 decimal
c. 6 – 13
RESPOSTA:
Análogo a alternativa anterior(-6 + 13 = 6 +(-13)) com o sinal trocado
1 00000111
= 111 = -7 decimal
d. -6 - 13
RESPOSTA:
-6 – 13 = (-6) + (-13)
11111010 + 11110011 = 00010011
= 10011 = -19 decimal
111000
001101
-----------
1000101
b. 11001100; -101110
----------
00101110
------------
11010001
+ 1
------------
11010010
11001100
11010010
-------------
110011110
c. 111100001111; -110011110011
---------------------
001100001100
+ 1
--------------------
001100001101
111100001111
001100001101
----------------------
1001000011100
d. 11000011; -11101000
--------------
00010111
+ 1
--------------
00011000
11000011
00011000
---------------
11011011
10.13. Compare as figuras 10.9 e 10.12. Por que o bit C não é usado na segunda?
RESPOSTA: Na figura 10.12, em uma etapa, a adição é realizada, na próxima, a
subtração, e assim por diante. Por causa disso, o overflow nunca pode acontecer e um
C não é necessário.
10.14. Dados x = 0101 e y = 1010 na notação em complemento de dois (ou seja, x =
5, y = -6), calcule o produto p = x * y com o algoritmo de Booth.
RESPOSTA:
A Q Q–1 operações
0000 1010 0 valores iniciais
0000 0101 0 troca aritmética
1011 0101 0 AA–M
1101 1010 1 troca aritmética
0010 1010 1 AA+M
0001 0101 0 troca aritmética
1100 0101 0 AA–M
1110 0010 1 troca aritmética