Skip to Content
Engineering Digital Design
book

Engineering Digital Design

by Richard F. Tinder
January 2000
Intermediate to advanced content levelIntermediate to advanced
884 pages
29h 39m
English
Academic Press
Content preview from Engineering Digital Design
110 CHAPTER 3 / BACKGROUND FOR DIGITAL DESIGN
The first of the consensus laws in Eqs. (3.14) is proven by applying the OR and factoring
laws:
XY +
¯
XZ + YZ= XY +
¯
XZ + [(X +
¯
X)YZ] OR law and factoring law
= XY +
¯
XZ + [XYZ +
¯
XYZ] Factoring law
=[XY(1 + Z )] + [
¯
XZ(1 + Y )] Factoring law (applied twice); OR law
= XY +
¯
XZ.
Proof of the second of the consensus laws follows by duality.
3.10.4 DeMorgan’s Laws
In the latter half of the nineteenth century, the English logician and mathematician Augustus
DeMorgan proposed two theorems of mathematical logic that have since become known
as DeMorgan’s theorems. The Boolean algebraic representations of these theorems ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

The Electrical Engineering Handbook

The Electrical Engineering Handbook

Wai Kai Chen
Analog Integrated Circuit Design, 2nd Edition

Analog Integrated Circuit Design, 2nd Edition

Tony Chan Carusone, David A. Johns, Kenneth W. Martin

Publisher Resources

ISBN: 9780126912951