Email: Password: Remember Me | Create Account (Free)

Back to Subject List

Old thread has been locked -- no new posts accepted in this thread
???
02/23/07 15:30
Modified:
  02/23/07 15:33

Read: times


 
#133552 - weekend brainteaser
as we are talking about logic gates and minimisation a lot it reminded me of this classic problem which appeared recently possed only a few months ago so you may know the solution if youve seen it.I believe that there is more than one possible solution but

You can use any number of 'and' and 'or' gates, with any number of inputs each, but only two 'not' gates. You must build a circuit that computes for inputs A, B, and C, the three separate values not A, not B, and not C. Essentially, can you invert three signals, using two inverters and any number of `and' and `or' gates?

Once you have solved that, the next question is, can you use this circuit recursively to build 4, then 6, then 9, then 13, then 19, then 28, then 42, and so on, effective inverters? In other words, can you say that any combinational circuit can be constructed with just two inverters?
there is a solution,there are in fact at least two that I have seen.

List of 15 messages in thread
TopicAuthorDate
weekend brainteaser            01/01/70 00:00      
   here goes my weekend.            01/01/70 00:00      
      Dont worry once you see the answer its obvious.            01/01/70 00:00      
         Logically thinking...            01/01/70 00:00      
            you are quite close            01/01/70 00:00      
               One solution...            01/01/70 00:00      
                  yey we have a winner            01/01/70 00:00      
                  Very Nice            01/01/70 00:00      
                     Thanks            01/01/70 00:00      
                        An Alternate Solution            01/01/70 00:00      
                           Yes...            01/01/70 00:00      
                           Ive run out ;-(            01/01/70 00:00      
            Congratulations, Kai!            01/01/70 00:00      
               Thanks            01/01/70 00:00      
                  Now it is clearer...            01/01/70 00:00      

Back to Subject List