1. Digital Electronics Basics: Combinational Logic, Lecture Notes By Prof. Michael Tse
http://cktse.eie.polyu.edu.hk/eie209
Course Outline
1. Introduction
2. Materials used in Electronics
3. Diodes, Diode Circuits and Applications
4. Bipolar Junction Transistors and Circuits
5. Field Effect Transistors and Circuits
6. Integrated Circuits and Amplifiers
7. Logic Gates and Circuits
Truth Table
4
Combinational Circuits
Inputs Outputs
2. Two Bit Comparator
B[1] B[0] A[1] A[0] A>B A=B A<B
0 0 0 0 0 1 0
0 0 0 1 1 0 0
0 0 1 0 1 0 0
0 0 1 1 1 0 0
0 1 0 0 0 0 1
Simplify the minterm 0 1 0 1 0 1 0
expressions to: 0 1 1 0 1 0 0
0 1 1 1 1 0 0
1 0 0 0 0 0 1
1 0 0 1 0 0 1
1 0 1 0 0 1 0
1 0 1 1 1 0 0
1 1 0 0 0 0 1
1 1 0 1 0 0 1
1 1 1 0 0 0 1
1 1 1 1 0 1 0
Truth Table 5
Combinational Circuits
3. Half Adder
Inputs Outputs
A B S C
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
Truth Table
6
Combinational Circuits
4. Full Adder
8
Combinational Circuits Inputs Outputs
6: Multiplexer A B Sel Out (Z)
0 0 0 0
0 1 0 0
1 0 0 1
1 1 0 1
0 0 1 0
0 1 1 1
1 0 1 0
1 1 1 1
Truth Table