XH101 逻辑代数基础2012.pptVIP

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