De Morgans Law

What does De Morgan's Law allow us to do?

• Create new boolean expressions without using AND or OR

• Determine the truth value of a boolean expression without simplification

• Calculate the sum of two boolean expressions

• Replace a logical function of an AND an OR given certain changes to an equation

According to De Morgan's Law, NOT (A AND B) is equivalent to:

• A AND (NOT B)

• (NOT A) OR (NOT B)

• (NOT A) AND (NOT B)

• A OR B

What is the result of applying De Morgan's Law to NOT (A OR B)?

• A OR (NOT B)

• NOT (A AND B)

• A AND B

• (NOT A) AND (NOT B)

What is the first step in using De Morgan's Law to simplify boolean expressions?

• Negate all terms in the expression

• Change ORs to ANDs or vice versa

• Cancel out double negations

• Remove all brackets in the expression

What does changing ORs to ANDs (or vice versa) in a boolean expression help with?

• Making the expression longer

• Changing the truth value of the expression

• Simplifying the expression

• Making the expression more complex

What does cancelling out double negations in a boolean expression result in?

• A more complex expression

• A simplified expression

• An unchanged expression

• A longer expression

Why is De Morgan's Law considered useful for simplifying boolean expressions?

• It introduces additional variables

• It allows for the replacement of logical functions under certain conditions

• It makes expressions longer for detailed analysis

• It changes the truth values of expressions

What does the process of simplifying boolean expressions often involve?

• Cancelling out double negations and removing redundant brackets

• Increasing the number of terms

• Converting all expressions to use only OR operators

• Changing the truth tables of expressions

What is the effect of applying De Morgan's Law on the truth table of an expression?

• It changes the truth table completely

• It reverses the truth table

• It adds more rows to the truth table

• It keeps the truth table exactly the same

What is the outcome of simplifying the expression NOT ((NOT A) OR B) using De Morgan's Law?

• A AND (NOT B)

• A OR (NOT B)

• (NOT A) AND B

• A AND B