数字电子技术基础简明教程课件祥解.ppt

（1-*） 　 三、卡诺图 卡诺图是由表示逻辑变量的所有取值组合的小方格所构成的平面图。它是一种用图形描述逻辑函数的方法，这种方法在逻辑函数化简中十分有用，在前面结合函数化简问题已经进行详细介绍。 　逻辑函数卡诺图的填写方法：在那些使函数值为1的变量取值组合所对应的小方格内填入1，其余的方格内填入0，便得到该函数的卡诺图。 BC A 0 0 0 1 1 1 1 0 0 0 0 1 0 1 0 0 1 1 　函数Y=AB＋BC的卡诺图如右。 （1-*） 　 四、逻辑图　 逻辑图是由表示逻辑运算的逻辑符号所构成的图形。 Y＝ＡＢ＋ＢＣ 五、波形图 波形图是由输入变量的所有可能取值组合的高、低电平及其对应的输出函数值的高、低电平所构成的图形。 Y＝ＡＢ＋ＢＣ 0 0 0 0 1 1 1 1 0 0 0 1 1 0 0 1 1 0 0 1 0 1 0 1 0 1 0 0 0 0 1 0 0 1 1 0 A B C Y Y ≥ 1 A B C （1-*） 第一章总结 1、数制：表示方法及各数制间转换 2、三种基本和四种常用的逻辑运算（符号） 3、定理和公式 4、逻辑函数的化简（公式，图形） 5、几种常用的表示逻辑函数的方法 （1-*） 1.（11011.001）2=（ ）8 = （ ）16 （9C.A4）16=（ ）2 2.转成8421BCD码 （1110100111.101）2 （1-*） （1-*） 用图形法化简下列逻辑函数 1、 2、 已知约束条件： 3、画出该逻辑函数的逻辑图 （1-*） * （1-*） 例2：化简 解： （1-*） 例3：化简 解： （1-*） 例4 化简 解： （1-*） （1-*） 一、填空题 1、描述逻辑函数各个变量取值组合和函数值对应关系的表格叫 ( )。 2、传统逻辑函数化简的常用方法有( )和( )。 3、乘积项的个数最少、每个乘积项中相乘的变量个数也最少的与或表达式，称为( )。 二、单项选择题 1、n个变量可以构成（ ）个最小项。 A、n B、2n C、2n D、2n－1 2、标准与或式是由（ ）构成的逻辑表达式。 A、最大项之积 B、最小项之积 C、最大项之和 D、最小项之和 （1-*） 逻辑函数的卡诺图法化简也称为图形法化简。卡诺图法是由美国工程师卡诺（Karnaugh）于1953年提出来的。它比代数法化简形象直观，易于掌握，只要按照一定的规则，便可十分方便地将逻辑函数化为最简式。由于卡诺图化简法具有简单、直观、容易掌握等优点，在逻辑设计中得到广泛应用。 卡诺图是由真值表变换而来的一种方格图。卡诺图上的每一个方格代表真值表上的一行，因而代表一个最小项。真值表有多少行，卡诺图就有多少个方格。卡诺图不仅是逻辑函数的描述工具，而且还是逻辑函数化简的重要工具。 1.2.3 逻辑函数的图形化简法 （1-*） 一、逻辑变量的卡诺图 1、卡诺图的构成 卡诺图就是与变量的最小项对应的、变量按循环码顺序排列的方格图。n个逻辑变量有2n组合，最小项就有2n个，卡诺图也相应有2n个小方格。 2、3、4变量卡诺图如图(a)、(b)、(c)所示。 m3 m2 m1 m0 B A 0 1 1 0 ( a ) 0 m6 m2 m7 m3 m5 m4 m1 m0 1 00 01 11 10 BC A ( b ) m10 m11 m9 m8 m14 m15 m13 m12 m6 m2 m7 m3 m5 m4 m1 m0 00 01 11 10 CD AB 00 01 11 10 ( c ) 变量的顺序是00，01，11，10，而不是00，01，10，11。这是为使任意两个相邻最小项之间只有一个变量改变。 （1-*） 2、卡诺图的特点 1、用几何相邻形象地表示变量各个最小项在逻辑上的相邻性。 几何相邻包括：相接——紧挨着；相对——任一行或一列的两头；相重——对折起来后位置重合。 相邻项相邻排列 2、卡诺图的主要缺点，是随着变量个数的增加，图形迅