The following SM chart is to be realized using single-address microprogramming.

(a) Show the new SM chart and show the state assignments. The MUX inputs are 1, X₁, X₂, and X₃. Do not invert inputs. Add extra states if necessary.
(b) Write the microcode for implementing this state machine using single-address microprogramming.
(c) If the given (original) SM chart is implemented using a traditional ROM method, how big a ROM is needed? Explain your calculation.

Transcribed Image Text:

So/Z, 1 SIZ¡ Z2 1 S,IZ, SĮZ, 1 S„IZ, X3 Xз S3/Z¡ Z2 1 X3