Universidade Anhembi Morumbi

Sistemas Computacionais e Segurança – SCS

Lista de Exercícios de Reforço para Estudar para a A1 com Respostas

Tempo de Processamento e Desempenho de CPU

1. Um programa de benchmark é executado em um processador a 40 MHz. O programa
executado consiste em 100.000 execuções de instrução, com a seguinte mistura de
instruções e quantidade de ciclos de clock:

Considerando o programa fornecido, determine: o CPI efetivo, a taxa de MIPS e o tempo de

execução para esse programa.

1 Prof. Dr. Marcel Stefan Wagner

2. Considere duas máquinas diferentes, com dois conjuntos de instruções diferentes, ambos
tendo uma taxa de clock de 200 MHz. As medições a seguir foram registradas nas duas
máquinas rodando determinado conjunto de programas de benchmark:

Para as Máquinas A1 e A2 fornecidas, determine:

a) Determine o CPI efetivo, a taxa de MIPS e o tempo de execução para cada máquina.
b) Determine a Aceleração da Máquina A1 para o caso de Tdepois = 147,3 ms.

2 Prof. Dr. Marcel Stefan Wagner

 1,36 – 1 = 0,36 → 0,36 . 100 % = 36 %

α < 1 → Perda no desempenho.

α = 1 → Não houve ganho.

α > 1 → Ganho no desempenho

3 Prof. Dr. Marcel Stefan Wagner

3. Considere um processador de 2,5 GHz que executa um programa com 5400 instruções,
onde cada instrução utiliza 6 ciclos de clock para ser executada. Assinale a alternativa
referente ao tempo de execução deste programa, em microssegundos.

a) 10,96 µs
b) 11,96 µs
c) 12,96 µs
d) 13,96 µs
e) 14,96 µs
1 1 𝐼𝐶 . 𝐶𝑃𝐼
𝑇 = 𝐼𝐶 . 𝐶𝑃𝐼. 𝜏 → 𝜏 = → 𝑇 = 𝐼𝐶 . 𝐶𝑃𝐼. → 𝑇 =
𝑓 𝑓 𝑓

𝐼𝐶 . 𝐶𝑃𝐼 5400. (6.1) 32400 32400. 10−9

𝑇= →𝑇= 9
→𝑇= 9
→𝑇= → 𝑇 = 12960. 10−9 → 𝑇 = 12,960. 103 . 10−9 →
𝑓 2,5. 10 2,5. 10 2,5

→ 𝑇 = 12,960. 10−6 → 𝑻 ≅ 𝟏𝟐, 𝟗𝟔 𝝁𝒔

4. Considere um processador de 3,5 GHz que utiliza 10 ciclos de clock para executar uma
instrução. Assinale a alternativa que indica a taxa de MIPS deste processador.

a) MIPS = 450
b) MIPS = 550
c) MIPS = 875
d) MIPS = 525
e) MIPS = 350

𝑓 3,5. 109 3,5. 109 . 10−6 3,5. 103

𝑀𝐼𝑃𝑆 = → 𝑀𝐼𝑃𝑆 = → 𝑀𝐼𝑃𝑆 = → 𝑀𝐼𝑃𝑆 = = 0,35. 103 → 𝑴𝑰𝑷𝑺 = 𝟑𝟓𝟎
𝐶𝑃𝐼. 106 (10.1). 106 10 10

Estrutura e Tempo de Processamento

5. Considere a figura abaixo e responda: Por que o uso do DDR é superior ao SDR em uma
transmissão de dados?

4 Prof. Dr. Marcel Stefan Wagner

O DDR (Double Data Rate) possui melhor desempenho em relação ao SDR (Single Data
Rate), pois transmite dados na borda de subida e de descida do clock, o que proporciona o
dobro de desempenho para o mesmo período de clock.

Instruções de Máquina e Linguagem Assembly

6. Considere o seguinte conjunto de instruções da figura abaixo.

Com relação a essas instruções, são feitas as seguintes afirmações:

São instruções do tipo RISC.

porque
A menor quantidade de operandos nas instruções diminui o número de acessos à
memória, tornando a execução do programa mais rápida.

Analisando as afirmações acima, é CORRETO afirmar que:

a) as duas afirmações são falsas.

b) as duas afirmações são verdadeiras, e a segunda não justifica a primeira.
c) a primeira afirmação é falsa, e a segunda é verdadeira.
d) a primeira afirmação é verdadeira, e a segunda é falsa.
e) as duas afirmações são verdadeiras, e a segunda justifica a primeira.

5 Prof. Dr. Marcel Stefan Wagner

7. Crie um conjunto de instruções de dois operandos, cujas instruções sejam definidas em
Linguagem Assembly, para a realização de operações aritméticas e elabore um programa
para a execução do cálculo da seguinte equação:

𝑋 = 𝐴 + (𝐵 ∗ (𝐶 − 𝐴) + (𝐷 − 𝐸/𝐵) ∗ 𝐷)

8. Crie um conjunto de instruções de dois operandos, cujas instruções sejam definidas em

Linguagem Assembly, para a realização de operações aritméticas e elabore um programa
para a execução do cálculo da seguinte equação:

𝑌 = (𝐴 + 𝐵 ∗ (𝐶 − 𝐷 ∗ (𝐸/(𝐵 − 𝐹)) + 𝐵) ∗ 𝐸)

6 Prof. Dr. Marcel Stefan Wagner

9. Considere as instruções de um operando definidas a seguir:

Instrução Descrição da operação Instrução Descrição da operação

LDA Op. ACC  (Op.) STA Op. (Op.)  ACC

ADD Op. ACC  ACC + (Op.) SUB Op. ACC  ACC - (Op.)
MPY Op. ACC  ACC * (Op.) DIV Op. ACC  ACC / (Op.)

Deduza a equação matemática cuja solução resultou no seguinte programa, criado com
essas instruções:

10. Para a fórmula apresentada a seguir, determine a expressão na formatação matemática

linear.
(𝐴 + 𝐶) + (𝐵 ∗ 𝐷 − 𝐸)
𝑋=
𝐹

Na notação linear fica: 𝑋 = ((𝐴 + 𝐶) + (𝐵 ∗ 𝐷 − 𝐸))/𝐹

7 Prof. Dr. Marcel Stefan Wagner

Arquitetura e Barramentos

11. Para a figura a seguir, que representa a arquitetura IAS, descreva os elementos e
respectivas características ou funções:

A Unidade de Controle busca instruções da memória, executando-as uma de cada vez, para
isso a UC e a ULA (Unidade Lógica e Aritmética) contêm locais de armazenamento,
chamados registradores, definidos como segue:
 Registrador de Buffer de Memória (RBM) (ou RDM (Registrador de Dados da
Memória) ou MBR do inglês Memory Buffer Register): contém uma palavra a ser
armazenada na memória ou enviada à unidade de E/S, ou é usada para receber uma
palavra da memória ou uma unidade de E/S;
 Registrador de Endereço da Memória (REM) (ou MAR do inglês Memory Address
Register): especifica o endereço de uma posição na memória.
 Registrador de Instrução (RI) (ou IR do inglês Instruction Register): contém o
opcode (código de operação) de 8 bits da instrução que está sendo executada;
 Registrador de Buffer de Instrução (RBI) (ou IBR do inglês Instruction Buffer
Register): empregado para manter temporariamente a próxima instrução a ser
executada;

8 Prof. Dr. Marcel Stefan Wagner

  Contador do Programa (CP) (ou PC do inglês Program Counter): contém o endereço
da instrução a ser buscada na memória;
 Acumulador (AC, ACC ou A) e Quociente Multiplicador (QM) (ou MQ do inglês
Multiplier Quotient): empregados para manter temporariamente os operandos e
resultados de operações da ULA (UAL)
 Memória Principal: equivale à memória do tipo RAM (Random Access Memory);
 Equipamento de Entrada/Saída: equivale à controladora que faz conexão com os
periféricos do sistema.

Sistemas de Numeração

12. Utilize os princípios de conversão de Sistemas de Numeração e forneça o valor no

Sistema Hexadecimal para 2810 .

9 Prof. Dr. Marcel Stefan Wagner

13. Utilize os princípios de conversão de Sistemas de Numeração e forneça o valor no
Sistema Decimal para 1010012 .

14. Utilize os princípios de conversão de Sistemas de Hexadecimais e forneça o valor no

Sistema Binário para AE416 .

AE416 → X2

AE416 → 1010 1110 01002

BCD e ASCII

15. Converta 01101000001110012(BCD) para seu equivalente em Sistema Decimal.

𝐸𝑛𝑡ã𝑜: 01101000001110012(𝐵𝐶𝐷) = 683910

10 Prof. Dr. Marcel Stefan Wagner

16. Com base na Tabela ASCII a seguir, determine o valor em bits a serem transmitidos para
um Processador Intel Core i5, quando o usuário do sistema “teclar”: ESC e © (combinação
de copyright), no teclado ABNT.

A Tabela ASCII acima corresponde à tabela estendida usada em Mac (Apple). Lembre-
se de que a leitura da tabela é COLUNA e depois LINHA. Ainda, atente-se para o fato
de que a tabela está em Sistema Hexadecimal.

Não se esqueçam de que existe a Tabela ASCII estendida para Windows (Microsoft),
conforme pode-se ver na tabela a seguir. Atente-se para o fato de que a tabela está em
Sistema Decimal.

11 Prof. Dr. Marcel Stefan Wagner

17. Decodifique a sequência binária a seguir para entender o significado do que foi
transmitido:

18. Utilize a tabela ASCII para “traduzir” as mensagens abaixo:

a) 01010011 01010100 01001111 01010000

b) 01000011 01000001 01001111 01010011

c) 01000011 01000001 01010011 01000001

d) 01001100 01001001 01010110 01010010 01001111

12 Prof. Dr. Marcel Stefan Wagner

13 Prof. Dr. Marcel Stefan Wagner
19. Utilize a tabela ASCII para “traduzir” a mensagem abaixo:

01010011 01110100 01101111 01110000

Portas Lógicas

20. Determine a forma de onda da saída de uma porta NOR para as formas de onda de
entrada A e B.

14 Prof. Dr. Marcel Stefan Wagner

21. Determine a forma de onda da saída de uma porta NAND para as formas de onda de
entrada A e B.

22. Determine a forma de onda e Tabela da Verdade da saída x.

15 Prof. Dr. Marcel Stefan Wagner

Expressões Lógicas

23. Obtenha a Expressão Booleana do Circuito Lógico a seguir. Este circuito corresponde a
alguma porta lógica específica? Se sim, qual?

16 Prof. Dr. Marcel Stefan Wagner

24. Obtenha as Expressões Booleanas dos Circuitos Lógicos fornecidos a seguir.

Notação Matemática em Álgebra de Boole

25. Dada a Notação Matemática da expressão a seguir, forneça a mesma expressão na Notação
Lógica:

a) ~𝐴 ∩ (𝐵 ∪ 𝐶 ∩ 𝐷)

b) ¬(𝐴⋁(¬𝐵⋀𝐶⋁𝐴⋀𝐷))

17 Prof. Dr. Marcel Stefan Wagner

Tabela da Verdade (tabela-verdade)

26. Quantas linhas possui uma tabela verdade para um circuito com 5 variáveis de entrada?

27. Prove, usando apenas a Tabela da Verdade como ferramenta, que existe
correspondência entre os circuitos lógicos combinacionais a seguir e indique se é verdadeiro
(V) ou falso (F).

18 Prof. Dr. Marcel Stefan Wagner

Circuitos Lógicos (circuitos combinacionais)

28. Determine as expressões booleanas dos circuitos lógicos indicados a seguir:

29. Determine as expressões booleanas dos circuitos lógicos indicados a seguir:

19 Prof. Dr. Marcel Stefan Wagner

30. Determine a expressão booleana do circuito lógico combinacional indicado a seguir:

31. Desenhe o circuito lógico a partir da expressão booleana indicada abaixo:

20 Prof. Dr. Marcel Stefan Wagner

32. Desenhe o circuito lógico a partir da expressão booleana indicada a seguir. Utilize portas
lógicas de no máximo 3 entradas.

33. Desenhe o circuito lógico a partir da expressão booleana indicada a seguir:

21 Prof. Dr. Marcel Stefan Wagner

Circuitos Lógicos e Tabelas da Verdade

34. Determine a expressão que executa a Tabela da Verdade abaixo e, em seguida, obtenha o
circuito lógico.

22 Prof. Dr. Marcel Stefan Wagner

Verificação de Circuitos Lógicos

35. Considere o circuito lógico combinacional apresentado a seguir e determine o nível lógico da
saída para os níveis lógicos de entrada apresentados abaixo. Sugestão: resolva substituindo os
valores lógicos nas expressões booleanas.

História da Computação

36. Com base na História da Computação, quem foi o(a) precursor(a) do Software (SW) e
do Hardware (HW)?

23 Prof. Dr. Marcel Stefan Wagner

Memórias

37. Sabe-se que o endereçamento está relacionado diretamente com a quantidade de bits
e, desta forma, a quantidade de linhas do barramento de um computador. Para um total de
32 bits, quantos endereços são possíveis de se endereçar em uma Memória Principal (MP)
do tipo DRAM (Dynamic Random Access Memory)?

R. Como se trata do Sistema Binário, realiza-se dois elevado à quantidade de bits:

232 𝑏𝑖𝑡𝑠 = 4.294.967.296 𝑒𝑛𝑑𝑒𝑟𝑒ç𝑜𝑠 ≅ 4,3 𝑏𝑖𝑙ℎõ𝑒𝑠 𝑑𝑒 𝑒𝑛𝑑𝑒𝑟𝑒ç𝑜𝑠

38. Por que a Memória Principal (MP) ou RAM é denominada como DRAM (Dynamic
Random Access Memory) e qual o efeito que causa a necessidade de se ter a memória
sempre energizada para não se perder os dados armazenados?

R. Pois, trata-se de uma memória que possui conexões internas que representam
transistores conectados a capacitores e para que os dados não sejam “perdidos”, existe a
necessidade de se realizar um REFRESH periodicamente no sistema de memória para que
a parte capacitiva não tenha perda de bit armazenado. Portanto, devido ao REFRESH é que
se torna imprescindível que o sistema de memória esteja energizado para manter os dados
armazenados.

Supercomputadores e Computação Quântica

39. A seguir, é apresentada a arquitetura interna de um nó SW26010 do supercomputador

Sunway da Sunway Taihu Light (China). Sabendo-se que o nó trabalha em uma configuração
matricial de 8 x 8 cores, e que possui um master core para cada um dos grupos (blocos),
determine a quantidade total de cores (𝑄𝑇𝐶𝑜𝑟𝑒𝑠 ) para 2 nós.

24 Prof. Dr. Marcel Stefan Wagner

 4 master cores
8 coresX

8 coresY

4 grupos

𝑺𝑾𝟐𝟔𝟎𝟏𝟎:

𝑄𝑇𝐶𝑜𝑟𝑒𝑠 = 𝑛𝑔𝑟𝑢𝑝𝑜𝑠 𝑥 (𝑐𝑜𝑟𝑒𝑠𝑋 𝑥 𝑐𝑜𝑟𝑒𝑠𝑌 ) + 𝑛𝑀𝑎𝑠𝑡𝑒𝑟𝐶𝑜𝑟𝑒𝑠 → 𝑄𝑇𝐶𝑜𝑟𝑒𝑠 = 4 𝑥 (8 𝑥 8) + 4 → 𝑄𝑇𝐶𝑜𝑟𝑒𝑠 = 4 𝑥 64 + 4 →

→ 𝑄𝑇𝐶𝑜𝑟𝑒𝑠 = 256 + 4 → 𝑄𝑇𝐶𝑜𝑟𝑒𝑠 = 260 𝑐𝑜𝑟𝑒𝑠 → 𝑃𝑎𝑟𝑎 2 𝑛ó𝑠, 𝑡𝑒𝑚𝑜𝑠: 𝟐 𝒙 𝑸𝑻𝑪𝒐𝒓𝒆𝒔 = 𝟓𝟐𝟎 𝒄𝒐𝒓𝒆𝒔

40. Com relação à Computação Quântica e à figura apresentada, assinale a alternativa

CORRETA:

a) O Qubit trabalha com o princípio da Superposição, em que cada estado possui uma
amplitude, porém não apresenta uma probabilidade de ocorrência.
b) O princípio da Superposição vem da Física Quântica e remete ao uso limitado de
condições entre as possibilidades 0 e 1.
c) O Qubit trabalha com o princípio da Superposição, porém, a relação não vetorial para a
determinação do Qubit afeta a sensibilidade do sistema.
d) Na figura temos uma representação de número complexo apenas para o caso |4⟩ + |5⟩.

25 Prof. Dr. Marcel Stefan Wagner

e) O Qubit pode ser representado por números complexos, independentemente da forma
de implementação.

26 Prof. Dr. Marcel Stefan Wagner