数字逻辑第4章-1.ppt

第二步，根据真值表写出逻辑函数表达式。 根据真值表，写出“和”及“进位”函数表达式： 例3 假设有两个正整数，每个数都由两位二进制数组成，分别用X=x1x2，Y=y1y2表示，要求用“与非”门设计一个判别XY的逻辑电路。 解：第一步根据逻辑要求建立真值表。 根据提出的逻辑问题，要判别XY，应依据 x1x2和y1y2的取值并对它们进行比较。因此，x1，x2，y1，y2看作输入变量，F为输出值。假定当XY时，F取值为1，否则F的值为0。 通过分析，可列出需设计的逻辑电路的真值表，如表4.5所示。这是一个部分真值表，表中只列出使函数F为1的那些输入组合。 表4.5 逻辑电路的部分真值表 第二步：根据真值表，写出逻辑函数表达式。 由表可写出函数F的表达式： 第三步：对逻辑函数进行化简。 采用卡诺图化简法对逻辑函数进行化简，其卡诺图如图4.11所示。 图4.11 函数的卡诺图 经简化后，函数的表达式为 第四步：根据逻辑函数表达式画出逻辑电路图。 根据题意，需用“与非”门设计逻辑电路，上述函数表达式应转换成“与非一与非”表达式： 由函数的“与非－与非”表达式，可画出图4.12所示逻辑电路图。 图4.12 函数与非门的实现 例4 用“与非”门设计一位数值范围指示器，十进制数用8421(BCD)码表示，当输入电路的十进制数大于等于5时，电路输出为1，否则输出为0。 解：第一步：根据给定的逻辑要求，建立真值表。 假如十进制数8421BCD码用四个变量A、B、C、D表示，电路的输出为F。 根据题意，当输入变量A、B、C、D取值为0000～0100时(相当于十进制数0～4)，函数F的值为0；当输入变量A、B、C、D取值为0101～1001时(相当于十进制数5～9)，函数F的值为l。由于四位二进制数有16种组合，而十进制数0～9只利用了10种组合，还冗余6种组合。为讨论方便起见，假定剩余的6种输入组合可任意取值，对应这6种输入组合的函数值记作“d”，表示既可当作1处理，也可当作0处理。由此，可列出表4.6的真值表。 A B C D F 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 0 d 1 0 1 1 d 1 1 0 0 d 1 1 0 1 d 1 1 1 0 d 1 1 1 1 d 表4.6 一位十进制数数值范围指示器真值表 第二步：根据真值表列出逻辑函数表达式。 可写出函数的最小项表达式： F(A，B，C，D)=∑m4(5，6，7，8， 9)+∑d(10，11，12，13，14，15) 第三步：对逻辑函数进行简化。并根据逻辑问题的特定要求，将逻辑函数转换成适当形式。 上述函数可用卡诺图表示，如图4.13所示。 图4.13 函数的卡诺图 用卡诺图化简，得到函数的最简“与或”表达式： F(A，B，C，D)=A+BD+BC 根据题意，上述函数表达式应转换成“与非一与非”表达式 第四步: 根据逻辑函数表达式画出逻辑电路图，如图4.14所示。 图4.14 函数的与非门实现 例5 设计一个四位二进制码奇偶位发生器和奇偶检测器。 解：第一步根据问题的逻辑要求，建立真值表。 为检测二进制信息在传送过程中是否产生错误，根据奇偶校验原理，在发送的二进制信息中额外加入一个奇偶校验位，使信息中1的个数为奇数或偶数。这个校验位随同信息一起发送，而在接收端加以检测。 如检测到的奇偶位与规定的位数相符合，说明信息在传送过程中未发生错误；如检测到的奇偶位与规定的位数不相符合，则说明信息在传送过程中发生了错误。 发生端用来产生奇偶位的电路称为奇偶位发生器，接收端用来检测奇偶性的电路称为奇偶检测器。 假设奇偶位发生器输入的四位二进制码分别用字母B8B4B2B1表示，输出的奇偶位用P表示。若采用偶校验，则奇偶位发生器输出与输入之间的逻辑关系可用表4.7所示的真值表描述。 B8 B4 B2 B1 P 0 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 0 0 1 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 1 1 0 0 0 1 1 0