[工学]第一章--数字逻辑基础.ppt

* 等效电路由三个基本元件构成 * 等效电路由三个基本元件构成 * 放大电路存在电抗元件，如电容、电感。因此输入信号的频率不同，电路的输出响应也不同。 二、代数化简法 4 逻辑函数的代数化简法就是利用逻辑代数的基本定律和常用公式，消去多余的乘积项和每个乘积项中的多余变量，得到最简与或表达式。 运用公式 ,将两项合并为一项，消去一个变量。如 1.并项法 2.吸收法 3.消因子法 运用吸收律A+AB =A，消去多余的与项。如 4.消项法 运用吸收律 ，消去多余的因子。如 利用冗余定理 消去第三项，如 二、代数化简法 4 运用公式 ，可在逻辑式中重复写入某一项，然后合并化简。如 6.配项法 5.加项法 先通过乘以 或加上 ，增加必要的乘积项，再用以上方法化简，消去多余的项，如 二、代数化简法 4 例： 二、代数化简法 4 解： 例：化简逻辑函数： （利用A+AB=A） （利用 ） （利用 ） 二、代数化简法 4 解法1： 解法2： 例：化简逻辑函数： 二、代数化简法 4 逻辑函数的化简结果不是唯一的。 例：化简逻辑函数： （利用反演律） （配项法） (利用 ) （利用A+AB=A） （利用A+AB=A） （利用 ） 二、代数化简法 解： 4 （分配律去括号） （结合律） 例：化简逻辑函数： （利用冗余定理） （冗余定理） (利用结合律互补律) （利用0-1律） 二、代数化简法 解： 4 （冗余定理） （冗余定理） 代数化简法的优点：不受变量数目的限制。 缺点：没有固定的步骤可循； 需要熟练运用各种公式和定理； 在化简一些较为复杂的逻辑函数时还 需要一定的技巧和经验； 有时很难判定化简结果是否最简。 二、代数化简法 4 三、卡诺图化简法 卡诺图化简得到函数的最简与或式 （一）卡诺图的几何位置相邻 在卡诺图中，观察任意两个表示最小项的方 块，如果 有①相接（紧挨着） 或②相对（任意一行或一列的两头） 则称这两个最小项为几何位置相邻。 4 几何位置相邻的最小项在逻辑上也具有相邻性。 （二）卡诺图化简逻辑函数的依据 卡诺图中几何位置相邻的最小项在逻辑上也具有相邻性 卡诺图化简逻辑函数的依据仍然是逻辑代数的基本定律 三、卡诺图化简法 4 三、卡诺图化简法 4 (4) 将所有包围圈对应的乘积项相加。 (1) 将逻辑函数写成最小项表达式； (2) 按最小项表达式填卡诺图，凡式中包含了的最小项，其对应方格填1，其余方格填0； (3) 合并最小项，即将相邻的1方格圈成一组（画包围圈），每一组含2n个方格，对应每个包围圈写成一个新的乘积项。 （三）用卡诺图化简逻辑函数的步骤 三、卡诺图化简法 4 画包围圈时应遵循的原则 （1）包围圈内的方格数一定是2n个。 （2）循环相邻特性包括上下底相邻，左右边相邻和四角相邻。 （3）同一方格可以被不同的包围圈重复包围多次，但新增的包围圈中一定要有原有包围圈未曾包围的方格。 （4）一个包围圈的方格数要尽可能多,包围圈的数目要可能少。 4 L（A,B,C,D）=∑m（0,2,3,4,6,7,10,11,13,14,15） 例：用卡诺图法进行化简 三、卡诺图化简法 4 C ABD AD 例:用卡诺图化简 圈0 圈1 三、卡诺图化简法 4 L(A,B,C,D)=∑m (0,4,5,8, 9,11,13,15) 例：用卡诺图化简 三、卡诺图化简法 √ 4 例：已知某逻辑函数的真值表，用卡诺图化简该逻辑函数。 解：（1）由真值表画出卡诺图。 （2）画包围圈合并最小项。 有两种画圈的方法： （a）：写出表达式： （b）：写出表达式： 通过这个例子可以看出，一个逻辑函数的真值表是唯一的，卡诺图也是唯一的，但化简结果有时不是唯一的。 4 三、卡诺图化简法 L(A，B，C，D，E) = ∑m(2,5,7,8,10,13,15,17,19,21,23,24,29 31) 例：化简 三、卡诺图化简法 4 三、卡诺图化简法 4 F(A，B，C，D，E，F) =∑m(2,8,