Sistemas Lgicos

Exerccio 38: ( PROVA 1 AOC I 2005 )

Dada a equao da funo booleana de trs variveis S = F(A, B, C) abaixo,
determine a tabela
verdade e depois implemente o circuito lgico digital correspondente
utilizando somente portas lgicas
E, OU e inversores. Faa o diagrama esquemtico do circuito resultante.
F = ~ABC + A~B

Exerccio 39: (PROVA 1 AOC I 2004 )

Escreva a equao da funo booleana de trs variveis S = F(A, B, C) que
representa a tabela
verdade apresentada abaixo e depois implemente o circuito lgico digital
correspondente utilizando
somente portas lgicas E, OU e inversores (no utilize circuitos mais
complexos como
multiplexadores, decodificadores, etc). Faa o diagrama esquemtico do
circuito resultante.
TABELA VERDADE
ENTRADAS SADA
ABCS
0000
0011
0100
0111
1000
1011
1100
1111
Exerccio 40 (Questo 36 - ENADE 2005 - SI)
Joo, ao tentar consertar o mdulo eletrnico de um carrinho de brinquedos,
levantou as
caractersticas de um pequeno circuito digital incluso no mdulo. Verificou
que o circuito tinha dois
bits de entrada, x0 e x1, e um bit de sada. Os bits x0 e x1 eram utilizados
para representar valores
de inteiros de 0 a 3 (x0, o bit menos significativo e x1, o bit mais
significativo). Aps testes, Joo
verificou que a sada do circuito 0 para todos os valores de entrada,
exceto para o valor 2.
Qual das expresses a seguir representa adequadamente o circuito
analisado por Joo?
a) x0 and (not x1)
b) (not x0) or (not x1)
c) (not x0) and x1
d) x0 and x1

e) x0 or (not x1)
Exerccio 44 (QUESTO 43 ADAPTADA - TJMG2007 - TCNICO DE SISTEMAS FUNDEP)
Represente os circuitos correspondentes as equaes abaixo, usando
somente portas AND e NOT.
a) F = ~B (~A + ~C) + ABC
b) F = ~B (A + C) + ABC
c) F = B (~A + ~C) + A~BC
d) F = B (A + C) + A~BC
Indique a alternativa que contm a(s) afirmao(es) CORRETA(s).
A) Apenas I. B) Apenas I e II. C) Apenas I e III. D) Apenas II e III. E) I, II e
III.

Exerccio 45 (QUESTO 32 ANALISTA DE SISTEMAS MPU 2007 - FCC)

O resultado da operao lgica 10101011 XOR 11101100 ser:
a) 10111000
b) 01000111
c) 10010111
d) 11101111
e) 101010001
9

Exerccio 46: (Questo 17 - ENADE 2011 - COMPUTAO)

A tabela a seguir apresenta a relao de mintermos e maxtermos para trs
variveis.
Analise o circuito de quatro variveis a seguir.
Desenho
Considerando esse circuito, as funes f e g so, respectivamente,
A) m(0,1,2,3,6,7,8,9) e m(2,3,6,7,10,14).
B) m(4,5,10,11,12,13,14,15) e m(0,1,4,5,8,9,11,12,13,15).
C) M(0,1,2,3,6,7,8,9) e M(0,1,4,5,8,9,11,12,13,15).
D) M(4,5,10,11,12,13,14,15) e m(2,3,6,7,10,14).
E) M(4,5,10,11,12,13,14,15) e M(2,3,6,7,10,14).

Mips

Exerccio 25 (3a. Questo prova 2 AOC de 2005 a 2011 )

A partir do programa (parcial), listado a seguir (codificado na linguagem de

montagem do
MIPS), escreva os valores (na base hexadecimal) assumidos: por todos os
registradores e
variveis (escreva tambm todos os clculos necessrios). Para resolver
este exerccio
desta lista considere os seis algarismos do nmero de matricula (NMAT) do
aluno escrito
na forma NMAT = rstuvw, onde, r primeiro algarismo do nmero de
matrcula, s o
segundo, t o terceiro, u o quarto, v quinto e w sexto e ltimo
algarismo. Exemplo:
Para NMAT (nmero de matrcula ) = 123456, so obtidos os seguintes
valores: r = 1; s =
2; t = 3, u = 4, v = 5 e w = 6.
#
#
# PROGRAMA: exemplo1.asm
# PROGRAMADOR(ES): Paulo Amaral
# DATA: 13/10/2009# ENTRADA: nenhuma
# SAIDA: mensagem na tela
# DESCRICAO: utilizao de instrues diversas e uso da
# syscall do MIPS no SPIM
#
# Inicio
# secao de dados e variaveis:.data
.data
NUM: .word 0xrs # declaracao e inicializacao de inteiro de 32 bits (4
# bytes), substituir rs pelos digitos da matricula
# secao de codigo: .text
.text # CLCULOS:
.globl main
main:
la $s0, NUM
# $s0 eh ponteiro para NUM
lw $t0, 0 ($s0) # $t0 <-- [NUM]
addi $t1, $0, 0xtu # $t1 <-- 0xtu, substituir tu p/ matricula
addi $t3, $0, 0xvw # $t3 <-- 0xvw, substituir vw p/matricula
andi $t0, $t0, 0x1 # $t0 <-- $t0 & 0x1
beq $t0, $0, L2 # desvia para L2 se $t0 == 0
addi $t2, $t1, 0x0 # $t2 <-- t1
j L3
# desvia para L3
L2:
add $t2, $t3, 0x0 # $t2 <-- t3
L3:
jal R2
# desvia para R2 e $ra = PC + 4 (Formato J)
nop
sw $t0, 0 ($s0) # ($s0) <-- $t0
addi $v0, $0, 0x0A # $v0 = 0xA indica syscall para terminar programa
syscall
# system call : chamada de sistema
nop

R2:
add $t4, $t0, $0 # $t4 <-- $t0
add $t5, $t1, $0 # $t5 <-- $t1
add $t6, $t2, $0 # $t6 <-- $t2
add $t7, $t3, $0 # $t7 <-- $t3
srl $t1, $t1, 0x2 # $t1 <-- $t2 >> 2
sll $t4, $t4, 0x2 # $t4 <-- $t4 << 2
srl $t3, $t3, 0x2 # $t4 <-- $t3 >> 2
sll $t7, $t7, 0x1 # $t7 <-- $t7 << 2
ori $t0, $t0, 0x22 # $t0 <-- $t0 ^ 0x22
xori $t4, $t4, 0x44 # $t4 <-- $t4 0x44
add $t0, $t0, $t1 # $t0 <-- $t0 + $t1
jr $ra # retornaSoluo da questo (continue no verso, caso seja
necessrio):
VALORES ASSUMIDOS PELAS VARIVEIS E POR TODOS OS
REGISTRADORES:
NUM:
$t0:
$t1:
$t2:
.
.
.
$v0:
CLCULOS :

Memria
Exerccio 2: (1a. Questo prova reavaliao AOC 1/2005 e 1/ 2010 )
O que uma interrupo de hardware em um sistema de computao? Qual
a importnc ia
do emprego de interrupo em operaes de E/S?

Exerccio 3: (2a. Questo prova reavaliao AOC I 1/2007 a 2009)

Quais so quais so as principais vantagens e desvantagens dos trs
principais mtodos de
realizar E/S? Em quais casos tais mtodos so usados ?.

Exerccio 4: (2a. Questo prova reavaliao AOC 2/2008 e 2/2010)

Descreva os trs principais mtodos para realizar operaes de E/S,
ressaltando as
principais vantagens e desvantagens de cada um. Cite exemplos e justifique
quando cada
mtodo mais adequado

Exerccio 5: (4a. Questo Prova 3 AOC 1/ 2008 a 1/2011)

Um disco magntico constitudo de 2048 cilindros, cada um com 4 trilhas
de 9 setores de
512 bytes cada. Determinar a capacidade deste disco em MiB

Exerccio 7 (5a. Questo 3. prova AOC I_SI 1/2011 )

Determinar o tamanho da memria de vdeo e a largura de banda
necessria para transmitir
25 quadros por segundo de resoluo 1600x1200 pixels coloridos RGB de 24
bits.

Exerccio 8:
Um disco magntico pode conter mltiplos pratos, cada prato pode conter
por sua vez uma
ou duas superfcies cobertas com material magntico. As superfcies so
organizadas em
trilhas e as trilhas em setores. Os setores por sua vez so uma seqncia de
bytes, onde os
primeiros correspondem ao cabealho (header) com a identificao do
setor e restante
contm os dados e os cdigos de erro. Um cilindro um conjunto de trilhas
que se
encontram na mesma posio do disco (de mesmo raio), mas em
superfcies diferentes. Os
setores tm um tamanho fixo especificado pelo hardware, normalmente de
512 bytes
(podendo variar de 32 at 4096 bytes) e se encontram separados
fisicamente dentro de uma
mesma trilha por um espao ("INTER-RECORD GAPS"). O setor a menor
unidade de informao tratada fisicamente pelo controlador. O sistema
operacional organiza o disco
em uma seqncia de blocos variando de 0 a N. Para se determinar o
nmero NB de um
bloco pode-se usar a seguinte frmula:
NB = S + SPT*(NS + NC*TPC)
onde:
NB = nmero do bloco do disco.
NC = nmero do cilindro
NS = nmero da superfcie
S = nmero do setor
SPT = nmero setores por trilha
TPC = trilhas por cilindro
Considere os seguintes dados: S = 2 ; SPT = 9; TPC = 4; NC = 2; NS = 2 .
Determine a localizao (nmero do setor, superfcie e cilindro) dos blocos
20, 50, 100, 500
e 1000.

Exerccio 9: (Exerccio 22 Cap 2 pg 67 OEC Tanenbaum 4. Ed)

Exerccio 12: (Exerccio 25 Cap 2 pg 68 OEC Tanenbaum 4. Ed)