数字逻辑与数字集成电路第1章1

如何学好这门课
1.计算机学科是实践性极强的学科，重视实践 环节，多动手 2.掌握研究型的学习方法，学会独立思考，掌 握“知识发现过程中大师们的思维过程” 3.熟练掌握典型电路的分析方法和设计方法 4.作业和实验独立完成 成绩比例：
20（平时实验）＋20（实验考试）＋60（期末考试）
让我们共同走进数字化世界，开创 更加美好的数字化生活！ 加强交流，教学相长! yangshq@tsinghua.edu.cn 预祝同学们取得优异成绩！
+V
电压
p
2p
时间
-V
(a)模拟表示
+V
电压
p
2p
时间
-V (b)离散表示 +V
电压
p
2p
时间
-V (c)脉冲表示
无所不在的“数字化”技术


以二进制为代表的数字化技术已经渗透到人 们日常生活的各个领域，改变了人们的工作 和生活方式。现代数字化技术的核心就是计 算机和网络，计算机和网络已经溶入到各个 领域，各个方面，无所不在，无所不能。 Digital X举例：数字电视，数字电话，数码 相机，数字化仪表，数字化医疗设备，数字 图书馆，数字博物馆，数字化地球，数字化 城市，西部数字鸿沟……
分配
反演D＋C＝DC
吸收律： A AB A B
BACK
1.3 逻辑函数的标准形式
逻辑函数可以表示为最小项之和的形式 （与或表达式）或者最大项之积的形式 （或与表达式） 应用最多的是最小项之和的形式，也叫最 小项标准式。 最小项也是卡诺图化简的基础。
BACK
最小项(MinTerm)
逻辑函数有n个变量，由它们组成的具有 n个变量的乘积项中，每个变量以原变 量或反变量的形式出现且仅出现一次， 这个乘积项为最小项。N个变量有2n个 最小项。 例如：n=3，对A、B、C，有8个最小项
基本公式（续）
__ __ AB A C BC AB A C 包含律 __ (A B)( A C)( B C) (A B)( A C) 推论： AB AC BCD AB AC
对合律
AA
A A A 重叠律 A A A
真值表 A 0 1 0 1 B 0 0 1 1 F 1 0 0 0
A B
+
F
真值表，表达式，逻辑门
F A B
实现“或非”逻辑
(NOR——NOT-OR)
真值表 A 0 1 0 1 B 0 0 1 1 F 1 0 0 0
A B
+
F
基本公式
互补律
1律
A A 0 A A 1 1 A A 1 A 1
数字与逻辑 (Digital & Logic)



逻辑代数：应用代数方法研究逻辑问题，又 称布尔代数，开关代数（还有开关理论，开 关电路等），是逻辑化简的主要工具。 数字逻辑电路的设计、分析，要借助于逻辑 代数这一数学工具。逻辑代数中二值运算的 公式、运算及定律要应用到数字逻辑电路。 实现逻辑功能可用的数字电路： 1、数字集成电路 2、可编程逻辑器件(PLD)
基本公式（续）
吸收律
__ AB A B A __ A ( A B) A B A A B A A ( A B) A
反演律 (德· 摩根定律)
________ __ __ A B A B ________ __ __ A B A B
“数字逻辑”是计算机硬件技术系列的基 础
计算机系统结构
计算机组成原理
计算机系统的
软硬件功能分配 计算机系统的 逻辑实现
计算机组成的
数字逻辑
物理实现
数字与逻辑 (Digital & Logic)
逻辑：研究思维的规律性；关于思维形式及其规律的科学； 研究概念、判断和推理以及相互联系的规律、规则，以帮 助人们正确地思维和认识客观真理。 学习工作时时处处离不开“逻辑”：讲话要有逻辑性、写 论文逻辑层次要清晰；逻辑推理能力、逻辑判断能力…… 数理逻辑：研究推理、计算等逻辑问题，又称符号逻辑， 是离散数学的重要内容，是计算机科学的基础。 数字逻辑：用二进制为基础的数字化技术解决逻辑问题。
0A 0 0 A A
BACK
0律
基本公式（续）
交换律
A B B A A B B A
结合律
A ( B C ) ( A B) C A ( B C ) ( A B) C
分配律
A (B C) A B A C A B C ( A B) ( A C )
CC2001(Computing Curricula)

计算机学科人才的专业能力要求：
计算思维能力—抽象思维能力和逻辑思维能 力 算法设计与分析能力 程序设计能力 计算机系统的认知、分析、设计和应用能力

为实现上述要求设置的四大系列课程：
公共基础系列，基础理论系列，软件技术系 列，硬件技术系列
逻辑代数的基本运算
信息论的创始人香侬(Shannon)在1940年首先建立了 用电子线路来实现布尔代数表达式，0，1分别代表 电路的开、关状态或高、低电平；命题为真，线路 建立连结；命题为假，线路断开连结。 真值表 F=AB A
A B 与非门 F
B 0 0 1 1
F 1 1 1 0
（A、B是输入，F是输出）
CD(1 AB) BD(1 A C) BCD( A A )
与或表达式化简（续）
续上页
F CD BD BCD CD B(D DC) CD BD BC CD B(D C ) CD BCD CD B
吸收律D+DC＝D＋C
如何验证公式的正确性
真值表 利用基本定理化简公式 例：真值表验证摩根定律

A 0 0 1 1
B 0 1 0 1
AB 1 1 1 0
A＋ B A＋ B 1 1 1 0 1 0 0 0
AB 1 0 0 0
________ __ __ A B A B ________ __ __ A B A B
包含 CD BD ABC ABD 配项 CD BD ABC(D D) ABD(C C) 展开 CD BD ABCD ABCD ABCD ABCD 合并 (CD ABCD) (BD ABCD) ( ABCD ABCD)
逻辑函数化简的目的: 省器件！用最少的门实 现相同的逻辑功能，每个门的输入也最少。 主要掌握与或表达式的化简： (1) 乘积的个数最少(用门电路实现，所用与门 的个数最少) (2) 在满足(1)的条件下，乘积项中的变量最少 (与门的输入端最少) 最简的目标不同，达到的效果也不同。如果功 耗最小或者可靠性最高是目标，化简的结果 完全不同！
课程主要内容

CC2002 “数字逻辑”课程大纲
数制与码制 逻辑代数 逻辑电路表示 组合电路分析与设计 时序电路分析与设计 逻辑门阵列

组合逻辑 时序逻辑（同步时序） 可编程逻辑（PROM，PAL，GAL等） 5 次实验，最后一次综合实验
学习数字逻辑电路的分析、设计和实现 通过计算机系统中用到的典型逻辑电路的 设计、分析，达到： 1、掌握逻辑设计和分析的基本方法 2、实现逻辑设计中应当注意的问题 3、熟悉计算机系统中常用IC器件的性 能及设计方法
第1章 逻辑代数及 逻辑函数化简
（数制与编码一章自学） 1.1 逻辑代数的基本运算与公式 1.2 公式法化简逻辑函数 1.3 逻辑函数的标准形式 1.4 图解法(卡诺图)化简 （重点） 1.5 表格法化简(Q-M法 ) 1.6 逻辑函数的实现
来自百度文库
1.1 逻辑代数的基本运算与公式
逻辑代数：二进制运算的基础。 应用代数方法研究逻辑问题。由英国数学家 布尔(Boole)和德.摩根于1847年提出，又叫 布尔代数，开关代数。 逻辑函数的表示：真值表，表达式，逻辑门 逻辑函数的生成：逻辑问题的描述，由文字叙 述的设计要求，抽象为逻辑表达式的过程。 然后才能化简、实现，逻辑设计的第一步。 逻辑代数的基本运算：与、或、非 (1) “与”运算，逻辑乘 (2) “或”运算，逻辑加 (3) “非”运算，取反
BACK
与“数字逻辑”相关的课程


数字电路（电子系课程） 数字电子技术（自动化系课程） 数字技术与系统
数字逻辑重点是结合计算机设计中的逻辑问题和常用的集 成电路特性，为“计算机原理”课程学习打下基础。 数字逻辑可以认为是“数字逻辑电路”，“数字逻辑设 计”，“数字逻辑系统”等的简称。 英文参考书关键词：”Digital Logic”, “Logic Design”, “Digital Design”, ”Digital Logic Design”, “Digital Circuit Design”，”Digital Logic Circuit Design”, “Logic and Computer Design” ，”Design of Logic Systems”,……
数字逻辑领域的前沿技术
多值逻辑 模糊逻辑 计算机辅助逻辑设计 集成电路设计自动化 可编程逻辑设计 数字系统与模拟系统的混合设计 数字电路的故障诊断与可靠性，等等
软件固化的设计方法
计算机系统演变过程
系统的设计过程： 第一步：软件算法模拟；第二步：硬件固化 硬件系统的发展： on system on board on chip 专用与通用结合，逐步由专用到通用 软件：灵活，可任意修改，但速度慢 硬件：速度快，不可任意修改 软件与硬件在逻辑功能上是统一的，在硬件设计中逐步 引进软件可编程的思想，“以存代算的思想，各种 可编程逻辑器件（PLD）为硬件设计带来方便。
数
字
逻
辑
(2002级本科生课程) 清华大学计算机系 杨士强 yangshq@tsinghua.edu.cn 赵有建 zhaoyj@csnet1.cs.tsinghua.edu.cn
引言



“数字逻辑” 课程的地位 数字与逻辑 数字与模拟 数字逻辑领域的前沿问题 课程的主要内容 如何学好这门课
数字与模拟 (Digital & Analog) （离散与连续）



digit原意泛指“数目的文字”。在计算机领域， digital与其它词一起使用，主要用于区别“模拟”， 指将连续变化的模拟量用二进制数表达和处理。 现实世界中存在模拟与数字两大系统，电子数字计 算机是最典型的数字系统。 模拟量经采样、量化可转换为数字量。数字量更便 于加工、处理、传输、存储等，可靠，抗干扰能力 强。 数字集成电路是实现数字量处理和运算的功能单元。
如何验证公式的正确性
真值表 利用基本定理化简公式 AB+AC+BC=AB+AC ( ? ) （包含律） 证明：AB+AC+BC =AB(C+C)+AC(B+B)+BC(A+A) =ABC+ ABC+ ABC+ ABC+ ABC+ ABC =ABC+ ABC+ ABC+ ABC =AB+AC

1.2 公式法化简逻辑函数
0 1 0 1
真值表，表达式，逻辑门
例： F AB 实现“与非”逻辑
(NAND——NOT-AND) A B 与非门
真值表 F=AB A 0 1 0 1 B 0 0 1 1 F 1 1 1 0
F
（A、B是输入，F是输出）
真值表，表达式，逻辑门
F A B
实现“或非”逻辑
(NOR——NOT-OR)
BACK
与或表达式化简 例：
展开： 结合： 互补律：
F A(BC BC) ABC A BC ABC A BC ABC A BC (ABC A BC) (A BC ABC) AC(B B) AC(B B) AC AC A
BACK
互补律：
与或表达式化简（续）
例： F A(B C) BC
A BC BC A BC
反演律: B+C=BC 吸收律：A＋AB＝AB
BACK
与或表达式化简（续）
例： F ABC ABC CD BD ABD
(CD DB CBA ) ABC ABD