DGD-Exercici16-Tema4 (2015)

Ejercicio Catalán
Universidad Universidad Politécnica de Cataluña (UPC)
Grado Ingeniería Telemática - 2º curso
Asignatura DGD Diseño Digital
Año del apunte 2015
Páginas 2
Fecha de subida 21/03/2016
Descargas 12
Subido por

Vista previa del texto

4.16 Considereu la màquina d’estats síncrona tipus one-hot de la figura.
z D 0 1 Q D 0 1 Q D Q 1 0 D 1 0 Q x clk reset clk a) Obteniu el diagrama d’estats i escriviu la TdV de la màquina. Es tracta d’una màquina de Mealy o de Moore? t reset t b) Completeu el cronograma adjunt.
x c) Redissenyeu el circuit fent servir un nombre mínim de biestables D i de portes lògiques NAND.
t z t Solució a) Associant els biestables d’esquerra a dreta als estats d’A a C, el demanat seria el següent, on veiem que és una màquina de Mealy: z depèn tant de l’estat com de l’entrada x.
x clk 0/1 0/0 A 1/1 z M reset estat A B C D 1/0 1/0 0/1 B 1/1 C 0/0 b) El cronograma es mostra a la dreta. S’hi ha afegit una línia que mostra els estats de la màquina.
Noteu que la sortida z depèn de l’entrada x només en el estats B i D, mentre que té valors fixos en els estats A i C.
0 A/1 A/0 D/0 C/1 D x 1 B/1 C/1 B/0 D/0 estat+/z clk t reset t x t z t estat A B C D t c) Per fer el disseny mínim cal codificar els estats amb dos bits (caldran 2 biestables, D1/Q1 i D0/Q0). Després cal identificar i simplificar les funcions d’entrada als biestables (D1 i D0) i la funció de sortida (z). Per exemple, A B C D Q1Q0 0 00 01 10 11 00/1 00/0 11/0 10/1 x 1 Q1+= D1 = xQ1 + xQ0 01/1 10/1 01/0 11/0 Q0+= D0 = Q1Q0 + xQ0 + xQ1 z = Q1Q0 + xQ1 + xQ1Q0 Q1+Q0+/z Finalment, el logigrama de la màquina seria, Q0 x Q1 D1 D Q Q1 Q z Q0 Q1 D0 D Q Q clk reset Q0 ...