新第三章逻辑代数基础[用].pptVIP

引言;本章目标;主要要求： ;模拟电路;;逻辑代数中的 1 和 0 不表示数量大小，仅表示两种相反的状态。 ;逻辑代数中原变量和反变量规定。 ;数字0和1的技术实现简单。无论何种形式的数字系统（如计算机），都是由一些基本逻辑电路所组成的，而逻辑电路的输入和输出电平，规定只能为高电平或低电平这两种取值，正好可以用“1”和“0”来表征。;如图 3位二进制译码器逻辑电路，如何建立输入变量与输出变量之间的逻辑关系？;主要要求： ;3.1.1 三种基本逻辑函数及运算 ; 开关 A 或 B 闭合或两者都闭合时，灯 Y 才亮。;三种基本 逻辑符号对照 ;3.1.2常用复合逻辑运算 ;;[例] 试对应输入信号波形分别画出下图各电路的输出波形。;逻辑符号对照 ;;3.2.1基本定律 ;交换律 A + B = B + A A · B = B · A 结合律 (A + B) + C = A + (B + C) (A · B) · C = A · (B · C) 分配律 A (B + C) = AB + AC ;1; ; ;名称;主要要求： ;将逻辑变量作为输入，将运算结果作为输出，当输入变量的取值确定之后，输出的值便被唯一的确定下来。这种输出与输入之间的逻辑关系，称为逻辑函数。记为：;与普通代数比较; 某一逻辑函数，如果逻辑变量的取值没有限制，该逻辑函数称为完全描述的逻辑函数。 ;主要要求： ; 真值表是描述所有变量的取值组合与对应的逻辑函数值的一种表格形式，它由左右两部分组成，左边一栏列出所有变量的取值组合，右边一栏是变量取值组合对应的逻辑函数值。列表时，n个变量的取值组合按n位二进制数递增的方式列出。有约束条件的逻辑函数，约束条件对应的逻辑函数值，可用符号“×”来表示。逻辑函数的真值表是唯一。 ;;【例3-1】举重比赛中有三个裁判员，规定只要两个或两个以上的裁判员认可，则试举成功，否则试举失败。试给出该“举重判决”问题的真值表。; 逻辑代数式由与、或、非三种基本逻辑运算按不同的方式组成的表达式。; 逻辑函数的代数式不是唯一的。根据表达式中变量按与、或、非三种基本逻辑运算组成不同的复合运算顺序和规律，一般分为标准式和非标准式两大类。其中标准式主要有标准与或式和标准或与式两种。;如何编号？;（2) 最小项的基本性质 ;(3) 逻辑函数的标准与或式 ;　　(4)　逻辑函数展开成最小项表达式 　　方法：先变换成与－或表达式，然后将各与项中所缺的变量逐步补齐。任何逻辑函数都有惟一的最小项表达式。;　　 n 个变量有 2n 种组合，可对应写出 2n 个相加 项，这些相加项均具有下列特点：包含全部变量， 且每个变量在该相加项中 (以原变量或反变量)只 出现一次。这样的相加项称为这 n 个变量的最大 项，也称为 n 变量逻辑函数的最大项。;如何编号？;（2） 最大项的基本性质 ;(4) 逻辑函数的标准或与式 ;　　(4)　逻辑函数展开成最大项表达式 　　方法：反复利用分配律A+BC=(A+B)(A+C)进行变换。任何逻辑函数都有惟一的最大项表达式。; 由于逻辑函数的标准表示式是唯一的，所以可根据逻辑函数的真值表，写出逻辑函数标准表示式。;真值表 标准 或与式;;　　同一个逻辑函数除了用标准与或式和标准或与式描述外，还可以用其它类型的逻辑式描述(统称非标准式)。; 逻辑式有多种形式，采用何种形式视需要而定。各种形式间可以相互变换。 ;如何将逻辑式转化为 标准与-或式呢 ？;　　在无约束条件的逻辑函数的表示式基础上，增加约束条件逻辑表示式，就是带约束条件的逻辑函数的表示式。带约束条件的逻辑函数表示式也分标准式和非标准式两大类。 ;　【例3-2】某四变量逻辑函数，其中变量A、B、C、D为表示1位十进制数X的8421BCD码，当4≤X≤8时，逻辑函数Y为1；否则Y为0。试列出该逻辑函数的真值表，并给出具有无关项逻辑函数的标准与或式。; A B C D ; 由真值表写出对应的则具有无关项逻辑函数的标准与或式（简写形式）：;　类似普通代数中函数的约束条件表示方法，逻辑代数中的约束条件也可以采用与逻辑函数分开，单独用与项（也可以或项）表示，称约束条件的非标准表示式。; 将逻辑图形符号取代逻辑表达式中的逻辑运算符号，并完成相应连接，称为逻辑图。 ;运算次序为先非后与再或，因此用三级电路实现之。; 例如 ;变量取 0 的代以反变量 取