Logic Design using Multiplexers.

Discussion in 'Homework Help' started by Fraser_Integration, Mar 10, 2010.

  1. Fraser_Integration

    Thread Starter Member

    Nov 28, 2009
    142
    5
    Hi Forum.

    I have the following homework question. Implement the function:

    f(A,B,C,D,E) = sigma (0,2,4,6,10,12,13,16,20,26,28,31) with dont care 8,18,27 using two 8to1 line multiplexers and one 2to1line multiplexer using B as the data variable. I did this fine, see the attached .

    It then asks "how might you take advantage of the don't care conditions to solve this function using four 4to1line multiplexers"

    This has got me baffled. I don't really know where to start, any ideas?
     
  2. MilK

    Member

    Mar 1, 2008
    25
    0
    dont care means can be 1 or 0. take dont care = 1 if it simply your result
     
  3. Fraser_Integration

    Thread Starter Member

    Nov 28, 2009
    142
    5
    Hi. Thanks for the reply

    I understand that with Don't Care conditions you can use an alternative to the B or B' data value, as you will see I put both in the data value column in my attachment where a don't care occurs (green highlighting).

    It's more the physical implementation of the four multiplexers, what plugs into what etc.
     
  4. Fraser_Integration

    Thread Starter Member

    Nov 28, 2009
    142
    5
    I think I have a solution, I noticed that whenever C = 0, and E = 1 the output was zero, so I just had 3 multiplexers of A'D' to AD and one multiplexer of C'E' to CE with the C'E pin set to zero and the other free fed back into the output of the AD mux's. Sound about right?
     
Loading...