###### Software-Engineering

October 6, 2023###### Software-Engineering

October 6, 2023# Computer-Organization

Question 667 |

Consider a control unit generating the control signals. These control signals are divided into five mutually exclusive groups as shown below:

How many bits are saved using the Vertical Microprogrammed instead of Horizontal Microprogrammed control unit?

How many bits are saved using the Vertical Microprogrammed instead of Horizontal Microprogrammed control unit?

14 | |

34 | |

20 | |

None |

Question 667 Explanation:

In horizontal microprogramming we need 1 bit for every control word, therefore total bits in horizontal microprogramming

= 3 + 7 + 10 + 12 + 2

= 34

Now lets consider vertical microprogramming. In vertical microprogramming no. of bits required to activate 1 signal in group of N signals, is ⌈log

group 1 = ⌈log

group 2 = ⌈log

group 3 = ⌈log

group 4 = ⌈log

group 5 = ⌈log

Total bits required in vertical microprogramming

= 2+ 3 + 4 + 4+ 1

= 14

So, number of bits saved is

= 34 – 14

= 20

= 3 + 7 + 10 + 12 + 2

= 34

Now lets consider vertical microprogramming. In vertical microprogramming no. of bits required to activate 1 signal in group of N signals, is ⌈log

_{2}N⌉. And in the question 5 groups contains mutually exclusive signals,group 1 = ⌈log

_{2}3⌉ = 2group 2 = ⌈log

_{2}7⌉ = 3group 3 = ⌈log

_{2}10⌉ = 4group 4 = ⌈log

_{2}12⌉ = 4group 5 = ⌈log

_{2}2⌉ = 1Total bits required in vertical microprogramming

= 2+ 3 + 4 + 4+ 1

= 14

So, number of bits saved is

= 34 – 14

= 20

Correct Answer: C

Question 667 Explanation:

In horizontal microprogramming we need 1 bit for every control word, therefore total bits in horizontal microprogramming

= 3 + 7 + 10 + 12 + 2

= 34

Now lets consider vertical microprogramming. In vertical microprogramming no. of bits required to activate 1 signal in group of N signals, is ⌈log

group 1 = ⌈log

group 2 = ⌈log

group 3 = ⌈log

group 4 = ⌈log

group 5 = ⌈log

Total bits required in vertical microprogramming

= 2+ 3 + 4 + 4+ 1

= 14

So, number of bits saved is

= 34 – 14

= 20

= 3 + 7 + 10 + 12 + 2

= 34

Now lets consider vertical microprogramming. In vertical microprogramming no. of bits required to activate 1 signal in group of N signals, is ⌈log

_{2}N⌉. And in the question 5 groups contains mutually exclusive signals,group 1 = ⌈log

_{2}3⌉ = 2group 2 = ⌈log

_{2}7⌉ = 3group 3 = ⌈log

_{2}10⌉ = 4group 4 = ⌈log

_{2}12⌉ = 4group 5 = ⌈log

_{2}2⌉ = 1Total bits required in vertical microprogramming

= 2+ 3 + 4 + 4+ 1

= 14

So, number of bits saved is

= 34 – 14

= 20

Subscribe

Login

0 Comments