HOW YOU PROVE DE MORGAN’S LAW USING TRUTH TABLE

USE THE TRUTH TABLE TO SHOW THE MORGAN’S LAW

DE Morgan’s law

THERE ARE TWO WAYS OF SOLVING DE MORGAN’S LAW ON TRUTH TABLE

EITHER ~[pVq] = ~p^ ~q

OR        ~ [p^q]= ~pv ~q

USING THE FIRST ONE TO PROVE DE MORGAN’S LAW i.e

  ~[pVq]= ~p^ ~q

PQ~p~QPVq~[pVq]~p^~ q
TTFFTFF
TFFTTFF
FTTFTFF
FFTTFTT
De morgan’s Table

OR     ~[p^q] = ~pv~q

PQ~p~QP^q~[p^q]~pv~ q
TTFFTFF
TFFTFTT
FTTFFTT
FFTTFTT
De morgan’s Law

It is logically equivalent.

NOTE: IN EIITHER WAY IT MUST PROVE THAT THE LEFT HAND SIDE IS LOGICALLY EQUIVALENT WITH THE RIGHT HAND SIDE.

Leave a Reply

This site uses cookies to offer you a better browsing experience. By browsing this website, you agree to our use of cookies.