《数字电路》课件 - 副本 (3).ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《《数字电路》课件 - 副本 (3).ppt》由用户(momomo)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字电路 数字电路课件 副本 3 课件
- 资源描述:
-
1、第3章 组合逻辑电路v 31 逻辑函数的代数化简逻辑函数的代数化简v311 布尔代数(逻辑代数)v1基本定律和恒等式基本定律和恒等式v(1)常量之间的关系常量之间的关系v 与运算:与运算:v 或运算:或运算:v 非运算:非运算:0 000 10 1 00 1 11 00011010111101 10 第3章 组合逻辑电路v 31 逻辑函数的代数化简逻辑函数的代数化简v311 布尔代数(逻辑代数)v1基本定律和恒等式基本定律和恒等式v(2)基本公式)基本公式v 01律:律:v 互补律:互补律:v 等幂律:等幂律:v 双重否定律:双重否定律:01AAAA 1100AA 10AAA AAAAA AA
2、AA 第3章 组合逻辑电路v 31 逻辑函数的代数化简逻辑函数的代数化简v311 布尔代数(逻辑代数)v1基本定律和恒等式基本定律和恒等式v(3)基本定理)基本定理v 交换律:交换律:v 结合律:结合律:v 分配律:分配律:v 反演律:反演律:A BB AABBA()()()()A BCAB CABCABC()()()ABCA BA CAB CABACA B CABCABCA B C 第3章 组合逻辑电路v 31 逻辑函数的代数化简逻辑函数的代数化简v311 布尔代数(逻辑代数)v1基本定律和恒等式基本定律和恒等式v(4)常用公式)常用公式v 还原律:v 吸收律:v 冗余律:v 反演律:ABA
3、BAABAAB)(ABAAAABA)(CAABBCCAAB 第3章 组合逻辑电路v 31 逻辑函数的代数化简逻辑函数的代数化简v311 布尔代数(逻辑代数)v2运算规则运算规则代入规则代入规则反演规则反演规则对偶规则对偶规则第3章 组合逻辑电路v 31 逻辑函数的代数化简逻辑函数的代数化简v312 逻辑函数的布尔代数化简v1逻辑函数的最简表达式逻辑函数的最简表达式v最简与或式有以下两个特点:v与项(即乘积项)的个数最少v每个乘积项中变量的个数最少第3章 组合逻辑电路v 31 逻辑函数的代数化简逻辑函数的代数化简v312 逻辑函数的布尔代数化简v2 逻辑函数的化简方法逻辑函数的化简方法并项法吸收
4、法消去法配项法 第3章 组合逻辑电路v 32 逻辑函数的卡诺图化简逻辑函数的卡诺图化简v321 逻辑函数的最小项表达式v1最小项最小项v在n变量的逻辑函数中,若其“与或”表达式中v 所有乘积项均由n个因子组成;v 每个因子以变量或其反变量的形式在乘积项中只出现一次;v2.最小项的编号最小项的编号v常以mi的形式表示最小项,m代表最小项,下标i表示最小项的编号。v3最小项的性质最小项的性质v 当输入变量取任何一组值时,必有且仅有一个最小项的值为l。v 全体最小项之和为1。v 在输入变量的任何一组取值下,任意两个最小项之积为0。v 若两个最小项只有一个因子不同,则称这两个最小项具有逻辑相邻性。具有
5、逻辑相邻性的最小项之和可合并成一项并消去一对因子 第3章 组合逻辑电路v 32 逻辑函数的卡诺图化简逻辑函数的卡诺图化简v321 逻辑函数的最小项表达式v4.逻辑函数的最小项表达式逻辑函数的最小项表达式v如果逻辑函数式“与或”表达式中的乘积项均为最小项,则此逻辑函数式称为逻辑函数的最小项表达式,或标准积之和表达式 第3章 组合逻辑电路v 32 逻辑函数的卡诺图化简逻辑函数的卡诺图化简v322 逻辑函数的卡诺图表示v1表示最小项的卡诺图表示最小项的卡诺图表示最小项的卡诺图表示最小项的卡诺图相接 紧挨着的小方格;相对 任意一行或一列两头的小方格;相重 四角相邻(对折起来位置重合)的小方格。卡诺图的
6、特点卡诺图的特点 把n变量逻辑函数的全部最小顶填入到上述个小方块中,每个最小项占一格并使具有逻辑相邻性的最小项在几何上也相邻地排列,这样所得到的图形称为n变量最小项的卡诺图。除几何相邻的最小项具有逻辑相邻的性质外,图中每一行或每一列两端的最小项也具有逻辑相邻性 第3章 组合逻辑电路v 32 逻辑函数的卡诺图化简逻辑函数的卡诺图化简v322 逻辑函数的卡诺图表示v2.用卡诺图表示逻辑函数用卡诺图表示逻辑函数v因为任何逻辑函数均可写成最小项表达式,而每个最小项又都可以表示在卡诺图中,所以可用卡诺图来表示逻辑函数。方法是:将逻辑函数化为最小项表达式,然后在卡诺图上将式中出现的最小项所对应的小方块内填
7、上1,其余位置上填上0,得到的即为逻辑函数的卡诺图第3章 组合逻辑电路v 32 逻辑函数的卡诺图化简逻辑函数的卡诺图化简v3.2.3 逻辑函数的卡诺图化简v1.化简方法化简方法v卡诺图化简法的步骤如下:v将逻辑函数化成最小项表达式。v用卡诺图表示逻辑函数。v找出可以合并(即几何上相邻)的最小项,并用包围圈将其圈住。v选取可合并的最小项的公共因子作为乘积项,这样的乘积项之和即为化简后的逻辑函数。v在选取可合并的最小项时应遵循以下几条原则:在选取可合并的最小项时应遵循以下几条原则:包围圈所圈住的相邻最小项(即小方抉中的1)的个数应为2,4,8等,即为2n个。包围圈越大,即圈中所包含的最小项越多,乘
8、积项中变量越少,化简的结果越简单。包围圈的个数越少越好。个数越少,乘积项就越少,化简后的结果就越简单。须将函数的所有最小项都圈完。画包围圈时,最小项可以被重复包围,但每个圈中至少有一个最小项不被其他包围圈所圈住,以保证该化简项的独立性 第3章 组合逻辑电路v 32 逻辑函数的卡诺图化简逻辑函数的卡诺图化简v3.2.3 逻辑函数的卡诺图化简v2.具有无关项的逻辑函数化简具有无关项的逻辑函数化简v 将函数式中最小项在卡诺图对应的小方块内填1,无关项在对应的小方块内填(或d、),其余位置补0。v 画包围圈时将无关项看成1还是0,以得到圈最大,圈的个数最少为原则。v 圈中必须至少有一个有效的最小项,不
9、能全是无关项 第3章 组合逻辑电路v 33 组合逻辑函数的分析和设计组合逻辑函数的分析和设计v3.3.1 组合电路特点和数字描述v1.组合逻辑电路的定义v2.组合逻辑电路v3组合逻辑电路的特点v 没有记亿功能 v 无反馈 X0X1XnF0F1Fm输入变量(二值变量)组合逻辑网络输出变量(二值变量)组合逻辑电路框图第3章 组合逻辑电路v 33 组合逻辑函数的分析和设计组合逻辑函数的分析和设计v3.3.2 组合逻辑电路的分析v1组合逻辑电路的一般分析方法及步骤v 2.组合逻辑电路分析逻辑电路表达式真值表逻辑功能路组合逻辑电路分析过程示意图第3章 组合逻辑电路v 33 组合逻辑函数的分析和设计组合逻
10、辑函数的分析和设计v3.3.3 组合逻辑电路的设计v1.组合逻辑电路的一般设计方法v根据提出的逻辑问题建立真值表v根据真值表写出逻辑函数的最小项表达式v化简所得的表达式,并根据有关要求转换成相应的函数表达式v画出对应的逻辑电路图v2.组合逻辑电路的设计第3章 组合逻辑电路v 34 常用组合逻辑器件常用组合逻辑器件v341 编码器v1.普通编码器 v在普通编码器中,任何时刻只允许输入一个编码请求信号,否则输出将发生混乱 v在普通编码器中除了二进制编码器外,常用的还有8421BCD码编码器 v2.优先编码器v在优先编码器电路中,允许同时输入两个以上编码信号。不过在设计优先编码器时已经将所有的输入信
11、号设定了优先级别,当几个输入信号同时出现时,只对其中优先级别最高的一个进行编码 v在常用的优先编码器电路中,除了二进制编码器以外,还有一类叫做二十进制优先编码器。它能将I0I9 10个输入信号分别编成10个BCD代码。常用的二十进制优先编码器有74LS147。第3章 组合逻辑电路v 34 常用组合逻辑器件常用组合逻辑器件v342 译码器v1数码译码器v数码译码器又可称为通用译码器,其主要功能包括;惟一地址译码(用于将输入的代码v转换为与之一一对应的有效输出信号,为其他芯片提供片选信号,常用于数字系统中的地址v译码)、代码变换、构成逻辑函数等 第3章 组合逻辑电路v 34 常用组合逻辑器件常用组
展开阅读全文