MHB Applying Shannons Expansion Theorem

  • Thread starter Thread starter shamieh
  • Start date Start date
  • Tags Tags
    Expansion Theorem
Click For Summary
The discussion revolves around applying Shannon's expansion theorem to the function f(w,x,y,z) = wy + ~w~x~y + ~w~y~z + wy~z, specifically for the cases when y=0 and y=1. The initial solution presented included an incorrect term, ~wz, in the equation for y=0. After reevaluation, the corrected equations were confirmed as ~y(~w~x + ~w~z) + y(w + w~z). The focus is on ensuring the accuracy of the application of the theorem and the simplification of the function using a 2:1 multiplexer (MUX).
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)
 
Technology 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.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 8 ·
Replies
8
Views
1K
Replies
6
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
Replies
31
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
3K