Question: Hi I ' m trying to undersand the classical method of control unit design through the book I ' m using, but I can't make

Hi I'm trying to undersand the classical method of control unit design through the book I'm using, but I can't make anything out of them such as its connection to the gcd processor presented on the figures please help!
I'll definitely upvote when you're able to help me understand it. Thanks!Classical method. The major steps of the classical design method are as fol-
lows:
Construct a P-row state table that defines the desired input-output behavior.
Select the minimum number p of D-type flip-flops and assign a p-bit binary
code to each state.
Design a combinational circuit C that generates the primary output signals {zi}
and the secondary outputs {Di} that must be applied to the flip-flops.
We now apply this method to the design of the control unit CU for the gcd pro-
cessor. We have already constructed the necessary state table (Figure 5.7). Since
there are four states, we require two flip-flops, whose outputs D1D0=y1y0 define
CU's internal states. We assign the binary patterns to the four states in the follow-
ing obvious way:
S0=00
S1=01
S2=10
S3=11
We note in passing that the state assignment pattern affects the complexity of the
circuit in subtle ways.
At this point we can construct a binary version of the state table, the excitation
table, as shown in Figure 5.8. The D flip-flop's characteristic equation Di+(t+1)=
Di(t) defines the inputs D1+and D0+to the flip-flops. CU's combinational logic C
can now be derived from the excitation table using any available manual or auto-
matic method. Suppose, for instance, that we use two-level sum-of-products (SOP)
minimization. It is easily checked that C is defined by the following SOP equa-
tions, which lead directly to the design of Figure 5.9. Note that all gates in an
AND-OR SOP circuit can be changed to NANDs to produce a NAND-NAND real-
ization of the original function.
D1+=(?bar(xR>0))+(xRYR)+D0
D0+=D1*D0+(?bar(xRxR))*bar(D)0+(?bar(xR>0))*bar(D)0
Subtract =D1*bar(D)0
Swapb=ar(D)1*D0
Select xY?b=ar(D)1*bar(D)0
Load xR?b=ar(D)0+bar(D)1
Load YR?b=ar(D)1
Figure 5.8
Excitation table for the control unit of the gcd processor.
D1+=(?bar(xR>0))+(xRYR)+D0
D0+=D1*D0+(?bar(xRxR))*bar(D)0+(?bar(xR>0))*bar(D)0
Subtract =D1*bar(D)0
Swapb=ar(D)1*D0
Select xY?b=ar(D)1*bar(D)0
Load xR?b=ar(D)0+bar(D)1
Load YR?b=ar(D)1
Hi I ' m trying to undersand the classical method

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!