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.

Related Questions