
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




Boolean Algebra, equivalent expressions
Problem Statement: Using Boolean Algebra, determine whether or not the following expressions are valid:
I don't even know how to start questions like this. I'm not too bad in boolean algebra however when I'm doing a questions as complicated as this it's overwhelming. I can't formulate an attack plan with an equivalent of this complexity, I feel like I just have to start adding terms that are equivalent to 0 and try to reduce to the RHS somehow. How can I plan out my attack so that I have more of a chance of turning the LHS into the RHS? What specific characteristics or hints do you look for? Thanks again! 
#2




Even though it's downright calculative, why don't you try to make the truth tables of the two expressions? They 're only 8 rows long and will definitely nail that problem.
However, if you want to stay true to the essense of the exercise and use boolean algebra, you can "disguise" a truth table into a sum of its terms, and then see wich terms appear on each side. For example, which clearly shows that this term contains minterms 3 and 1 (taking x3 as the Least Significant Bit). I think this is the most strategic, foolproof and thoughtfree attack plan you can use.
__________________
. 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




Quote:
With x3 being the least significant bit one can see that the following binary values will represent a 1 in our truth table, 011, 001, 110, 011 (repeated), 010, 101, 100. I don't how I can use this information to turn the LHS into my RHS. I could expand my RHS in terms of minterms as well and show that the truth tables are the same, but the questions asks me to use boolean algebra. Any ideas? EDIT: I figured it out. I do exactly what I stated above. Do what I just did to LHS to RHS now, and then I'll see that both terms contain the exact same terms, and therefore they are equivalent. Last edited by jegues; 09232010 at 03:44 AM. 
#4




You got it! And remember that duplicate terms can be simply ignored.
__________________
. 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




Quote:
Because after all, 
Tags 
algebra, boolean, equivalent, expressions 
Related Site Pages  
Section  Title  
Worksheet  SumofProducts and ProductofSums expressions  
Worksheet  Boolean algebra  
Worksheet  Karnaugh mapping  
Video Lecture  Completing Truth Tables  Digital  
Textbook  Minterm vs maxterm solution : Karnaugh Mapping  
Textbook  Karnaugh maps, truth tables, and Boolean expressions : Karnaugh Mapping  
Textbook  Converting truth tables into Boolean expressions : Boolean Algebra  
Textbook  The ExclusiveOR function : Boolean Algebra  
Textbook  Circuit simplification examples : Boolean Algebra  
Textbook  Boolean arithmetic : Boolean Algebra 
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Help with Boolean algebra  bigga  Homework Help  3  08122010 12:26 PM 
Boolean Algebra  captainjapan  Homework Help  2  10222008 11:34 PM 
Boolean Algebra (Simplification?)  kazafz  Math  7  08142008 01:53 PM 
Equivalent Boolean Expressions, need help proving.  azngeek  Homework Help  2  07222008 11:11 AM 
I need help in boolean algebra?  HMHQ8  Math  7  01312008 04:17 PM 
Thread Tools  
Display Modes  

