Boolean algebra simplifcation

Question

((q IMPLIES p) OR ((r OR q) AND (NOT q OR p) )) AND ((NOT p AND q) IMPLIES r)

how do I simplify this to (p or not q) I'm stumped I have tried applying rules of interference but I just cant get it a simplified form much help will be appreciated thanks.

score 0 · Answer 1 · answered Sep 27 '15 at 20:55

0

Use absorption laws $p\vee (p\wedge q) = p\wedge (p\vee q) = p$ (and of course $p\implies q = \neg p\vee q$)

answered Sep 27 '15 at 20:55

Jan Stout

103
5

so if (not q or p) and ((not q or p) or r or q) => (not q or p)? – abdul jefrre Sep 27 '15 at 21:03
Even stronger: (not q or p) <=> (not q or p) and ((not q or p) or r or q) – Jan Stout Sep 27 '15 at 21:07
Thanks babe thats a lot of help – abdul jefrre Sep 27 '15 at 21:08

Boolean algebra simplifcation

1 Answers1