第3章-逻辑函数PPT.pptx

第3章 逻辑函数;主要内容;3.1 概 述;　　逻辑是指事物的因果关系，或者说条件和结果的关系，这些因果关系可以用逻辑运算来表示，也就是用逻辑代数来描述。;◆ 数字电路的特点及描述工具 ??? 数字电路是一种开关电路； 输入、输出量可用（0，l）来表示。 输入量和输出量之间的关系是一种逻辑上的因果关系。 仿效普通函数的概念，数字电路可以用逻辑函数的数学工具来描述。;（8）;(A+B)(A+C)=AA+AB+AC+BC;（10）;（11）;（12）;包含律推论：;三、 摩根定理(反演律）;用真值表证明摩根定理成立; 摩根定理 ;逻辑代数的基本公式;四. 基本运算规则 ;A+C+D=A ? C+D;(2)反演规则 ;例2：;;逻辑代数的三条规则;利用反演规则时须注意以下两点：;（25）;（26）; 对偶规则 对偶式的两个重要性质：;逻辑代数的三条规则;练习3：证明以下公式成立：;3.3 逻辑函数的表示方法;（31）;⑴真值表表示法 ;真值表表示法 ;真值表表示法 ;⑵函数表达式表示法 ;⑶逻辑图表示法 ;逻辑图表示法 ;;练习：对于图示电路试写出其输出端的逻辑式。 ;⑷卡诺图表示法 ;卡诺图表述方式 ;对于n个变量，如果某乘积项含有n个因子，每个因子以原变量或反变量的形式仅仅出现一次，则这个乘积项称为最小项。 n个变量一共有2n个最小项。因为每一个变量都有两种状态—原变量和反变量，而变量一共有n个。;;;ABC;(2)最小项性质 ;如果一个具有n个变量的函数的“或”项包含全部n个变量, 每个变量都以原变量或反变量形式出现, 且仅出现一次，则这个“或”项被称为最大项。 假如一个函数完全由最大项的积组成, 那么该函数表达式称为最大项表达式。 ;;所以与最小项类似，有;2. 最大项的性质 ：;最大项的性质(续);3.4.3 标准与或表达式; 最小项表达式的求法;用真值表求最小项表达式;;练习:将Y2表示为最小项之和的形式;1 1 × ×;3.4.4 标准或与表达式 ;3.4.5 两种标准形式的相互转换;找出那些使函数值为1的变量取值组合，变量值为1的写成原变量，为0的写成反变量，这样对应于使函数值为1的每一个组合就可以写出一个乘积项，把这些乘积项加起来，可以得到函数的原函数的标准与或式。 把函数值为0的对应乘积项相加，则得反函数。;;2.由函数式写真值表;3.5 逻辑代数化简法;;1. 并项化简法 ;逻辑函数化简 ;逻辑函数化简 ;3. 配项化简法 ;4. 消去冗余项化简法 ;（70）;（71）;（72）;（73）;题1：;题1：;反演;;;最小项卡诺图的画法 ①画正方形或矩形，图形中分割出2n个小方格，n为变量的个数，每个最小项对应一个小方格。 ②变量取值按循环码排列（Gray Code），其特点是相邻两个编码只有一位状态不同。 变量卡诺图形象地表达了变量各个最小项之间在逻辑上的相邻性。;B;逻辑相邻：相邻单元输入变量的取值只能有一位不同。;;说明：;三变量卡诺图逻辑相邻举例;四变量卡诺图逻辑相邻举例;⑵函数卡诺图;由真值表填卡诺图;例如：;由一般与或式 填卡诺图示例:三变量;示例:四变量;（91）;（92）;（93）;（94）;（95）;（96）;（97）;（98）;（99）;（100）;（101）;（102）;（103）;（104）;（105）;（106）;（107）;（108）;（109）;（110）;（111）;（112）;（113）;（114）;（115）;（116）;（117）;⑴圈1得原函数，圈0得反函数 ⑵圈必须覆盖所有的1。 ⑶圈中1的个数必须是2n个相邻的1。 ⑷圈的个数必须最少 (乘积项最少) 。 ⑸圈越大越好（消去的变量多）。 ⑹每个圈至少包含一个新的最小项。 ⑺写出最简与或式???;3.6.3 或与表达式的卡诺图化简 ;2.或与表达式的卡诺图化简;3.6.4 含无关项逻辑函数的化简;（122）;例题: 将下列具有无关项的逻辑函数化为 最简与或式。;（124）;（125）;（126）;（127）;含无关项逻辑函数的化简 ;（129）;（130）;（131）;（132）;对于多输出逻辑函数，如果孤立地将单个输出一一化简，然后直接拼在一起，通常并不能保证整个电路最简，因为各个输出函数之间往往存在可供共享的部分。;多输出逻辑函数的化简 ;练习：化简多输出函数.;从多输出函数化简的观点来看，它们不是最佳的，应该是：;（137）;（138）;本章要求