Principal of duality and demorgans theorems digital. Similarly, is equivalent to these can be generalized to more than two. When breaking a complementation bar in a boolean expression. Again, the simpler the boolean expression the simpler the resultingthe boolean expression, the simpler the resulting logic. Demorgans theorems boolean algebra electronics textbook. Simply put, a nand gate is equivalent to a negativeor gate, and a nor gate is equivalent to a negativeand gate. Thus according to demorgan s laws or demorgan s theorem if a and b are the two variables or boolean numbers. Use demorgans theorem to solve equations use demorgans theorem to break lines foil.
Thus, it is equivalent to the nand function and is a negativeor function proving that a. Basic electronics tutorials about demorgans theorem and laws can be used in boolean algebra to find the equivalency of the nand and nor gates. Principal of duality and demorgans theorems digital electronics. B thus, is equivalent to verify it using truth tables.
Lab1 p2 demorgan california state university, sacramento. Watch the entire playlist of digital gates and boolean laws by. Demorgans theorems are basically two sets of rules or laws developed from the boolean expressions for and, or and not using two input variables, a and b. Demorgan, a mathematician who knew boole, proposed two theorems that are an important part of boolean algebra. The demorgan s theorem defines the uniformity between the gate with same inverted input and output. Use demorgans theorem to solve equations use demorgans theorem to break lines foil first outer inner last bubble. For two variables a and b these theorems are written in boolean notation as follows. John crowe, barrie hayesgill, in introduction to digital electronics, 1998. Demorgans theorem equation 1 demorgans theorem equation 2. Demorgans theorem and laws basic electronics tutorials. Demorgans theorems describe the equivalence between gates with inverted inputs and gates with inverted outputs. Etec 102 digital electronics 1 demorgans theorems and logic equivalence wk4 etec102 1 learning objectives understand the. Demorgans theorem is mainly used to solve the various boolean algebra expressions.
It is used for implementing the basic gate operation likes nand gate and nor gate. Demorgans theorem can be extended to any number of variables. The complement of the sum of two or more variables is equal to the product of the complement of the variables. The compliment of the product of two variables is equal to the sum of the compliment of each variable. The most important logic theorem for digital electronics, this theorem says that any logical binary expression remains unchanged if we. Demorgans theorem all about electrical and electronics.
594 786 1331 82 65 269 29 588 1127 597 586 1181 1490 446 537 334 730 369 649 1147 42 38 915 215 1398 1022 320 903 1212 1283 12 206 194