Click to See Complete Forum and Search --> : boolean expression to truth table


gammaman
February 2nd, 2009, 11:38 AM
Hello, How would I go about converting this boolean epression

F= xy'z+x'y'z+xyz

into a truth table? Do I need to simpify the equation first, or is their another way?

laserlight
February 2nd, 2009, 11:45 AM
Since there are only three variables and the rather short expression is in disjunctive normal form, it is probably best to just substitute the values for each row of the truth table. The moment you see that a conjunctive clause evaluates to true you can enter a true value for that row and move on to the next row (i.e., use lazy or short-circuit evaluation).