Problema 6 · Introducció als Computadors UPC 2012

Tema: Circuits seqüencials: síntesi i implementació · Del examen Examen Parcial E2 (2012-2013 Q1) (2012)

Enunciado

Exercici 6 (1,5 punts). Disseny d'un circuit seqüencial detector amb retard

Es vol dissenyar un circuit seqüencial (CLS) amb una entrada d'un bit XX i una sortida d'un bit WW. El sistema calcula la sortida segons la relació temporal w(c)=!x(c−2)w(c) = !x(c-2) per a tot cicle c=0,1,2,…c = 0, 1, 2, \dots assumint condicions inicials x(−2)=0x(-2) = 0 i x(−1)=0x(-1) = 0.

S'inclou un cronograma d'exemple amb el comportament funcional:

Cicle

0

1

2

3

4

5

x

0

0

1

0

1

0

w

1

1

1

1

0

1

Completeu el següent graf d'estats assignant a cada estat la sortida associada ww i les transicions etiquetades amb l'entrada XX:

Dibuixeu el graf complet respost a mà sobre paper (assignant valors de sortida ww dins de cada estat E0,E1,E2,E3E_0, E_1, E_2, E_3 i totes les transicions etiquetades amb l'entrada X=0X=0 o X=1X=1) i adjunteu una fotografia clara de la solució.

Enunciado: Problema 6 · Introducció als Computadors UPC 2012

Solución

Según los criterios oficiales de corrección

Completeu el següent graf d'estats assignant a cada estat la sortida associada w i les transicions etiquetades amb l'entrada X

Solución: El graf d'estats completat correspon a la codificació dels dos últims bits rebuts per l'entrada XX. Com que cal recordar els valors d'x(c−1)x(c-1) i x(c−2)x(c-2), són necessaris 4 estats: - Estat E0E_0 (representa x(c−1)=0,x(c−2)=0x(c-1)=0, x(c-2)=0): sortida w=1w = 1. Transicions: si X=0X = 0 roman a E0E_0; si X=1X = 1 passa a E1E_1. - Estat E1E_1 (representa x(c−1)=1,x(c−2)=0x(c-1)=1, x(c-2)=0): sortida w=1w = 1. Transicions: si X=0X = 0 passa a E2E_2; si X=1X = 1 passa a E3E_3. - Estat E2E_2 (representa x(c−1)=0,x(c−2)=1x(c-1)=0, x(c-2)=1): sortida w=0w = 0. Transicions: si X=0X = 0 passa a E0E_0; si X=1X = 1 passa a E1E_1. - Estat E3E_3 (representa x(c−1)=1,x(c−2)=1x(c-1)=1, x(c-2)=1): sortida w=0w = 0. Transicions: si X=0X = 0 passa a E2E_2; si X=1X = 1 roman a E3E_3.

La explicación paso a paso, hecha con IA, es Premium. Premium

Resuélvelo aquí mismo: corrección automática, pistas y solución paso a paso.

‹ Ejercicio 4 - Implementació · 2012 · Ejercicio 4 · 2012 ›

Más ejercicios de Circuits seqüencials: síntesi i implementació