
Homework Help Stuck on a textbook question or coursework? Cramming for a test and need help understanding something? Post your questions and attempts here and let others help. 

Thread Tools  Display Modes 
#1




Minimum SOP
Reduce the following expressions to a minimum SOP form.
(to 3 terms, 7 literals) My final answer was x'y'z + xz + xy The book gives y'z + xz + wxy, which I think is irreducible. My question is, for minimum SOP, do I have to find the solution that is irreducible (and also matches the condition, 3 terms & 7 literals)? I basically applied twice ab + ab' = a (adjacency) first time, wxyz' + w'xyz (where xy is a, b = wz') then this reduces to f = x'y'z + w'xz + xy + wxz and again, w' is the b, and xz is the a, so we have x'y'z + xz + xy It's true the first and last terms can be reduced. But this form is also 3 terms and 7 literals. Thank you for input! 
#2




I'm afraid you have a mistake. You have included at least minterm #12 in your map. That is visible by the grouping XY you have done. 1100 satisfies XY but it doesn't satisfy any of the terms of the f as described above. Your book has the right answer, which is also the only one.
__________________
. I am a prisoner of high standards and low social skills____________________________________ I wish I was the best at what I would do, and what I would do wouldn't be pretty. 
#3




yes, you are right, using the Kmap I will get the right answer.
But say I need to prove both. Say I am doing the simplification using only switching algebra. How are my steps wrong? I appreciate your input, Thank you sir! 
#4




Quote:
I say it all the time to inquirers of this forum and it's still not enough. When you are a starter in the Boolean algebra, don't assume anything. Prove everything over and over because things don't work exactly like the regular algebra.
__________________
. I am a prisoner of high standards and low social skills____________________________________ I wish I was the best at what I would do, and what I would do wouldn't be pretty. 
#5




Yes you are right. Now I know why I always end up in a wrong expression because I forgot that it's a product of two variables, and the complement is the sum of product like you said.
Thank you! 
Tags 
minimum, sop 
Related Site Pages  
Section  Title  
Worksheet  SumofProducts and ProductofSums expressions  
Worksheet  Boolean algebra  
Worksheet  Karnaugh mapping  
Textbook  Larger 4variable Karnaugh maps : Karnaugh Mapping 
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
A VHDL Project of minimum 15 gates  vivek1912  Homework Help  8  04242010 03:10 AM 
audio amplifier 50 watts minimum  ajdizonm  Homework Help  17  03082010 04:00 PM 
minimum sampling rate  jut  Homework Help  3  11162009 11:00 AM 
Need quick answer: Does POS simplify into equivalent SOP simplification equation?  andrewle8  Homework Help  1  02232009 08:26 PM 
Minimum switch current  jpanhalt  General Electronics Chat  4  02232008 01:55 AM 
Thread Tools  
Display Modes  

