数字电路第2章解答.pptVIP

例：试对逻辑函数表达式进行变换，仅用或非门画出该表达式的逻辑图。 解： 课堂练习 用代数化简法对下列各式化简成最简的与-或表达式： 2.3.1 (1) (3) (6) 2.3.3 2.4 图形法化简函数 ? 卡诺图（K图） 图中的一小格对应真值表中的一行，即对应一个最小项，又称真值图 A B 0 0 0 1 1 0 1 1 m0 m1 m2 m3 A A B B A B B A A B AB A B 1 0 1 0 m0 m1 m2 m3 mi A BC 0 1 00 01 11 10 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD 二 变 量 K 图 三 变 量 K 图 四 变 量 K 图 K 图 的 特 点 ? k图为方形图。n个变量的函数--k图有2n个小方格，分别对应2n个最小项； ? k图中行、列两组变量取值按循环码规律排列，使变量各最小项之间具有逻辑相邻性。 上下左右几何相邻的方格内，只有一个因子不同 ? 有三种几何相邻：相接（紧挨着）、相对（行、列两端）和相重（对折起来重合）方格均属相邻 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD 四 变 量 K 图 两个相邻格圈在一起，结果消去一个变量 ABD AD A 1 四个相邻格圈在一起，结果消去两个变量 八个相邻格圈在一起，结果消去三个变量 十六个相邻格圈在一起，结果?mi=1 ? 化简依据 卡诺图化简函数规则： ? 几何相邻的2i（i = 1、2、3…n）个小格可合并在一起构成正方形或矩形圈，消去i个变量，而用含（n - i）个变量的积项标注该圈。 ? 化简步骤 步 骤 ? 先将函数填入相应的卡诺图中，存在的最小项对应的方格填1，其它填0。 ? 合并：按作圈原则将图上填1的方格圈起来，要求圈的数量少、范围大，圈可重复包围但每个圈内必须有新的最小项。 ? 每个圈写出一个乘积项。 ? 将全部乘积项逻辑加即得最简的函数表达式 ? 根据函数填写卡诺图 1、已知函数为最小项表达式，存在的最小项对应的格填1，其余格均填0。 2、若已知函数的真值表，将真值表中使函数值为1的那些最小项对应的方格填1，其余格均填0。 例子 3、函数为一个复杂的运算式，则先将其变成与或式，再用直接法填写。 例子 ? 作圈的步骤 2、相邻方格包括上下相邻，左右相邻和四个角两两相邻。 3、圈的数量少、范围大，圈可重复包围但每个圈内必须有新的最小项，否则为多余。 4、含1的格都应被圈入，以防止遗漏积项，孤立单独围圈 1、包围圈内的方格数必须是2的n次幂。 例子 课堂练习 P60 2.4.3 P35 2.4.1 3、含有无关项函数的化简 ? 填函数的卡诺图时只在无关项对应的格内填任意符号 “×”。 处理方法： 无关项 对于变量的某些取值组合，所对应的函数值可以是任意的，或者这些变量的取值根本不会出现。通常将这些最小项称为约束项和任意项。在逻辑函数中统称为无关项 ? 化简时可根据需要视为“1”也可视为“0”，使函数化到最简。 例子 2.4.3 小 结 1、基本逻辑概念： ? 逻辑问题的描述可用真值表、函数式、逻辑图、卡诺图和时序图； ? 最基本的逻辑关系：与、或、非； ? 复合逻辑关系：与非、或非、与或非、异或、同或。 2、分析和设计逻辑电路的重要数学工具----布尔代数 重要公式： 3、逻辑函数的化简 公式法 图形法 作业 2.1.1(1) 2.1.2(3) (5) 2.1.3 2.2.3 (1) (3) 2.2.6 (1) 2.3.1 (1) (3) (6) 2.3.3 2.4.3 例：画出 的卡诺图。 解： （1）由摩根定律，将上式变换成： 01 00 01 11 10 00 11 10 CD AB 0 1 1 1 1 1 1 1 1 0 1 0 0 1 0 1 例：图中给出输入变量A、B、C的真值表，填写函数的卡诺图 A B C F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 1 1 1 0 0 0 A BC 0 1 00 01 11 10