Prévia do material em texto
2021.1 - ARQUITETURA DE COMPUTADORES QUESTIONÁRIO 2 – TEMA 2- Sistemas de Numeração - vídeo aulas 7 ate 13 GABARITO 1. Converter o número decimal 147 para um valor equivalente no sistema binário; e o número binário 1010011100111001 para o sistema hexadecimal. Resp: 1º -Converter 14710 para binário é obtido somando-se as potências de 2 que tenham algarismo 1, pois as que tem 0 de algarismo darão zero. 2º -Ou divide-se 147 sucessivamente por 2 até obter quociente 0 e em cada divisão obtem-se um algarismo binário, que é o resto da divisão. Então, com a 1º opção faz-se uma tabela coma s potências de 2 e coloca-se 1 até que a soma seja igual a 14710 128 64 32 16 8 4 2 1 1 0 0 1 0 0 1 1 =147 147 /2 = 73, resto =1 (primeiro algarismo à direita do número 73/2 = 36, resto =1 (segundo algarismo à esquerda 36/2 = 18, resto =0 (outro à esquerda) 18/2 = 9, resto =0 (outro à esquerda) 9/2 = 4, resto =1 (outro à esquerda) 4/2 = 2, resto = 0(outro à esquerda) 2/2 = 1, resto = 0(outro à esquerda) 1/2 = 0, resto =1 (úlimo algarismo à esquerda) O valor binário correspondente ao decimal 147 é, então, 100100112 Quanto a passar 1010 0111 0011 10012 para Base 16, separa-se cada 4 algarismos binários, da direita para esquerda, completando-se com zeros à esquerda se for o caso. Cada 4 algarismos em B2 tem um valor equivalente a um dos 16 algarismos da B16, pois 24 =16 Então, separando de 4 em 4 bits, tem-se 10102 = A16 01112 =716 00112 = 316 10012 =916 O valor convertido para B16 será A73916 2. Quantos números binários sequenciais podem ser gerados (a partir de zero) cada um com 7 algarismos? E quantos números da base 6 podem ser criados, cada um com 3 algarismos? Resp: Sabe-se que, em qualquer base B pode-se criar um total de N números, todos com x algarismos, ou seja,N = Bx No caso, a base B = 2 (números binários) e a quantidade de algarismos x = 7. Logo, N = 27 = 128 números, desde 00000002 até 11111112 Na bse 6 com 3 algarismos cada um, tem-se: B = 6 e x = 3 e o total N de números será: 63 = 216 números, de 0006 até 5556 3. Converter os valores a seguir para as bases indicadas: a) C97EB16 para base 8 b) 536 para base 8 Resp: a) C97EB16 pode ser convertido para base 8 de duas maneiras. A primeira e mais fácil e rápida é converter para base 2 (cada 4 algarismos binários corresponde a um algarismo hexadecimal) e o resultado (número binário) é convertido para base 8, separando-se cada 3 algarismos binários, da direita para a esquerda, que correspondem a um algarismo na base 8. Assim, C = 11002 –-- 9 = 10012 – 7 = 01112 –-- E = 11102 ----B=10112...Número = 110010010111111010112 Agora separa-se da direita para esquerda de 3 em 3 bits (algarismos binários): 011 001 001 011 111 101 011 0112 = 38 - 0012 = 18 - 0012 = 18 - 0112 = 38 - 1112 = 78 - 1012 = 58 0112 =38 O número é, entao,: 31137538 A segunda, mais trabalhosa e demorada consiste em converter C97EB16 para B10 (processo de multiplicações sucessivas): 12 x 164 + 9 x 163 + 7 x 162 + 14 x 161 + 11 x 160 = 786432 + 36864 + 1792 + 224 + 11 = 82532310 e, em seguida, converter da B10 para B8 dividindo-se sucessivamente por 8 até quociente zero. 825323 / 8 = 103165 e resto 3 (primeiro algarismo à direita) 103165 / 8 = 12895 e resto 5 (segundo algarismo para a esquerda 12895 / 8 = 1611 e resto 7 (terceira algarismo para a esquerda 1611 / 8 = 201 e resto 3 (quarto algarismo para a esquerda 201 /8 = 25 e resto 1 (quinto algarismo para a esquerda 25 / 8 = 3 e resto 1 (alga mais à esquerda 3/8 =0 e resto 3, último alagarismo à esquerda (a divisão parou quando se encontrou quociente zero. Número é: 31137538 que é igual ao modo anterior. b) Conversão de 536 para Base 8 Nesse caso, somente passando primeiro para base 10 e daí para base 8. 5 x 61 + 3 x 60 = 30 +35 = 3310 33 / 8 = 4 e resto 1 (primeiro algarismo à direita) 4 / 8 = 0 e resto 4 (último alagarismo à esquerda. O número é 418 4.. Efetue a operação aritmética a seguir (PRIMEIRO converta as pareclas para a base pedida no resultado; EM SEGUIDA, execute a operação aritmética): 6435728 + 101011111000001110012 = base 16 a) converte-se 6435728 para Base 16. Para isso, passa-se da base 8 para base 2 (3 em 3 bits para cada algarismos da base 8) e depois da base 2 para base 16 (separa-se de 4 em 4 algarismos binários, da direita para esquerda). 68 = 1102 ; 48 = 1002; 38 = 0112 ; 58 =1012; 78 = 1112 ; 28 =0102 O número é: 11 0100 0111 0111 10102 Separa-se de 4 em 4 bits da direita para esquerda: 10102 = A16 ; 01112 = 716 ; 01112 = 716; 01002 = 416 ; 00112 =316 (completou-se com zeros à esq) Número é 3477A16 b) separa-se o 2º número (binário) de 4 em 4 alg para passar para base 16 1010 1111 1000 0011 10012 A16 F16 816 316 916 Soma-se os 2 valores na base 16: 3477A16 + AF83916 = E3FB316 5. Efetue as seguintes operações aritméticas: a) 10010002 – 1110112 = base 8 b) A96CB16 + 1110001100111010102 = ( )8 a) Resp: 100100 – 111011 = 00011012 E converte-se para base 8 separando de 3 em 3 algarismo da direita para esquerda. 0012 = 18 e 1012 = 58 O número é 158 b) A96CB16 + 1110001100111010102 = NA BASE 8 O modo mais rápido, conforme já visto, é passar para base 2 , depois para base 8 e somar na B8. A = 1010 9 = 1001 6 = 0110 C = 1100 B = 1011 Separando 101010010110110010112 de 3 em 3 dígitos da direita para esquerda, obtém-se os algarismos da B8. 010 = 2; 101 = 5; 001 = 1; 011 = 3; 011 = 3; 001 = 1; 011 = 3 ou 25133138 111 = 7; 000 =0; 110 =6; 011 =3; 101 =5; 010 =2 Soma-se: 2513313 e 706352 = 34216658 6. Quantos bits (algarismos binários) são necessários para se representar o valor decimal 425? Resp: São 9 bits, pois 29 = 512, que é maior que 425 e, portanto, cabe o referido valor. 42510 = 1101010012 que tem 9 algarismos. 7. Considere os números inteiros a, b e c. A representação binária de a é 11001010 e c = 9710. Qual é o valor octal de b, sendo: b = a – c Resp: Foi escolhida opção de converter ambos os números para base 8 e efetuar a operação na base que é a do resultado. Poderia se escolher outras opções também. Convertendo 110010102 para base 8 obtém-se 3128 (separando de 3 em 3, da direita para esquerda) e convertendo 9710 para base 8 (divisões) obtém-se número 1418. 312 – 141 na base 8 = 1518 8. Considere um sistema de numeração posicional o qual possui 14 símbolos para representar números, que, neste sistema, todos os números usados são sempre inteiros e que são conhecidos os seguintes valores representados neste sistema: A = 94C5 e B = 3A78 e C = 9B8C Calcule o valor de X na equação: X = A + C – B Resp: Se o sistema possui 14 símbolos sua base é 14. E as contas deverá ser efetuadas nessa base. 94C514 + 9B8C14 = 1527314 e subtraindo deste valor 3A784 = 114D914 9. Qual é a quantidade (expressa em decimal) de números com 2 algarismos que podem ser representados (a partir de zero e contados sequencialmente, sendo todos valores inteiros) em um sistema de numeração posicional, no qual o maior algarismo é C? Resp: O sistema posicional cujo maior algarismo é C tem base 13. Com 2 algarismos neste sistema cria-se 132 = 169 números, desde 007 até CC7 10. O processo de conversão de números de uma base para outra se realiza por meio de sucessivas operações aritméticas. Sobre este assunto analise as afirmações a seguir e escolha a opção verdadeira: I – a conversão de um numero em base X para um outro equivalente na base Y pode ser diretamente efetuada por meio de sucessivas operações de multiplicação e somando-se todas as parcelas. Todas as operações sendo realizadas com resultados da aritmética da base Y II – a conversão de um numero em base X para um outro equivalente na base Y somente pode ser efetuada usando-se um processo em duas partes: primeiro, convertendo da base X para a base 10 e depois,o resultado (em base 10) é convertido na base Y III – a conversão de um numero em base X para base 10 é realizada por meios de multiplicações sucessivas, se a base X for menor que 10 e por meio de sucessivas divisões se a base X for maior que 10 IV – o processo de conversão de valores octais para hexadecimais pode ser realizado sem passagem pela base 10. Usa-se uma tabela de equivalência e a conversão octal para hexa é direta pela tabela. Este metodo tambem é usado para conversão de base 4 para base 16. V – Sistema de numeração posicionais de base superior a base 10 não podem efetuar operações demultiplicação ou divisão de forma direta, como acontece em sistemas de bases de valor 10 ou inferior. Tais operações, nesses sistemas, são realizadas por sucessivas somas (em caso da multiplicação) ou subtrações (no caso da divisão). Resp: A opção I é VERDADEIRA. A opção II é FALSA. Ela seria verdadeira se não houvesse a frase SOMENTE PODE SER EFETUADA, pois, conforme mencionado no vídeo, a afirmação I também é verdadeira e não tem SOMENTE. A opção III é FALSA A opção IV é FALSA (só serve da B2 para b4 ou B8 ou B16 e vice-versa) A opção V é FALSA 11. Considere o número hexadecimal 89BFE16. Escreva os 5 números que se seguem a este, saltando de 2 em 2 números. Resp: de 89BFE16 soma-se 2 = 89C0016 mais 2 = 89C0216 mais 2 = 89C0416 mais 2 = 89C0616 mais 2 = 89C0816 12. Suponha que Asclepíades esteja em férias e foi visitar um certo pais, na qual todas as operações financeiras eram feitas em um sistema de numeração posicional de base 7 e cuja unidade monetária chamava-se “DELTA”. Depois de ter gasto 1340 Deltas em compras em uma loja, ele percebeu que só possuía exclusivamente oito notas de 100 e uma nota de 20 todas de reais brasileiros. Asclepíades, então, convenceu o dono da loja a aceitar o pagamento na moeda brasileira, mas teve que aceitar receber o troco na moeda local. Nessas condições, calcule a quantia que ele recebeu de troco, em DELTAS: Resp: Como a moeda Delta opera em base 7 e nosso sistema é de base 10, a operação seria apenas: 82010 – 13407 = ( )7 1ª opção: realizar a operação em base 10 e converter resultado para base 7. Neste caso, primeiro é preciso converter 13407 para base 10. 1 x 73 + 3 x 72 + 4 x 71 + 0 x 70 = 343 + 147 + 28 + 0 = 51810 820 – 518 = 30210 ----para converter para base 7 faz-se sucessivas divisões por 7 até encontrar quociente 0. Cada resto de uma divisão é um algarismo da base 7 302 /7 = 43 resto 1 43 / 7 = 6 resto 1 6 / 7 = 0 e resto 6 O resultado é 6117 2ª opção: realizar a operação em base 7. Para isso, precisa antes converter 820 da base 10 para base 7. Faz-se sucessivas divisões por 7, etc etc 820 /7 = 117 e resto 1 117 / 7 = 16 e resto 5 16 / 7 = 2 e resto 2 2 / 7 = 0 e resto 2...............Resultado = 22517 A operação é 22517 – 13407 = 6117 13. Quantos números inteiros positivos podem ser representados em uma base B, cada um deles com n algarismos significativos? Resp: A resposta é Bn – 1. O menos 1 refere-se a retirada do algarismo zero, já que se pede inteiros positivos (e o 0 não é nem positivo nem negativo) 14. Considerando um sistema de numeração posicional que possui Y algarismos diferentes para criar números, indique o maior valor de número que pode existir nesse sistema, com largura de W algarismos. Caso Y seja igual a 7, quantos números podem ser criados? Resp: Se possui Y algarismos diferentes isso significa que sua base é Y. Considerando a expressão N = BX, e substituindo os valores tem-se: N (total de números); B = base, que é Y e X = W. Então o total de números é N = YW. Como se deseja o maior números, este é N – 1 ou YW – 1 (o menos 1 é porque a contagem de números inicia por zero e o maior é o total menos 1). Se Y = 7, então total de números com largura W será 7W 15. Quantos números, cada um com 3 algarismos, podem ser criados em um sistema de numeração posicional que possua 5 símbolos diferentes? Resp: Utilizando a fórmula N = BX, já mostrada tantas vezes, teremos: B = 5 (quantidade de símbolos é a base) e X = 3 (quantidade de algarismos de cada números) N = 53 = 125 números, desde 0005 até 4445 16. Calcule o valor de X na expressão a seguir: 64M * 16K = 2X T , sendo M = mega e T = tera Resp: Conforme mostrado no exercício 13 da relação 1 e no questionário 1, substitui-se cada algarismo pela potência de 2 equivalente, ou seja: 64 =26 ; M = 220; 16=24; K=210 e T=240 26 * 220 * 24 * 210 = 2X * 240 . Somando-se os expoentes das potências da direita (são multiplicações), tem-se: 240 = 2X * 240. Nesse caso, 2X = 1 e x = 0 17. Qual é a única diferença entre as regras dos diversos sistemas de numeração posicionais existentes na Matemática, já que todos eles tem as demais regras iguais? Resp: A única exceção é o valor da base e seus algarismos. Por exemplo: na base 10 há 10 algarismos (0 a 9) enquanto na base 6, os 6 algarismos são 0 até 5 e na base 13, os 13 algarismos são de 0 até C 18. Considerando as regras e símbolos usados nos sistemas de numeração posicionais, e também considerando as características definidas para a formação de números nesses sistemas, verifique as seguintes afirmativas: I – 92 na representação de base 12 corresponde ao número 110 na representação decimal. ERRADO-- 9212 = 7810 II – o número 10000101, representado no sistema binário, corresponde ao número 257, representado em sistema de base 9. ERRADO. 100001012 = 13310 = 1579 III – o valor D29, na representação hexadecimal, corresponde ao valor 6451, representado no sistema octal. CORRETO IV- Todas as alternativas são FALSAS. ERRADO V – Todas as alternativas são VERDADEIRAS. ERRADO E assinale a alternativa que são FALSAS e quais são VERDADEIRAS: 19. Considere a existência de um contador que realiza sua tarefa imprimindo números na base 7 em sequência, a partir de zero (0). Este contador imprime sempre números com 3 algarismos. Qual é o maior valor decimal que este contador pode imprimir? Resp: Em base 7 o maior valor de 3 algarismos é 6667. Em decimal, pode-se obter: - 6667 = 6 x 72 + 6 x 71 + 6 x 70 = 294 + 42 + 6 = 34210 Ou 73 – 1 = 343 – 1 = 34210 20. Quais são as partes componentes de um sistema de numeração? Resp: algarismos – números – operações matemáticas – regras para manipulação das grandezas 21. Qual é a diferença básica entre um sistema posicional e um não posicional? Resp: A diferença reside na forma derepresentar o valor de cada algarismo em um número. Nos sistemas não posicionais, os algarismos tem SEMPRE um único valor fixo, independente da posição que ocupam no número. O valor do número é obtido da soma ou subtração entre os algarismos. Nos sistemas posicionais, cada algarismo tem DOIS valores, um absoluto (seu valor efetivo) e outro relativo, que varia conforme a posição do algarismo no número. 22. Utilizando os símbolos da base 15 escreva os 3 valores seguintes a A9D. Resp: Apesar de nunca ter sido apresentado ao sistema de base 15, pode-se resolver a pergunta apenas baseado em DOIS conhecimentos: 1. A lógica dos sistemas posicionais é sempre igual, para qualquer sistema. 2. A única exceção é o valor da base (15 no caso) e os algarismos disponíveis )no caso da base 15 são eles de 0 até E, que corresponde em decimal, ao valor 14, ou seja, o valor da base – 1 (15 – 1=14) Então, tem-se: A9D – A9E (os números crescem do algarismo mais à direita, para esquerda. Então, aumenta-se de 1 o algarismo da direita até chegar o maior deles; no caso o maior é E). O próximo algarismo da direita é 0 (depois do último algarismo de uma posição, a contagem recomeça) e cresce 1 para a esquerda. Assim, tem-se: A9E + 1 = AA0 (o segundo algarismo passa de 9 para A, visto que cresceu uma unidade). E agora, os números irão crescer de 1 em 1, sempre no algarismo da direita, até chegar ao algarismo E novamente, quando cresce novamente 1 para à esquerda.Assim, tem-se: A9C -A9D – AA0 - AA1 -AA2 -AA3 -AA4 -AA5 -AA6 – AA7 -AA8 – AA9 - AAA - AAB -AAC - AAD - AAE – AB0....e assim por diante 23. Imagine que voce desenvolveu um sistema de numeração posicional, cujas regras SÃO IDÊNTICAS ás dos atuais sistemas posicionais, EXCETO que a contagem de valores é realizada da esquerda para a direita. Considerando um sistema posicional de base 7 e do tipo que foi descrito acima, escreva os 11 valores seguintes ao número 56567 Resp: Novamente basea-se na lógica dos sistemas posicionais, em que os algarismos crescem de valor a partir do algarismo de menor valor (no caso dos sistemas normais é o da direita do número) e ao atingir maior valor volta a zero e cresce uma unidade para a esquerda (neste sistema, quando a contagem de uma posição atingir o maior valor, volta a zero e cresce uma unidade para a direita) . Neste exercício o sistema funciona ao contrário, isto é, o algarismo de menor valor é o da esquerda. Assim, os números crescerão da esquerda para a direita. Assim, o algarismo mais significativo fica mais à direita enquanto o menos significativo fica à esquerda. Nesse caso, o primeiro algarismo a crescer é o menos significativo; então, será o 5, que passa ao valor 6 (na base 7, o maior algarismo é 6). Depois de 6 (na base 7) a contagem volta a zero e cresce UMA unidade à direita e assim sucessivamente até o maior valor, 6, quando volta a zero e cresce UM para à direita. Desse modo, temos: 56567 – 66567 – 00667 -10667 -20667 – 30667 – 40667 – 50667 – 60667 – 01667 -11667 24. Com referência ao que foi estudado nas video aulas sobre sistemas de numeração posicionais, analise as afirmações a seguir: I – em um sistema de numeração posicional, a quantidade de símbolos existente é chamada de base. II – em sistemas de numeração nâo posicionais, tipo do “romano”, o valor de um número é obtido pela soma do valor de cada um dos seus algarismos, independente de sua posição no número. III – em sistemas posicionais de valor de base maior que 10, os números possuem algarismos com valores absolutos iguais aos da base menos 1 , multiplicados pela base elevada a uma potência IV- em sistemas de numeração posicionais os números são constituidos de um ou mais algarismos Cada algarismo possui dois significados: seu valor absoluto, que indica o valor de sua posição no número e outro, relativo, sempre igual, em qualquer posição. Escolha a opção correta: a) afirmações I, II e IV são verdadeiras b) afirmação I é verdadeira c) afirmações II e III são verdadeiras d) afirmações II e IV são verdadeiras e) afirmações I e III são verdadeiras Resp: • a afirmação I é VERDADEIRA, pois é a definição de Base. • a afirmação II é FALSA, pois no sistema “romano”, soma-se ou subtrai-se os algarismos conforme o menor deles esteja à direita do maior ou à esquerda do maior. P.ex., o número XL,tem valor 40 (X=10 e L=50), pois subtrai-se X de L. Já o número LX é 60, somando-se X a L. • a afirmação III é FALSA, pois logo no início menciona “base de valor maior que 10”, pressupondo que as bases de valor menor que 10 tem outra regra. E sabe-se que as regras SÃO IGUAIS EM QUALQUER BASE, seja a base 10, as bases de valor maior ou menor que 10. O resto da afirmação também é falso. • a afirmação IV é FALSA, pois o significado de valor absoluto e valor relativo está invertido. Valor absoluto é o que não muda, independente da sua posição. No número 33410, o valor absoluto do algarismo mais à esquerda é 3 e seu valor relativo é 300. No algarismo do meio, o valor absoluto continua 3, mas o valor relativo é 30. A única afirmação certa é a I; logo a a opção correta é a b). 25. Analise os seguintes números representados em base 2 (sistema binário) e assinale quais são ímpares: a) 0111010100111101000111001110111010 b) 1111011111100000110101010100010000 c) 1000000010001010101111111010010000 d) 1001111111101110111100010100010011 Resp: Em sistemas pares o número terminado por 1 é sempre ímpar e os por 0 são sempre pares, logo, o número da letra d) é ímpar. Os demais são pares, porque terminam por zero. Pode-se verificar esta afirmação quando se representa, p.ex., um número binário pelas multiplicações de potência de 2. Ora, todas as potências de 2 (a partir da potência de expoente 1) terão resultado par (21 = 2, 22 = 4, e assim sucessivamente). Exceto a potência mais à direita (1º algarismo da direita) que é igual a 1 (20=1). Então, se o 1º algarismo for 0, todas as parcelas seguintes serão pares e somadas a zero (0 x 20=0 darão resultado PAR. E se for igual a 1 todas as parcelas que são pares somadas a 1 darão um número ímpar. 26.Considere a lógica das sequências abaixo e preencha os espaços com os valores seguintes na mesma sequência: a) 819 – 839 – 859 - ------- - -------- - ------- b) C412 – C612 – C8 - -------- - --------- - ------- c) 9016 – 9416 – 9816 - ------- - ------- - ---------- Resp: a) a sequência é os números crescerem de 2 e 2 e, assim, o valor seguinte (na base 9) é 879 e o seguinte é 87 + 1=88 e + 1 = 1009 e daí em diante será 1029 e 1049 27. Considere um sistema de numeração posicional que seja constituído dos seguintes símbolos (algarismos) para expressar valores (os algarismos ou símbolos desse sistema estão apresentados em ordem crescente (de 1 em 1) a partir do algarismo que representa um valor equivalente a zero no sistema decimal, e que está na posição mais a esquerda). & $ # @ % a) Qual é o valor da base deste sistema? b) Quantos números poderão ser criados neste sistema, considerando-se que todos eles tem 3 algarismos? (indique a quantidade em base 10) c) Qual deve ser o valor seguinte ao número: # % $ % Resp: a) Base 5, já que há 5 símbolos (algarismos) disponíveis no sistema. b) Podem ser criados 53 = 125 números. c) Se é um sistema posicional então a base é 5 (porque tem 5 símbolos), conforme mostrado no item a) acima. E os números crescem da direita para a esquerda de 1 em 1 até o maior algarismo, quando volta a zer e cresce 1 para a esquerda. Considerando uma equivalência com os algarismos do sistema decimal, teremos que: & = 0; $ = 1; # = 2; @ = 3 e % = 4. Desse modo, o número, em algarismos equivalentes do sistema decimal é: 2 4 1 4 O número seguinte seria, com algarismos decimais, 2420 ou # % # &