lista de binário

Introdu¸ao ` Ciˆncia da Computa¸ao c˜ a e c˜ DCOMP/UFSJ- Prof. Daniel Madeira

Lista - Convers˜o de Bases e Artim´tica Bin´ria a e a Ciˆncia da Computa¸ao e c˜

1o Semestre de 2012

Observa¸˜es: co (a) A lista ´ individual. Somente os 10 primeiros exerc´ e ıcios precisam ser entregues.
(b) ValoR: 20 pontos
(c) Data da entrega: 23/10/2012
1. Quantos n´meros (ou grandezas) diferentes podem ser representadas em bin´rio ocupando at´ 8 bits? u a e At´ 28 = 256 grandezas e 2. Considere a representa¸˜o em sinal/magnitude usando 8 bits. Qual ´ a faixa de representa¸˜o em decimal ca e ca (mostre os maiores n´meros, em m´dulo, negativo e positivo que podem ser representados). u o
Com 8 bits, em sinal/magnitude, 1 bit representa o sinal, 7 bits representam a magnitude. Como 27 = 128, os valores v˜o de -127 a -0 e de +0 a 127 a 3. Os n´meros abaixo representam quais grandezas em decimal se est˜o representados em: u a
• Sinal magnitude
• Complemento a 1
• Complemento a 2
10101111
01010000
00111000
S/M - -47 / 80 / 56
C1 - -80 / 80 / 56
C2 - -81 / 80 / 56
4. Represente os seguintes n´meros com 10 bits utilizando representa¸˜o em (verifique em cada caso se a u ca representa¸˜o pedida ´ poss´ ca e ıvel): • Sinal magnitude
• Complemento a 1
• Complemento a 2
+39 e -39
+256 e -256
+ 512 e -512
S/M 0000100111 e 1000100111 / 0100000000 e 1100000000 / overflow e overflow
C1 0000100111 e 1111011000 / 0100000000 e 1011111111 / overflow e overflow
C2 0000100111 e 1111011001 / 0100000000 e 1100000000 / overflow e 1000000000
5. Considere os pares de n´meros bin´rios de 6 bits indicados a seguir. Efetue a opera¸˜o de soma entre eles u a ca supondo que os n´meros est˜o representados em: u a
• Sinal magnitude
• Complemento a 2
Para cada caso, interprete o resultado, isto ´, determine qual ´ o seu valor num´rico em decimal ou indique e e e que houve overflow.
1

010101 e 110110
010101 e 010110
110101 e 110110
S/M