第1章 数字逻辑的基础知识_zy.ppt

十进制，二进制，八进制，十六进制 1.2.3 八进制数和十六进制数 二进制算术运算的特点 算术运算：1：和十进制算数运算的规则相同 2：逢二进一 特点：加、减、乘、除 全部可以用移位和相加这两种操作实现。 （举例说明） 简化了电路结构 两个补码表示的二进制数相加时的符号位讨论 美国信息交换标准代码（ASCⅡ） 应用举例 （1）A+BC= (A+B)(A+C) A+B(CD) = (A+B)(A+CD) = (A+B)(A+C)(A+D) Y=F(A,B,C,······) ------若以逻辑变量为输入，运算结果为输出，则输入变量值确定以后，输出的取值也随之而定。输入/输出之间是一种函数关系。这种函数关系称为逻辑函数。 注：在二值逻辑中， 输入/输出都只有两种取值0/1。 逻辑函数的表示方法 真值表 逻辑式 逻辑图 波形图 卡诺图 计算机软件中的描述方式 各种表示方法之间可以相互转换 举例：举重裁判电路 A=0,B=1,C=1使 =1 A=1,B=0,C=1使 =1 A=1,B=1,C=0使 =1 真值表 逻辑式： 找出真值表中使 Y=1 的输入变量取值组合。 每组输入变量取值对应一个乘积项，其中取值为1的写原变量，取值为0的写反变量。 将这些乘积项相加即得 Y。 把输入变量取值的所有组合逐个代入逻辑式中求出Y，列表 逻辑式 逻辑图 1. 用图形符号代替逻辑式中的逻辑运算符。 逻辑函数最小项之和的形式： 例： 从真值表写逻辑函数最小项式 从真值表写逻辑函数最大项式 找出真值表中使 Y=1 的输入变量取值组合。 每组输入变量取值对应一个乘积项， 其中取值为1的写原变量， 取值为0的写反变量。 将这些乘积项相加即得 Y。 2、最大项表达式 在逻辑函数的和项之积表示式(或-与表达式)中，在每个和项中均包含全部变量的原变量或反变量，称为最大项，用Mi 来表示 。 如两个输入变量的逻辑函数Y(A、B)，有四个最大项： 最大项表达式又称标准和之积式。 n变量的函数有2n个最大项。 三变量逻辑函数最大项关系表。 最大项 使最大项为0的变量取值 对应的十进制数 编号 0 0 0 0 M0 0 0 1 1 M1 0 1 0 2 M2 0 1 1 3 M3 1 0 0 4 M4 1 0 1 5 M5 1 1 0 6 M6 1 1 1 7 M7 (1)变量的取值方法：原变量取0、反变量取1； (3)全体最大项之积为0； (4)任意两个最大项的和为1； (2)对应于每一种变量取值组合， 只有一个最大项值为0，其余均为1。 最大项表达式有这样的性质： 找出真值表中使 Y=0 的输入变量取值组合。 每组输入变量取值对应一个求和项， 其中取值为0的写原变量， 取值为1的写反变量。 将这些求和项相乘即得 Y。 n变量函数的最大项数目和最小项数目是相等的。 例如 ，则 最大项与最小项之间的关系 最大项和最小项之间存在如下关系： 例1-15 三个输入中有两个或两个以上变量取值为1，则输出为1，其余情况输出为零。 解：根据命题逻辑列真值表，写出Y最小项式和最大项式，并用简洁式表示： A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 从 和 最小项的项号和最大项的项号互相错开。 3、其他常用标准表达式 任何逻辑函数都可以用最小项式或最大项式来表示，即：用最小项式或最大项式可以表示任何逻辑函数，这种性质即为运算集合的完备性。 从与、或、非运算集合的完备性可以推出其他运算集合的完备性。与非、或非、与或非等运算集合同样也具有完备性。 解：变换为与非-与非式 例1-16 将最小项形式的逻辑式 变换为“与非-与非”、“或非-或非”、“与-或-非”格式的标准式。 变换为或非-或非式： 变换为与-或-非式： 有关异或运算的公式和定律 （变换式） 4、异或-与（以下简写异-与）标准表达式 （交换率） （结合率） （分配率） （变换式） 表示连续的异或运算 异-与标准型为： 式中各个系数为： …… …… …… …… …… 这种形式称为里德-米勒（Reed-Muller）表达式。 以三变量逻辑函数来为例，形式为 其中 此式即是三变量逻辑函数异-与标准型。 任何逻辑函数都可写成