(精品)第二章逻辑代数与硬件描述语言基出(康华光).ppt
《(精品)第二章逻辑代数与硬件描述语言基出(康华光).ppt》由会员分享,可在线阅读,更多相关《(精品)第二章逻辑代数与硬件描述语言基出(康华光).ppt(63页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第二章第二章 逻辑代数与硬件描述语言基础逻辑代数与硬件描述语言基础2.1 2.1 逻辑代数逻辑代数2.2 2.2 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法2.3 2.3 正负逻辑体制正负逻辑体制2.4 2.4 硬件描述语言硬件描述语言Verilog HDL HDL基础基础信息与电气工程学院2.1 逻辑代数基础逻辑代数基础逻辑代数的基本公式逻辑代数的基本公式为分析和设计数字电路提供许多方便。1.逻辑代数的基本公式(1)变量与常量的关系0-1律律 A0=0 A+1=1自等律自等律A1=AA+0=A互补律互补律A A=0A+A=1(2)与普通代数相似的公式 交换律交换律AB=BAAB=BA结合律
2、结合律(AB)C=A(BC)(A+B)+C=A+(B+C)分配律分配律A(B+C)=ABAC A+BC=(A+B)(A+C)证明:证明:A+BC=(A+B)(A+C)信息与电气工程学院2.1 逻辑代数基础逻辑代数基础逻辑代数的基本公式逻辑代数的基本公式证明:证明:右式右式=AA+AC+BA+BC=A+AC+AB+BC=A(1+AC+AB)+BC=A+BC=左式左式信息与电气工程学院2.1 逻辑代数基础逻辑代数基础逻辑代数的基本公式逻辑代数的基本公式(1)逻辑代数的特殊规律重叠律重叠律A A=A A+A=A吸收律吸收律A(A+B)=A A+AB=A 反演律反演律(摩根定律摩根定律)还原律还原律(
3、双重否定律双重否定律)用真值表证明:证明反演律:与非=非或或非=非与信息与电气工程学院2.1 逻辑代数基础逻辑代数基础逻辑代数的基本公式逻辑代数的基本公式冗余(多余项)定理冗余(多余项)定理 证明:证明:AB+AC+BC=AB+AC+BC(A+A)=AB+AC+ABC+ABC=(AB+ABC)+(AC+ABC)=AB(1+C)+AC(1+B)=AB+AC 两个与项分别包含了一个变量的原变量和反变量,而两个与项分别包含了一个变量的原变量和反变量,而这两个与项的其余因子构成了第三个与项或为第三个与项这两个与项的其余因子构成了第三个与项或为第三个与项的部分因子,则第三个与项是多余的,可以消去,称为冗
4、的部分因子,则第三个与项是多余的,可以消去,称为冗余定理。余定理。如:AB+AC+BC=AB+AC 信息与电气工程学院2.1 逻辑代数基础逻辑代数基础基本规则基本规则 逻辑代数的三条基本规则逻辑代数的三条基本规则:代入规则、反演规则和对偶规则代入规则、反演规则和对偶规则(1)代入规则逻辑代数等式中逻辑代数等式中的某一变量均可用另的某一变量均可用另一个逻辑函数代之,一个逻辑函数代之,则等式仍成立则等式仍成立。证:原式左边证:原式左边=AB+(C+D)=AB+A(C+D)=AB+AC+AD原式右边原式右边=AB+A(C+D)=AB+AC+AD所以:左边所以:左边=右边右边优点:基本等式中的某一变量
5、用一逻辑函数代替,扩大了优点:基本等式中的某一变量用一逻辑函数代替,扩大了等式的应用范围。等式的应用范围。例如:已知等式例如:已知等式A(B+E)=AB+AE,若用(,若用(C+D)代替)代替E,则,则等式仍然成立。等式仍然成立。信息与电气工程学院2.1 逻辑代数基础逻辑代数基础基本规则基本规则 由原函数由原函数F 求反求反函数函数 F F (取非)的(取非)的过程叫反演过程叫反演 利用摩根定律求反函数利用摩根定律求反函数 F F 例如:已知例如:已知求反求反 F F 解:反演规则反演规则 +01x三变三变三变后所得的新的函数式即为三变后所得的新的函数式即为 F F信息与电气工程学院2.1 逻
6、辑代数基础逻辑代数基础基本规则基本规则 两两不不变变(1)公共非号不变 (2)原函数运算先后顺序不变(括号乘加)例:例:例:解:例:解:信息与电气工程学院2.1 逻辑代数基础逻辑代数基础基本规则基本规则 求函数的对偶式求函数的对偶式F对函数中的对函数中的变量:变量:+10对偶式对偶式F两不变:两不变:(1)公共非号不变公共非号不变(2)原函数运算先后顺序不变原函数运算先后顺序不变注:求注:求F 时不时不需要将原变量和反变量互换需要将原变量和反变量互换(3)对偶规则信息与电气工程学院2.1 逻辑代数基础逻辑代数基础基本规则基本规则 对偶式的意义对偶式的意义:如果两个逻辑函数式相等,则对如果两个逻
7、辑函数式相等,则对偶式也相等,只需记忆一半。偶式也相等,只需记忆一半。A(B+C)=AB+AC 对偶式为对偶式为A+BC=(A+B)(A+C)分配律分配律A(A+B)=AA+AB=A吸收律吸收律对偶式为对偶式为例如:逻辑函数式例如:逻辑函数式A(B+C)=AB+AC和和A(A+B)=A吸收律:在一个与或表达式中,如果一个与项是另一个与吸收律:在一个与或表达式中,如果一个与项是另一个与项的部分因子,则另一个与项是多余的,可以消去。项的部分因子,则另一个与项是多余的,可以消去。信息与电气工程学院2.1 逻辑代数基础逻辑代数基础常用公式常用公式逻辑代数的常用公式逻辑代数的常用公式两式互为对偶,只证明
8、一个式子即可。两式互为对偶,只证明一个式子即可。证明:左式证明:左式 =AB+A B=A(B+B)=A=右式右式(1)AB+A B=A,(A+B)(A+B)=A(2)A+AB=A;A(A+B)=A (吸收律吸收律)证明:A+AB=A(1+B)=A(3)A+AB=A+B;A(A+B)=AB证明:证明:A+AB=(A+AB)+AB=A+(A+A)B=A+B 信息与电气工程学院2.1 逻辑代数基础逻辑代数基础常用公式常用公式(4)AB+AC+BC=AB+AC推论:推论:AB+AC+BCDE=AB+AC证明过程见前面的冗余项定理证明:证明:同理可证明:(5)即:双重否定定律双重否定定律摩根定律摩根定律
9、摩根定律摩根定律互补定律互补定律信息与电气工程学院2.1 逻辑代数基础逻辑代数基础常用公式常用公式根据根据异或运算异或运算的定义,可证明下列异或运算的公式是正确的:的定义,可证明下列异或运算的公式是正确的:交换律:交换律:A B=B A 结合律:结合律:(A B)C=A (B C)分配律:分配律:A(B C)=AB AC 常量与变量之间的异或运算:常量与变量之间的异或运算:A A=0;A A=1;A 0=A;A 1=A(6)多变量异或关系多变量异或关系:多多变量异或运算中,变量为变量异或运算中,变量为1的的个数为奇数,运算结果为个数为奇数,运算结果为1;多多变量异或运算中变量异或运算中,变量为
10、,变量为1的的个数为偶数,运算结果为个数为偶数,运算结果为0,与变量,与变量为为0的个数无关。的个数无关。(7)同或运算同或运算:运算结果与异或运算的结果相反信息与电气工程学院2.1 逻辑代数基础逻辑代数基础逻辑函数的化简逻辑函数的化简五、逻辑函数的化简五、逻辑函数的化简(1)元件少成本低可靠性好;(2)各门输入端少连线少,速度高。6个个3输入与门加一个或门化简成一个二输入的或门输入与门加一个或门化简成一个二输入的或门化化简简信息与电气工程学院2.1 逻辑代数基础逻辑代数基础最简形式最简形式1.逻辑函数的最简形式逻辑函数的最简形式同一逻辑函数可以写成各种不同形式的逻辑表达式。与或表达式与非与非
11、表达式或与非表达式 与或非表达式与非与表达式或与表达式或非或非表达式 信息与电气工程学院2.1逻辑代数基础逻辑代数基础 最简形式最简形式例如:同一逻辑表达式的两种不同表达式。例如:同一逻辑表达式的两种不同表达式。F1=AB+B+A BF2=A+B显然,显然,F2比比F1要简单,实现要简单,实现F2所需要的电子器件要少。所需要的电子器件要少。在各种逻辑表达式中,最常用的是与或表达式,本在各种逻辑表达式中,最常用的是与或表达式,本节着重讨论最简与或表达式。节着重讨论最简与或表达式。最简与或式应具有(1)含的与项最少;含的与项最少;(2)与项中含的变量个数最少。与项中含的变量个数最少。信息与电气工程
12、学院例1:化简F1。2.1 逻辑代数基础逻辑代数基础 化化简方法简方法吸收法吸收法 2 逻辑函数的代数化简法逻辑函数的代数化简法利用吸收公式利用吸收公式A+AB=A和和AB+AC+BC=AB+AC,消去多余的乘积项。消去多余的乘积项。(1)吸收法信息与电气工程学院例2:化简F1。2.1 逻辑代数基础逻辑代数基础 化化简方法简方法消去法消去法利用:利用:A+AB=A+B,消去,消去乘积项中多余的因子乘积项中多余的因子(2)消去法例3:化简F2。信息与电气工程学院例4:化简F1。2.1 逻辑代数基础逻辑代数基础 化化简方法简方法并项法并项法利用公式利用公式AB+A B=A将两将两项合并为一项项合并
13、为一项(3)并项法例5:化简F2。互补定律互补定律利用利用信息与电气工程学院例6:化简F1。2.1 逻辑代数基础逻辑代数基础 化化简方法简方法配项法配项法利用公式利用公式A+A=A、A+A=1、A A=0、AA=0、AB+AC+BC=AB+AC 增设增设BC项化简。项化简。(4)配项法信息与电气工程学院例1-7:化简F1。增加冗余项BCD2.1 逻辑代数基础逻辑代数基础 化化简方法简方法综合运用综合运用运用基本规则和常用公式进行化简运用基本规则和常用公式进行化简化简法综合运用再加一个BCD利用A+AB=A利用A+AB=A+B信息与电气工程学院例1-8:化简逻辑函数化简逻辑函数F 1=A B+B
14、 C+BC+AB 方法方法1:方法方法2:2.1 逻辑代数基础逻辑代数基础 化化简方法简方法综合运用综合运用运用基本规则和常用公式进行化简运用基本规则和常用公式进行化简化简法综合运用信息与电气工程学院2.1 逻辑代数基础逻辑代数基础 化化简方法简方法小结小结代数化简的特点1.逻辑函数化简的结果有时不唯一;2.不受变量数目的限制;(优点)3.无一定规律可循,需要熟练运用公式,有时难以判断化简结果是否最简;(缺点)代数化简小结图形化简法卡诺图化简法利用卡诺图可以简便、直观地化简函数,容易判断是否得到最简与或表达式,与代数法相比,无需记住大量公式,也不存在化简路径,所以广泛应用于数字逻辑电路的分析和
15、设计中。第3次作业:1-10F4、F5、F8;1-11F3;1-12F3;1-13。信息与电气工程学院2.2 逻辑代数基础逻辑代数基础 化化简方法简方法卡诺图化简法卡诺图化简法卡诺图:将逻辑函数的最小项按一定规则排列起来构成的小方格图。将逻辑函数的最小项按一定规则排列起来构成的小方格图。1.逻辑函数的最小项及最小项表达式逻辑函数的最小项及最小项表达式(1)最小项的定义所有变量以原所有变量以原变量或反变量的组变量或反变量的组合形式出现一次且合形式出现一次且仅出现一次仅出现一次,称这个称这个与项为最小项。与项为最小项。例:例:二变量A、B 的最小项:三变量A、B、C最小项:n 个变量,有 2n个最
16、小项。信息与电气工程学院2.2 逻辑代数基础逻辑代数基础 化化简方法简方法卡诺图化简法卡诺图化简法(2)最小项编码以变量取值组合为编号以变量取值组合为编号。最小项编号,用最小项编号,用mi表示:表示:转换为对应的十进制数的值就转换为对应的十进制数的值就是该最小项的编码表示号。是该最小项的编码表示号。以二变量为例原原变量取值为变量取值为1,反变量取值为,反变量取值为0。如:三变量:如:三变量:四变量:四变量:注:提到最小项时,一定要说明变量注:提到最小项时,一定要说明变量的数目,否则这一术语将失去意义。的数目,否则这一术语将失去意义。如:如:ABC对三个对三个变量是最小项,变量是最小项,对四变量
17、则不是对四变量则不是信息与电气工程学院2.2 逻辑代数基础逻辑代数基础 化化简方法简方法卡诺图化简法卡诺图化简法(3)最小项的性质二变量最小项真值表:全体最小项的逻辑和全体最小项的逻辑和即:即:每一每一最小项仅有一组变量取最小项仅有一组变量取值为一;值为一;取值取值后任意两最小项之积为后任意两最小项之积为0;n 个变量,有个变量,有 2n个最小项;个最小项;信息与电气工程学院2.2逻辑代数基础逻辑代数基础 化化简方法简方法卡诺图化简法卡诺图化简法2.最小项表达式最小项表达式(1)任何一个逻辑函数都可以表示成若干个最小项之和(与或表达式)例:三变量真值表见左,写出其最小例:三变量真值表见左,写出
18、其最小项表达式项表达式=m3+m5+m6+m7F(A、B、C)=m3(3,5,6,7)式中:式中:表示连加,表示连加,3表示表示3个变量。个变量。信息与电气工程学院2.2 逻辑代数基础逻辑代数基础 化化简方法简方法卡诺图化简法卡诺图化简法(2)任何逻辑函数式可以化为最小项之和表达式例:将逻辑函数F展开为最小项解:解:表示成与或式表示成与或式补齐变量(利用 )信息与电气工程学院2.2 逻辑代数基础逻辑代数基础 化化简方法简方法卡诺图的画法卡诺图的画法(1)卡诺图的画法卡诺图的画法3.卡诺图化简逻辑函数卡诺图化简逻辑函数卡诺图的构成n 变量卡诺图画变量卡诺图画 2n个小个小方格,将变量或变量取值标
19、方格,将变量或变量取值标在方格外,但变量排列顺序在方格外,但变量排列顺序一定按任意相邻两行或两列一定按任意相邻两行或两列仅有一个变量不同。仅有一个变量不同。二变量卡诺图二个变量二个变量A,B有有22=4个最个最小项,分别是小项,分别是:m0=A B,m1=AB,m2=A B,m3=AB,对应四个,对应四个小方格,如下图:小方格,如下图:信息与电气工程学院2.2 逻辑代数基础逻辑代数基础 化化简方法简方法卡诺图的画法卡诺图的画法 三变量卡诺图三个变量:三个变量:A、B、C 最小项数:最小项数:23=8 四变量:24=16信息与电气工程学院2.2 逻辑代数基础逻辑代数基础 化化简方法简方法卡诺图的
20、画法卡诺图的画法 五变量 25=32信息与电气工程学院2.2 逻辑代数基础逻辑代数基础 化化简方法简方法卡诺图的画法卡诺图的画法(2)卡诺图的性质卡诺图的性质 n变量变量,2n个小方格个小方格。每个小方格放入一个最小项。每个小方格放入一个最小项。相邻性相邻性:两个最小项除一变量取值互补外,其它变量均:两个最小项除一变量取值互补外,其它变量均相同。相同。(3)用卡诺图化简逻辑函数的步骤和方法用卡诺图化简逻辑函数的步骤和方法方法:将函数中包含的最小项在方法:将函数中包含的最小项在卡诺图中填卡诺图中填1,没有的项填,没有的项填0,最,最后得函数卡诺图。后得函数卡诺图。信息与电气工程学院2.2 逻辑代
21、数基础逻辑代数基础 化化简方法简方法卡诺图的画法卡诺图的画法方法:将函数中包含的最小项在方法:将函数中包含的最小项在卡诺图中填卡诺图中填1,没有的项填,没有的项填0,最,最后得函数卡诺图。后得函数卡诺图。已知函数真值表画卡诺图函数值为函数值为0或或1,直接填入对应方格中,直接填入对应方格中信息与电气工程学院2.2 逻辑代数基础逻辑代数基础 化化简方法简方法圈图原则圈图原则 圈卡诺图圈卡诺图的原则圈卡诺图的原则小方格可重复包围,但每圈一次定要有新方格圈入。小方格可重复包围,但每圈一次定要有新方格圈入。图1信息与电气工程学院2.2 逻辑代数基础逻辑代数基础 化化简方法简方法圈图原则圈图原则每个包围
22、圈必须是最大圈(才能化最简式)。图2中F3不是最大圈。F3应包围m1、m3、m9、m11四个最小项。信息与电气工程学院2.2 逻辑代数基础逻辑代数基础 化化简方法简方法圈图原则圈图原则 包围圈应是必要圈而不是多余圈圈中最小项已被使用过信息与电气工程学院2.2 逻辑代数基础逻辑代数基础 化化简方法简方法圈图原则圈图原则 所有1值方格均画出包围圈以保证函数值不变信息与电气工程学院每个包围圈中最小项合并成一项,由相邻性:每个包围圈中最小项合并成一项,由相邻性:被圈两项合并为一项,消去一个变量。被圈两项合并为一项,消去一个变量。被圈四项合并为一项,消去两个变量。被圈四项合并为一项,消去两个变量。被圈八
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 精品 第二 逻辑 代数 硬件 描述 语言 康华
限制150内