L2 - Boolean Algebra

L2 - Boolean Algebra - Boolean Algebra ECE 152A Summer 2009...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Boolean Algebra ECE 152A – Summer 2009 June 24, 2009 ECE 152A - Digital Design Principles 2 Reading Assignment s Brown and Vranesic b 2 Introduction to Logic Circuits s 2.5 Boolean Algebra b 2.5.1 The Venn Diagram b 2.5.2 Notation and Terminology b 2.5.3 Precedence of Operations s 2.6 Synthesis Using AND, OR and NOT Gates b 2.6.1 Sum-of-Products and Product of Sums Forms
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 June 24, 2009 ECE 152A - Digital Design Principles 3 Reading Assignment s Brown and Vranesic (cont) b 2 Introduction to Logic Circuits (cont) s 2.7 NAND and NOR Logic Networks s 2.8 Design Examples b 2.8.1 Three-Way Light Control b 2.8.2 Multiplexer Circuit June 24, 2009 ECE 152A - Digital Design Principles 4 Reading Assignment s Roth b 2 Boolean Algebra s 2.3 Boolean Expressions and Truth Tables s 2.4 Basic Theorems s 2.5 Commutative, Associative, and Distributive Laws s 2.6 Simplification Theorems s 2.7 Multiplying Out and Factoring s 2.8 DeMorgan’s Laws
Background image of page 2
3 June 24, 2009 ECE 152A - Digital Design Principles 5 Reading Assignment s Roth (cont) b 3 Boolean Algebra (Continued) s 3.1Multiplying Out and Factoring Expressions s 3.2 Exclusive-OR and Equivalence Operation s 3.3 The Consensus Theorem s 3.4 Algebraic Simplification of Switching Expressions June 24, 2009 ECE 152A - Digital Design Principles 6 Reading Assignment s Roth (cont) b 4 Applications of Boolean Algebra Minterm and Maxterm Expressions s 4.3 Minterm and Maxterm Expansions b 7 Multi-Level Gate Circuits NAND and NOR Gates s 7.2 NAND and NOR Gates s 7.3 Design of Two-Level Circuits Using NAND and NOR Gates s 7.5 Circuit Conversion Using Alternative Gate Symbols
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 June 24, 2009 ECE 152A - Digital Design Principles 7 Boolean Algebra s Axioms of Boolean Algebra b Axioms generally presented without proof 0 · 0 = 0 1 + 1 = 1 1 · 1 = 1 0 + 0 = 0 0 · 1 = 1 · 0 = 0 1 + 0 = 0 + 1 = 1 if X = 0, then X’ = 1 if X = 1, then X’ = 0 June 24, 2009 ECE 152A - Digital Design Principles 8 Boolean Algebra s The Principle of Duality from Zvi Kohavi, Switching and Finite Automata Theory “We observe that all the preceding properties are grouped in pairs. Within each pair one statement can be obtained from the other by interchanging the OR and AND operations and replacing the constants 0 and 1 by 1 and 0 respectively. Any two statements or theorems which have this property are called dual , and this quality of duality which characterizes switching algebra is known as the principle of duality . It stems from the symmetry of the postulates and definitions of switching algebra with respect to the two
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 17

L2 - Boolean Algebra - Boolean Algebra ECE 152A Summer 2009...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online