
Applied Math Applied Math Forum 
 LinkBack  Thread Tools  Display Modes 
February 3rd, 2014, 10:45 AM  #1 
Senior Member Joined: Mar 2012 Posts: 111 Thanks: 0  Given truth table with 3 variables, find boolean expression I don't know if I'm doing this right, but first I try to find the rule that most closely resembles the given problem. It's either XOR or XNOR. I chose XOR and created a blank truth table and tried to add combinations to XOR that would allow me to get rid of that one extra 1 (from XOR) and change the appropriate 1s to 0s and 0s to 1s. Nothing I've tried helps me solve this problem. I've tried (A?B?C).A' ; (A?B?C).(A.B') ; (A?B?C).(A'?C') ; and quite a few others. For this type of problem, are we supposed to just guess different combinations and just hope it all works out? Any help would be appreciated. Thanks! 
February 3rd, 2014, 12:50 PM  #2 
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 938 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  Re: Given truth table with 3 variables, find boolean express
Just do it line by line. The last line has all three of A, B, and C being true, so it is A & B & C. The secondtolast line has C false, so it's A & B & C. The combined expression so far is (A & B & C)  (A & B & C). Just keep adding lines until you're done. (Of course you can go top to bottom as well.) Here I'm using & for AND,  for OR, and  for NOT; substitute whatever symbols your class uses.

February 3rd, 2014, 03:22 PM  #3  
Math Team Joined: Dec 2006 From: Lexington, MA Posts: 3,267 Thanks: 408  Re: Given truth table with 3 variables, find boolean express Hello, unwisetome3! Quote:
The statement is false in rows 2, 5, 6.  

Tags 
boolean, expression, find, table, truth, variables 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Making a truth table (logics)  Janbaas  Applied Math  1  March 18th, 2014 05:40 PM 
Simplify boolean expression  Math001  Applied Math  2  February 26th, 2014 05:14 AM 
Truth Table,validity...  john616  Applied Math  2  February 19th, 2012 12:33 PM 
Truth Table problem  Akhanoth  Applied Math  5  October 29th, 2011 07:38 AM 
New to Boolean algebra; how to simplify this expression?  nudinsenin  Applied Math  1  October 5th, 2010 09:43 AM 