Introdução à Computação: Exercícios de Revisão Beatriz F. M. Souza ([email protected]) http://inf.ufes.br/~bfmartins/ Computer Science Department Federal University of Espírito Santo (Ufes), Vitória, ES – Brazil 1 Máquinas Multiníveis – Revisão Aula Passada • Máquinas Multiníveis – Parte 1: – História; – Dois Níveis; – Vários Níveis. 2 Sistemas de Numeração – Representação 1) Quantos números (ou grandezas) diferentes podem ser representadas em binário ocupando até 8 bits? 2) Quantos números diferentes podem ser representados em um conjunto de 4 chaves, cada uma com três posições diferentes? 3) Considere a representação em complemento a 2 usando 8 bits. Qual é a faixa de representação em decimal (mostre os maiores números, em módulo, negativo e positivo que podem ser representados)? 4) Represente os seguintes valores em base 2, 8 e 16 (precisão de no máximo 5 dígitos após a vírgula): a) 5903,5810 b) 75,62510 c) 0,102510 d) 375,90110 3 Sistemas de Numeração – Aritmética 5) Determine as grandezas a seguir (considerem no máximo 5 casas de precisão no resultado da parte fracionária – quando houver): a) 487,34 = ? b) 11100010110,111 + 728 = ? c) 1001001001,100101 = ? d) A60F,1B = ? e) 260,3 = ? f) 378,7 = ? g) 1234,78 = ? h) 87CE1,2C = ? i) 12753,245 = ? j) A27C,BCA = ? 4 Sistemas de Numeração – Complemento 6) Os números abaixo representam quais grandezas em decimal se estão representados em: i. Sinal magnitude ii. Complemento a 1 iii. Complemento a 2 a) b) c) d) 10101111 01010000 11001100 00111000 5 Sistemas de Numeração – Complemento 7) Represente os seguintes números com 10 bits utilizando representação em (verifique em cada caso se a representação pedida é possível): i. Sinal magnitude ii. Complemento a 1 iii. Complemento a 2 a) + 33 e - 33 b) + 256 e - 256 c) + 512 e - 512 6 Sistemas de Numeração – Complemento 8) Converter os números a seguir de decimal para binário e realizar as operações indicadas utilizando a representação em complemento a 2 ocupando 6 bits: a) 05 + 12 b) 13 – 09 c) 17 – 31 d) -12 – 08 e) 10 - 26 7 Sistemas de Numeração – Ponto Flutuante 9) Represente os seguintes valores decimais em ponto flutuante com precisão simples: a) 0,5 b) 1024,16 c) 0,333... d) -3/4 e) 15 x 10³ f) -516,38 g) 0,0 8 Portas Lógicas – Representação 10) Desenhe o circuito que implementa a expressão: a) x = ABC(A + D) b) y = AC + BC + ABC c) z = [D + (A + B)C] E 11) Desenhe a tabela verdade para os circuitos acima representados: 9 Álgebra Booleana – Simplificação 11) Simplifique as expressões a seguir: a) S = ABC + ABC + ABC b) S = AB + AB c) S = ABC + ABC + ABC + ABC + ABC d) S = (A + B + C) (A + B + C) 10 Máquinas Multiníveis – Próxima Aula • Máquinas Multiníveis: – Continuaremos na próxima aula: Voltaremos nesse assunto na próxima aula! Até breve. 11 http://nemo.inf.ufes.br/ 12