Examen de Estructura de Computadors I UDL 2017 · Parcial 2 - Curs 2017-2018

Examen de Estructura de Computadors I de la UDL (Grado en Ingeniería Informática) 2017, Parcial 2 - Curs 2017-2018: 3 problemas con solución. Gratis.

Temas del examen: Àlgebra de Boole, simplificació i disseny amb portes · Blocs combinacionals: multiplexors, descodificadors i codificadors · Circuits seqüencials: biestables, comptadors i màquines d'estats

Exercici 1 · Àlgebra de Boole, simplificació i disseny amb portes

Exercici 1 (2,75 punts). Control de temperatura d'un procés químic

En un determinat punt PP d'un procés químic es disposa de tres sensors de temperatura les sortides dels quals (T1T_1, T2T_2 i T3T_3) adopten dos nivells lògics segons si la temperatura tt és inferior o no a tres valors llindar fixats tals que t1<t2<t3t_1 < t_2 < t_3:

T1=1T_1 = 1 si t<t1t < t_1; T1=0T_1 = 0 si t≥t1t \ge t_1

T2=1T_2 = 1 si t<t2t < t_2; T2=0T_2 = 0 si t≥t2t \ge t_2

T3=1T_3 = 1 si t<t3t < t_3; T3=0T_3 = 0 si t≥t3t \ge t_3

Es demana dissenyar un circuit combinacional que rebi les entrades T1T_1, T2T_2 i T3T_3 i generi una sortida S=1S = 1 únicament quan la temperatura a PP es trobi compresa en l'interval [t1,t2)[t_1, t_2) o bé sigui superior o igual a t3t_3 (t≥t3t \ge t_3). En qualsevol altre cas, la sortida ha de ser S=0S = 0.

Obtingueu la taula de veritat (tenint en compte les combinacions impossibles marcant-les amb una X), simplifiqueu la funció i implementeu el circuit mínim emprant portes lògiques AND, OR i NOT.

1. Taula de veritat

T1T_1

T2T_2

T3T_3

Sortida SS

0 · 0 · 0

0 · 0 · 1

0 · 1 · 0

0 · 1 · 1

1 · 0 · 0

1 · 0 · 1

1 · 1 · 0

1 · 1 · 1

2. Funció lògica simplificada (SOP)

3. Esquema del circuit

Implementeu el circuit mínim emprant portes lògiques AND, OR i NOT dibuixant el circuit a mà:

Exercici 2 · Blocs combinacionals: multiplexors, descodificadors i codificadors

Exercici 2 (3,75 punts). Anàlisi i síntesi amb descodificador, multiplexor i portes NOR

Considereu el circuit combinacional de la figura, format per una porta AND, un descodificador de 2 a 4 línies i un multiplexor de 4 a 1:

a)

Trobeu les expressions algebraiques de les sortides del descodificador E0E_0, E1E_1, E2E_2 i E3E_3 en funció de les entrades primàries X0,X1X_0, X_1 i X3X_3. [1 p.]

(Les entrades del descodificador són e1=X1e_1 = X_1 i e0=X0⋅X3e_0 = X_0 \cdot X_3)

b)

Obtingueu la taula de veritat completa de la funció de sortida global FF en funció de les variables X2,X1,X0X_2, X_1, X_0 i X3X_3. [1,5 p.]

(El multiplexor té com a entrades de control c1=X0c_1 = X_0 i c0=X2c_0 = X_2)

X2X_2 · X1X_1 · X0X_0 · X3X_3

c1c0c_1c_0

FF

c)

Implementeu la funció FF amb un circuit mínim utilitzant exclusivament portes NOR. [1,25 p.]

Exercici 3 · Circuits seqüencials: biestables, comptadors i màquines d'estats

Exercici 3 [3,5 punts]. Disseny d'un comptador binari descendent amb biestables JK

Es vol dissenyar un circuit comptador binari síncron que compta en ordre descendent des de 3 fins a 0 (3→2→1→03 \rightarrow 2 \rightarrow 1 \rightarrow 0) d'acord amb les següents especificacions:

A cada impuls de rellotge, el comptador decrementa el seu valor en 1 unitat.

Quan el senyal d'entrada Init=1\text{Init} = 1, el comptador es carrega immediatament amb el valor 3.

Quan el senyal d'entrada Parar=1\text{Parar} = 1, el comptador s'atura i manté el valor actual.

Quan el comptador arriba al valor mínim 0, es queda bloquejat en 0 fins que el senyal Init\text{Init} el torni a inicialitzar a 3.

Mıˊn\text{Mín} és un senyal de sortida que pren el valor 1 únicament quan el comptador es troba en l'estat mínim (0).

Les entrades Init\text{Init} i Parar\text{Parar} mai s'activaran simultàniament a 1 (Init×Parar=0\text{Init} \times \text{Parar} = 0).

Realitzeu el disseny complet del circuit utilitzant biestables JK disparats per flanc i portes lògiques NAND.

a)

b)

También puedes estudiar por temas

Practica un tema con ejercicios de los exámenes de todos los años, mezclados.

Ver los 4 temas

Otras convocatorias de 2017

Examen Parcial - Novembre 2017 (2017)