Lista de Exercícios

Seção I
Questão 1
(a) Explique o termo “portas lógicas”. Exemplifique o seu funcionamento a
partir das seguintes portas:
1. AND
2. OR
Porta lógica
As portas lógicas são componentes da eletrônica digital elas são usadas para
criar circuitos digitais e até mesmo circuitos integrados complexo, Em eletrônica
digital dois níveis são permitidos 0 e 1 onde zero representa tensão de 0 V,
enquanto 1 representa uma tensão 5v no padrão TTL.
A porta AND com suas combinações de zeros e uns, produzirá em sua saída
combinações que podem equivaler a um circuito em série, Equivale a dizer que
na porta AND uma sentença é verdadeira se, somente todos os termos forem
verdadeiros, a porta AND combina dois ou mais sinais de entrada de forma
equivalente a um circuito em série, para produzir um único sinal de saída, ou
seja, ele produz uma sápida 1, se todos os sinais de entrada forem 1; caso
qualquer um dos sinais de entrada for 0, a porta AND produzirá um sinal de saída
igual à zero.
A porta Or, com suas combinações de zeros e uns, produzirá em sua saída
combinações que podem equivaler a um circuito em paralelo, equivalente a dizer
que na porta OR uma sentença é verdadeira se, e somente se, todos os termos
forem verdadeiros. A porta OR combina dois ou mais sinais de entrada de forma
equivalente a um circuito em paralelo, para produzir um único sinal de saída, ou
seja, ela produz uma saída 1, se qualquer um dos sinais de entrada for igual a
1; a porta OR produzirá um sinal de saída igual a zero se todos os sinais de
entrada forem 0.
(b) Desenhe e explique o diagrama de blocos funcional de um computador.
Segundo o diagrama de John Von Neumann a máquina existe alguns
componentes importantes para o funcionamento sendo eles:
unidade central de Processamento que e responsável de executar os
programas da máquina, fazendo busca, interpretado para depois ser executado.
Memória RAM e responsável de armazenar os programas temporariamente pois
ela e uma memória volátil, ou seja, ao desligar a maquinar os dados serão
apagados.
processador de entrada e saída ela serve para a comunicação do computador
externamente sabendo então que o dispositivo de entrada eles codificam as
informações assim que se interage com a maquina fazendo então que os dados
enviados sejam processados pelo sistema digital do computador. Já o de saída
e diferente pois ele e mais para interagir com o usuário fazendo então uma
descodificação de dados que possa ser entendida pelo usuário final.
Os principais dispositivos de entrada de informações são: teclado, mouse, drive
de CD / DVD-ROM, pen drive, scanner, microfone, joystick, câmera filmadora,
câmera digital, tela sensível ao toque, mesa gráfica e caneta ótica.
Os principais dispositivos de saída de informações são: monitor de vídeo, drive
de CD-ROM, caixa de som, impressora, sensores (movimento, temperatura etc)
e óculos (para realidade virtual).
Os principais dispositivos tanto de entrada como de saída de informações são:
modem, drive de disquete, gravador de CD / DVD e disco rígido.

(c) Determine, por meio de uma tabela verdade, a validade da lei

associativa.

Questão 2
(a) Simplifique as seguintes expressões booleanas, usando as leis da
álgebra booleana:
(1) [(CD)' + A]' + A + CD + AB =
(2) ABC A'B + ABC' =
(3) (BC' + A'D) ( AB' + CD')=
(b) Desenhe o diagrama lógico e faça a tabela verdade para a seguinte
expressão booleana:
F + xy + xy' + y'z
(c) As portas NAND e NOR são conhecidas como portas universais – por
quê?
as portas NAND e NOR são portas "universais". Isso pois podemos "fazer"
qualquer porta com elas, ou seja, realizar qualquer operação lógica usando
somente essas portas.
(d) Simplifique as seguintes funções booleanas usando mapas de
Karnaugh:
(1) F(w,x,y,z) = E (2,3,12,13,14,15)
S= AB+A’B’C

d(w,x,y,z) = E (0,1,4)
S= A’C’D’+A’B’C’
(2) F(w,x,y,z) = E (1,3,7,11,15)
S= CD + A’B’D

d(w,x,y,z) = E (0,2,5)
S= A’B’D + A’BC’D
Questão 3
(a) Projete e desenvolva o circuito de um decodificador.

(b) Projete e desenvolva o circuito de um codificador.

(c) Construa um somador completo a partir de dois meio-somadores.

(c) Explique o funcionamento do flip-flop SR.

O flip-flop SR para alterar o estado dele terá que habilitar suas entradas por
um sinal de clock. Quando houver variação do clock, o valor guardado no
flip-flop será mantido se R e S forem ambos iguais a 0; irá mudar para 0, se
a entrada R(Reset) for 1, e se tornará 1 se a entrada S (Set) for 1. O
comportamento não será especificado se as duas entradas forem iguais a 1.
(No Logisim, o valor anterior do flip-flop será mantido.)

Questão 4
(a) Explique a organização de uma pilha em detalhes.

Uma pilha consiste em itens de dados (palavras, caracteres, bits)

armazenados em ordem consecutiva na memória. O primeiro item colocado
na pilha é denominado fundo da pilha. Associado a cada pilha há um
registrador ou palavra de memória que contém o endereço do topo da pilha.
È denominado apontador da pilha. Os computadores orientados para pilha
possuem instruções para inserir o conteúdo de uma memória ou de um
registrador na pilha, tal instrução deve tanto incrementar o apontador de pilha
quanto copiar o item. Similarmente, uma instrução que copia o conteúdo do
topo da pilha para um registrador de pilha para um registrador ou posição de
memória deve fazer à nova copia para o lugar escolhido e decrementar o
apontador da pilha.

(b) Explique os seguintes modos de endereçamento:

1. Modo Registrador Indireto
O modo registrador é simbolizado por fornecer o nome de um registrador do
processador, mo modo indireto existem diversas formas de endereçamento de
memória de programa indireto. Podem ser usados registradores de 16 bits (AX,
BX, CX, DX, SP, SI, BP, DI) com registradores relativos ( [BP], [BX], [DI], [SI]), e
algum registrador relativo com deslocamento.
2. Modo de Auto-incremento
O modo de auto incremento é similar ao modo incremental, mas utiliza um “-” no
lugar so “+” para que seja possível escrever programas uma linguagem assembly
para um computador, necessário saber os tipos de instruções disponíveis e
também ter familiaridade com os modos de os modos de endereçamento.
(b) Escreva uma instrução de dois endereços para avaliar a seguinte
expressão: X = A-B+C*D+E.

MOV R1, A R1 ← M[A]

SUB R1, B, R1 ← R1 - M[B]
ADD R2, C R2 ← M[C]
MUL R2, D R2 ← R2 [D]
ADD R2, E R2 ← M[E]
MOV X, R1 M[X] ← R1
(d) Defina os seguintes termos:
1. Memória de controle
È a responsável por gerar todos os sinais que controlam as operações no
exterior do CPU, e ainda por dar todas as instruções para o correto
funcionamento interno do CPU; a apoiá-la/o terá a colaboração de uma outra
estrutura/actor (o decodificador de instruções). É a Unidade de Controle, sendo
esta uma UTM, a responsável pela abstração das diversas máquinas
virtualizadas dentro do sistema computacional, ou seja, ela é a responsável pela
exata “expressão de software” que rodam internamente ao PC em determinado
momento. Sem ela o computador seria uma máquina de função única, não sendo
possível o processador funcionar com propósito geral

2. Micro programa
É um circuito lógico que permite realizar a execução em seqüência de um
conjunto de instruções muito elementares chamadas de microinstruções.

3. Taxa de acertos (hit rate)

Taxa de Acerto (Hit Rate) de um determinado nível de memória é uma fração
que indica a percentagem de todos os acessos àquele nível que resultaram em
acerto. Taxa de Falha, (calculada como 1.0 - Taxa de acerto) é a fração de
acessos que resultaram em falha.

Questão 5
(a) Explique em detalhes a operação do DMA.
DMA ou acesso direto a memoria e um fator relevante que influi na performance
de um computador pois ela e responsável na busca constante de dados e
instruções pela CPU em sistemas “mais lentos”. Sabendo que o processador e
responsável por todos os processamentos e gerenciamentos de dados, e com
isso a transferência de dados e instruções do HDD para memoria principal
também passa a ser seu trabalho. Essa transferência normalmente envolve uma
grande quantidade de dados fazendo então a geração constante interrupções
no processador, com isso foi criado um circuito de apoio denominado chamado
controlador de DMA.
Um dos exemplos atuais são que esse controlador já vem integrado nos chipsets
poupando espaço da motherboard e facilitando a interação com outros
componentes eletrônicos. Com a explicação acima entendemos que o
controlador DMA ele e responsável pelo o processo de transferência de dados
entre um dispositivo periférico e a memoria RAM sem haver interversões com o
processador, fazendo então que o computador esteja com a performance
aumentada.
(b) Um computador possuindo 16 linhas de endereço e 8 linhas de dados
emprega chips RAM de 540 x 8 e chips ROM de 1024 x 8. O sistema do
computador precisa de três chips RAM e dois chips ROM. Cada chip possui
duas entradas chip select, chamadas CS1 e CS2. Desenhe o mapa de
endereços de memória para esta configuração e mostre a conexão dos
chips de memória com a CPU.
(c) Diferencie E/S isolada de E/S mapeada na memória.
E/S isolada. O espaço de endereçamento reservado a E/S é disjunto do da
memória. Como características marcantes desta organização têm-se
Barramentos de Endereços para Memória e para E/S logicamente distintos; e
instruções específicas para E/S.
E/S Mapeada em Memória. Memória e E/S compartilham o mesmo espaço de
endereçamento. Como características marcantes desta organização têm-se um
único (físico e lógico) Barramento de Endereços; e não há distinção entre
instruções de acesso à memória e as interfaces de E/S.

Questão 6
(a) Explique em detalhes a unidade de interface de entrada e saída.

interface de E/S, processador de periférico, canal, adaptador, driver e outros. A

função, entretanto, é sempre a mesma: compatibilizar a ligação entre a UCP e o
periférico, permitindo um fluxo de dados correto em uma velocidade adequada.
Os dispositivos de E/S podem ser divididos em três categorias: os que recebem
ou transmitem informações diretamente para o ser humano (teclado, vídeo,
impressora, etc.); os que recebem ou transmitem informações inteligíveis apenas
pela máquina (discos magnéticos, discos óticos, sensores); e, os que recebem
e transmitem de / para dispositivos remotos (modens, regeneradores de sinais).
(b) Explique o modo de E/S programada de transferência de dados entre a
E/S e o processador.

No modo sugerido além do processador ter o que executar os programas ele

também será responsável pelo controle das operações de entrada e saída, com
isso o controle citado ele e incluído desde a detecção do dispositivo, o envio de
comandos para o módulo de E/S (leitura ou escrita) e a transferência de dados.
Por isso, toda vez que o programa em execução realiza alguma operação de
E/S, o processador tem que interromper sua execução para tratar da operação
solicitada. Com isso, a execução do programa fica interrompida até que a
operação seja finalizada. Nesse intervalo, o CPU fica testando o estado do
módulo de E/S. Como podemos imaginar, ocorrerá um desperdício de
processamento, pois o processador é muito mais rápido que o módulo de E/S.

(c) Explique o modo de E/S iniciado por interrupção de transferência de

dados entre a E/S e o processador.
Neste modo de comunicação o processador não fica esperando que a operação
de E/S seja finalizada para continuar a execução do programa, como acontecia
no caso da E/S programada. Ao invés disso, ele simplesmente emite um sinal
para a controladora (módulo de E/S) com a operação solicitada e continua
executando outras instruções do programa. Quando controladora estiver pronta
para trocar informações com a CPU ela envia um sinal de interrupção avisando
seu estado de “pronto”. Após este sinal o processador realiza a transferência
dos dados como acontecia no modo anterior.

Seção III
Questão 1
(a) Discuta as diferenças entre estruturas de barramento.
A estrutura e uma forma quando um conjunto de componentes comunica entre
si. E o barramento tem como objetivo de reduzir as vias desses componentes
fazendo então que ele se comunique através de um único canal de dados.
(b) Discuta as diferenças entre circuitos sequenciais e combinacionais
No circuito sequencial o valor da saída dependera do valor de entrada, mas
também do estado anterior da própria saída fazendo então um modo de
memorização para que o estado do passado passa para o presente, enquanto
combinacionais a saída dependerá do estado logico das entradas, fazendo então
não haver modo de memorização.
(c) Explique o conceito de memória cache, e os seus tipos.
A memoria cache ela e um conjunto de memorias SRAM, por ela e uma memória
volátil e armazenar dados e instruções temporárias que e utilizado para o
processamento existindo então alguns tipos sendo elas.
Cache L1 Uma pequena porção de memória estática presente dentro do
processador.
Cache L2 Em função da capacidade reduzida do cache L1, foi desenvolvido o
cache L2, com mais memória que o cache L1. Ela é mais um caminho para que
a informação requisitada não tenha que ser procurada na lenta memória
principal.
Cache L3 utiliza o cache externo presente na placa-mãe como uma memória de
cache adicional. Ainda é um tipo de cache raro devido a complexidade dos
processadores atuais.
Caches inclusivos e exclusivos Caches Multi-level introduzem novos aspectos
na sua implementação. Por exemplo, em alguns processadores, todos os dados
no cache L1 devem também estar em algum lugar no cache L2. Estes caches
são estritamente chamados de inclusivos. exclusivos é que são capazes de
armazenarem mais dados. Esta vantagem é maior quando o cache L1 exclusivo
é de tamanho próximo ao cache L2, e diminui se o cache L2 for bastante
acoplado ao núcleo, as vezes maior do que o cache L1. Quando o L1 falha e o
L2 acerta acesso, a linha correta do cache L2 é trocada com uma linha no L1.
Esta troca é um problema, uma vez que a quantidade de tempo para tal troca
ser realizada é relativamente alta.
(d) Quais são as diferenças entre memória RAM estática e dinâmica?
Conhecida como SRAM a RAM estática ela tem o seu funcionamento baseado
em circuitos flip-flop do tipo D, mas ela devera esta alimentada corretamente e
não haja interrupções de energia pois ela e uma memória volátil os dados são
apagado em caso de interrupções. Já a RAM dinâmicas conhecida também
como DRAM o funcionamento e fundamentados em transistores FETs, que
acabam se comportando como capacitores por esse comportamento surgir, para
que os dados não sejam perdidos a DRAM necessita de um circuito externo
chamado refresh que reserva os dados em ciclo periódico. Chegando a
conclusão que as SRAM e, mas para desempenho enquanto as DRAM e para
armazenamento.
Questão 2
(a) Descreva os passos que o processador deve seguir para o atender a
uma interrupção.
 Processador envia um sinal de leitura para o módulo de E/S e continua
com a execução do programa.
 Sempre ao final de cada ciclo de execução o processador verifica se
existe algum sinal de interrupção de um módulo de E/S pendente. Se
existir, o contexto do programa é salvo e a interrupção é processada,
 fazendo a leitura dos dados da controladora e armazenando na
memória.
 Recupera o contexto do programa e continua sua execução normal.

B desenhe e descreva o método de comunicação com handshake entre

as unidades de origem e destino.

t0: Master obtém o controle e asserts o endereço e a direção. Espera uma

quantidade pré-definida de tempo para o Slave decodificar o alvo
t1: Master asserts a request line
t2: Slave asserts o ack, indicando que está pronto para transmitir o dado
t3: Master libera o req, o dado é recebido
t4: Slave libera o ack

(c) Demonstre como pode ser construído um registrador de deslocamento

a partir de flip-flops tipo D.
Neste sistema, os flip-flops, do tipo D estão ligados de forma que a saída
de cada um é aplicada à entrada do próximo, como mostra a figura abaixo.

Vamos agora analisar o comportamento de um registrador de

deslocamento, estes circuitos movem os bits armazenados para a esquerda ou
para a direita. Este deslocamento é essencial para as operações aritméticas de
multiplicação ou de divisão.

Deslocamento à direita
A figura acima é um registrador de deslocamento à direita. Vamos supor
que Entrada=1 e Q0=Q1=Q2=Q3=0, quando incide a primeira borda de subida
de clock o primeiro flip-flop vai a 1 e temos Q0=1,Q1=Q2=Q3=0. Na próxima
transição positiva a saída Q0 faz com que Q1 vá a 1, assim temos Q0=Q1=1,
Q2=Q3=0. Na próxima transição Q1 leva Q2 a 1, assim temos Q0=Q1=Q2=1,
Q3=0, a seguir na próxima transição Q2 leva Q3 a 1 e temos Q0=q1=Q2=Q3=1.
A partir daí a palavra armazenada permanece inalterada enquanto Entrada=1.

Deslocamento à esquerda

Vamos supor Entrada=1 e Q0=Q1=Q2=Q3=0. Quando incide a primeira borda

de subida de clock Q3 vai a 1 e temos Q0=Q1=Q2=0 e Q3 = 1, na próxima
transição de subida Q3 leva Q2 a 1 e temos Q0=Q1=0 e Q2=Q3=1, no próximo
ciclo Q2=1 leva Q1 a 1 e temos Q0=0 e Q1=Q2=Q3=1 e no próximo ciclo Q1=1
leva Q0 a 1 e tem-se Q0=Q1=Q2=Q3=1. A partir daí a palavra armazenada
permanece inalterada enquanto Entrada=1. Se a entrada mudar para 0.

(d) Desenhe e descreva o método de comunicação assíncrona via strobe.

Questão 3
(a) Avalie se as afirmativas são verdadeiras ou falsas:
1. Uma transferência via DMA mantém o processador ocupado durante a
mesma.
Falso
2. O recurso de memória virtual se tornou obsoleto, não sendo necessário nos
computadores atuais.
Verdadeiro
3. Em um buffer FIFO, o fluxo de dados obedece a sua ordem de chegada.
Verdadeiro
4. No método de E/S programada, o dispositivo de entrada e saída não possui
acesso direto à memória.
Verdadeira

(b) Complete as seguintes afirmativas:

1. A memória RAM é considerada um tipo de memória volátil.
2. Na transmissão Serial, os bits tão transferidos um de cada vez.
3. Para substituir páginas na memória, o algoritmo de substituição FIFO possui
como critério principal o grau de utilização de cada página presente na
memória.
4. Na transferência de dados Assíncrona, não é necessário um gerador de
clock comum entre as unidades.