2
$\begingroup$

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

  • 0
    @Jaanus,http://en.wikipedia.org/wiki/Karnaugh_map#Solution2011-09-29

1 Answers 1

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)$

  • 0
    @Jaanus,I didn't see well that you wrote correct expression so your solution is ok2011-09-29