[Math] finding a formula for a given truth table

logicpropositional-calculus

How would one proceed in finding a formula from a given truth table without resort to the use of disjunctive normal form and karnaugh maps?
For example, given

X  Y  Z  A
t  t  t  t
t  t  f  f
t  f  t  f
t  f  f  t
f  t  t  t
f  t  f  f
f  f  t  f
f  f  f  f

how can I find such a formula for $A$? I was given the hint to firstly look at the columns for $Y$ and $Z$, and I observed that it was two truth tables for $Y$ and $Z$ "embedded" in this truth table, so to speak. But I couldn't see the relevance of that.

Best Answer

Hint : find where the A values are true then find an equation using SOP or sum of products process and then simplify the equation if possible....

Edit : you seem quite new to this so $$A=xyz+x^|yz+x(yz)^|$$ This is how we express in SOP form. You can find such formula for any boolean variable

Try to give inputs I.e. x,y and z and find whether you get the correct results...Also try to simplify the above equation if possible....

Related Question