# Propositional Logic : DeMorgan's Laws and Truth Tables

Not what you're looking for?

Please see the attached file for the fully formatted problems.

Verify DeMorgan's laws (equation 1 and 2 below) using truth tables.

Prove the generalized DeMorgan's laws:

(1) (NOT(p1 p2 .... pk))

(2) (NOT(p1+p2+...+pk))

by induction on k, using the basic laws:

NOT(pq)

NOT(p+q)

Then, justify the generalized laws informally by describing what 2k row truth tables for each expression and their subexpressions look like.

##### Purchase this Solution

##### Solution Summary

DeMorgan's Laws and Truth Tables are investigated. The solution is detailed and well presented. The solution was given a rating of "5" by the student who originally posted the question.

##### Purchase this Solution

##### Free BrainMass Quizzes

##### Probability Quiz

Some questions on probability

##### Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

##### Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

##### Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

##### Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.