Consider a control unit generating the control signals. These control signals are divided into five mutually exclusive groups as shown below: Groups G1 G1 G1 G1 G1 Control Signals 3 7 10 12 2 How many bits are saved using the Vertical Micro-programmed instead of Horizontal Micro-programmed control unit?
Consider a control unit generating the control signals. These control signals are divided into five mutually exclusive groups as shown below: Groups G1 G1 G1 G1 G1 Control Signals 3 7 10 12 2 How many bits are saved using the Vertical Micro-programmed instead of Horizontal Micro-programmed control unit? Correct Answer 20
Concept:
In Horizontal micro-programmed control unit, the control signals are represented in the decoded binary format. Here ‘n’ control signals require n bit encoding.
In Vertical micro-programmed control unit, the control signals are represented in the encoded binary format. Here ‘n’ control signals require ⌈log2n⌉ bit encoding.
Calculation
Number of bits in control word of Horizontal micro-programmed control unit
= 3 + 7 + 10 + 12 + 2 = 34 bits
Number of bits in control word of Vertical micro-programmed control unit
= ⌈log23⌉ + ⌈log27⌉ + ⌈log210⌉ + ⌈log212⌉ + ⌈log22⌉
= 2 + 3 + 4 + 4 + 1 = 14 bits
Difference = 34 - 14 = 20 bits.