1
课程详述
COURSE SPECIFICATION
以下课程信息可能根据实际授课需要或在课程检讨之后产生变动。如对课程有任何疑问,请
联系授课教师。
The course information as follows may be subject to change, either during the session because of unforeseen
circumstances, or following review of the course at the end of the session. Queries about the course should be
directed to the course instructor.
1.
课程名称 Course Title
数字逻辑 (H) Digital Logic (H)
2.
授课院系
Originating Department
计算机科学与工程系 Department of Computer Science and Engineering
3.
课程编号
Course Code
CS211
4.
课程学分 Credit Value
3
5.
课程类别
Course Type
专业基础课 Major Foundational Courses
6.
授课学期
Semester
夏季 Summer
7.
授课语言
Teaching Language
英文 English
8.
式(如属团队授课,请列明其
他授课教师)
Instructor(s), Affiliation&
Contact
For team teaching, please list
all instructors
余剑峤,助理教授,计算机科学与工程系,yujq3@sustech.edu.cn
Jianqiao Yu, Assistant Professor, Department of Computer Science and Engineering,
yujq3@sustech.edu.cn
9.
实验员/所属联系
方式
Tutor/TA(s), Contact
王晴,教学实验员,计算机科学与工程系,wangq9@mail.sustech.edu.cn
Qing Wang, Assistant Teaching Technician, Department of Computer Science and
Engineering, wangq9@mail.sustech.edu.cn
10.
选课人数限额(可不填)
Maximum Enrolment
Optional
2
11.
授课方式
Delivery Method
习题/辅导/讨论
Tutorials
实验/实习
Lab/Practical
其它(请具体注明)
OtherPlease specify
总学时
Total
学时数
Credit Hours
32
64
12.
先修课程、其它学习要求
Pre-requisites or Other
Academic Requirements
NA
13.
后续课程、其它学习规划
Courses for which this
course is a pre-requisite
NA
14.
其它要求修读本课程的学系
Cross-listing Dept.
NA
教学大纲及教学日历 SYLLABUS
15.
教学目标 Course Objectives
本课程为数字设计方面的基础课程,主要介绍数字设计基础概念、数字电路设计以及数字设计的主流方式及技术。数字
辑是一种将电子电路中的信号和序列通过数字方式进行表达的科学方法,是数字运算的基础。学生通过学习数字逻辑从
源上理解现代电子计算机中电路与硬件的沟通方式。数字逻辑方式广于大
器、计算机、手表等。虽然大多数现代逻辑设计是通过计算机方法完成,本课程涵盖了这些计算机辅助设计方法的基本
建原理和构建方法。本课程介绍核心逻辑运算,并展示为实现特定逻辑功能设计逻辑电路的基本方法。本课程同时介绍
合电路及同步时序电路的基本原理及其在计算设备中的高级应用组成方式。本课程通过使用算法和简单输入的方式使学
获得第一手构建计算机硬件的经验。学生将会学习如何通过二元输入在计算机中存储文档、图片、声音及视频等类信息并
对其进行逻辑处理。本课程将传授给学生数字设计中的基础概念、问题、数字设计的工程准则,以及组合及时序电路的
计方法。同时,本课程为学生提供通过硬件描述语言进行实际数字硬件设计的经验。
This is a foundational course in digital design that aims to provide an understanding of the fundamental concepts,
circuits in digital design, and expose students to the mainstream approaches and technologies used in digital design.
Digital logic is the representation of signals and sequences of a digital circuit through numbers. It is the basis for digital
computing and provides a fundamental understanding on how circuits and hardware communicate within a computer.
Digital logic is typically embedded into most electronic devices, including calculators, computers, and watches. This field
is utilized by many careers that work with computers and technology. Although most modern logic design is now
achieved with computerized methods, this course covers the essential building blocks upon which modern techniques
were developed. This course introduces the core logical operations and demonstrates elementary methods to design
logic circuits to achieve a desired function. This course also introduces the fundamentals of combinational and
sequential circuits, with their high-level implementations as demonstrations. This course allows students to gain hands-
on experience by building computer hardware through the use of algorithms and simple inputs. They learn how simple
inputs of ones and zeros can be used to store information on computers, including documents, images, sounds, and
videos. Students should be able to demonstrate an in-depth knowledge of the fundamental concepts and issues and the
engineering principles involved in digital design and be able to design a series of combinational and sequential circuits.
In addition, they should demonstrate through hands-on experimentation knowledge of the digital design process using
HDLs.
16.
预达学习成果 Learning Outcomes
在课程完成时,学生可获得以下技能:
理解与或非、与非、或非等基础逻辑操作、原理图符号和真值表;
使用卡诺图等方法优化布尔式及逻辑代数;
使用布尔式或真值表分析及设计组合电路及使用时序图分析及设计时序电路;
3
理解寄存器的设计原理、使用方法及工业设计准则;
理解如何应用所学数字逻辑概念实现完成实际逻辑运算需求。
On completion of this course, students should be able to
Understand fundamental logic operations - e.g., AND, OR, NOT, NAND, NOR, etc. -, schematic symbols and
diagrams, and truth tables;
Optimize Boolean functions and algebra with Karnaugh maps method;
Design combinational logic circuits with Boolean functions or truth tables, and design sequential logic circuits
with timing diagrams;
Understand the theory, usage, and design principle of registers;
Understand how to implement practical logic functions with digital logic theory.
17.
课程内容及教学日 (如授课语言以英文为主,则课程内容介绍可以用英文;如团队教学或模块教学,教学日历须注明
主讲人)
Course Contents (in Parts/Chapters/Sections/Weeks. Please notify name of instructor for course section(s), if
this is a team teaching or module course.)
Week 1: Course Introduction and Binary Numbers [2h lecture + 2h lab]
o Course overview and logistics
o Binary, octal, hexadecimal numbers
o Binary codes and basic binary logic
o [Lab] Verilog introduction and basic operations
Week 2: Boolean Algebra and Logic Gates [2h lecture + 2h lab]
o Boolean function
o Canonical and standard form function
o Digital logic gates
o [Lab] Verilog for boolean algebra
Week 3: GateLevel Minimization - Part 1 [2h lecture + 2h lab]
o The Karnauph map simplification method
o Three- and four-variable K-map
o Prime implicants and don’t care condition
o [Lab] Operators and primitives
Week 4: GateLevel Minimization - Part 2 [2h lecture + 2h lab]
o NAND and NOR implementation
o Other two-level logic function implementation
o XOR function implementation
o [Lab] Behavioral modeling
Week 5: Combinational Logic - Part 1 [2h lecture + 2h lab]
o Combinational circuit
o Analyze and design a combinational circuit
4
o Half adder and full adder
o [Lab] Task and function
Week 6: Combinational Logic - Part 2 [2h lecture + 2h lab]
o Binary adder and subtractor
o Overflow and decimal adder
o Binary multiplier and magnitude comparator
o [Lab] Combinational circuit
Week 7: Combinational Logic - Part 3 [2h lecture + 2h lab]
o Decoder and encoder
o Combinational logic implementation
o Multiplexer
o [Lab] Decoder and encoder
Week 8: Synchronous Sequential Logic - Part 1 [2h lecture + 2h lab]
o Sequential circuits
o Latches and flip-flops
o Analysis of clocked sequential circuits
o [Lab] Latches and flip-flops
Week 9: Synchronous Sequential Logic - Part 2 [2h lecture + 2h lab]
o State reduction
o State assignment
o Sequential circuit design procedure
o [Lab] Design with sequential logic
Week 10: Registers and Counters - Part 1 [2h lecture + 2h lab]
o Registers
o Shift registers
o [Lab] Register design
Week 11: Registers and Counters - Part 2 [2h lecture + 2h lab]
o Ripple counters
o Synchronous counters
o Other counter types
o [Lab] Counter design
Week 12: Memory and Programmable Logic - Part 1 [2h lecture + 2h lab]
o Random-access memory
o Memory decoding
o Error detection and correction
5
o [Lab] Error detection and correction design
Week 13: Memory and Programmable Logic - Part 2 [2h lecture + 2h lab]
o Read-only memory
o Programmable logic array
o Programmable array logic
o [Lab] Memory and logic design
Week 14: Register Transfer Level Design - Part 1 [2h lecture + 2h lab]
o Register transfer level
o Algorithmic state machines
o ASMD chart
o [Lab] Sequential register transfer level design
Week 15: Register Transfer Level Design - Part 2 [2h lecture + 2h lab]
o Control logic
o Design with multiplexer
o Race-free and latch-free design
o [Lab] Sequential register transfer level design with principles
Week 16: Summary and Revision [2h lecture + 2h lab]
[Lab] Summary and revision of logic design
18.
教材及其它参考资 Textbook and Supplementary Readings
Digital Design: With an Introduction to the Verilog HDL, VHDL, and SystemVerilog (5
th
ed.), M. Morris Mano and
Michael D. Ciletti
课程评估 ASSESSMENT
19.
评估形式
Type of
Assessment
评估时间
Time
占考试总成绩百分
% of final
score
违纪处罚
Penalty
备注
Notes
出勤 Attendance
10%
课堂表现
Class
Performance
小测验
Quiz
课程项目 Projects
平时作业
Assignments
20%
数字逻辑理论 Digital logic theory
期中考试
Mid-Term Test
30%
6
期末考试
Final Exam
40%
期末报告
Final
Presentation
其它(可根据需要
改写以上评估方
式)
Others (The
above may be
modified as
necessary)
20.
记分方式 GRADING SYSTEM
A. 十三级等级制 Letter Grading
B. 二级记分制(通过/不通过) Pass/Fail Grading
课程审 REVIEW AND APPROVAL
21.
本课程设置已经过以下责任人/委员会审议通过
This Course has been approved by the following person or committee of authority