第2章节 逻辑代数基础-第1讲.ppt

第二章 逻辑代数基础 2.1逻辑代数的基本概念 § 2.1 逻辑代数的基本概念 § 2.1 逻辑代数的基本概念 1、“与”运算 2、“或”逻辑 3、“非”逻辑 最小项记为mi 确定下标i方法： 首先确定变量的顺序（A、B、C)； 将与项中的原变量记为1、反变量记为0，并按顺序排列成二进制数； 确定与二进制数对应的十进制，就是该最小项的下标i。 简记为 最小项性质: n个变量的F有2n个最小项；且变量的每组取值，只能使一个最小项的值为1，其它均为0。 任意两个最小项之积恒为0， 记作：mi?mj=0（i≠j）； 所有最小项之和恒为1， 记作：Σmi=1（i=0，1，2，···，2n-1） n个变量的最小项有n个相邻项。 相邻是指：两个最小项中除一个变量相反外，其它都相同，这两个最小项就是相邻。 相邻项相加可以消去互反的变量。 最大项记为Mi 确定下标i方法： 首先确定变量的顺序（A、B、C)； 将或项中的原变量记为0、反变量记为1 (与最小项相反),并按顺序排成二进制数； 确定与二进制数对应的十进制，就是该最大项的下标i。 最大项性质: n个变量的F有2n个最大项；且变量的每组取值，只能使一个最大项的值为0，其它均为1。 任意两个最大项之和恒为1， 记作：Mi+Mj=1（i≠j）； 所有最大项之积恒为0， 记作： ∏ Mi=0（i=0，1，2，···，2n-1） n个变量的最大项有n个相邻项。 对n个变量，下标相同的最大项和最小项之间恒为互补关系，即互为反函数。 Mi+mi=1 Mi?mi=0 ； 最小项之和→最大项之积: 因为最大项和最小项互为反函数，最小项之和的反函数下标即为最大项之积的下标；反之亦然。 * 真值表、逻辑式、卡诺图和逻辑图之间可相互转换 (1)找出函数值为 1 的项。 (2)将这些项中输入变量取值为 1 的用原变量代替，取值为 0 的用反变量代替，则得到一系列与项。 (3)将这些与项相加即得逻辑式。 真值表 逻辑式 实用中通常先由真值表画卡诺图，然后应用卡诺图化简法写出简化表达式。 输出 输入 1 0 1 0 1 0 1 0 C 1 1 0 0 1 0 1 0 0 0 0 0 0 1 1 0 1 1 1 0 1 1 0 1 F B A * 真值表、逻辑式、卡诺图和逻辑图之间可相互转换 (1)应用摩根定律和分配律等求出与或表达式。 (2)根据变量数 n 画出变量卡诺图。 (3)根据与或式填图。 逻辑式 卡诺图 根据电路逐级写出相应逻辑运算。 将各级逻辑运算用相应逻辑门去实现。 逻辑式 逻辑图 逻辑图 逻辑式 * (1)应用摩根定律和分配律等求出与或表达式。 (2)根据变量数 n 画出变量卡诺图。 (3)根据与或式填图。 逻辑式 卡诺图 根据电路逐级写出相应逻辑运算。 将各级逻辑运算用相应逻辑门去实现。 逻辑式 逻辑图 逻辑图 逻辑式 2.逻辑函数表达式的基本形式 多个与项由或符号“+”连接而成的表达式。 （2）“或-与”表达式 “和之积” 多个或项由与符号“?”连接而成的表达式。 （1）“与-或”表达式 “积之和” 对于n个变量，如果某乘积项含有n个变量,每个变量都以原变量或反变量的形式出现,且仅出现一次,则这个乘积项称为最小项 3.逻辑函数表达式的标准形式 （1）最小项表达式(最小项之和) n个变量一共有2n个最小项。 比如：3变量有8个最小项 比如： 记为：F（A,B,C）=m2 + m3 + m6 + m7 010 011 110 111 2 3 6 7 最小项是组成逻辑函数的基本单元 由最小项组成的与-或表达式称为最小项之和（简称为最小项表达式）。 任何逻辑函数都可以表示成为最小项之和的形式，并且这种形式是唯一的。就是说，一个逻辑函数有且只有一个最小项表达式。 F（A,B,C）=m1 + m3 + m4 + m5=∑m(1,3,4,5) 先将逻辑表达式转换成“与-或”表达式。 再将“与-或”表达式中非最小项的“与”项添加变量扩展成最小项。 1逻辑表达式→最小项表达式——代数法 1 0 1 0 1 0 1 0 C 1 1 0 0 1 0 1 0 0 0 0 0 0 1 1 0 1 1 1 0 1 1 0 1 F B A 先根据“逻辑表达式→真值表”方法，写出逻辑表达式的真值表。 根据“真值表→逻辑表达式”方法，给出逻辑表达式，该表达式即为最小项表达式 2逻辑表达式→最小项表达式——真值表法 F（A,B,C）=