数字电路及逻辑第二章.pptVIP

第30页，共65页，星期日，2025年，2月5日2.3.3逻辑函数表达式的转换任何一个逻辑函数，总可以将其转换成“最小项之和”及“最大项之积”的形式。常用代数转换法或真指表转换法。第31页，共65页，星期日，2025年，2月5日一、代数转换法用代数法求一个函数“最小项之和”的形式，一般分为两步：第32页，共65页，星期日，2025年，2月5日第33页，共65页，星期日，2025年，2月5日第34页，共65页，星期日，2025年，2月5日类似地，用代数法求一个函数“最大项之积”的形式，也可分为两步：第35页，共65页，星期日，2025年，2月5日第36页，共65页，星期日，2025年，2月5日二、真值表转换法一个逻辑函数的真值表与它的最小项表达式和最大项表达式均存在一一对应的关系。函数F的最小项表达式由使F取值为1的全部最小项之和组成；函数F的最大项表达式由使F取值为0的全部最大项之积组成。第37页，共65页，星期日，2025年，2月5日注意任何一个逻辑函数的两种标准形式唯一！第38页，共65页，星期日，2025年，2月5日2.4逻辑函数的化简第39页，共65页，星期日，2025年，2月5日2.4.1代数化简法该方法运用逻辑代数的公理、定理和规则对逻辑函数进行推导、变换而进行化简，没有固定的步骤可以遵循，主要取决于对公理、定理和规则的熟练掌握及灵活运用的程度。有时很难判定结果是否为最简。第40页，共65页，星期日，2025年，2月5日一、“与或”式的化简第41页，共65页，星期日，2025年，2月5日第42页，共65页，星期日，2025年，2月5日二、“或与”式的化简第43页，共65页，星期日，2025年，2月5日第44页，共65页，星期日，2025年，2月5日2.4.2卡诺图化简法该方法简单、直观、容易掌握，当变量个数小于等于6时非常有效，在逻辑设计中得到广泛应用！第45页，共65页，星期日，2025年，2月5日一、卡诺图的构成n个变量的卡诺图是一种由2n个方格构成的图形，每一个方格表示逻辑函数的一个最小项，所有的最小项巧妙地排列成一种能清楚反映它们相邻关系的方格阵列。因为任意一个逻辑函数都可以表示成“最小项之和”的形式，所以一个函数可用图形中若干方格构成的区域来表示。第46页，共65页，星期日，2025年，2月5日第1页，共65页，星期日，2025年，2月5日学习要求掌握逻辑代数的基本概念，学会用逻辑函数描述逻辑问题的基本方法掌握逻辑代数的公理、基本定理和重要规则学会用代数法化简逻辑函数掌握用卡诺图化简逻辑函数第2页，共65页，星期日，2025年，2月5日2.1逻辑代数的基本概念逻辑代数是一个由逻辑变量集K，常量0和1以及“与”、“或”、“非”三种基本运算构成的一个封闭的代数系统，记为L={K,+,●,—,0,1}。它是一个二值代数系统。常量0和1表示真和假，无大小之分。第3页，共65页，星期日，2025年，2月5日公理1交换律A+B=B+A，A·B=B·A公理2结合律（A+B）+C=A+（B+C）（A·B）·C=A·（B·C）公理3分配律A+（B·C）=（A+B）·（A+C）A·（B+C）=A·B+A·C公理40-1律A+0=A，A·1=AA·0=0,A+1=1公理5互补律第4页，共65页，星期日，2025年，2月5日2.1.1逻辑变量及基本逻辑运算逻辑变量：仅取值0或取值1的变量。这里0和1无大小之分，实际上代表着矛盾的双方或事件的真假。（例如：开关的接通与断开，电压的高和低，信号的有和无，电灯的亮和灭等等。只要是两种稳定的物理状态，都可以用0和1这两种不同的逻辑值来表征。第5页，共65页，星期日，2025年，2月5日一、“或”运算如果决定某一事件发生的多个条件，只要有一个或一个以上的条件成立，事件便可发生，这种因果关系称之为“或”逻辑。在逻辑代数中，“或”逻辑关系用“或”运算描述。“或”运算又称为逻辑加，其运算符为“+”或“∨”，两个变量的“或”运算可表示为：F=A+B或者F=A∨B读作