1. SYEN 3330 Digital SystemsJung H. Kim Chapter 2-1 1 SYEN 3330 Digital Systems Chapter 2 – Part 1

2. SYEN 3330 Digital Systems Chapter 2-1 2 Binary Logic and Gates

3. SYEN 3330 Digital Systems Chapter 2-1 3 Binary Variables

4. SYEN 3330 Digital Systems Chapter 2-1 4 Logical Operations

5. SYEN 3330 Digital Systems Chapter 2-1 5 Notation Examples

6. SYEN 3330 Digital Systems Chapter 2-1 6 Operator Definitions AND 0  0 = 0 0  1 = 0 1  0 = 0 1  1 = 1 OR 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 1 NOT 0 = 1 1 = 0 Operations are defined on the values "0" and "1" for each Operator:

7. SYEN 3330 Digital Systems Chapter 2-1 7 Truth Tables Truth tables list the output of a function for all possible inputs: AND xy z = x  y 000 010 100 111

8. SYEN 3330 Digital Systems Chapter 2-1 8 Logic Gates

9. SYEN 3330 Digital Systems Chapter 2-1 9 Logic Gate Symbols