Department of Management School of Business, Economics and Informatics Boolean Algebra Eva Szatmari

School of BEI Study Skills in Mathematics ntroduction%20to%20computer%20syste ms.html

Learning Objectives Basic Boolean Operations Truth Table Examples Practice Questions Evaluating Boolean Expressions Examples Practice Questions

Basic Boolean Operations What are the basic Boolean operations? What do you know about them?

Truth Table What is a truth table? How do you construct one? What are the key steps when constructing one?

Example 1 (A AND B) OR NOT(A)

Example 2 (NOT(A) OR B) AND C

Example 3 (A AND NOT(B)) XOR C

Example 4 (A IMPLIES B) OR (A IMPLIES C)

Practice Questions Construct the truth table of the following Boolean expressions: A OR (NOT(B) AND A) (A OR B) IMPLIES (A AND B) A OR (B AND C)

Practice Question 1 – Answer ABNOT(B)NOT(B) AND AA OR (NOT(B) AND A)

Practice Question 2 – Answer ABA OR BA AND B(A OR B) IMPLIES (A AND B)

Practice Question 3 – Answer ABCB AND CA OR (B AND C)

Evaluating Boolean Expressions Which operations are used, how do they work? What are the priorities? What values do I know? Is there any value I don’t know?

Example 1 Evaluate the value of the following Boolean expression, if A = 1 and B = 0 A OR NOT(B)

Example 2 Evaluate the value of the following Boolean expression, if A = 1, B = 0 and C = 1 (A AND NOT(B)) IMPLIES C

Example 3 Evaluate the value of the following Boolean expression, if A = 1 and B = 0 A OR NOT(B AND C)

Practice Questions 1)Evaluate the value of the following Boolean expression, if A = 0 and B = 1 NOT(A XOR B) 2)Evaluate the value of the following Boolean expression, if A = 0 and B = 1 A OR (NOT(B) AND C)

Practice Questions – Answers 1) NOT(A XOR B) = NOT (0 XOR 1) = NOT(0) = 1 2) A OR (NOT(B) AND C) If C = 0 0 OR (NOT(1) AND 0) = 0 OR (0 AND 0) = 0 OR 0 = 0 If C = 1 0 OR (NOT(1) AND 1) = 0 OR (0 AND 1) = 0 OR 0 = 0

Any Other Questions?

Contact Details Eva Szatmari Or GOOD LUCK