数字电子技术基础第五版第二章.pptVIP

逻辑式真值表把输入变量取值的所有组合逐个代入逻辑式中求出Y，列表。真值表逻辑式找出真值表中使Y=1的输入变量取值组合。每组输入变量取值对应一个乘积项，其中取值为1的写原变量，取值为0的写反变量。将这些变量相加即得Y。逻辑式逻辑图用图形符号代替逻辑式中的逻辑运算符。逻辑图逻辑式从输入到输出逐级写出每个图形符号对应的逻辑运算式。01波形图真值表02详见教材P34-35，例一种是“最小项之和”，另一种是“最大项之积”。

什么是最小项m(miniterm)？m是乘积项；包含n个因子；n个变量均以原变量和反变量的形式在m中只出现一次。对于有n个变量的函数，共有2n个最小项。2.5.3逻辑函数的两种标准形式两变量A,B的最小项三变量A,B,C的最小项在最小项中再添加任何一个变量都是多余的最小项举例：最小项的编号：最小项取值对应的十进制数编号0000m00011m10102m20113m31004m41015m51106m61117m7使各最小项等于1的ABC组合在输入变量任一取值下，有且仅有一个最小项的值为1。01全体最小项之和为1。02任何两个最小项之积为0。03两个相邻的最小项之和可以合并，消去一对因子，只留下公共因子。相邻：仅一个变量不同的最小项如04最小项的性质01例1：02利用公式可将任何一个函数化为逻辑函数最小项之和的形式：例2：=……对于n个变量的函数有2n个最大项M是相加项；包含n个因子；n个变量均以原变量和反变量的形式在M中出现一次。如：两变量A,B的最大项12最大项M(maxterm)：只有一个变量不同的最大项的乘积等于各相同变量之和。04任何两个最大项之和为1；03全体最大项之积为0；02在输入变量任一取值下，有且仅有一个最大项的值为0；01最大项的性质最大项的编号：最大项取值对应编号ABC十进制数1117M71106M61015M51004M40113M30102M20011M10000M0使最大项等于零的各ABC组合2.5.4逻辑函数形式的变换(自学)详见P38—P39。通过例2.5.8搞清楚用最小项表示逻辑函数时,的关系.作业：P582.2(1),2.4(a),2.5(2),2.7(a)01逻辑函数的最简形式最简与或形式:包含的乘积项已经最少，每个乘积项的因子也最少，称为最简的与或逻辑式。02032.6逻辑函数的化简法例：01P40～P42,例～例012.6.1公式化简法反复应用基本公式和常用公式，消去多余的乘积项和多余的因子。01实质：将逻辑函数的最小项之和,以图形的方式表示出来。01以2n个小方块分别代表n个变量的所有最小项，并将它们排列成矩阵，而且使几何位置相邻的两个最小项在逻辑上也是相邻的（只有一个变量不同），就得到表示n变量全部最小项的卡诺图。02逻辑函数的卡诺图表示法:2.6.2卡诺图化简法表示最小项的卡诺图二变量卡诺图三变量的卡诺图4变量的卡诺图表示最小项的卡诺图二变量卡诺图三变量的卡诺图4变量的卡诺图表示最小项的卡诺图二变量卡诺图三变量的卡诺图四变量的卡诺图五变量的卡诺图在卡诺图上与这些最小项对应的位置上填入1，其余地方填0。将函数表示为最小项之和的形式。用卡诺图表示逻辑函数《数字电子技术基础》第五版《数字电子技术基础》第五版-------将n变量的全部最小项各用一个小方块表示，使相邻的最小项在几何位置上也相邻地排列……已经不能直观地用平面上的几何相邻表示逻辑相邻，以中轴左右对称的最小项也是相邻的因此，超过4个变量后，卡诺图失去直观性的优点，一般不用这种方法表示，化简函数第二章逻辑代数基础2.1概述基本概念逻辑：事物的因果关系逻辑运算的数学基础：逻辑代数 在二值逻辑中的变量取值：0/1三种电路的因果关系不同。2.2逻辑代数中的三种基本运算与（AND）