CSE 140 Syllabus

Textbooks

Following are the suggested texts for this course :

Grading

The grading policy is described in page 9 of the first lecture [note pdf]

Schedule

Index Lecture Note Readings
1 Course Overview - The digital abstraction and basic logic gates
[pdf] [pptx], and lecture notes 1WA [pdf], and lecture notes 1WB [pdf].
[Harris] Chapter 1
2 Combinational Logic: Truth tables, Boolean Algebra, Axioms - DeMorgan's, Consensus, Covering, Shannon expansion, Boolean Equations (sum of products, product of sums), reduction of boolean expressions using boolean algebra
[pdf], [pptx], lecture notes 2WA [pdf], and lecture notes 2WB [pdf]
[video on SOP & POS]
[Harris] Chapter 2, Section 2.1-2.4
3 Combinational Circuits: Hardware reduction, bubble pushing, 2 variable K-maps
[pdf] [pptx], and lecture notes 3WA [pdf]
[Harris] Chapter 2, Section 2.5, 2.7
4 Optimizing Combinational Circuits: Logic minimization with multivariable K-maps, Handling don't cares, prime and essential prime implicants and implicates
[pdf] [pptx], and lecture notes 3WB [pdf]
[video on basic Kmap] [video on finding all solutions from Kmap]
[Harris] Chapter 2, Section 2.7
5 K-Maps in higher dimensions, K-map to product of sum minimization
[pdf] [pptx]
6 Universal Gates, Universal sets with NAND, NOR and XOR gates, block diagram transfers
[pdf] [pptx], and lecture note of 4WA [pdf], and review of Exam1 4WB [pdf]
7 Sequential Network Components: Bistable memory elements, latches, flip flops, and registers
[pdf] [pptx], lecture notes 5WA [pdf], and lecture notes 5WB [pdf] [video on D Latch/FF] [video on SR & JK]
[Harris] Chapter 3, Section 3.1, 3.2
8 Sequential Network Specification: Finite State Machines
[pdf] [pptx], lecture notes 6WA [pdf], and lecture notes 6WB [pdf]
[Harris] Chapter 3, Section 3.3, 3.4.1, 3.4
10 Sequential Network Timing Analysis
[pdf] [pptx], lecture notes 7WA [pdf], and Exam 2 review 7WB [pdf],
[video on Timing analysis]
[Harris] Chapter 3, Section 3.5
11 Standard Combinational Modules: Decoders Encoders, Multiplexer, Demultiplxer, Adders and etc.
[Decoders and Encoders, pdf] [pptx], lecture notes 8WA [pdf],
[Multiplexers and etc., pdf] [pptx], lecture note 8WB [pdf].
[video on Mux part 1] [video on Mux part 2]
[Adders and etc., pdf] [ppt] (F14)
[Harris] Chapter 2 Section 2.8.2, other?
12 Standard Sequential Modules
[pdf] [pptx], lecture notes 10WA [pdf]
[Harris] Chapter 4 , Section 4.4, Chapter 5, Section 5.4.
13 System Design I
[pdf] [pptx], lecture notes 9WA [pdf] [video on Data subsystem]
[Lang] Chapter 9 , Section 9.2
14 System Design II
[pdf] [pptx], lecture notes 9WA [pdf], lecture notes 9WB [pdf], [video on Control subsystem] [video on One-hot state machine]
[Lang] Chapter 9 , Section 9.2