1. Exercise: Logical operators
Boolean search statements and
Venn diagrams
Tefko Saracevic, Rutgers University

2. Tefko Saracevic, Rutgers University
Directions
Slide 4 provides a Venn diagram with numbered sets and a number of search statements
for each statement shade the appropriate set or sets
e.g. for (A OR B) AND C the sets are 4, 5, 6
Slide 5 is for practice
Slide 6 has the answers
BUT NOTE: one of the answers is WRONG! Which one?
Tefko Saracevic, Rutgers University

3. Tefko Saracevic, Rutgers University
Order of operations
Rules for the order in which operations are done effect the answer - so follow them
Dialog order of operation is:
1. First are done all operations that are in parentheses, then:
2. (W), (N), (S), (L), or (F)
3. NOT
4. AND
5. OR
e.g. for A OR B AND C, first is done B AND C, and then A OR the results of B AND C, thus this is the same as A OR (B AND C)
Tefko Saracevic, Rutgers University

4. Tefko Saracevic, Rutgers University
Venn diagrams 1 2 3 4 5 6 7 A B C
1. A AND B
2. A OR B
3. A OR B AND C
4. (A OR B) AND C
5. A AND B NOT C
6. A AND (B NOT C)
7. (A AND B) NOT C
8. (A NOT B) AND C
9. A NOT (B AND C)
10. A NOT B AND C
11. A AND (B OR C)
12. A AND B OR C
13. A OR (B AND C)
14. A OR B OR C
15 A AND B AND C
Tefko Saracevic, Rutgers University

5. Tefko Saracevic, Rutgers University1 2 3 4 5 6 7 A B C
Tefko Saracevic, Rutgers University

6. Venn diagrams: solutions
p.s. one of them is wrong! 1 2 3 4 5 6 7 A B C
1. A AND B 2,5
2. A OR B 1,2,3,4,5,6
3. A OR B AND C 1,2,4,5,6
4. (A OR B) AND C 4,5,6
5. A AND B NOT C 2
6. A AND (B NOT C) 2
7. (A AND B) NOT C 2
8. (A NOT B) AND C 4
9. A NOT (B AND C) 6
10. A NOT B AND C 4
11. A AND (B OR C) 2,4,5
12. A AND B OR C 2,4,5,6,7
13. A OR (B AND C) 1,2,4,5,6
14. A OR B OR C 1,2,3,4,5,6,7
15 A AND B AND C 5
Tefko Saracevic, Rutgers University