Posts Tagged ‘logical operators’

De Morgan’s Laws

Thursday, October 1st, 2009

An Overview of De Morgan’s Laws

YouTube Preview Image

Description

A detailed tutorial of De Morgan’s laws. Step by step tutorial including several examples of De Morgan’s laws for reference.

Overview

De Morgan’s laws refer to the logical process of conjunction and disjunction, more commonly known as “and” and “or”. It deals with the negation of entire statements instead of just parts of a statement. De Morgan’s laws state that:

Not (P and Q) = (Not P) or (Not Q)

Not (P or Q) = (Not P) and (Not Q)

In the past, this has been referred to as “complete negation”. It is impossible to solve negations of logical operators without using De Morgan’s laws.