Ve270 Introduction To Logic Design: Summer 2015
Ve270 Introduction To Logic Design: Summer 2015
Summer 2015
Instructor: Gang Zheng, Ph.D.
Office:
JI Building 318
Contact:
(021) 3420-7235, [email protected]
Office Hours: T/Th 4:00 5:00pm & Th 9:30 11:30am, or by appointment
Classroom: E-1-400
Time:
T/Th 2:00 3:40am, F 2:00 3:40am (even weeks only)
TA:
Mr. GAO Yuan, [email protected]
Mr. LI Bo, [email protected]
Ms. MA Xinzhao, [email protected]
Mr. QIN Shuai, [email protected]
Mr. ZHANG Heng, [email protected]
Course Description:
This course is designed to cover binary and non-binary number systems, Boolean algebra, digital
design techniques, logic gates, logic minimization, standard combinational circuits, sequential
circuits, flip-flops, arithmetic circuits, programmable logic devices, and computer-aided design.
Laboratory includes design and implementations of digital circuits and systems.
Credits: 4
Prerequisites: Vg101 or equivalent
Course Objectives:
1) Understand the fundamental principles in design and implementation of digital logic circuits
including combinational circuits, sequential circuits, and finite state machines.
2) Develop skills in top-down design and bottom-up verification for digital components and
systems.
3) Develop skills in using contemporary computer aided tools in digital logic design.
4) Improve communication skills to effectively function on a team.
Course Outcomes:
1) Ability to perform simple arithmetic in binary, octal, hexadecimal, BCD number systems
2) Ability to manipulate logic expressions using binary Boolean algebra.
3) Ability to generate the prime implicants of logic functions of 5 or fewer variables using
graphical (Karnaugh map) method, and to obtain their minimal two-level implementations
with and without dont cares.
4) Ability to analyze and synthesize small multi-level combinational logic circuits containing
AND, OR, NOT, NAND, NOR, and XOR gates based on simple delay models.
5) Ability to use basic functional & timing (clocking) properties of latches & flip-flops.
6) Ability to analyze synchronous sequential circuits to extract next-state/output functions
7) Ability to translate a word statement specifying the desired behavior of a simple sequential
system into a finite state machine (FSM), to simplify and build the architecture that consists
of state register and next state/output logic.
8) An ability to implement simple digital systems using controller and basic datapath
components such as registers, memories, counters, multiplexers, ALUs, etc.
Topics
Course introduction, introduction to logic design, review of
number systems, basic logic gates, truth table
Boolean algebra, Combinational logic design process,
building blocks (Lab 1, 1 week)
Combinational logic optimizations (Lab 2, 1 week), Latches,
Flip-Flops
Continue on flip-flops (Lab 3, 1 week), Finite-state machines
and controllers
Continue on controllers (Lab 4, 2 weeks), FSM optimizations
and tradeoffs
Reading
1.1 1.3, 2.1 2.4,
2.8
2.5, 2.6, 2.7, 2.9,
2.10
6.2, 3.2
3.3 3.4
6.3
4.6 4.8
4.1 4.5
Lecture Notes
10
4.9 4.10
11
5.1 5.5
12
13
Final Exam
Lecture Notes
Grading Policy:
Homework and Quiz
Lab
Midterm Exam
Final Exam
Total
Note: final letter grades will be curved.
15%
25%
25%
35%
100%