education

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.

Oluwamuyide Peter

My name is seyi, the main aim of creating this platform is to help users get information like school updates, electrical engineering topics and many more for free

Related Articles

Leave a Reply

Back to top button