Unformatted text preview:

Using De’Morgan’sPowerPoint PresentationSlide 3Exercise 1Exercise 2Using De’Morgan’s•On of the most useful principles in boolean algebra is De’Morgan’s Theorem, which allows one to switch between ANDs and NORs and ORs and NANDs.•NOT terms or Inverted terms are represented with a line over the terms•AB = A + B •A + B = ABTo convert A+B into a form that can be implemented using a NAND gate follow these steps:•1. Double Complement the term A+B = A+B•2. Use DeMorgan’s to distribute one of the complementsA+B = A BThe equation is now a NAND of the complemented inputs.To convert AB into a form that can be implemented using a NOR gate follow these steps:•1. Double Complement the term AB = AB•2. Use DeMorgan’s to distribute one of the complementsAB = A + BThe equation is now a NOR of the complemented inputs.A B Output0 0 00 1 11 0 0 Out = A B1 1 0 DoubleC A BDeM A + BSimplify A + BExercise 1A B C Output0 0 0 10 0 1 00 1 0 0 Out = A B C + A B C0 1 1 0 DoubleC A B C + A B C1 0 0 0 DeM (A B C) ( A B C)1 0 1 01 1 0 11 1 1 01.Draw a gate diagram that implements this function in three NAND gates plus invertors. Your diagram will have two levels of NAND gates.Exercise 21. Build a truth table for the following problem: PC power/security.A computer needs to be secured from un-authorized access in the following way: The power should only come on whenA. The security key is present in the lockB. The case cover is closedC. The user presses the power-on button.2. Use DeMorgan’s and boolean algebra to convert a function extracted from your truth table above, into one that can be constructed with either NANDs or NORs.3. Draw a circuit diagram with gates that implements your function from step


View Full Document

KSU CSIS 3510 - Using De’Morgan’s

Download Using De’Morgan’s
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view Using De’Morgan’s and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Using De’Morgan’s 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?