Computer Science 129

1. Computer Science 129 Science, Computing and Society Week 5 Chapter 4

2. GRE/GMAT WORDS • Assuage – to lessen (pain, grief, guilt) • Anomaly – something irregular or abnormal • Propriety – conformity to established standards of behavior, manner etc. • Enigma – puzzling person, event or situation

3. Chapter 4 • Logic Gates • an idealized or physical device implementing a Boolean function, that is, it performs a logical operation on one or more logic inputs and produces a single logic output.

4. Chapter 4 • Boolean Function • 1854 mathematician George Boole • BOOK - An Investigation of the Laws of Thought • Algorithms – If – Then statements

5. Chapter 4 • AND Logic Gate • If input A AND input B are A 1, then output is 1

6. Chapter 4 • OR Logic Gate • If input A or input B are a 1, then output is a 1

7. Chapter 4 • NOT Logic Gate • Output is opposite of input • If input A is 1, then output is 0 • If input A is 0, then output is 1

8. Chapter 4 • NOR Logic Gate • If input A nor input B are a 1, then output is a 1

9. What You Should Know • KNOW ALL GRE/GMAT WORDS FOR MIDTERM EXAM

10. What You Should Know • Be able to define all 4 Logic Gates discussed • Know the outputs for each type