1. Boolean Operations
1 and 1 = 1

2. Boolean Logic Boolean Logic Examples:
Logical rules for dealing with true/false values
Examples:
You get an F if you skip the test OR if you get below 60
You can register for CS161 if you have taken CS160 AND you have taken MTH111

3. Boolean Operators Boolean Operations Combine/modify boolean values
Computers implements as logic gate circuits

4. Or Rule
OR rule
1 if either input is 1
0 if they both are 0

5. Or Rule Logic rules implemented as circuits
Can represent anything with true/false values
You get an F if you skip the test OR if you get below 60

6. And Rule
AND produces
1 if both inputs are 1
0 if either is 0

7. And Rule On/Off can stand for any true/false idea
You can register for CS161 if you have taken CS160 AND you have taken MTH111

8. Boolean Operators Truth Table :
Shows every combination of inputs and their output
Input1
Input2
Out 1

9. Basic Rules – 1 input If it is not raining my drive is easier NOT
Output is 1 if input is 0
Output is 0 if input is 1
If it is not raining my drive is easier In
Out 1

10. Basic Rules – 2 inputs AND OR XOR (exclusive OR) 1 if both inputs 1
Out 1
AND
1 if both inputs 1
0 otherwise OR
1 if either input is 1
0 if both are 0
XOR (exclusive OR)
1 if only one input is 1
0 if both inputs are 0 or 1
In1
In2
Out 1
In1
In2
Out 1

11. OR vs XOR In English "or" used for OR and XOR
You can either pick up your room or you can come help do the laundry
You can have an ice cream cone or two cookies

12. Applying rules Rules only work on two inputs
Bit sequences processed on bit at a time
EX: Combine with OR
Input0: 1
Input1:
Output:

13. Combining Bits Can apply a rule to combine two bit sequences:
Apply rule to each pair
EX: Combine with OR
Input0: 1
Input1:
Output:

14. Combining Bits Can apply a rule to combine two bit sequences:
Apply rule to each pair
EX: Combine with OR
Input0: 1
Input1:
Output:

15. Combining Bits Can apply a rule to combine two bit sequences:
Apply rule to each pair
EX: Combine with OR
Input0: 1
Input1:
Output:

16. Combining Bits Can apply a rule to combine two bit sequences:
Apply rule to each pair
EX: Combine with OR
Input0: 1
Input1:
Output: