Realize the SM chart of Problem 5.16 using the two-address microprogramming structure shown in Figure 5-29.
(a) Convert the SM chart to the proper form by adding a minimum number of states to the given chart.
(b) Write the microprogram required to implement the circuit.
(c) What is the size of the ROM required for microprogramming?
(d) What is the size of the ROM if no microprogram is used, but the traditional ROM method is used to implement the original SM chart?
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.
