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