wu :: forums
« wu :: forums - gate question »

Welcome, Guest. Please Login or Register.
Mar 29th, 2024, 12:58am

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   cs
(Moderators: SMQ, Icarus, towr, Grimbal, william wu, ThudnBlunder, Eigenray)
   gate question
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: gate question  (Read 7166 times)
kirru
Newbie
*





   


Posts: 34
gate question  
« on: Dec 5th, 2012, 11:26pm »
Quote Quote Modify 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: male
Posts: 7526
Re: gate question  
« Reply #1 on: Dec 6th, 2012, 5:05am »
Quote Quote Modify 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
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board