Applying Shannons Expansion Theorem

  • Context:
  • Thread starter Thread starter shamieh
  • Start date Start date
  • Tags Tags
    Expansion Theorem
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 3K views
shamieh
Messages
538
Reaction score
0
Wasn't exactly sure where to post this. Wanted to see if I did this correctly.Can someone check my work please?

Problem: Consider f defined below. Apply Shannon's expansion theorem (also given below) with respect to input y as if you were implementing this function using a 2:1 MUX. Find the minimum equations for f(w,x,0,z) and f(w,x,1,z).
Shannons Expansion Theorem
f(w_1, w_2,...,w_n) = ~w_1 * f(0,w_2,...,w_n) + w_1 * f(1,w_2,...,w_n)

The function to be expanded: f(w,x,y,z) = wy + ~w~x~y + ~w~y~z + wy~z
Here is what I got for my solution.

~y(~w~x + ~w~z + ~wz) + y(w + w~z)
 
Physics news on Phys.org
Why do you have the term ~wz in the first part, the one that corresponds to y = 0?
 
After re-doing the problem I obtained this: ~y(~w~x + ~w~z) + y(w + w~z)
 
Last edited:
That's correct.