发布时间 : 星期一 文章第1章习题答案更新完毕开始阅读
C A D 00 B 01 0 0 1 1 F
11 1 1 1 0 10 0 1 0 0 C A D 00 B 01 1 1 1 1 G
11 1 0 0 1 10 1 0 0 1 00 01 11 10 0 1 0 0 00 01 11 10 0 0 0 0 习题1.16图(a) F、G卡诺图
根据卡诺图进行与、或、异或的运算,分别对F,G中编号相同的方块进行上述的运算
C A D 00 B 00 01 11 10 0 0 0 01 0 0 1 1 11 1 0 0 0 10 0 0 0 0 C A D 00 B 01 1 1 1 1 11 1 1 1 1 10 1 1 0 1 C A D 00 B 01 1 1 0 0 11 0 1 1 1 10 1 1 0 1 00 01 11 10 0 1 0 0 00 01 11 10 0 1 0 0 0 F·G
F+ G
习题1.16图(b) F?G、F?G、F?G卡诺图
F? G
可得习题1.16(b)所示的函数F?G ,F?G ,F?G的卡诺图。 经化简可得函数F?G ,F?G ,F?G的表达式为
F?G?ACD?ABCD
F?G?D?AB?BC
F?G?AB?ACD?ACD?BCD
习题1.17 多输出函数卡诺图化简。3个函数为同一电路的三个输出端,试用最少数目的与非门实现其电路。
F1??m(3,4,6,7,12,14,15)
F2??m(0,2,3,4,7,8,9,12) F3?9,11) ?m(0,2,3,7,解:对多输出函数的电路化简,基本方法和步骤可参照单个函数化简。不同的是,多函
数电路应保证整个电路为最简,而各单个函数不一定是最简,因此在化简过程中重要的是寻找和利用公共圈。具体解法如下:
13
先画函数的卡诺图,习题1.17 图(a)为函数F1~F3的卡诺图。
C C C D A D 00 01 11 10 A 00 01 11 10 A D 00 01 11 10 B B B 1 1 1 0 00 0 0 0 1 00 1 1 0 1 00 0 01 0 1 1 1 1 01 0 1 0 01 0 0 1 1 0 11 0 0 1 1 11 0 1 0 11 0 0 0 10 1 0 0 1 10 0 0 0 0 10 0 0 1 1 F2 F1 F3
习题1.17 图 卡诺图
兼顾F1~F3之间能公用或部分函数公用的圈,画出了各函数画圈的情况。F1为3个圈,F2为四个圈,F3为3个圈,F1 和F2中的一个圈可以画得更大些,但考虑整体电路的简化,画的圈虽然不能使单个函数达到最简,但可使整体电路得到简化。
简化后逻辑函数的表达式为
F1?BC?ACD?BCD?BC?ACD?BCD
F2?ABC?ACD?BCD?ABD?ABC?ACD?BCD?ABD
F3?ABD?ACD?ABD?ABD?ACD?ABD
由此可画出实现上述逻辑函数的逻辑电路图如习题1.17 图(b)所示。
C & D
A
B & & F1
C
B & & C F2
D
A & B
& C
F3
A B D A B D & & 习题1.17 图(b) 逻辑图
14
习题1.18 请写出一个“三人表决电路”的“与或”逻辑表达式,A、B、C中A有一票决定权。 解:设输入信号为A、B、C,输出函数为F有,列出真值表如表习题1.18所示,根据表习题1.18,得出最简的逻辑表达式为:F=A+BC
表习题1.18 真值表 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 F 0 0 0 1 1 1 1 1 作业:
基本水平:习题1.1(1)、(2),习题1.2(1)、(2),习题1.3(2),习题1.4(1)
习题1.5,习题1.6,习题1.7(1),习题1.10(a),习题1.13(1) 习题1.16、习题1.18 。
思考1.1、1.3、1.5、1.7、1.9、1.11、1.13、1.15 中等水平:除上述习题和思考题外,包括其他习题和思考。 熟练水平:再选择部分自检题。 高级水平:撰写研究论文。
15