1. SYEN Digital Systems
Chapter 2 – Part 1
SYEN 3330 Digital Systems

2. Binary Logic and Gates
SYEN Digital Systems

3. Binary Variables
SYEN Digital Systems

4. Logical Operations
SYEN Digital Systems

5. Notation Examples
SYEN Digital Systems

6. Operator Definitions NOT 0  0 = 0 0 + 0 = 0 0 = 1 0  1 = 0 0 + 1 = 1
Operations are defined on the values "0" and "1" for each Operator:
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
SYEN Digital Systems

7. Truth Tables
Truth tables list the output of a function for all possible inputs:
AND x y
z = x  y 1
SYEN Digital Systems

8. Logic Gates
SYEN Digital Systems

9. Logic Gate Symbols
SYEN Digital Systems