- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第三章布尔代数与逻辑函数化简
1解:真值表如表3-1所示。将F=1的与项相或即得F的逻辑表达 式。
Ft K ABC + ABC + ABC + ABC
Fz = ABC + ABC + ABC + ABC + ABC + ABC
F、= ABC + ABC + ABC + ABC
S = ABC + ABC + A 石C + ABC
C+1 = ABC -r ABC + ABC + ABC
表3-1题]真值表
ABC
F
S Cr+1
0 0 0
0
o
0
R 厂
1 0 0 1
1
1
叱
1 0
0 1 0
1
1
0
1 0
0 1 1
0
11
1
0 1
1 0
1
1
0
1 o
丄0 J
0
I
1
0 1
! 1 1 o
0
11
I
o T
丄丄一1」
1
0
1
1 T
2.匸
表3-2等式〔的证明过程
ABC
A HC
A^BC
A + B
4+C
+ M (A+C)
0 0 0
1 0 0
0
0
0
0
0 0 1
:0 0
0
0
1
0
,010
0 0
0
I
0
0
0 1 1
0 1
1
1
1
1
10 0
1 0
1
1
1
1
1 0 1
1 0
1
1
1
1 1
1 1 0
I 0
J
I
1
1
1 1 1
1 1
1
1
1
1
1 1
1
-相等-
」
证明过程如表3-3所示。
表3-3等式(2)的证明过程
A
B
AB
AB
AB
AB^AB-AB
A + B
0
0
0
0
0
0
0
0
1
0
0
1
1
1
0
0
1
0
1
1
1
1
0
0
1
t
L Iti 5S ..
证明过程如表3?4所示。 9
表3-4等式(3)的证明过程
A B
AB+AB+AJi^AB
0
0
1 + o
+ 0
+ 0 =1
0
1
0 + 1
+ 0
一0 =1
1
0
0+0
+ 1
+ 0 =1
1
1
0十0
+ 0
+ 1 =1
证明过程如表3-5所示。
表3-5等式(4)的证明过程
ABC
AB
AC
AB+AC
AB
AC
/1E+刀C
0 0 0
0
0
1
0
1
1
0 0 1
0
1
0
0
0
0
0 1 0
0
0
1
0
1
1
0 1 1
0
1
0
0
0
0
1 0 0
0
0
1
1
0
1
1 0 1
0
0
1
1
0
1
1 1 0
1
0
0
0
0
0
1 1 1
1
0
0
0
0
0
I I
-相等—
—
证明过程如表3 - 6所示。
表3-6等式(引的证明过程
ABC A+迟 B+C A4-C
0
0
0
0
+
0
+
0 = 0
0
0
0
=0
0
0
1
0
+
0
+
0
0
I
1
=0
0
1
0
0
—I—
0
+
0 = 0
1
1
0
—0
Q
1
1
0
+
1
+
0= 1
1
1
1
=1
1
0
0
0
+
0
+
0=0
1
0
1
—0
1
0
1
0
十
0
1 = 1
1
1
1
=1
1
1
0
1
+
0
+
0=1
1
1
1
=1
1
1
1
1
+
1
十
1 = 1
1
1
1
=1
■
—
—
—相等
〔6) i正明过程如表3?7所示。
表3 ~
7等式“)的证明过程
ABC
?4EC+卫+ £十芒
0 0 0
0 +1*1+1=1
0 0 1
0 +14-1+0 = 1
0 1 0
0 +1+0+U1
Oil
Q +l-r0 + 0=l
1 0 0
0 +04-1 + 1 = 1
I 0 1
0 +0十1+0=1
1 1 0
0 十0—0+1=1
I 1 11
1 +0十0+0=1
3.解 对偶法则:将原式+宀?,?宀+, 1宀0, 0宀1并保持原来的优 先级别,即得原函数对偶式。
反演法则;将原函数中 I?;?7 +; 0宀1,1 T0;原变量T反变
量;反变量T原变量,两个或两个以上变量的非号不变,并保持原来
的优先级别,得原函数的反函数。
F=AB+CD
G^(X+B * (C+D)
F={A+B) * (C+D)
F=A+B-^C+D-hE
G=ABCDE
F=ABC D ? E
3) F=A BC+(A+BC) - CA+C)
G^(A+B+C) * {[A * (B^rC)2+AC}
F=(S+B+C) ? {[A - (B+C)]+3C}
F=(?l+B+C)%丑亡=0
G=AM?+ CS+B+C) = 1
F=XBC+(1+B+C) = 1 1
F = AB+d+HC+D+CE+D+E
G= (A+B)C+D ?(B+C)D(C+E)DE
F=G?十功C+D ? (S+C)D(C+E)D ? £
4.
证(1)左式=刁£+£畐? AS=(A+B)(A+B)
左式乂片十B@C^=ABC-hABC+ABC+ABC
=^A(B 十 0十禺七00 =刀(^^)
文档评论(0)