(a) What are the conditions an SM chart must satisfy in order to realize it using single-address microprogramming with a counter, ROM, and multiplexer as in Figure 5-33?
(b) Give the modified SM chart and the required state assignment if the SM chart of Problem 5.16 is realized with this kind of microprogramming.
Problem 5.16
Realize the following SM chart using a ROM with a minimum number of inputs, a multiplexer, and a loadable counter (like the 74163). The ROM should generate NST. The multiplexer inputs are selected as shown in the table beside the SM chart.
(a) Draw the block diagram.
(b) Convert the SM chart to the proper format. Add a minimum number of extra states.
(c) Make a suitable state assignment and give the first five rows of the ROM table.
(d) Write a VHDL description of the system using a ROM.
