#7 - EE200 DIGITAL LOGIC CIRCUIT DESIGN Class Notes CLASS...

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

View Full Document Right Arrow Icon
EE200(class 3-2) Prof. M.M. Dawoud 19 EE200 DIGITAL LOGIC CIRCUIT DESIGN Class Notes CLASS 3-3 The material covered in this class will be as follows: Boolean Algebra Postulates Two-valued Boolean Algebra Basic Theorems and Properties Venn Diagrams Boolean Algebra: It is defined with a set of elements, set of operators, and a number of unproved axioms or postulates. We are interested in two-valued Boolean Algebra. Axiomatic Definition of Boolean Algebra: Boole in 1854 introduced the treatment of logic and Shannon in 1938 introduced the 2-valued Boolean Algebra (Switching Theory). We define Boolean Algebra by using the following Huntington's postulates defined on a set of two elements B and two binary operators: +, . 1. Closure a. with respect to + b. with respect to . 2. Identity a. wrt + called 0 such that x + 0 = 0 + x = x b. wrt . called 1 such that x.1 = 1.x = x
Background image of page 1

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

View Full DocumentRight Arrow Icon
EE200(class 3-2) Prof. M.M. Dawoud 20 3. Commutative a. x + y = y + x b. x.y = y.x 4. Distributive a. x.(y+z) = x.y + x.z b. x + (y.z) = (x + y).(x + z) 5. For xB there is such that 1, . 0
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 05/21/2010 for the course EE EE200 taught by Professor Prof.ahmed during the Spring '09 term at King Fahd University of Petroleum & Minerals.

Page1 / 5

#7 - EE200 DIGITAL LOGIC CIRCUIT DESIGN Class Notes CLASS...

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

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