asked 133k views
3 votes
Negating conditional statement (a V ~ b) => c

Please show your work and give a proper answer

Negating conditional statement (a V ~ b) => c Please show your work and give a-example-1

1 Answer

4 votes

"p implies q" is equivalent to "(p and q) or not p", which in turn is equivalent to "(p or not p) and (q or not p)". But "p or not p" is always true, so the implication reduces completely to "not p or q". Negating an implication thus gives "not (not p or q)", which is equivalent to "p and not q".

So

not [(a or not b) implies c] <==> (a or not b) and not c

answered
User Eugene Bulkin
by
7.9k points

Related questions

Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.