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.