Author |
Topic: gate question (Read 7412 times) |
|
kirru
Newbie
Posts: 34
|
 |
gate question
« on: Dec 5th, 2012, 11:26pm » |
 Quote  Modify
|
A micro program control unit is required to generate a total of 25 control signals. Assume that during any microinstruction, at most two control signals are active. Minimum number of bits required in the control word to generate the required control signals will be
(a) 2 (b) 2.5 (c) 10 (d) 12
|
|
 IP Logged |
|
|
|
Grimbal
wu::riddles Moderator
Uberpuzzler
Gender: 
Posts: 7527
|
|
Re: gate question
« Reply #1 on: Dec 6th, 2012, 5:05am » |
Quote Modify
|
The best sense I can make of that question is that you want to transmit up to 2 simultaneous signals out of a choice of 25, and ask how many bits you need for that.
One solution would be to have 2 groups of 5 bits, each can send one of 31 signals (or the absence of signal).
But it is not optimal. The number of different states is 1 (no signal) + 25 (one signal) + (25*24/2) (2 signals) = 326 states. You can transmit any of these states over 9 bits. But it is more complex to encode/decode, adding an extra bit would probably cost less.
|
|
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print