Lec15_Boolean_Algebra - Discrete Structures 1 [Lecture...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Discrete Structures 1 [Lecture 15][Boolean Algebra] Discrete Structures TDS1191- Lecture 15 - Boolean Algebra Discrete Structures 2 [Lecture 15][Boolean Algebra] Boolean Algebra Invented by and named after George Boole. Commonly, and especially in computer science and digital electronics, this term is used to mean two-value logic . Provide the operations and rules for working with the set {0,1}. Map logical propositions to symbols. Permit manipulation of logic statements using Mathematics. Invented by and named after George Boole. Commonly, and especially in computer science and digital electronics, this term is used to mean two-value logic . Provide the operations and rules for working with the set {0,1}. Map logical propositions to symbols. Permit manipulation of logic statements using Mathematics. Definition: A Boolean algebra written as ( B , +, . , , 0, 1), consists of a set B containing distinct elements 0 and 1, binary operators + and . on B , and a unary operator on B , such that the identity laws, complement laws, associative laws, commutative laws and distributive laws holds. Definition: A Boolean algebra written as ( B , +, . , , 0, 1), consists of a set B containing distinct elements 0 and 1, binary operators + and . on B , and a unary operator on B , such that the identity laws, complement laws, associative laws, commutative laws and distributive laws holds. Discrete Structures 3 [Lecture 15][Boolean Algebra] Identity Law x + 0 = x , x . 1 = x Complement Law x + x = 1 x . x = 0 Associative Law ( x + y ) + z = x + ( y + z ) ( x . y ) . z = x . ( y . z ) Identity Law x + 0 = x , x . 1 = x Complement Law x + x = 1 x . x = 0 Associative Law ( x + y ) + z = x + ( y + z ) ( x . y ) . z = x . ( y . z ) Commutative Law x + y = y + x x . y = y . x Distributive Law x + ( y . z ) = ( x + y ) . ( x + z ) x . ( y + z ) = x . y + x . z Commutative Law x + y = y + x x . y = y . x Distributive Law x + ( y . z ) = ( x + y ) . ( x + z ) x . ( y + z ) = x . y + x . z Discrete Structures 4 [Lecture 15][Boolean Algebra] Note: 0 and 1 in the previous definition are merely symbolic names. In general, they have nothing to do with the numbers 0 and 1. + and are merely binary operators. In general, they have nothing to do with the ordinary addition and multiplication. Some examples of Boolean algebras are (a) ({ 0, 1 }, , , , 0, 1 ) (b) ( P(U) , , , f8e5 , , U ) where (i) and plays the role of +. (ii) and plays the role of . (iii) and f8e5 plays the role of complement. (iv) plays the role of 0 and the universal set U plays the role of 1....
View Full Document

This note was uploaded on 02/03/2012 for the course IT 1191 taught by Professor Yong during the Spring '11 term at Multimedia University, Cyberjaya.

Page1 / 33

Lec15_Boolean_Algebra - Discrete Structures 1 [Lecture...

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