2

I have this truth table, and I must find the right formula. (T = TRUE , V = FALSE)

Where should I start with this?

I first wrote out everything :

A&B&C&D v A&B&C&-D v -A&-B&C&-D etc...

But then I was told, that I can solve this even easier. Any suggetions?

EDIT: the last column A is the truth value of the correct formula.

enter image description here

Jaanus
  • 145
  • I would title the last column something besides $A$ as you have already used $A$. Say we call it $F$. You might make a column of the truth value of $F \iff C$ and find some inspiration. – Ross Millikan Sep 28 '11 at 22:44
  • 1
    http://en.wikipedia.org/wiki/Karnaugh_map – Unreasonable Sin Sep 28 '11 at 22:51
  • Related: http://math.stackexchange.com/questions/10392/how-to-find-the-logical-formula-for-a-given-truth-table – lhf Sep 28 '11 at 22:53
  • If you compare the desired output to $A \iff C$ you are getting close. – Ross Millikan Sep 28 '11 at 23:05
  • I got $(a\land c)\lor (a\land \neg b\land d)\lor (\neg a\land b\land \neg c)\lor (\neg a\land b\land \neg d)\lor (\neg a\land \neg c\land \neg d)$ just in case you want to control your result. – Listing Sep 28 '11 at 23:05
  • @Listing : hehe Im not sure, I made the Karnaugh map, but don't understand how to solve it – Jaanus Sep 28 '11 at 23:21
  • @Jaanus,http://en.wikipedia.org/wiki/Karnaugh_map#Solution – Pedja Sep 29 '11 at 04:57

1 Answers1

2

Solution of Karnaugh map:

enter image description here

$(A\land C)\lor (A\land \neg B\land D)\lor (\neg A\land B\land \neg C)\lor (\neg A\land B\land \neg D)\lor (\neg A\land \neg C\land \neg D)$

Pedja
  • 12,883