UNIVERSIDADE FEDERAL DO AMAZONAS IEC082 – CÁLCULO NUMÉRICO PROF. DR. ALEXANDRE PASSITO I Lista de Exercícios Parte I – Representação de Números Inteiros 1. Qual o sistema numérico usado por computadores? R = Sistema Binário 2. Quais as funções para transformação numérica entre diferentes bases usadas na ferramenta Octave, adotada em nossa disciplina? Liste cada função (lembre-se que são varias transformações), indique qual o tipo de transformação que esta realiza e mostre exemplos de sua utilização através de screen shoots (capturas de telas) salvos diretamente de Octave. R = bin2dec, dec2bin, dec2hex, hex2dec 3. Realize as seguintes transformações (mostre os cálculos): A. 111001010100112 à14675(10) I. 73658 à EF5(16) B. 110110100112 à3323(8) J. 1010110101,11012 à 693,8125(10) C. 10110101100100112 àB593(16) K. 11101010,110012 à EA,19(16) D. 7658 à 501(10) L. 376152,062510 à E. ABACABA16 à 1256545272(8) 1011011110100111101,0001(2) F. FACEDA16 à M. 7365,758 à EF5,3D(16) 111110101100111011011010(2) N. FADA,CAFE16 à G. 873610 à 10001000100000(2) 1111101011011010,110010101111 H. DCC16 à 3532(10) 1110(2) 4. Explique com tópicos sequenciais como é feita a conversão de um número da base octal para a base hexadecimal. Qual o nome que se dá para este procedimento de conversão? 1. Transforma-se o número em binário por agrupamento de bits 2. Transforma-se o número de binário para hexadecimal por agrupamento de bits 5. Mostre que: A. 5,8 = 101,11001100... é uma dízima. B. 11,6 = 1011,10011001100... , é a resposta de A, sendo que a vírgula foi deslocada uma casa para a direita, pois 11,6 = 2 x 5,8 . A) R = 510 à 1012 = 0,810 = 2 x 0,8 = 1,6 à 0,6 x 2 = 1,2 à 0,2 x 2 = 0,4 à 0,4 x 2 = 0,8 e então se repete... Logo, 5,8 = 101,11001100... B) 11,6 = 5,8 x 2 Isso indica que o número resultante é o mesmo com um shift à direita 6. Realize as seguintes operações (mostre os cálculos): A. 100112 + 111012 = 110000(2) C. 93210 + 24310 = 48D(16) B. 1112 x 11112 = 151 (8) D. 1008 x 528 = 5200 (8) UNIVERSIDADE FEDERAL DO AMAZONAS IEC082 – CÁLCULO NUMÉRICO PROF. DR. ALEXANDRE PASSITO E. FADA16 + BECA16 = 00011011100110100100(2) F. 1112 + 1118 + 11110 + 11116 = 7 + 73 + 111 + 273 = 464(10) G. 10001012 + 10111012 = 10100010(2) H. I. J. K. L. 10001012 - 11112 = 110110(2) 10012 x 1110 = 99(10) 10100012 ÷ 10012 = 10012 3B616 ÷ 3216 = 1316 FADA16 - CAFE16 = 2FDC16 UNIVERSIDADE FEDERAL DO AMAZONAS IEC082 – CÁLCULO NUMÉRICO PROF. DR. ALEXANDRE PASSITO Parte II – Aritmética em Ponto Flutuante 7. Quais os elementos que compõem a representação em ponto flutuante de um número em um computador? Explique o que seria cada elemento. R = base, mantissa, expoente e sinal 8. Considere o seguinte computador hipotético com dois dígitos (p=2), base B=10 e expoente na faixa -5 ≤ e ≤ 5. Logo temos ±.d1d2 x 10e (ou seja, ele não é normalizado). Represente os seguintes números neste computador: A. 4,32 = 0,432 x 101 à 0,43 x 101 F. 0,00000012 = 0,12 x 10-6 = B. 0,064 = 0,64 x 10-1 à 0,64 x 10-1 underflow C. 371 = 0,371 x 103 à 0,37 x 103 G. 123456 = 0,123456 x 106 = overflow D. 1234 = 0,1234 x 104 à 0,12 x 104 -2 E. 0,00183 = 0,183 x 10 à 0,18 x 10 2 9. Seja a seguinte representação de números positivos em ponto flutuante: Bit 7 Sinal do expoente Bit 6 Bit 5 EXPOENTE Bit 4 Bit 3 Bit 2 Bit 1 Bit 0 MANTISSA Sendo que o expoente é representado diretamente pelo respectivo número binário e os números são normalizados pela primeira casa decimal, ou seja 4.5 é representado como 0.45 x 101 ou, em binário, 100.1 é representado por 0.1001 x 211 o que daria 00111001 na representação acima (Obs: observe que a normalização aqui é diferente da vista em aula). A. Qual o maior e o menor número positivo que podem ser representados neste formato? Mostre o resultado em decimal, binário e na representação interna. R = menor à 0 000 0001 = 0,0001 x 20 = 2-4 R = maior à 0 111 1111 = 0,1111 x 27 = 1111000 = 120 B. Com fica a situação do número 0? Sugira uma solução. C. Represente neste formato os números (decimais) 13, 0.12 e 3.501. Em quais números ocorreram erros de representação? D. Seja a representação 00101000. Ela representa qual número? Se eu subtrair 0.12 deste número, como seria representado o número resultante? R = 0,1000 x 22 = 10 = 2 R = 2-0,12 = 1,88 = 1,1110000 à 0,1111000 x 21 = 0 001 1111 10.Determine para a representação descrita na questão 9 a densidade dos números maiores que 1, ou seja, a distância entre dois números subsequentes. SUGESTÃO: UNIVERSIDADE FEDERAL DO AMAZONAS IEC082 – CÁLCULO NUMÉRICO PROF. DR. ALEXANDRE PASSITO tome a representação de um número qualquer some 0.0001 à mantissa e calcule a diferença entre estes dois números. 11.Represente os seguintes números usando a representação em ponto flutuante de 32 bits de acordo com o padrão IEEE 754, apresentado em sala de aula. a. 13 = 1101 = 1,101 x 23 e. 77636,125 = -3 b. 0,12 = 0,001 = 1,0 x 2 10010111101000100,001 = 1, 1 c. 3,501 = 11,1 = 1,11 x 2 0010111101000100001 x 216 d. 10002928 f. 238,78 g. 38750,823 h. 232143122,1235 UNIVERSIDADE FEDERAL DO AMAZONAS IEC082 – CÁLCULO NUMÉRICO PROF. DR. ALEXANDRE PASSITO Parte III – Erros Numéricos 12.Quais os tipos de erros numéricos que podem ocorrer na representação de um número em um computador? R = Arredondamento, truncamento, overflow, underflow 13.Efetuar as seguintes operações de ponto flutuante e calcular os erros absoluto e relativo para cada uma delas. Identificar se em algum dos casos ocorre overflow ou underflow. • Considere o seguinte computador hipotético com dois dígitos (p=2), base B=10 e • • A. B. C. D. E. expoente na faixa -5 ≤ e ≤ 5. Logo temos ±.d1d2 x 10e. Considere que nas operações de soma e subtração você tem 4 dígitos para armazenar temporariamente os números APÓS a conversão de base. Considere que nas operações de multiplicação e divisão você tem: 4 (2p) dígitos para efetuar as operações 2,14 + 0,015 282 + 0,00004 12 + 2,15 345 – 344 145 – 0,12 F. 2345 x 0,025 G. 456 x 5930 H. 0,002 ÷250 I. 0,0050 ÷ 8000 14.Seja um sistema de aritmética de ponto flutuante de 4 dígitos, base decimal e com acumulador de precisão dupla. Dados os números x = 0,7237x104, y = 0,2145x10-3 e z = 0,2585x101, efetuar as seguintes operações e obter o erro relativo nos resultados, supondo que x, y, e z estão exatamente representados. A. x+y+z D. (x.y)/z B. x-y-z E. x.(y/z) C. x/y F. (x+y).z 15.Um computador armazena números reais utilizando 1 bit para o sinal do número, 7 bits para o expoente e 8 bits para a mantissa. Admitindo que haja truncamento, como ficariam armazenados os seguintes números decimais? A. n1 = 25,5 D. n4 = 460,25 B. n2 = 120,25 E. n5 = 24,005 C. n3 = 2,5