1a) QUESTÃO: ciclos 2a) QUESTÃO: estado inicial indefinidamente travar 4a) QUESTÃO: Anel 1ª) Questão

Transcrição

1 1 ) QUSTÃO: (3, pontos) Pr máquin e esto efini pel su tel e fluo io, pee-se: y\ 1 1 ) nontre um tel e fluo mínim; / /- /- / ) onstru um tel e eitção livre e /- /1 / /- orris ríti (rir ilos quno neessário); / / /- /- ) ê epressão livre e qulquer riso pr /- /- /1 /1 vriável e sí (z). 2 ) QUSTÃO: (3, pontos) Um máquin Moo Funmentl tem us entrs, α e ß, e um úni sí z. ssum que no esto iniil, tnto s us entrs, omo sí estão om vlor em. sí só eve pssr pr 1, e í permneer inefinimente, se seguinte seqüêni e eventos oorrer n entr, qul sej: α eve pssr pr 1 e epois voltr om ß em ; em segui, α eve ir novmente pr 1, e í estno, onteer primeir i e ß 1. Pr qulquer outr seqüêni e eventos ns entrs, máquin eve trvr su sí em. ) onstru um tel e fluo primitivo pr est máquin; ) Simplifique e enontre tel e fluo mínim; ) ê um tel e fluo reuzi livre e orri ríti. 4 ) QUSTÃO: (2, pontos) Pee-se o igrm e esto (toos os estos possíveis) pr o iruito io, que está implemento om um registror e eslomento ireit. Verifique se o mesmo é ou não um ontor nel supono que sí é ( é o MS e o LS). OUT N RGSTRO SLOMNTO ( RT) K 1ª) Questão Um iruito ssínrono e nível (moo funmentl) é efinio pel su tel e fluo primitiv io. s sís, quno espeifis, são vlores eimis que evem ser trnsformos em vlores inários (4 linhs e sí). s sís pr o esto 'G' estão inis por 'i', signifino pens um número pr e qulquer vlor, ompreenio entre os números e 14. Pee-se: y 1 /15 / ) um tel e fluo mínim; / /7 ) um tel e eitção livre e orris rítis; /7 / ) os mps K s 4 sís, trono os ' ' por '' ou '1' quno neessário; / /3 ) s epressões mínims em SP e livre e riso pr s 4 sís; /3 F / e) s epressões mínims em SP e livre e riso pr s eitções (Y i ). F G / F /1 G G /i G /i

2 2ª) Questão esej-se projetr um trv eletrôni trvés e um iruito moo funmentl, teno por ominção seret um ert mnipulção e ois otões e ionmento α e ß (entrs o iruito). prtir situção α e ß relos ( e ), seqüêni io lev ertur trv omn pel sí z (z =1). O fehmento trv eletrôni (z=) se efetu simplesmente pressionno α ou ß, prtino sempre e um situção one α e ß estão relos. Pee-se: Seqüêni: pression α(1), pression ß(1), rel α(), e rel ß(). ) um tel e fluo primitiv; ) um tel e fluo mínim; ) um tel e eitção livre e orris rítis. 4 ) QUSTÃO: (2, pontos) Pee-se o igrm e esto (toos os estos possíveis) pr o iruito io, que está implemento om um registror e eslomento ireit. Verifique se o mesmo é ou não um ontor nel supono que sí é ( é o MS e o LS). OUT N RGSTRO SLOMNTO ( RT) K 3 ) QUSTÃO: (2, pontos) Projete M que possui 2 linhs e entr e e ujs sís são s própris vriáveis e esto. Utilize o ontor inário e ports lógis pr o seu projeto. M tem 12 estos omo mostro io pelo seu igrm e esto

3 4 ) QUSTÃO: (2, pontos) Pee-se o igrm e esto (toos os estos possíveis) pr o iruito io, que está implemento om um registror e eslomento ireit. Verifique se o mesmo é ou não um ontor nel ou Johnson supono que sí é. N RGSTRO SLOMNTO ( RT) K ª) Questão Projete M que possui 2 linhs e entr e e ujs sís são s própris vriáveis e esto. Utilize o ontor inário e ports lógis pr o seu projeto. M tem 12 estos omo mostro io pelo seu igrm e esto iruito Lógio ler Lo np nt Z

4 1 ) QUSTÃO: Os ontores, nel e Johnson, são ontores espeiis que não possuem entr e ontm em ilos. les são normlmente projetos om registro e eslomento. Pee-se que: ) Projete um ontor nel pronizo e 4 its que prouz seguinte seqüêni: (1, 1, 1, 1, 1,...); ) Projete um ontor Johnson e móulo 6(3 its) que prouz seguinte seqüêni: (, 1,, 1,, 1,,...). 2 ) QUSTÃO: Um Máquin e sto (M) sínron é projet utilizno um ontor inário, moulo_16, que ont senente e. ste tem 4 linhs (sínrons) e ontrole que são: LR, LO, NP, e NT. S us primeir são hilits em zero e s us últims em um. Possui tmém 4 linhs e entr e os () e 4 linhs e sí (), one e são s linhs mis signifitivs e, e s menos signifitivs. onstru o igrm e esto M pr o iruito o io, seno que o esto iniil é o esto =, otio om tivção o LR () em zero. 1 2 iruito Lógio ler Lo np nt 2 Lo = 2 k np = Z 1 nt = 1 3 ) QUSTÃO: O iruito io está implemento om um registror e eslomento (ireit) e possui um úni entr. Pee-se iniilmente, o igrm e esto pr = e, em segui o outro igrm, gor pr =1. Pr isto, suponh que sí é li nest orem:, e que o esto iniil é = (12). N K RGSTRO SLOMNTO ( RT) N X X

5 1ª) Questão Pr tel e fluo io, pee-se: 1 2 Y ) Um tel e fluo livre e orri 1 1 z ríti; O 1 ) s epressões pr sí e pr s vriáveis e eitção. 3ª) Questão Projete M que possui 2 linhs e entr e e ujs sís são s própris vriáveis e esto. Utilize o ontor inário e ports lógis pr o seu projeto. M tem 12 estos omo mostro io pelo seu igrm e esto iruito Lógio ler Lo np nt Z