Gabarito AD2 2021/1 – Introduçao a

Informatica
1)

Resposta: F(A,B,C) = AB + C + D

𝐹1 = ̅̅̅̅̅̅̅̅̅̅
𝐴 ∙ 𝐵 ∙ 𝐶 = 𝐴̅ + 𝐵̅ + 𝐶̅

𝐹2 = ̅̅̅̅̅̅̅̅
𝐶̅ + 𝐷 = 𝐶 ∙ 𝐷
̅

𝐹3 = ̅̅̅̅̅̅̅̅̅̅
𝐹1 ∙ 𝐹2 = ̅̅̅̅
𝐹1 + ̅̅̅̅
𝐹2 = 𝐴 ∙ 𝐵 ∙ 𝐶 + 𝐶̅ ∙ 𝐷

𝐹 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐹1 ∙ 𝐹3 ∙ 𝐶 = ̅̅̅̅
𝐹1 + ̅̅̅̅
𝐹3 + 𝐶̅ = ̅̅̅̅
𝐹1 + 𝐹1. 𝐹2 + 𝐶̅ - usando DeMorgan:

̅̅̅̅ + 𝐹2 + 𝐶̅
𝐹 = 𝐹1

̅ + 𝐶̅
𝐹 =𝐴∙𝐵∙𝐶+𝐶∙𝐷 - usando DeMorgan nos dois primeiros termos com último termo:

̅ + 𝐶̅
𝐹 =𝐴∙𝐵+𝐷

2)

Resposta: F(x,y,w,z) = x y + y z + w z

𝐹 = 𝑦̅ ∙ 𝑤 ∙ 𝑧̅ + 𝑥 ∙ 𝑦̅ ∙ 𝑤
̅ ∙ 𝑧 + 𝑥̅ ∙ 𝑦 ∙ 𝑤 ∙ 𝑧̅ + 𝑥 ∙ 𝑦̅ ∙ 𝑤 ∙ 𝑧 + 𝑥 ∙ 𝑦 ∙ 𝑤 ∙ 𝑧̅ + 𝑦̅ ∙ 𝑤
̅ ∙ 𝑧̅

Agrupando os termos 1 com 6:

𝐹 = 𝑦̅ ∙ 𝑧̅ ∙ (𝑤 + 𝑤
̅) + 𝑥 ∙ 𝑦̅ ∙ 𝑤
̅ ∙ 𝑧 + 𝑥̅ ∙ 𝑦 ∙ 𝑤 ∙ 𝑧̅ + 𝑥 ∙ 𝑦̅ ∙ 𝑤 ∙ 𝑧 + 𝑥 ∙ 𝑦 ∙ 𝑤 ∙ 𝑧̅

𝐹 = 𝑦̅ ∙ 𝑧̅ + 𝑥 ∙ 𝑦̅ ∙ 𝑤
̅ ∙ 𝑧 + 𝑥̅ ∙ 𝑦 ∙ 𝑤 ∙ 𝑧̅ + 𝑥 ∙ 𝑦̅ ∙ 𝑤 ∙ 𝑧 + 𝑥 ∙ 𝑦 ∙ 𝑤 ∙ 𝑧̅

Agrupando os termos 3 com 5:

𝐹 = 𝑦̅ ∙ 𝑧̅ + 𝑥 ∙ 𝑦̅ ∙ 𝑤
̅ ∙ 𝑧 + 𝑦 ∙ 𝑤 ∙ 𝑧̅ ∙ (𝑥̅ + 𝑥) + 𝑥 ∙ 𝑦̅ ∙ 𝑤 ∙ 𝑧

𝐹 = 𝑦̅ ∙ 𝑧̅ + 𝑥 ∙ 𝑦̅ ∙ 𝑤
̅ ∙ 𝑧 + 𝑦 ∙ 𝑤 ∙ 𝑧̅ + 𝑥 ∙ 𝑦̅ ∙ 𝑤 ∙ 𝑧

Agrupando os termos 2 com 4:

𝐹 = 𝑦̅ ∙ 𝑧̅ + 𝑥 ∙ 𝑦̅ ∙ 𝑧 ∙ (𝑤
̅ + 𝑤) + 𝑦 ∙ 𝑤 ∙ 𝑧̅

𝐹 = 𝑦̅ ∙ 𝑧̅ + 𝑥 ∙ 𝑦̅ ∙ 𝑧 + 𝑦 ∙ 𝑤 ∙ 𝑧̅ - agrupando os dois primeiros termos e fazendo DeMorgan:

𝐹 = 𝑦̅ ∙ (𝑧̅ + 𝑥 ∙ 𝑧) + 𝑦 ∙ 𝑤 ∙ 𝑧̅

𝐹 = 𝑦̅ ∙ 𝑧̅ + 𝑦̅ ∙ 𝑥 + 𝑦 ∙ 𝑤 ∙ 𝑧̅ - agrupando os primeiro e último termos e fazendo DeMorgan

𝐹 = 𝑧̅ ∙ (𝑦̅ + 𝑦 ∙ 𝑤) + 𝑦̅ ∙ 𝑥

𝐹 = 𝑧̅ ∙ 𝑦̅ + 𝑧̅ ∙ 𝑤 + 𝑦̅ ∙ 𝑥

3)

Um processador com 32 bits de endereço (os antigos processadores x86) tem capacidade de
endereçar até 2^32 bytes de memória, ou seja, 4 Gbytes. Mas como parte dos dispostivos de E/S
do sistema utilizam alguns endereços físicos, os fabricantes de placa mãe reservam entre 512
Mbytes e 1 Gbyte, logo o sistema precisa endereçar os 4 Gbytes mais a parte reservada para E/S.
Para isso são necessários mais dos que os 32 bits de endereços, ou seja, somente os processadores
com 64 bits conseguem endereçar 4 Gbytes ou mais de memória.

Obviamente o mesmo ocorre com o sistema operacional. Ele precisa utilizar as instruçòes de 64
bits para conseguir acessar a memória completa.

4)

Atualmente existem diversos meios não voláteis de armazenamento de informação.

Compare os seguintes meios em relação à forma como os dados são armazenados
fisicamente, velocidade, tamanho do dispositivo e utilidade:

a. DVD
oArmazenamento óptico
oCapacidade: 4,7 GB, 8,5 GB, 9,4 GB ou 17,08 GB
oVelocidade: 1350 kB/s
oTamanho: 5 ¼”
oUtilizado para armazenamento de software, música, jogos e vídeo. Alguns
modelos podem ser gravados outros podem ser gravados e regravados
b. Blu-ray
o Armazenamento óptico
o Capacidade: 25 GB ou 50 GB
o Velocidade: 36 Mb/s, 72 Mb/s, 144 Mb/s ou 216 Mb/s
o Tamanho: 5 ¼”
o Utilizado para vídeos em alta definição (até full hd), dados, jogos, etc
c. HD IDE
o Armazenamento magnético
o Capacidade (atual/comercial) de 40 GB até 300 GB
 o Velocidade: rotação: 7200 rpm ou 10000 rpm, transferência: ~750 MB/s,
tempo de acesso: 8-10 ms
o Tamanho: 5 ¼”, 3½”, 2½”
o Utilizado em sistemas mais antigos para armazenamento de dados e
programas
d. HD SATA
o Armazenamento magnético
o Capacidade (atual/comercial) de 40 GB até 3 TB
o Velocidade: rotação 7200 rpm ou 10000 rpm, transferência: ~120 Mb/s –
300 Mb/s
o Tamanho: 5 ¼”, 3½”, 2½”
o Utilizado para armazenamento de dados e programas em computadores
atuais (desktops e notebooks)
e. HD SCSI
o Armazenamento magnético
o Capacidade (atual/comercial): 9 GB até 3 TB
o Velocidade: 10000 rpm ou 15000 rpm, taxa de transferência 400 MB/s
o Tamanho: 5 ¼”
o Utilizado para armazenamento de dados e programas em sistemas de grande
porte, servidores, etc
f. SSD
o Armazenamento em silício
o Capacidade (atual/comercial): 32 GB até 2 TB
o Velocidade de transferência: 3 Gb/s, acesso para leitura: 150 MB/s, escrita:
100 MB/s
o Tamanho: 2,5”
o Utilizado em netbooks, notebooks em substituição aos HD convencionais
g. CD
o Armazenamento óptico
o Capacidade: 650 MB – 700 MB
o Velocidade de transferência: 1200 kb/s (1x)
o Tamanho: 5 ¼”
o Utilizado para armazenamento de música, jogos e programas para instalação
h. Pen drive
o Armazenamento em silício
o Capacidade (atual/comercial): 512 Mb até 512 GB
o Velocidade de transferência: 10 MB/s – 150 MB/s
o Tamanho: poucos centímetros (pode variar muito)
o Utilizado para transporte de dados, programas, músicas, filmes, etc