《数字逻辑 第四版部分复习题答案》由会员分享，可在线阅读，更多相关《数字逻辑 第四版部分复习题答案（22页珍藏版）》请在金锄头文库上搜索。
1、 数字逻辑 习题解答 习题二 2 1 分别指出变量 A B C D 在何种取值组合时 下列函数值为 1 CABDBF 1 如下真值表中共有 6 种 DDBA BA BABA F 2 如下真值表中共有 8 种 DCBACD BA D CAA F 3 如下真值表中除 0011 1011 1111 外共有 13 种 2 2 用逻辑代数公理 定理和规则证明下列表达式 CABACAAB 证明 左边 CABACBBACAAA CA BA 右边 原等式成立 1BABABAAB 证明 左边 1AA BB A BB A BABA BAAB 右边 原等式成立 CABCBACBAABCA 证明 左边 CBACABC
2、BACBA BB CA CC BA CABA CBA A CABCBACBA 右边 原等式成立 CACBBACBAABC 证明 右边 CA CB BA CBAABC 左边 第 4 页 数字逻辑 习题解答 原等式成立 CABABCBAABC 证明 左边 CABA CB BAABC 右边 原等式成立 2 3 用真值表检验下列表达式 BA BA ABBA CABACAAB 2 4 求下列函数的反函数和对偶函数 CBCAF CB CA F CB CA F DC ACBBAF DCA CB BA F DCA CB BA F G FEDC B AF G FE DC BAF G FE DC BAF 2 5
3、回答下列问题 已知 X Y X Z 那么 Y Z 正确吗 为什么 答 正确 因为 X Y X Z 故有对偶等式 XY XZ 所以 Y Y XY Y XZ X Y Y Z X Y Y Z Z Z XZ Z XY X Z Y Z X Y Y Z 故 Y Z 第 5 页 数字逻辑 习题解答 已知 XY XZ 那么 Y Z 正确吗 为什么 答 正确 因为 XY XZ 的对偶等式是 X Y X Z 又因为 Y Y XY Y XZ X Y Y Z X Y Y Z Z Z XZ Z XY X Z Y Z X Y Y Z 故 Y Z 已知 X Y X Z 且 XY XZ 那么 Y Z 正确吗 为什么 答 正确
4、 因为 X Y X Z 且 XY XZ 所以 Y Y XY Y XZ X Y Y Z X Z Y Z Z XY Z XZ Z 已知 X Y XZ 那么 Y Z 正确吗 为什么 答 正确 因为 X Y XZ 所以有相等的对偶式 XY X Z Y Y XY Y X Z X Y Z Z Z XZ Z X Y X Y Z 故 Y Z 2 6 用代数化简法化简下列函数 BABBABCDBBAF 1AA BB A A1 ABAABBAAF DB CDB ADB DCDB ADCADBADABF DBCA DB A DBADBCAADBCADBA 2 7 将下列函数表示成 最小项之和 形式和 最大项之积 形
5、式 C B A FCABA m 0 4 5 6 7 M 1 2 3 如下卡诺图 1 D C B A FDCBBCDCABBA m 4 5 6 7 12 13 14 15 M 0 1 2 3 8 9 10 11 如下卡诺图 2 D C B A F DCB BCA m 0 1 2 3 4 M 5 6 7 8 9 10 11 12 13 14 15 如下卡诺图 3 第 6 页 数字逻辑 习题解答 2 8 用卡诺图化简下列函数 并写出最简 与 或 表达式和最简 或 与 表达式 C B A F CAB BA BA CCBCA D C B A FCBACDCABA ACCBBA 或 CBCAAB CBA
6、CBA D C B A F BAD CB DDBC DB DB 2 9 用卡诺图判断函数和有何关系 D C B A F D C B A G D C B A F DACDCDADB D C B A G ABDDCACDDB 可见 GF 2 10 卡诺图如 下 图 所 示 回答 第 7 页 数字逻辑 习题解答 下面两个问题 若ab 当取何值时能得到取简的 与 或 表达式 a 从以上两个卡诺图可以看出 当 1 时 能得到取简的 与 或 表达式 a 和b各取何值时能得到取简的 与 或 表达式 a 从以上两个卡诺图可以看出 当 1 和b 1 时 a 能得到取简的 与 或 表达式 2 11 用卡诺图化简包
7、含无关取小项的函数和多输出函数 D C B A F m 0 2 7 13 15 d 1 3 4 5 6 8 10 D C B A FBDA 7 4 3 2 m D C B A F 10 8 7 6 5 2 1 0 m D C B A F 15 13 10 8 7 4 2 0 m D C B A F 3 2 1 BCDADCBACBA D C B A F BCDADCADCADB D C B A F BCDADCBAABDDB D C B A F 3 2 1 第 8 页 数字逻辑 习题解答 习题三 3 1 将下列函数简化 并用 与非 门和 或非 门画出逻辑电路 m 0 2 3 7 C B A F
8、BCCA BCCA FCBCAFQCBCA M 3 6 m 0 1 2 4 5 7 C B A FACCAB ACCAB CBACBA D C B A FCBCADCABA CBCABA CACBBA CBACBA 第 9 页 数字逻辑 习题解答 D C B A FCDBCABA CDCABA CDCABA DACACB 3 2 将下列函数简化 并用 与或非 门画出逻辑电路 C B A FC BABA AB CBCABA 第 10 页 数字逻辑 习题解答 D C B A F m 1 2 6 7 8 9 10 13 14 15 DCBDCACDBCBA 3 3 分析下图 3 48 所示逻辑电路图
9、 并求出简化逻辑电路 解 如上图所示 在各个门的输出端标上输出函数符号 则 CBBC CB CB ZZZ CBZ CBZ 21321 CACBBCZZZ CBCBAZAZ CBCBZZ CAZ 43756354 CBACBAABC CACBBC CBCBA ZZF 76 A B C C A B 真值表和简化逻辑电路图如下 逻辑功能为 依照输入变量 ABC 的顺序 若 A 或 C 为 1 其余两个信号相同 则电路输出为 1 否则输出为 0 3 4 当输入变量取何值时 图 3 49 中各逻辑电路图等效 第 11 页 数字逻辑 习题解答 解 BABAF BAF BAF 321 当A和B的取值相同 即
10、都取 0 或 1 时 这三个逻辑电路图等效 3 5 假定代表一个两位二进制正整数 用 与非 门设计满足如下要求的逻辑电路 ABX 2 XY Y 也用二进制数表示 因为一个两位二进制正整数的平方的二进制数最多有四位 故输入端用A B两个变量 输出端用Y3 Y2 Y1 Y0四个变量 真值表 真值表 Y3 AB Y2 BA Y1 0 Y0 BA AB B 逻辑电路为 3 XY Y 也用二进制数表示 因为一个两位二进制正整数的立方的二进制数最多有五位 故输入端用A B两个变量 输出端用Y4 Y3 Y2 Y1 Y0五个变量 可列出真值表 Y4 AB Y3 AABBA Y2 0 Y1 AB Y0 BA A
11、B B 逻辑电路如上图 3 6 设计一个一位十进制数 8421BCD 码 乘以 5 的组合逻辑电路 电路的输出为十进制 数 8421BCD 码 实现该逻辑功能的逻辑电路图是否不需要任何逻辑门 解 因为一个一位十进制数 8421BCD码 乘以 5 所得的的十进制数 8421BCD码 最 多有八位 故输入端用A B C D四个变量 输出端用Y7 Y6 Y5 Y4 Y3 Y2 Y1 Y0八 个变量 真值表 第 12 页 数字逻辑 习题解答 用卡诺图化简 Y7 0 Y6 A Y5 B Y4 C Y3 0 Y2 D Y1 0 Y0 D 逻辑电路如下图所示 在化简时由于利用了无关项 本逻辑电路不需要任何逻
12、辑门 3 7 设计一个能接收两位二进制Y y1y0 X x1x0 并有输出Z z1z2的逻辑电路 当Y X时 Z 11 当 Y X时 Z 10 当Y X时 Z 01 用 与非 门实现该逻辑电路 解 根据题目要求的功能 可列出真值表如下 用卡诺图化简 z1 010100 yyxyxy 01010101 xxyyxxyy z2 010100 xxyxyx 01010101 xxyyxxyy 第 13 页 数字逻辑 习题解答 转化为 与非与非 式为 逻辑电路为 3 8 设计一个检测电路 检测四位二进制码中 1 的个数是否为奇数 若为偶数个 1 则输出为 1 否则为 0 解 用 A B C D 代表输
13、入的四个二进制码 F 为输出变量 依题意可得真值表 卡诺图不能化简 DCBADCBAABCDDCABDBCADCBACDBADCBAF 用 与非 门实现的逻辑电路为 用异或门实现的电路为 第 14 页 数字逻辑 习题解答 3 9 判断下列函数是否存在冒险 并消除可能出现的冒险 BCCDAABF 1 BCAACDCABDCAF 2 CA BA F 3 解 不存在冒险 存在冒险 消除冒险的办法是添加一冗余项 BD 即 BDBCAACDCABDCAF 2 也存在冒险 消除冒险的办法也是添加一冗余因子项 CB 即 CA BA F 3 CB 第 15 页 数字逻辑 习题解答 习题四 4 1 图 4 55
14、 所示为一个同步时序逻辑电路 试写出该电路的激励函数和输出函数表达式 解 输出函数 3121 yyxxZ 111 yxY 212 yxY 激励函数 3121 yyxxZT 111 yxYJ 212 yxYK 111 yxYD 4 2 已知状态表如表 4 45 所示 作出相应的状态图 解 状态图为 表 的状态表为 某未知状态 为了确定这个初始状态 可加 0 0 时 A B C D 都符合条件 但 当列为 01 1 时要转为 B 态或 C 态 就 4 3 已知状态图如图 4 56 所示 作出相应的状态 解 相应 4 4 于 图 4 57 所示状态图表示一个同步时序逻辑电路处 其中一个 入一个输入序
15、列 并观察输出序列 如果输入序列和相 应的输出序列为 00 0 01 1 00 0 10 0 11 1 试确定 该同步时序电路的初始状态 解 为分析问题的方便 下面写出状态表 当输入序列和相应的输出序列为 0 序 第 16 页 数字逻辑 习题解答 排除了 A D 态 下一个序列为 00 0 时 B C 保持原态 接着序列为 10 0 时 B 态转为 A 态 C 态转为 D 态 但当最后一个序列为 11 1 时 只有 D 态才有可能输出 1 这就排除了 B 态 故确定该同步时序电路的初始状态为 C 态 即 C 初态 00 0 C 01 1 C 00 0 C 10 0 D 11 1 C 4 5 分
16、析图 4 58 所示同步电路 作出状态图和状态表 并说明该电路的逻辑功能 解 激励方程 211 QQJ 2121 QxQK Q 22 QxJ 22 QK 输出方程 1 Z 221 QZ Q 各触发器的状态方程为 1 1 11 1n 1 Q QKQJ 1212121Q QQQxQQQ 21Q Qx 2 2 22 1n 2 QKQJQ 2222 QQQQx 0 在时钟脉冲作用下 输入任意序列 x 均使电路返回 加法 和状态表 码检 为 1 试作出状态图 有六个 即 0000 0001 0010 由图可见 该电路的逻辑功能为 00 状态 4 6 图 4 59 为一个串行 器逻辑框图 试作 出其状态图 解 状态图和状态表为 4 7 作 1010 序列检测 器的状态图 已知输入 输出序列为输入 0 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 1 0 输出 0 0 0 0 0 1 0 0 0 0 1 0 1 0 1 0 0 0 解 1010 序列检测器 的状态图如右 4 8 设计一个代 测器 电路串行输入余 出为 0 否则输出 3 码 当输入非法数字时电路输 解 余 3 码的非法数
