Prova_1_A_Resp

Prévia do material em texto

Universidade Federal de Goiás
Instituto de Informática
Sistemas de Informação
Professora: Sand Luz Corrêa Data: 17/05/2013
Aluno(a): Matrícula:
Regras: 
• A prova é individual e sem consulta a qualquer tipo de material.
• Respostas devem ser à caneta
• Não é permitido o uso de aparelho eletrônico durante a prova, incluindo celulares.
• Não é permitido o empréstimo ou troca de qualquer tipo de material durante a prova, incluindo lápis, caneta, 
borracha, calculadora, etc.
• É permitido o uso de calculadoras.
• Nos exercícios 2 e 3, não serão consideradas respostas que não apresentarem o desenvolvimento da 
questão.
• Cola implica em zero para todos os envolvidos
*** O não cumprimento de qualquer uma das regras implicará no recolhimento e anulação imediatos da 
prova. Outras sanções poderão ser aplicadas de acordo com o regulamento da universidade.
1a. Prova de Arquitetura de Computadores
Prova tipo A 
1-(2.0 pontos) Explique porque a máquina analítica de Babage e o IAS de von Neumann são 
considerados dois marcos na evolução dos computadores. Qual a contribuição de cada uma dessas 
máquinas na arquitetura dos computadores modernos? 
A máquina analítica foi a primeira calculadora mecânica programável da história da computação. O 
controle de operação da máquina era dado por cartões perfurados, lidos de um mecanismo de entrada 
de dados. O IAS foi o primeiro computador a representar o programa no formato digital e guardá-lo na 
memória junto com os dados. Essa arquitetura é usada até hoje nos computadores modernos.
2- (3.0 pontos) Complete a tabela de conversão de bases numéricas. No caso de valores fracionários, 
obtenha uma precisão de seis casas após a parte inteira. Mostre como você chegou neste resultado.
Decimal Binário Octal Hexadecimal
313 100111001 471 139
0,645 0,101001 0,51 0,A4
Número inteiro
• Hexa-Binário: substitui cada dígito hexadecimal pelos quatro dígitos binários equivalentes.
• Binário-octal: agrupa os dígitos binários em grupos de três bits (da direita para a esquerda). 
Substitui cada grupo de três digito binário pelo dígito octal.
• Hexa-Decimal:regra do polinômio para a base 16
Número fracionário
• Decimal-Binário: multiplica a parte fracionária por 2 até obter uma parte fracionária 0 ou até a 
precisão desejada. A parte inteira do primeiro produto, corresponde ao dígito da posição -1. A 
parte inteira do segundo produto corresponde ao dígito da posição -2 e, assim, sucessivamente.
• Decimal-octal: multiplica a parte fracionária por 8 até obter uma parte fracionária 0 ou até a 
precisão desejada. A parte inteira do primeiro produto, corresponde ao dígito da posição -1. A 
parte inteira do segundo produto corresponde ao dígito da posição -2 e, assim, sucessivamente.
• Decimal-hexa:multiplica a parte fracionária por 16 até obter uma parte fracionária 0 ou até a 
precisão desejada. A parte inteira do primeiro produto, corresponde ao dígito da posição -1. A 
parte inteira do segundo produto corresponde ao dígito da posição -2 e, assim, sucessivamente.
3- (3.0 pontos) Complete a tabela de conversão de bases representando os números decimais abaixo 
no padrão IEEE 754, precisão simples. Lembre-se que nesse formato sao usados: 1 bit para o sinal do 
numero, 8 bits para expoente (excesso 127) e 23 bits para a mantissa (fracao). Mostre como você 
chegou neste resultado.
Valor Decimal Sinal Expoente em Excesso Mantissa
1.0 0 01111111 00000000000000000000000
-4.375 1 10000001 00011000000000000000000
Numero: 1.0
Numero binário: 1.0
Numero normalizado: 1.0 x 20
Expoente em excesso: 0+127=12710=011111112
Mantissa:00000000000000000000000
Sinal: positivo: 0
Numero: -4.375
Numero binário: -100.011
Numero normalizado: 1.00011 x 22
Expoente em excesso: 2+127=12910=100000012
Mantissa:00011000000000000000000
Sinal: negativo: 1
4- (2.0 pontos) Usando uma palavra de 8 bits, mostre que o sistema complemento de dois tem apenas 
uma representação para o número 0. 
Seja (+0) = 00000000, a representação do Zero positivo em complemento de dois. O zero negativo é 
obtido negando o zero positivo. Para negar um número em complemento de dois, trocamos 0 por 1 e 1 
por 0 e somamos 1 ao número final.
Assim temos:
(-0)=11111111 + 1 = 00000000
Logo, (+0) e (-0) tem a mesma representação
11111111
 + 1
000000001
Desprezado