Computer Science

Determine whether the given expression is valid or not:

(p ⇒ q) ⇒ [~q ⇒ (~p^~q)]

Boolean Algebra

5 Likes

Answer

pq~p~qp⇒q~p^~q~q⇒(~p^~q)(p⇒q)

[~q⇒
(~p^~q)]
00111111
01101011
10010001
11001011

As the expression is a tautology hence, it is a valid expression.

Answered By

2 Likes


Related Questions