第一章：开关理论基础.pptVIP

目的：要求学会证明函数相等的方法，运用逻辑代数的基本定律，得出一些常用公式。 吸收律： （互补率） 说明：两个乘积项相加时，若乘积项分别包含B和/B两个因子。而其余因子相同。则两项定能合并成一项，消去B和/B两个因子。 说明：两个乘积项相加时，其中一项的部分因子恰好是另一乘积项的补（/A)，则该乘积项中的/A是多余的。 吸收律： 对偶式： 对偶式： 包含律： 推论： 对偶式： 证： A+BC = (A+B)(A+C) 证：(A+B)(A+C)=AA+AC+AB+BC =(A+AC+AB)+BC =A(1+C+B)+BC = A+BC A(B+C)=AB+AC 交叉互换率： 对偶式： 加对乘的分配率： 对偶式： 常用逻辑函数表示方法有： 1、逻辑真值表 2、逻辑表达式 3、逻辑图 各种表示方法间的相互转换 一、从真值表写出逻辑表达式 例：已知一个奇偶判别函数的真值表（偶为1,奇为0)，试写出它的逻辑函数式。 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 解： 当ABC=011时， 当ABC=101时， 当ABC=110时， 因此，Y的逻辑函数应当等于这三个乘积项之和。 4、工作波形图 真值表的特点： 　① 唯一性; 　② 按自然二进制递增顺序排列（既不易遗漏，也不会重复 ）。 ③ n个输入变量就有2n个不同的取值组合。 通过以上例题可以总结出从真值表写出逻辑函数式的一般方法。 1、找出真值表中使逻辑函数Y=1的输入变量取值组合。 2、每组输入变量的取值组合对应一个乘积项，输入变量取值为1的写入原变量，取值为0的写入反变量。 3、将取值为1的乘积项相加，即得到Y的逻辑函数式。 二、从逻辑表达式列出真值表 将输入变量的所有状态组合逐一代入逻辑式，求出函数值，列成表，即可得到真值表。 例：已知函数 求其对应真值表。 A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 解：将三变量所有取值组合代入Y式中，将计算结果列表。 三、从逻辑表达式画出逻辑图 用图形符号代替逻辑式中的运算符号，就可以画出逻辑图。 例：已知逻辑函数 画出对应逻辑图。 解：将式中所有的与、或、非运算符号用逻辑符号代替，并根据运算优先顺序把这些逻辑符号连接起来，就得到Y的逻辑图。 四、从逻辑图写出逻辑表达式 从输入端到输出端逐级写出每个逻辑符号的逻辑式，就得到对应的逻辑表达式。 例：已知逻辑图，试写出逻辑表达式。 解：从输入A、B开始逐个写出每个逻辑符号输出端的逻辑式。 A B Y 与-或式 与非－与非式 或-与式 或非－或式 或-与非式 逻辑函数的八种形式可以用八种逻辑电路来实现。 八种不同的逻辑电路可以实现同一逻辑功能。 与-或非式 与非－与式 或非－或非式 目的：为图解化简法打好基础。 与项：逻辑变量间只进行乘运算的表达式称为与项 。 与－或表达式：与项和与项间只进行加运算的表达式称为与—或表达式。如: 或项：逻辑变量间只进行或运算的表达式称为或项。 或－与表达式：或项和或项间只进行乘运算的表达式称为或－与表达式。如: 在介绍逻辑函数的标准形式之前，先介绍最小项和最大项的概念，然后介绍逻辑函数的“最小项之和”及“最大项之积”两种标准形式。 几个概念： (1) 定义： 最小项是一个与项。 (2) 特点： n 个变量都出现，每个变量以原变量或反变量的形式出现一次，且仅出现一次。称这个与项为最小项。n 变量有 2n 个最小项。 例如：在三变量A、B、C的最小项中： 1、最小项 输入变量的每一组取值都使一个对应的最小项的值等于1。 当A=1、B=0、C=1时， 所对应的十进制数就是5。 按照上述约定，作出三变量最小项编号表。 原取1,反取0. 最小项 使最小项为1的变量取值 对应十进制数 编号 A B C 0 0 0 0 0 0 1 1 0 1 0 2 0 1 1 3 1 0 0 4 1 0 1 5 1 1 0 6 1 1 1 7 （3）最小项的重要性质 ①在输入变量的任何取值下必有一个最小项，而且仅有一个最小项的值为1。 ②所有最小项之和为1。 ③任意两个最小项的乘积为0。 ④具有相邻性的两个最小项之和，可以合并成一项，并消去一对因子。 相邻性： 若两个最小项彼此只有一个因子不同，且互为反变量，则称这两个最小项具有相邻性。 例： 定理：任何逻辑函数 F 都可以用最小项之和的形式表示。而且这种形式是唯一的。 1、 真值表法： 将