Converting between Sums of Products & Products of Sumsby bphysics Tags: boolean algebra, canonical form, demorgan 

#1
Mar2211, 03:21 AM

P: 35

1. The problem statement, all variables and given/known data
Translate the following equation into canonical S of P form: F = (xyz' + x'w)(yz + x'z') 2. Relevant equations DeMorgan's theorem? (x + y)' = x'y' (xy)' = x' + y' 3. The attempt at a solution Converting from Sum of Products to Products of Sums requires the following: Since I utilize a truth table, I locate the false cases. Then I write the maxterms out for these false cases. The resulting equation is then negated and DeMorgan's theorem is utilized to solve for the new equation, which represents the product of sums. I've tried to perform this process in reverse to determine the sum of products for this equation. However, I get stuck, as the equation itself is not a "perfect" product of sums  there are products within the sums (such as xyz'). How do I handle this? Am I just confused by something here? Some examples I see involve expansion (almost like FOILing it out). Also, its my understanding that canonical form is an unsimplified representation of the equation. Is this correct? 



#2
Mar2211, 05:13 AM

HW Helper
P: 6,189

1. (a+b)(c+d) = ac + ad + bc + bd 2. xx'=0 3. xx=x 4. x0=0 5. yz+z'=y+z' Note that rule 1 converts the mix of products and sums to a sumproduct. With these you don't need truth tables.:) 



#3
Mar2211, 02:39 PM

P: 35





#4
Mar2211, 04:33 PM

HW Helper
P: 6,189

Converting between Sums of Products & Products of SumsBtw, the rules are not just abstract rules  they have meaning. For instance, rule 2 that I gave (xx' = 0) simply says that x cannot both be true and false. In this particular problem I do not see how you would use the laws of DeMorgan. 


Register to reply 
Related Discussions  
Sums to Products and Products to Sums  Calculus  3  
Infinite Sums/Products  General Math  1  
Sequences, Cumulative Sums, Partial Sums Plot  Ti89 Titanium  Calculators  0  
Correlations with combined sums and products  Set Theory, Logic, Probability, Statistics  13  
Sums to Products and Products to Sums  General Math  1 