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

卡诺图EDA中的描述方式HDL(HardwareDescriptionLanguage)VHDL(VeryHighSpeedIntegratedCircuit…)VerilogHDLEDIFDTIF。。。 举例：举重裁判电路各种表现形式的相互转换：真值表逻辑式例：奇偶判别函数的真值表A=0,B=1,C=1使A′BC=1A=1,B=0,C=1使AB′C=1A=1,B=1,C=0使ABC′=1这三种取值的任何一种都使Y=1,所以Y=?每组输入变量取值对应一个乘积项，其中取值为1的写原变量，取值为0的写反变量。将这些变量相加即得Y。把输入变量取值的所有组合逐个代入逻辑式中求出Y，列表找出真值表中使Y=1的输入变量取值组合。真值表逻辑式：逻辑式逻辑图用图形符号代替逻辑式中的逻辑运算符。逻辑式逻辑图用图形符号代替逻辑式中的逻辑运算符。从输入到输出逐级写出每个图形符号对应的逻辑运算式。波形图真值表最小项m：m是乘积项包含n个因子n个变量均以原变量和反变量的形式在m中出现一次对于n变量函数有2n个最小项2.5.3逻辑函数的两种标准形式

最小项之和最大项之积两变量A,B的最小项三变量A,B,C的最小项最小项举例：最小项的编号：在输入变量任一取值下，有且仅有一个最小项的值为1。1全体最小项之和为1。2任何两个最小项之积为0。3两个相邻的最小项之和可以合并，消去一对因子，只留下公共因子。-----相邻：仅一个变量不同的最小项如4最小项的性质例：01利用公式可将任何一个函数化为02逻辑函数最小项之和的形式：例：利用公式可将任何一个函数化为逻辑函数最小项之和的形式：21例：利用公式可将任何一个函数化为逻辑函数最小项之和的形式：逻辑函数最小项之和的形式：例：逻辑函数最小项之和的形式：例：逻辑函数最小项之和的形式：例：逻辑函数最小项之和的形式：例：对于n变量函数2n个M是相加项；包含n个因子。n个变量均以原变量和反变量的形式在M中出现一次。如：两变量A,B的最大项12最大项：01在输入变量任一取值下，有且仅有一个最大项的值为0；02全体最大项之积为0；03任何两个最大项之和为1；04只有一个变量不同的最大项的乘积等于各相同变量之和。最大项的性质最大项的编号：最简与或01-----包含的乘积项已经最少，每个乘积项的因子也最少，称为最简的与-或逻辑式。02逻辑函数的最简形式2.6逻辑函数的化简法STEP03STEP01STEP02公式化简法反复应用基本公式和常用公式，消去多余的乘积项和多余的因子。例：公式化简法反复应用基本公式和常用公式，消去多余的乘积项和多余的因子。例：010203例：反复应用基本公式和常用公式，消去多余的乘积项和多余的因子。公式化简法公式化简法01反复应用基本公式和常用公式，消去多余的乘积项和多余的因子。02例：03公式化简法0102反复应用基本公式和常用公式，消去多余的乘积项和多余的因子。03例：实质：将逻辑函数的最小项之和的以图形的方式表示出来01以2n个小方块分别代表n变量的所有最小项，并将它们排列成矩阵，而且使几何位置相邻的两个最小项在逻辑上也是相邻的（只有一个变量不同），就得到表示n变量全部最小项的卡诺图。02逻辑函数的卡诺图表示法2.6.2卡诺图化简法表示最小项的卡诺图二变量卡诺图三变量的卡诺图4变量的卡诺图表示最小项的卡诺图二变量卡诺图三变量的卡诺图4变量的卡诺图《数字电子技术基础》第五版《数字电子技术基础》第五版《数字电子技术基础》第五版《数字电子技术基础》第五版《数字电子技术基础》第五版-------将n变量的全部最小项各用一个小方块表示，使相邻的最小项在几何位置上也相邻地排列……已经不能直观地用平面上的几何相邻表示逻辑相邻，以中轴左右对称的最小项也是相邻的因此，超过4个变量后，卡诺图失去直观性的优点，一般不用这种方法表示，化简函数《数字电子技术基础》（第五版）教学课件

清华大学

阎石王红联系地址：清华大学自动化系邮政编码：100084电子信箱：联系电话：第二章逻辑代数基础