Curso Superior de Tecnologia em Análise e Desenvolvimento de Sistemas Arquitetura de Computadores – ADC A1 Lista de Exercícios – Representação Binária 1. Represente os números a seguir utilizando a técnica de magnitude com sinal, considerando uma palavra de 8 bits. a) 50 = 00110010 c) 127 = 01111111 e) 0 = 00000000 b) -50 = 10110010 d) -127 = 10000000 f) -128 = não é possivel 2. Represente os números do exercício anterior utilizando a técnica complemento de dois. Considere um tamanho de palavra de 8 bits. a)00110010 c)01111111 e)00000000 b)11001110 d)10000001 f)10000000 3. Considerando uma palavra de 3 bits, relacione todos os números binários com sinal possível e seus decimais equivalentes que são representáveis em: a) Magnitude com sinal = (-3...+3) b) Complemento de dois = (-4...+3) 4. Considerando uma palavra de 8 bits, realize as seguintes operações aritméticas utilizando a técnica de complemento de dois e indique as operações em que ocorre overflow. a) 50 -40 00001010 d)100+100 overflow g) 39 – 5 00100010 b) 50 - (-40) 01011010 e)100–100 00000000 h) 5 – 39 00100010 c) 120 + 20 overflow f)-100-(-100) 00000000 i) 5 - (-39) 00101100 5. Apresente uma operação de adição e uma subtração utilizando representação com complemento de dois em que ocorra overflow. Explique como o overflow pode ser detectado facilmente pela ULA (Unidade Lógica Aritmética). 23 = 00010111 -9 = 11110111 em representação de 2 já. Se carry for diferente da overflow, e se for igual não da overflow, vai dar overflow quando a soma de 2 números positivos ou negativos, a ULA detecta quando ultrapassa o número de bits disponível. 6 Explique duas vantagens da técnica de complemento de dois em relação à técnica de magnitude com sinal. Em complemento de 2 não se perde 1 digito que acontece na magnitude de sinal por causa do 0 negativo e 1 positivo. 7. É possível afirmar que não ocorre overflow se a técnica de complemento de dois for utilizada? Explique, ressaltando o significado de overflow para operações aritméticas Sim, pois quando somamos dois números positivos e dois números negativos. Overflow é quando ultrapassa o número de bits disponível. Resposta 2b)-50 = 00110010...11001101+1= 11001110 d)-127= 01111111...10000000+1= 10000001 f)-128= 10000000...01111111+1=10000000 ----------------------------------------------------------------------------4a)50= 00110010 -40= 00101000= 11010111+1= 11011000 50-40= 00110010+11011000= 00001010 b)50-(-40) 00110010+00101000= 01011010 50= 00110010 -(-40)=00101000 c)120+20= 1000110 120= 01110010 20= 00010100 d)100+100 Overflow e)100-100= 00000000 100= 01100100 -100= 01100100...10011011+1= 10011100 f)-100-(-100)=00000000 -100= 01100100...10011011+1= 10011100 -(-100)= 01100100...10011011+1= 10011100 g)39-5 00100111+11111011= 00100010 39= 00100111 -5= 00000101...11111010+1= 11111011 h)5-39 00000101+11011001= 11011110 5= 00000101 -39= 00100111...11011000+1 i)5-(-39) 00000101+00100111= 00101100 5= 00000101 -(-39)= 00100111