数字逻辑与数字集成电路精品文稿.ppt

上传人:石*** 文档编号:71826957 上传时间:2023-02-06 格式:PPT 页数:57 大小:3.36MB
返回 下载 相关 举报
数字逻辑与数字集成电路精品文稿.ppt_第1页
第1页 / 共57页
数字逻辑与数字集成电路精品文稿.ppt_第2页
第2页 / 共57页
点击查看更多>>
资源描述

《数字逻辑与数字集成电路精品文稿.ppt》由会员分享,可在线阅读,更多相关《数字逻辑与数字集成电路精品文稿.ppt(57页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、数字逻辑与数字集成电路数字逻辑与数字集成电路第1页,本讲稿共57页数数 字字 逻逻 辑辑 (2002级本科生课程级本科生课程)清华大学计算机系杨士强 赵有建 第2页,本讲稿共57页引言引言n n“数字逻辑数字逻辑”课程的地位课程的地位n n数字与逻辑数字与逻辑n n数字与模拟数字与模拟n n数字逻辑领域的前沿问题数字逻辑领域的前沿问题n n课程的主要内容课程的主要内容n n如何学好这门课如何学好这门课第3页,本讲稿共57页CC2001(Computing Curricula)n n计算机学科人才的专业能力要求:计算思维能力计算思维能力抽象思维能力和逻辑思维能力抽象思维能力和逻辑思维能力算法设计

2、与分析能力算法设计与分析能力程序设计能力程序设计能力计算机系统的认知、分析、设计和应用能力计算机系统的认知、分析、设计和应用能力n n为实现上述要求设置的四大系列课程:公共基础系列,基础理论系列,软件技术系列,公共基础系列,基础理论系列,软件技术系列,硬件技术系列硬件技术系列第4页,本讲稿共57页“数字逻辑数字逻辑”是计算机硬件技术系列的基础是计算机硬件技术系列的基础计算机系统结构计算机组成原理数字逻辑计算机系统的软硬件功能分配计算机系统的逻辑实现计算机组成的物理实现第5页,本讲稿共57页数字与逻辑数字与逻辑(Digital&Logic)逻辑:研究思维的规律性;关于思维形式及其规律的科学;研究

3、概逻辑:研究思维的规律性;关于思维形式及其规律的科学;研究概逻辑:研究思维的规律性;关于思维形式及其规律的科学;研究概逻辑:研究思维的规律性;关于思维形式及其规律的科学;研究概念、判断和推理以及相互联系的规律、规则,以帮助人们正确地思念、判断和推理以及相互联系的规律、规则,以帮助人们正确地思念、判断和推理以及相互联系的规律、规则,以帮助人们正确地思念、判断和推理以及相互联系的规律、规则,以帮助人们正确地思维和认识客观真理。维和认识客观真理。维和认识客观真理。维和认识客观真理。学习工作时时处处离不开学习工作时时处处离不开学习工作时时处处离不开学习工作时时处处离不开“逻辑逻辑逻辑逻辑”:讲话要有逻

4、辑性、写论文逻辑层:讲话要有逻辑性、写论文逻辑层:讲话要有逻辑性、写论文逻辑层:讲话要有逻辑性、写论文逻辑层次要清晰;逻辑推理能力、逻辑判断能力次要清晰;逻辑推理能力、逻辑判断能力次要清晰;逻辑推理能力、逻辑判断能力次要清晰;逻辑推理能力、逻辑判断能力数理逻辑:研究推理、计算等逻辑问题,又称符号逻辑,是数理逻辑:研究推理、计算等逻辑问题,又称符号逻辑,是数理逻辑:研究推理、计算等逻辑问题,又称符号逻辑,是数理逻辑:研究推理、计算等逻辑问题,又称符号逻辑,是离散数学的重要内容,是计算机科学的基础。离散数学的重要内容,是计算机科学的基础。离散数学的重要内容,是计算机科学的基础。离散数学的重要内容,

5、是计算机科学的基础。数字逻辑:用二进制为基础的数字化技术解决逻辑问题。数字逻辑:用二进制为基础的数字化技术解决逻辑问题。数字逻辑:用二进制为基础的数字化技术解决逻辑问题。数字逻辑:用二进制为基础的数字化技术解决逻辑问题。第6页,本讲稿共57页数字与逻辑数字与逻辑(Digital&Logic)n n逻辑代数:应用代数方法研究逻辑问题,又称布尔逻辑代数:应用代数方法研究逻辑问题,又称布尔逻辑代数:应用代数方法研究逻辑问题,又称布尔逻辑代数:应用代数方法研究逻辑问题,又称布尔代数,开关代数(还有开关理论,开关电路等),代数,开关代数(还有开关理论,开关电路等),代数,开关代数(还有开关理论,开关电路

6、等),代数,开关代数(还有开关理论,开关电路等),是逻辑化简的主要工具。是逻辑化简的主要工具。是逻辑化简的主要工具。是逻辑化简的主要工具。n n数字逻辑电路的设计、分析,要借助于逻辑代数字逻辑电路的设计、分析,要借助于逻辑代数字逻辑电路的设计、分析,要借助于逻辑代数字逻辑电路的设计、分析,要借助于逻辑代数这一数学工具。逻辑代数中二值运算的公式、数这一数学工具。逻辑代数中二值运算的公式、数这一数学工具。逻辑代数中二值运算的公式、数这一数学工具。逻辑代数中二值运算的公式、运算及定律要应用到数字逻辑电路。运算及定律要应用到数字逻辑电路。运算及定律要应用到数字逻辑电路。运算及定律要应用到数字逻辑电路。

7、n n实现逻辑功能可用的数字电路:实现逻辑功能可用的数字电路:实现逻辑功能可用的数字电路:实现逻辑功能可用的数字电路:1 1、数字集成电路、数字集成电路、数字集成电路、数字集成电路2 2、可编程逻辑器件、可编程逻辑器件、可编程逻辑器件、可编程逻辑器件(PLD)(PLD)第7页,本讲稿共57页数字与模拟数字与模拟(Digital&Analog)(离散与连续)n ndigitdigit原意泛指原意泛指原意泛指原意泛指“数目的文字数目的文字数目的文字数目的文字”。在计算机领域,。在计算机领域,。在计算机领域,。在计算机领域,digitaldigital与与与与其它词一起使用,主要用于区别其它词一起使

8、用,主要用于区别其它词一起使用,主要用于区别其它词一起使用,主要用于区别“模拟模拟模拟模拟”,指将连续变化的,指将连续变化的,指将连续变化的,指将连续变化的模拟量用二进制数表达和处理。模拟量用二进制数表达和处理。模拟量用二进制数表达和处理。模拟量用二进制数表达和处理。n n现实世界中存在模拟与数字两大系统,电子数字计算机现实世界中存在模拟与数字两大系统,电子数字计算机现实世界中存在模拟与数字两大系统,电子数字计算机现实世界中存在模拟与数字两大系统,电子数字计算机是最典型的数字系统。是最典型的数字系统。是最典型的数字系统。是最典型的数字系统。n n模拟量经采样、量化可转换为数字量。数字量更便于加

9、工、模拟量经采样、量化可转换为数字量。数字量更便于加工、模拟量经采样、量化可转换为数字量。数字量更便于加工、模拟量经采样、量化可转换为数字量。数字量更便于加工、处理、传输、存储等,可靠,抗干扰能力强。处理、传输、存储等,可靠,抗干扰能力强。处理、传输、存储等,可靠,抗干扰能力强。处理、传输、存储等,可靠,抗干扰能力强。n n数字集成电路是实现数字量处理和运算的功能单元。数字集成电路是实现数字量处理和运算的功能单元。数字集成电路是实现数字量处理和运算的功能单元。数字集成电路是实现数字量处理和运算的功能单元。第8页,本讲稿共57页+V-V电压p2p时间+V-V电压p2p时间+V-V电压p2p时间(

10、a)(a)模拟表示模拟表示模拟表示模拟表示(b)(b)离散表示离散表示离散表示离散表示(c)(c)脉冲表示脉冲表示脉冲表示脉冲表示第9页,本讲稿共57页无所不在的无所不在的“数字化数字化”技术技术n n以二进制为代表的数字化技术已经渗透到人们日常生以二进制为代表的数字化技术已经渗透到人们日常生以二进制为代表的数字化技术已经渗透到人们日常生以二进制为代表的数字化技术已经渗透到人们日常生活的各个领域,改变了人们的工作和生活方式。现代活的各个领域,改变了人们的工作和生活方式。现代活的各个领域,改变了人们的工作和生活方式。现代活的各个领域,改变了人们的工作和生活方式。现代数字化技术的核心就是计算机和网

11、络,计算机和网络数字化技术的核心就是计算机和网络,计算机和网络数字化技术的核心就是计算机和网络,计算机和网络数字化技术的核心就是计算机和网络,计算机和网络已经溶入到各个领域,各个方面,无所不在,无所不已经溶入到各个领域,各个方面,无所不在,无所不已经溶入到各个领域,各个方面,无所不在,无所不已经溶入到各个领域,各个方面,无所不在,无所不能。能。能。能。n nDigital XDigital X举例:数字电视,数字电话,数码相机,举例:数字电视,数字电话,数码相机,举例:数字电视,数字电话,数码相机,举例:数字电视,数字电话,数码相机,数字化仪表,数字化医疗设备,数字图书馆,数字博数字化仪表,数

12、字化医疗设备,数字图书馆,数字博数字化仪表,数字化医疗设备,数字图书馆,数字博数字化仪表,数字化医疗设备,数字图书馆,数字博物馆,数字化地球,数字化城市,西部数字鸿沟物馆,数字化地球,数字化城市,西部数字鸿沟物馆,数字化地球,数字化城市,西部数字鸿沟物馆,数字化地球,数字化城市,西部数字鸿沟第10页,本讲稿共57页数字逻辑领域的前沿技术数字逻辑领域的前沿技术多值逻辑多值逻辑模糊逻辑模糊逻辑计算机辅助逻辑设计计算机辅助逻辑设计集成电路设计自动化集成电路设计自动化可编程逻辑设计可编程逻辑设计数字系统与模拟系统的混合设计数字系统与模拟系统的混合设计数字电路的故障诊断与可靠性,等等数字电路的故障诊断与

13、可靠性,等等第11页,本讲稿共57页软件固化的设计方法软件固化的设计方法 计算机系统演变过程计算机系统演变过程系统的设计过程:系统的设计过程:系统的设计过程:系统的设计过程:第一步:软件算法模拟;第二步:硬件固化第一步:软件算法模拟;第二步:硬件固化第一步:软件算法模拟;第二步:硬件固化第一步:软件算法模拟;第二步:硬件固化硬件系统的发展:硬件系统的发展:硬件系统的发展:硬件系统的发展:on system on board on chip on system on board on chip专用与通用结合,逐步由专用到通用专用与通用结合,逐步由专用到通用专用与通用结合,逐步由专用到通用专用与通

14、用结合,逐步由专用到通用软件:灵活,可任意修改,但速度慢软件:灵活,可任意修改,但速度慢软件:灵活,可任意修改,但速度慢软件:灵活,可任意修改,但速度慢硬件:速度快,不可任意修改硬件:速度快,不可任意修改硬件:速度快,不可任意修改硬件:速度快,不可任意修改软件与硬件在逻辑功能上是统一的,在硬件设计中逐步引进软软件与硬件在逻辑功能上是统一的,在硬件设计中逐步引进软软件与硬件在逻辑功能上是统一的,在硬件设计中逐步引进软软件与硬件在逻辑功能上是统一的,在硬件设计中逐步引进软件可编程的思想,件可编程的思想,件可编程的思想,件可编程的思想,“以存代算的思想,各种可编程逻辑器以存代算的思想,各种可编程逻辑

15、器以存代算的思想,各种可编程逻辑器以存代算的思想,各种可编程逻辑器件(件(件(件(PLDPLD)为硬件设计带来方便。)为硬件设计带来方便。)为硬件设计带来方便。)为硬件设计带来方便。第12页,本讲稿共57页课程主要内容课程主要内容n nCC2002 CC2002“数字逻辑数字逻辑数字逻辑数字逻辑”课程大纲课程大纲课程大纲课程大纲 数制与码制数制与码制数制与码制数制与码制 逻辑代数逻辑代数逻辑代数逻辑代数 逻辑电路表示逻辑电路表示逻辑电路表示逻辑电路表示 组合电路分析与设计组合电路分析与设计组合电路分析与设计组合电路分析与设计 时序电路分析与设计时序电路分析与设计时序电路分析与设计时序电路分析与

16、设计 逻辑门阵列逻辑门阵列逻辑门阵列逻辑门阵列n n组合逻辑组合逻辑组合逻辑组合逻辑n n时序逻辑(同步时序)时序逻辑(同步时序)时序逻辑(同步时序)时序逻辑(同步时序)n n可编程逻辑(可编程逻辑(可编程逻辑(可编程逻辑(PROMPROM,PALPAL,GALGAL等)等)等)等)n n5 5 次实验,最后一次综合实验次实验,最后一次综合实验次实验,最后一次综合实验次实验,最后一次综合实验第13页,本讲稿共57页学习数字逻辑电路的分析、设计和实现学习数字逻辑电路的分析、设计和实现学习数字逻辑电路的分析、设计和实现学习数字逻辑电路的分析、设计和实现通过计算机系统中用到的典型逻辑电路的通过计算机

17、系统中用到的典型逻辑电路的设计、分析,达到:设计、分析,达到:1、掌握逻辑设计和分析的基本方法、掌握逻辑设计和分析的基本方法2、实现逻辑设计中应当注意的问题、实现逻辑设计中应当注意的问题3、熟悉计算机系统中常用、熟悉计算机系统中常用IC器件的性器件的性能及设计方法能及设计方法BACK第14页,本讲稿共57页与与“数字逻辑数字逻辑”相关的课程相关的课程n n数字电路(电子系课程)数字电路(电子系课程)数字电路(电子系课程)数字电路(电子系课程)n n数字电子技术(自动化系课程)数字电子技术(自动化系课程)数字电子技术(自动化系课程)数字电子技术(自动化系课程)n n数字技术与系统数字技术与系统数

18、字技术与系统数字技术与系统数字逻辑重点是结合计算机设计中的逻辑问题和常用的集成电路特数字逻辑重点是结合计算机设计中的逻辑问题和常用的集成电路特数字逻辑重点是结合计算机设计中的逻辑问题和常用的集成电路特数字逻辑重点是结合计算机设计中的逻辑问题和常用的集成电路特性,为性,为性,为性,为“计算机原理计算机原理计算机原理计算机原理”课程学习打下基础。课程学习打下基础。课程学习打下基础。课程学习打下基础。数字逻辑可以认为是数字逻辑可以认为是数字逻辑可以认为是数字逻辑可以认为是“数字逻辑电路数字逻辑电路数字逻辑电路数字逻辑电路”,“数字逻辑设计数字逻辑设计数字逻辑设计数字逻辑设计”,“数字逻辑系统数字逻辑

19、系统数字逻辑系统数字逻辑系统”等的简称。等的简称。等的简称。等的简称。英文参考书关键词:英文参考书关键词:英文参考书关键词:英文参考书关键词:”Digital LogicDigital Logic”,“Logic DesignLogic Design”,“Digital DesignDigital Design”,”Digital Logic DesignDigital Logic Design”,“Digital Digital Circuit DesignCircuit Design”,”Digital Logic Circuit DesignDigital Logic Circuit D

20、esign”,“Logic and Computer DesignLogic and Computer Design”,”Design of Logic Design of Logic SystemsSystems”,第15页,本讲稿共57页如何学好这门课如何学好这门课1.1.计算机学科是实践性极强的学科,重视实践环节,计算机学科是实践性极强的学科,重视实践环节,计算机学科是实践性极强的学科,重视实践环节,计算机学科是实践性极强的学科,重视实践环节,多动手多动手多动手多动手2.2.掌握研究型的学习方法,学会独立思考,掌握掌握研究型的学习方法,学会独立思考,掌握掌握研究型的学习方法,学会独立思考

21、,掌握掌握研究型的学习方法,学会独立思考,掌握“知识发现过程中大师们的思维过程知识发现过程中大师们的思维过程知识发现过程中大师们的思维过程知识发现过程中大师们的思维过程”3.3.熟练掌握典型电路的分析方法和设计方法熟练掌握典型电路的分析方法和设计方法熟练掌握典型电路的分析方法和设计方法熟练掌握典型电路的分析方法和设计方法4.4.作业和实验独立完成作业和实验独立完成作业和实验独立完成作业和实验独立完成成绩比例:成绩比例:成绩比例:成绩比例:2020(平时实验)(平时实验)(平时实验)(平时实验)2020(实验考试)(实验考试)(实验考试)(实验考试)6060(期末考试)(期末考试)(期末考试)(

22、期末考试)第16页,本讲稿共57页让我们共同走进数字化世界,开创让我们共同走进数字化世界,开创更加美好的数字化生活!更加美好的数字化生活!加强交流,教学相长加强交流,教学相长!预祝同学们取得优异成绩!预祝同学们取得优异成绩!第17页,本讲稿共57页第第1 1章章 逻辑代数及逻辑代数及逻辑函数化简逻辑函数化简(数制与编码一章自学)(数制与编码一章自学)1.1 逻辑代数的基本运算与公式逻辑代数的基本运算与公式1.2 公式法化简逻辑函数公式法化简逻辑函数1.3 逻辑函数的标准形式逻辑函数的标准形式1.4 图解法图解法(卡诺图卡诺图)化简化简(重点)(重点)1.5 表格法化简表格法化简(Q-M法法)1

23、.6 逻辑函数的实现逻辑函数的实现第18页,本讲稿共57页1.1 逻辑代数的基本运算与公式逻辑代数的基本运算与公式逻辑代数:二进制运算的基础。逻辑代数:二进制运算的基础。逻辑代数:二进制运算的基础。逻辑代数:二进制运算的基础。应用代数方法研究逻辑问题。由英国数学家布尔应用代数方法研究逻辑问题。由英国数学家布尔应用代数方法研究逻辑问题。由英国数学家布尔应用代数方法研究逻辑问题。由英国数学家布尔(Boole)(Boole)和德和德和德和德.摩根于摩根于摩根于摩根于18471847年提出,又叫布尔代年提出,又叫布尔代年提出,又叫布尔代年提出,又叫布尔代数,开关代数。数,开关代数。数,开关代数。数,开

24、关代数。逻辑函数的表示:真值表,表达式,逻辑门逻辑函数的表示:真值表,表达式,逻辑门逻辑函数的表示:真值表,表达式,逻辑门逻辑函数的表示:真值表,表达式,逻辑门逻辑函数的生成:逻辑问题的描述,由文字叙述的设逻辑函数的生成:逻辑问题的描述,由文字叙述的设逻辑函数的生成:逻辑问题的描述,由文字叙述的设逻辑函数的生成:逻辑问题的描述,由文字叙述的设计要求,抽象为逻辑表达式的过程。然后才能化简、计要求,抽象为逻辑表达式的过程。然后才能化简、计要求,抽象为逻辑表达式的过程。然后才能化简、计要求,抽象为逻辑表达式的过程。然后才能化简、实现,逻辑设计的第一步。实现,逻辑设计的第一步。实现,逻辑设计的第一步。

25、实现,逻辑设计的第一步。逻辑代数的基本运算:与、或、非逻辑代数的基本运算:与、或、非逻辑代数的基本运算:与、或、非逻辑代数的基本运算:与、或、非(1)(1)“与与与与”运算,逻辑乘运算,逻辑乘运算,逻辑乘运算,逻辑乘(2)(2)“或或或或”运算,逻辑加运算,逻辑加运算,逻辑加运算,逻辑加(3)(3)“非非非非”运算,取反运算,取反运算,取反运算,取反第19页,本讲稿共57页逻辑代数的基本运算逻辑代数的基本运算ABF真值表 F=ABA BA BF F0 00 01 01 00 10 11 11 11 11 11 10 0信息论的创始人香侬信息论的创始人香侬(Shannon)在在1940年首先建立

26、了用电子年首先建立了用电子线路来实现布尔代数表达式,线路来实现布尔代数表达式,0,1分别代表电路的开、关分别代表电路的开、关状态或高、低电平;命题为真,线路建立连结;命题为假,状态或高、低电平;命题为真,线路建立连结;命题为假,线路断开连结。线路断开连结。与非门与非门(A、B是输入,是输入,F是输出)是输出)第20页,本讲稿共57页真值表,表达式,逻辑门真值表,表达式,逻辑门ABF真值表 F=ABA BA BF F0 00 01 01 00 10 11 11 11 11 11 10 0实现实现“与非与非”逻辑逻辑(NANDNOT-AND)(NANDNOT-AND)例:例:与非门与非门(A、B是

27、输入,是输入,F是输出)是输出)第21页,本讲稿共57页真值表,表达式,逻辑门真值表,表达式,逻辑门 ABF+实现实现“或非或非”逻辑逻辑(NORNOT-OR)(NORNOT-OR)真值表A BA BF F0 00 01 01 00 10 11 11 11 10 00 00 0第22页,本讲稿共57页真值表,表达式,逻辑门真值表,表达式,逻辑门 ABF+实现实现“或非或非”逻辑逻辑(NORNOT-OR)(NORNOT-OR)真值表A BA BF F0 00 01 01 00 10 11 11 11 10 00 00 0第23页,本讲稿共57页基本公式基本公式互补律互补律1 1律律0 0律律BA

28、CK第24页,本讲稿共57页基本公式(续)基本公式(续)交换律交换律结合律结合律分配律分配律 第25页,本讲稿共57页基本公式(续)基本公式(续)吸收律吸收律 反演律反演律(德德 摩根定律摩根定律)第26页,本讲稿共57页基本公式(续)基本公式(续)包含律包含律推论:推论:对合律对合律重叠律重叠律第27页,本讲稿共57页如何验证公式的正确性如何验证公式的正确性n n真值表n n利用基本定理化简公式例:真值表验证摩根定律1 10 00 00 0A AB B1 11 11 10 0A AB B1 11 11 10 0A BA B1 10 00 00 00 00 00 10 11 01 01 11

29、1A BA BA BA B第28页,本讲稿共57页如何验证公式的正确性如何验证公式的正确性n n真值表n n利用基本定理化简公式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第29页,本讲稿共57页1.2 公式法化简逻辑函数公式法化简逻辑函数逻辑函数化简的目的逻辑函数化简的目的逻辑函数化简的目的逻辑函数化简的目的:省器件!用最少的门实现相同省器件!用最少的门实现相同省器件!用最少的门实现相同省器件!用最少的门实现相同的逻辑功能,

30、每个门的输入也最少。的逻辑功能,每个门的输入也最少。的逻辑功能,每个门的输入也最少。的逻辑功能,每个门的输入也最少。主要掌握与或表达式的化简:主要掌握与或表达式的化简:主要掌握与或表达式的化简:主要掌握与或表达式的化简:(1)(1)乘积的个数最少乘积的个数最少乘积的个数最少乘积的个数最少(用门电路实现,所用与门的个用门电路实现,所用与门的个用门电路实现,所用与门的个用门电路实现,所用与门的个数最少数最少数最少数最少)(2)(2)在满足在满足在满足在满足(1)(1)的条件下,乘积项中的变量最少的条件下,乘积项中的变量最少的条件下,乘积项中的变量最少的条件下,乘积项中的变量最少(与与与与门的输入端

31、最少门的输入端最少门的输入端最少门的输入端最少)最简的目标不同,达到的效果也不同。如果功耗最最简的目标不同,达到的效果也不同。如果功耗最最简的目标不同,达到的效果也不同。如果功耗最最简的目标不同,达到的效果也不同。如果功耗最小或者可靠性最高是目标,化简的结果完全不同!小或者可靠性最高是目标,化简的结果完全不同!小或者可靠性最高是目标,化简的结果完全不同!小或者可靠性最高是目标,化简的结果完全不同!BACK第30页,本讲稿共57页与或表达式化简与或表达式化简例:展开:展开:结合:结合:互补律:互补律:互补律:互补律:BACK第31页,本讲稿共57页与或表达式化简(续)与或表达式化简(续)例:例:

32、BACK反演律反演律:B+C=BC:B+C=BC吸收律:吸收律:A AABABABAB第32页,本讲稿共57页与或表达式化简(续)与或表达式化简(续)包含配项展开合并例:例:第33页,本讲稿共57页与或表达式化简(续)与或表达式化简(续)续上页吸收律吸收律D+DCD+DCD DC C分配反演反演D DC CDCDC吸收律:BACK第34页,本讲稿共57页1.3 逻辑函数的标准形式逻辑函数的标准形式逻辑函数可以表示为最小项之和的形式逻辑函数可以表示为最小项之和的形式(与或表达式)或者最大项之积的形式(与或表达式)或者最大项之积的形式(或与表达式)(或与表达式)应用最多的是最小项之和的形式,也叫最

33、应用最多的是最小项之和的形式,也叫最小项标准式。小项标准式。最小项也是卡诺图化简的基础。最小项也是卡诺图化简的基础。BACK第35页,本讲稿共57页最小项最小项(MinTerm)逻辑函数有逻辑函数有逻辑函数有逻辑函数有n n个变量,由它们组成的具有个变量,由它们组成的具有个变量,由它们组成的具有个变量,由它们组成的具有n n个变个变个变个变量的乘积项中,每个变量以原变量或反变量量的乘积项中,每个变量以原变量或反变量量的乘积项中,每个变量以原变量或反变量量的乘积项中,每个变量以原变量或反变量的形式出现且仅出现一次,这个乘积项为最的形式出现且仅出现一次,这个乘积项为最的形式出现且仅出现一次,这个乘

34、积项为最的形式出现且仅出现一次,这个乘积项为最小项。小项。小项。小项。NN个变量有个变量有个变量有个变量有2n个最小项。个最小项。例如:n=3,对A、B、C,有8个最小项第36页,本讲稿共57页最小项最小项(续续)n n对任意最小项,只有一组变量取值使它的值对任意最小项,只有一组变量取值使它的值为为1 1,其他取值使该最小项为,其他取值使该最小项为0 0n n为方便起见,将最小项表示为min=3的8个最小项为:第37页,本讲稿共57页最小项最小项(续续)n n任何逻辑函数均可表示为唯一的一组最小项任何逻辑函数均可表示为唯一的一组最小项任何逻辑函数均可表示为唯一的一组最小项任何逻辑函数均可表示为

35、唯一的一组最小项之和的形式,称为标准的与或表达式之和的形式,称为标准的与或表达式之和的形式,称为标准的与或表达式之和的形式,称为标准的与或表达式n n某一最小项不是包含在某一最小项不是包含在某一最小项不是包含在某一最小项不是包含在F F的原函数中,就是包的原函数中,就是包的原函数中,就是包的原函数中,就是包含在含在含在含在F F的反函数中的反函数中的反函数中的反函数中n n例:例:BACK第38页,本讲稿共57页最大项最大项(MaxTerm)n nn n个变量组成的或项,每个变量以原变量或反个变量组成的或项,每个变量以原变量或反变量的形式出现且仅出现一次,则称这个或变量的形式出现且仅出现一次,

36、则称这个或项为最大项项为最大项例如:例如:n=3n=3的最大项为的最大项为第39页,本讲稿共57页最大项最大项(续续)n n对任意一个最大项,只有一组变量取值使它的对任意一个最大项,只有一组变量取值使它的值为值为0 0,而变量的其他取值使该项为,而变量的其他取值使该项为1 1n n将最大项记作将最大项记作MMi in n任何一个逻辑函数均可表示为唯一的一组最大项任何一个逻辑函数均可表示为唯一的一组最大项之积,称为标准的或与表达式之积,称为标准的或与表达式n nn n个变量全体最大项之积必为个变量全体最大项之积必为“0 0”n n某个最大项不是含在某个最大项不是含在F F的原函数中,就是在的原函

37、数中,就是在F F的反函的反函数中数中第40页,本讲稿共57页最大项最大项(续续)例如:例如:BACK第41页,本讲稿共57页1.4 图解法图解法(卡诺图卡诺图)化简逻辑函数化简逻辑函数卡诺图(Karnaugh Map):逻辑函数的图示表示,把最小项填入卡诺图,利用相邻最小项的互补性,消去一个变量,实现化简。卡诺图的构成(1)、由矩形或正方形组成的图形(2)、将矩形分成若干小方块,每个小方块对应一个最小项BACK第42页,本讲稿共57页2变量卡诺图变量卡诺图(Karnaugh Map)n n2 2变量卡诺图变量卡诺图1整体为1左、右部分表示上、下部分表示第43页,本讲稿共57页2变量卡诺图变量

38、卡诺图(Karnaugh Map)2 2变量卡诺图可由代表变量卡诺图可由代表变量卡诺图可由代表变量卡诺图可由代表4 4个最小项的四个小方格组成个最小项的四个小方格组成个最小项的四个小方格组成个最小项的四个小方格组成m1 m2 m3m0 AB改画成 2变量卡诺图变量卡诺图第44页,本讲稿共57页3变量变量Karnaugh Map 3变量卡诺图由变量卡诺图由8个最小项组成,对应图中个最小项组成,对应图中8个小方格个小方格 BAC1000110110m1 m0 m3 m2 m5 m4 m7 m6 注意:表中最小项编码按注意:表中最小项编码按00011110循环码顺序排列,循环码顺序排列,而不是而不是

39、00011011(二进制计数的顺序)(二进制计数的顺序)第45页,本讲稿共57页什么是循环码什么是循环码相邻两个编码之间只有一位数不同,而且首尾两个编码之相邻两个编码之间只有一位数不同,而且首尾两个编码之相邻两个编码之间只有一位数不同,而且首尾两个编码之相邻两个编码之间只有一位数不同,而且首尾两个编码之间也只有一位数不同,这种编码叫循环码。间也只有一位数不同,这种编码叫循环码。间也只有一位数不同,这种编码叫循环码。间也只有一位数不同,这种编码叫循环码。2 2位循环码:位循环码:位循环码:位循环码:00 000101111110 10 3 3位循环码:位循环码:位循环码:位循环码:000 000

40、001001011011010 010 110 110111111101101100 100 特点:每次只变一位,相邻两数间只有一位不同;用特点:每次只变一位,相邻两数间只有一位不同;用特点:每次只变一位,相邻两数间只有一位不同;用特点:每次只变一位,相邻两数间只有一位不同;用在卡诺图上,可以消去最小项的多余变量。在卡诺图上,可以消去最小项的多余变量。在卡诺图上,可以消去最小项的多余变量。在卡诺图上,可以消去最小项的多余变量。循环码是无权码,而且不是唯一的编码,如:循环码是无权码,而且不是唯一的编码,如:循环码是无权码,而且不是唯一的编码,如:循环码是无权码,而且不是唯一的编码,如:0101,

41、0000,1010,11 11 同样具有同样具有同样具有同样具有2 2位循环码的性质。位循环码的性质。位循环码的性质。位循环码的性质。第46页,本讲稿共57页4变量变量Karnaugh Map BADC0011011000110110m1 m0 m3 m2 m5 m4 m7 m6 m13 m12 m15 m14 m9 m8 m11 m10 第47页,本讲稿共57页卡诺图化简的步骤卡诺图化简的步骤 1 1 按照循环码规律指定卡诺图变量取值;按照循环码规律指定卡诺图变量取值;按照循环码规律指定卡诺图变量取值;按照循环码规律指定卡诺图变量取值;2 2 在函数最小项对应的小方块填在函数最小项对应的小方

42、块填在函数最小项对应的小方块填在函数最小项对应的小方块填“1 1”,其他方块填,其他方块填,其他方块填,其他方块填“0 0”;3 3 合并相邻填合并相邻填合并相邻填合并相邻填“1 1”的小方块,两个方块合并消去一的小方块,两个方块合并消去一的小方块,两个方块合并消去一的小方块,两个方块合并消去一个变量(一维块);个变量(一维块);个变量(一维块);个变量(一维块);4 4个方块合并消去两个变量(二个方块合并消去两个变量(二个方块合并消去两个变量(二个方块合并消去两个变量(二维块);维块);维块);维块);4 4 合并过程中先找大圈合并,圈越大消去的变量越多;合并过程中先找大圈合并,圈越大消去的

43、变量越多;合并过程中先找大圈合并,圈越大消去的变量越多;合并过程中先找大圈合并,圈越大消去的变量越多;5 5 使每一最小项至少被合并包含过一次;每个合并的圈使每一最小项至少被合并包含过一次;每个合并的圈使每一最小项至少被合并包含过一次;每个合并的圈使每一最小项至少被合并包含过一次;每个合并的圈中,至少要有一个中,至少要有一个中,至少要有一个中,至少要有一个“1 1”没有被圈过,否则这个圈就没有被圈过,否则这个圈就没有被圈过,否则这个圈就没有被圈过,否则这个圈就是多余的。是多余的。是多余的。是多余的。第48页,本讲稿共57页“与或与或”式化简:例式化简:例1将表达式将表达式F=AB+AC 填入卡

44、诺图填入卡诺图 BAC10001101100 0 10 01 1 1第49页,本讲稿共57页“与或与或”式化简:例式化简:例2BADC 1 10011011000110110第50页,本讲稿共57页“与或与或”式化简:例式化简:例2(续)(续)BADC 1 11 11 10011011000110110第51页,本讲稿共57页“与或与或”式化简:例式化简:例2(续)(续)BADC 1 11 11 1001101100011011011第52页,本讲稿共57页“与或与或”式化简:例式化简:例2(续)(续)BADC 1 11 11 100110110001101101111第53页,本讲稿共57页

45、“与或与或”式化简:例式化简:例2(续)(续)BADC 1 11 11 100110110001101101111第54页,本讲稿共57页“与或与或”式化简:例式化简:例2(续)(续)BADC00110110001101100 0 1 1 1 0 0 0 1 1 0 0 01 1 1 第55页,本讲稿共57页“与或与或”式化简:例式化简:例3BADC00110110001101100 1 0 1 1 0 1 1 1 1 1 1 11 1 0 第56页,本讲稿共57页“与或与或”式化简:例式化简:例4BADC00110110001101101 1 1 1 0 0 0 1 0 1 0 0 10 0 0 第57页,本讲稿共57页

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 大学资料

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁