新数字电子技术基础及应用 教学课件 毛瑞丽 第1章.pptVIP

1.2 逻辑代数基础1.2.5 逻辑函数的公式化简法 3. 消去法 1.2 逻辑代数基础1.2.5 逻辑函数的公式化简法 4. 利用摩根定律 1.2 逻辑代数基础1.2.6 逻辑函数的卡诺图化简法 1. 逻辑函数的卡诺图表示法 （1）逻辑函数的最小项表达式 1.2 逻辑代数基础1.2.6 逻辑函数的卡诺图化简法 1. 逻辑函数的卡诺图表示法 （2）卡诺图 1.2 逻辑代数基础1.2.6 逻辑函数的卡诺图化简法 1. 逻辑函数的卡诺图表示法 （2）卡诺图 1.2 逻辑代数基础1.2.6 逻辑函数的卡诺图化简法 1. 逻辑函数的卡诺图表示法 （2）卡诺图 1.2 逻辑代数基础1.2.6 逻辑函数的卡诺图化简法 1. 逻辑函数的卡诺图表示法 1.2 逻辑代数基础1.2.6 逻辑函数的卡诺图化简法 2. 逻辑函数的卡诺图化简法 用卡诺图化简逻辑函数的步骤如下： （1）画出逻辑函数的卡诺图； （2）合并卡诺图中相邻的最小项。 （3）将合并化简后的各与项进行逻辑加，即为所求逻辑函数的最简与—或式。 1.2 逻辑代数基础1.2.6 逻辑函数的卡诺图化简法 2. 逻辑函数的卡诺图化简法 画包围圈的规则是： 1）圈要尽量大，这样消去的变量就多，但每个圈中所包含的的方格数只能是2n个，且只有相邻的1才能被圈在一起； 2）圈要尽量少，这样逻辑函数的与项就少，但所有填1的方格必须被圈，不能遗漏； 3）每个为1的方格可被圈多次，但每个圈中至少有一个1只被圈过一次； 4）同一行或同一列的首尾方格属于相邻。 【例1-17】圈出图1-17中相邻的最小项，并写出最简与-或式 【例1-18】圈出图1-18中相邻的最小项，并写出最简与-或式。 1.2 逻辑代数基础1.2.6 逻辑函数的卡诺图化简法 3. 具有无关项的逻辑函数的化简 与逻辑函数值无关的最小项为无关项，也称随意项、约束项。 在逻辑函数式中用d和相应的编号表示无关项。 在卡诺图中，无关项所对应的方格常用“×”或“Φ”来表示。 在用卡诺图化简时，根据需要，无关项可以看作1或0。 【例1-21】用卡诺图化简具有无关项的逻辑函数 Y = F（A, B, C, D）= Σm（1, 3, 5, 7, 8,9）+ Σd（11, 12, 13,14,15）。 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 第1章 数字逻辑基础 1.1 数制与编码 1.2 逻辑代数基础 1.1 数制与编码1.1.1 数制 数制是指计数的方法，即计数进位的规则。 数学上把一种数制中所允许的计数字符个数叫做基数，也简称为基。 任意一个十进制数可以写作按位权(10n)展开的形式，例如 (2863.25)10＝2×103＋8×102＋6×101＋3×100＋2×10－1＋5×10－2 数字电路中经常采用二进制、八进制和十六进制等数制。 1.1 数制与编码1.1.1 数制 1. 二进制 只用0和1两个字符表示数，基数为二。其计数规则是“逢二进一、借一当二”。常用的二进制基本运算式有： 加法：0＋0＝0，1＋0＝1， 0＋1＝1， 1＋1＝10； 减法：0－0＝0，1－0＝1， 1－1＝0， 10－1＝1； 乘法：0×0＝0，0×1＝0，1×0＝0，1×1＝1。 1.1 数制与编码1.1.1 数制 1. 二进制 把二进制数转换成十进制数时，只需要将其按位权(2n)展开即可求得相应的十进制数。例如 (1011.101)2 ＝1×23＋0×22＋1×21＋1×20＋1×2－1＋0×2－2＋1×2－3 ＝8＋0＋2＋1＋1/2 ＋0＋1/8 ＝(11.625)10。 1.1 数制与编码1.1.1 数制 2. 八进制 用0、1、2、3、4、5、6、7共八个字符表示数，基数为八。计数规则是“逢八进一、借一当八”。 把八进制数转换成十进制数时，只需要将其按位权(8n)展开即可求得相应的十进制数。例如 (172.01)8＝1×82＋7×81＋2×80＋0×8－1＋1×8－2 ＝64＋56＋2＋0.015625 ＝(122.015625)10 1.1 数制与编码1.1.1 数制 3. 十六进制 用0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F共十六个字符表示数，基数为十六，计数规则是“逢十六进一、借一当十六”。 把十六进制数转换成十进制数时，只需要将其按位权(16n)展开即可求得相应的十进制数。例如 (4C2)16＝4×162＋12×161＋2×