第8章 §8.6.2-2 三个变量的卡诺图化简习题2与答案 -10-2上课讲义.docVIP

  • 96
  • 0
  • 约2.61千字
  • 约 6页
  • 2020-06-11 发布于浙江
  • 举报

第8章 §8.6.2-2 三个变量的卡诺图化简习题2与答案 -10-2上课讲义.doc

第8章 §8.6.2-2 三个变量的卡诺图化简习题2与答案 2017-10-2 精品文档 精品文档 收集于网络,如有侵权请联系管理员删除 收集于网络,如有侵权请联系管理员删除 精品文档 收集于网络,如有侵权请联系管理员删除 第8章 §8.6.2-2 三个变量的卡诺图化简习题2与答案 (一)考核内容 1、第8章掌握逻辑运算和逻辑门;掌握复合逻辑运算和复合逻辑门;掌握逻辑函数的表示方法;掌握逻辑代数的基本定理和常用公式;掌握逻辑函数的化简方法。 8.6.2 -2逻辑函数的卡诺图化简法 一、三个逻辑变量的卡诺图化简 1、三个逻辑变量最小项的定义 如最小项对应的变量取值为000,它对应十进制数为0。因此,最小项的编号为m,如最小项对应的取值为100,变量编号为m,其余最小项的编号以此类推。 2、最小项的编号 三个逻辑变量A、B、C的逻辑函数的最小项有8个.将逻辑变量A、B、C都赋值1;逻辑变量都赋值0.将赋值后对应项的值,为二进制数换算成为十进制数,为该项的下标.列表如下: 一般地, n个逻辑变量,可以构成个最小项.利用真值表可以验证,最小项具有下面的性质(以三个自变量为例): (1) n个变量的全部最小项之和为1.即 (2) 任意两个最小项的积恒为0。. 如: (3)只有一个因子不同的两个最小项,叫做逻辑相邻的最小项.可以消去一个因子,合并成一项.例如 . 3、最小项表达式 任意一个逻辑函数都可以表示成唯一的一组最小项之和形式,叫做最小项表达式(“与?或”表达式).例如 例如: 是一个三变量的最小项表达式, 它也可以简写为 为了获得函数的最小项表达式,首先要将逻辑函数展开成“逻辑和”与“逻辑积”的形式(“与?或”表达式),然后将因子不足的项进行配项补足。 4、相邻最小项 若两个最小项只有一个变量为互反变量,其余变量均相同,则这样的两个最小项为逻辑相邻,并把它们称为相邻最小项,简称相邻项。例如三变量最小项和,其中的和为互反变量,其余变量都相同,故它们是相邻最小项。显然两个相邻最小项相加可以合并为一项,消去互反变量,如: 如图所示,为三变量和卡诺图。在卡诺图的行和列分别标出变量及其状态。变量状态的次序是00,01,11,10,而不是二进制递增的次序00,01,10,11。这样排列是为了使任意两个相邻最小项之间只有一个变量改变,满足相邻性,小方格也可用二进制数对应于十进制数编号。 二、三个逻辑变量的卡诺图 三变量的最小项表达式, 它也可以简写为 三个逻辑变量的卡诺图为: BC BC A 00 01 11 10 0 A 1 【例题2.1】用卡诺图化简,三变量逻辑函数 2.1 2.2 【例题2.2】用卡诺图化简, 3、卡诺图法化简逻辑函数的一般步骤 3.1 将逻辑函数化为最小项表达式 当逻辑函数不是最小项表达式时,可以用配项法将逻辑函数化为最小项表达式。这样才可以填入卡诺图并用卡诺图法化简。 逻辑函数的卡诺图表示 分析 首先将逻辑函数用最小项表达式表示,然后画出卡诺图. 解 在三个逻辑变量的卡诺图中,将m5、m6、m2对应的小方格中填入“1”,其余位置填入“0”(如图),得到已知函数卡诺图. 3.2 由最小项表达式画出卡诺图 3.3 画圈,合并相邻的最小项 相邻最小项用矩形圈圈起来,称为卡诺圈。画卡诺圈所遵循的规则为: (1)必须包含所有的最小项; (2)按照从小到大顺序,先圈孤立的“1”,即先圈孤立的最小项,再圈只能两个组合的,再圈只能四个组合的,依此类推; 每个卡诺圈内包含最小项的数目应是2的幂,1项,2项、4项或8项等,2n个相邻的最小项之和可以合并成一个“与”项,并消去i个因子。 (3)圈的圈数要尽可能少(与项总数要少); (4)圈要尽可能大(与项含的因子最少),不论是否与其他圈相重,也要尽可能地画大,相重是指同一块区域可以重复圈多次,但每个圈至少要包含一个尚未被圈过的1。 按照上面规则,圈出上面给出的卡诺图中可以合并的最小项。 3.4 由卡诺图写出最简与-或表达式 在圈出的合并项所处位置上,若某变量的取值有0也有1,则该变量被消去,否则该变量被保留,并按0为反变量,1为原变量的原则写成一个“与”项。也就是根据卡诺图的性质合并相邻最小项,并消去变量。有几个卡诺圈就有几个“与”项,而后把这些“与”项“或”起来,就得到给定逻辑函数的最简“与-或”表达式了。 §8.6.2-2 三个逻辑变量的卡诺图化简自测题 一、填空题 1、最小项对应的变量取值为000,它对应十进制数为0。因此,最小项的编号为,2、最小项对应的取值为100,变量编号为。 3、三个逻辑变量A、B、C的

文档评论(0)

1亿VIP精品文档

相关文档