Prova de Circuitos Digitais

Prévia do material em texto

MINISTÉRIODAEDUCAÇÃOEDODESPORTO
UNIVERSIDADEFEDERALDEMATOGROSSODOSUL
CircuitosDigitais–EngenhariadeComputação–
SegundaProva CampoGrande,06deJunhode
2019
NomeAluno___________________________________Avaliação__________
NOTAMUITOIMPORTANTE:NASQUESTÔES,QUALQUERERROANULATODAS
ASQUESTÕESSEGUINTESQUEDEPENDAM DELE.
1.Representaçãoem binário:Escrevaexplicitamentequal‘earepresentação
escolhidaeonúmerodedígitosqueprecisa.
a)(Valor0.25)Aseqüência1000em binárioestaem representaçãoSem Sinal.
Representeessenúmeroem HEXADECIMAL.
b)(Valor0.25) Aseqüência1000em binárioestaem representaçãoSinale
Magnitude.Representeessenumeroem QUATERNARIO.
c) (Valor 0.25) A seqüência 1000 em binário esta em representação
complementoaUM.Representeessenúmeroem OCTAL.
d)(Valor0.25)Aseqüência1000em binárioestaem complementoaDOIS.
Representeessenúmeroem DECIMAL.Utilizediretamenteadefiniçãode
COMPLEMENTO A DOIS.Nãoseaceitam outrosmétodos. Justifique
claramentesuasrespostas.
2.(Valor1.0)ApliqueoteoremadeShannonparaafunção:F(A,B)=A+A’B.
3.JoseeMariatêm um filhoJaireumafilhaMarcela,eafamíliaváao
restauranteaosdomingos.Elesgostam deum restaurantedechurrascoe
outrodefrango.Paradecidiraondeir,todomundovotae,quandoasmulheres
estãodeacordo,todosvãoaesserestaurante.Quandoovotodasmulheres
nãoestadeacordo,todosvãoaorestaurantedecididopelovotodamaioria.
Novoto,oshomenssemprementem easuamáquinasabedisso.Sintetize
um circuitosem memóriaquedetermineorestaurantequeafamíliadeveirde
acordocom osvotos.Em casodeempatedevesedarum sinaldealarmee
obviamente,nãoseescolhenenhum restaurante.
a)(Valor2.0)Tabelasdeverdadeoumapasdekarnaughdoproblema.
b)(Valor0.5)Quantasequaissãoasvariáveisdeentrada?
c)(Valor0.5)Quantasequaissãoasvariáveisdesaída?
Escrevaclaramenteonomeesignificadodecadavariávelutilizada.
d)(Valor1.0)Osimplicantesutilizadoseassuasequações.Nãodisenheo
circuito.
NOTAIMPORTANTE:Façatodasasescolhasqueprecisarejustifique.
4.A)(Valor2.0)Utilizando o Modelo Mealy,faça o diagrama de estados
(MaquinaaestadosfinitosFSM)docircuito seqüencialquereconhecea
seqüênciadebitsdeentrada(1010),com sobreposição.
B)(Valor1.0)Façaatabeladeestadosdoseuproblema.
C) (Valor1.0),MostreatabeladetransiçãodeestadosdoFlipFlopJKe
sintetizeocircuitocom esseFlipFlop. Pôrexemplo,sendoZasaídaeXa
MINISTÉRIODAEDUCAÇÃOEDODESPORTO
UNIVERSIDADEFEDERALDEMATOGROSSODOSUL
entrada(osbitsentram daesquerdaàdireita),aseqüência.
X=1010 0010 1010 1000 Produzasaída
Z=0001 0000 0101 0100