Logic Gates: De Morgans Law

For this assignment, you will discover an important logic fact.

Part 1:

Consider the following statement:

NOT(a OR b)

It can be simplified, but to what? The main candidates would be:

NOT(a) OR NOT(b)

or

NOT(a) AND NOT(b)

Part 2:

Consider the following statement:

NOT(a AND b)

It can also be simplified. The choices are:

NOT(a) OR NOT(b)

or

NOT(a) AND NOT(b)

Simplify each of the two statements into either of the two choices, respectively.

Compose a small document describing your process of simplification.

Hint: Use truth tables!

Put your answers into a Microsoft Word or plain text file called “logic-sub”.

Upload that file to the “Logic Gates” drop box within Oncourse.