• Embed Doc
  • Copy Link
  • Readcast
  • Collections
  • 1
    CommentGo Back
Download
 
Page 1 of 7
Experiment 4
BOOLEAN ALGEBRA THEOREMS
OBJECTIVE
The student will be able to do the following:a. Identify the different Boolean Algebra Theorems and its properties.b. Plot circuits and prove De Morgan’s Theorem equivalence.c. Construct circuits and prove Distributive Law equivalence.d. Simplify circuit equation by manipulation using boolean equations.Boolean AlgebraBoolean algebra is used for two-valued logic that is present on any digitalsystem. Named after in the honor of English Mathematician George Boole,Boolean algebra describes the interconnection of digital gates and howsimplification can be implemented through its use.Table 1 present the properties of Boolean algebra theorems. The firstthree theorems state the properties of Boolean operations AND, OR, andNOT. Theorem 3a states ORing logic-1 with anything will always result alogic-1.Idempotent law (fourth theorem) states that repetitions of variables inan expression are redundant and may be deleted.Involution law produces a cancellation effect when doublecomplementation occurs as stated on Theorem 6.
 
Page 2 of 7
Interchanging the order of variables does not change the result of theoperation as stated in Commutative law. Theorems 8 and 9 showsimplification of Boolean expression. De Morgan’s law the effect of complementation on variables when connected by the AND and ORoperations.Any order in groupings can be applied using Associative law whenANDing and ORing of variables. Distributive law shows how factoring isdone using the same principle in algebra.Take note of the symmetrical property of Boolean algebra equations.This is known as the
 principle of duality
. AND and OR operation (and viceversa) can be interchanged on each occurrence.Equation ComplementationThe complement of an equation is obtained by the interchange of 1’s to 0’sand 0’s to 1’s. To achieve this, we can apply algebraically by using DeMorgan’s theorem. The generalized form of this law states that thecomplement of an expression is obtained by interchanging AND and ORoperations and complementing each variable each variable and constant.Let us apply complementation on the following:
EQUIPMENT
 
Prototyping board (breadboard)DC Power Supply 5V or 9V BatteryLight Emitting Diode (LED) (4)Solid-core wire (gauge 22, 1 meter long)Digital ICs:7404 Hex Inverter7408 (2) Quad AND7432 (2) Quad OR
 
Page 3 of 7
PROCEDUREDe Morgan’s Law
1.
 
Construct Circuit 1 on your prototyping board. Take note of the numberassigned inside the logic gate symbols. This denotes the IC number packagedesignation for each IC that you will use.2.
 
Write the equivalent logic equation of Circuit 1. ______________________3.
 
Construct circuit 2.4.
 
Write the equivalent logic equation of Circuit 2. _____________________5.
 
Test the different input combinations of Circuit 1 and Circuit 2 and fill-up thefollowing truth tables.
of 00

Leave a Comment

You must be to leave a comment.
Submit
Characters: ...
zhaiper

ay naku sir..ayaw ma print..hmmm...syado malalaki...nd q lam qng panu ko ipprint toh...hay....

reply07 / 24 / 2009
You must be to leave a comment.
Submit
Characters: ...