1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Implementing a boolean function using two 2X1 multiplexers

  1. Aug 23, 2012 #1
    1. The problem statement, all variables and given/known data
    Implement the following function using two 2 X 1 multiplexers.

    F = A'B'C' + AB + AC

    Where A' = NOT A;
    and A = A.


    2. Relevant equations

    No equations although knowledge of the workings of the multiplexers is required. The top line on the box labelled MUX is the data select line, and selects one of two (hence 2X1) inputs to appear at the output.


    3. The attempt at a solution

    I believe I have a solution although pretty much stumbled across it by perseverance. If anyone can tell me a methodical way to determine the solution it would be most appreciated ! Also, I don't know whether my solution is unnecessarily complex ? Any suggestions for simplification are most welcome and appreciated !

    Of course, I may be completely wrong, in which case please help me out !
     

    Attached Files:

    • MUX.jpg
      MUX.jpg
      File size:
      27.2 KB
      Views:
      400
  2. jcsd
  3. Aug 23, 2012 #2

    berkeman

    User Avatar

    Staff: Mentor

    Are you supposed to use only 2 MUXs and then you can use whatever other logic you want? That seems a bit strange... Usually you would be asked to use only MUXs and no other logic... (but I think 2 MUXs alone wouldn't be enough on this problem...)

    As for a general synthesis technique, I can think of one, but I don't know if it's the most optimal one. With the 2-input MUX you can implement an AND function. With a 2-input MUX you can implement a NOT function. And since you can make any logic function you want using only NAND gates, you should be able to make any logic function with only 2-input MUXs...
     
  4. Aug 23, 2012 #3
    Yea i also don't think they intended for you to use logic gates as you could express the entire function with logic gates.

    Heres what i got but I can't say i used any real process i just thought about it long enough.
    Looking at the truth table i noticed that when B was 1 F was A. That took care of half the possible inputs of ABC, looking at the cases of B = 0 i noticed when A was 1 F was C and when A was 0 F was C'.

    select lines are bottom inputs
     

    Attached Files:

  5. Aug 24, 2012 #4
    Thanks a lot for the help guys !

    Yeah I see what you guys mean ... the question (as it was worded) was:

    Implement the function using
    (a) one 4 X 1 multiplexer - easy enough
    (b) two 2 X 1 multiplexers.

    Although it doesn't specifically say that I can't use any other logic, I would have marks deducted for an unnecessarily complex solution.

    Thanks a lot, I guess the process is to look long and hard at the truth table then !!
     
  6. Aug 24, 2012 #5

    berkeman

    User Avatar

    Staff: Mentor

    Please don't do students' homework for them here on the PF. That's against the PF rules.
     
  7. Aug 24, 2012 #6
    Sorry Berkeman, didn't know, I'll hint towards solutions next time.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook