我很快就参加了大学课程的考试,在审查了我的一项任务后,我逐渐意识到我不明白为什么我会失去分数/如何做几个问题。希望有人可以为我阐明这个问题!问题如下:
使用K-Maps简化以下布尔函数(注意d()表示不关心minterm):
1。)F(w,x,y,z)=Σ(1,3,5,7,11,12,13,15)
My answer:
Prime Implicants: yz, w'z, xz, wxy'
Essential Prime Implicants: yz, w'z, wxy'
Possible Minimal Expression(s): yz + w'z + wxy'
Answer sheet (professor's answer):
Prime Implicants: yz, w'z, xz, wxy'
Essential Prime Implicants: Same as prime implicants
Possible Minimal Expression(s): yz + w'z + xz + wxy'
2。)F(w,x,y,z)=Σ(1,2,5,7,12)+ d(0,9,13)
My answer:
Prime Implicants: w'x'z', y'z, w'xz, wxy', w'x'y'
Essential Prime Implicants: w'x'z', w'xz, wxy'
Possible Minimal Expression(s): w'x'z' + w'xz + wxy'
Answer sheet (professor's answer):
Prime Implicants: w'x'z', y'z, w'xz, wxy', w'x'y'
Essential Prime Implicants: w'x'z', w'xz, wxy'
Possible Minimal Expression(s): w'x'z' + w'xz + wxy' + y'z
我想我应该补充一点,如果他犯了错误并解释了我的观点,我就把他的任务交给我后问我的教授。他似乎非常肯定他是正确的,但无法解释为什么,因为他说英语很差(嗯,这对你来说是大学......)。
提前感谢任何可以提供帮助的人!这是我自己想出来的一项非常重要的任务!
答案 0 :(得分:2)
1。)你是对的:XY不是必要的主要含义。它不包括任何未被其他主要蕴涵者涵盖的任何小项。因此,可以从解决方案中删除。
Karnaugh map可能有助于更清楚地看到这一点:
wx
00 01 11 10
+---+---+---+---+
00 | 0 | 0 | 1 | 0 |
+---+---+---+---+
01 | 1 | 1 | 1 | 0 |
yz +---+---+---+---+
11 | 1 | 1 | 1 | 1 |
+---+---+---+---+
10 | 0 | 0 | 0 | 0 |
+---+---+---+---+
我不确定“可能的最小表达”是什么意思。如果枚举地图中所有可能被包围的块,则XY也可以是一个。
2。)您的解决方案和官方解决方案是相同的。 再次 - 就像在1.) - 解决方案表还包括非必要的术语作为“可能的最小表达”。
F = w x y'+ w'x z + w'x'z'+ w'x'y'
答案 1 :(得分:0)
1。)F(w,x,y,z)=Σ(1,3,5,7,11,12,13,15)
wx
00 01 11 10
+---+---+---+---+
00 | 0 | 0 | 1 | 0 |
+---+---+---+---+
01 | 1 | 1 | 1 | 0 |
yz +---+---+---+---+
11 | 1 | 1 | 1 | 1 |
+---+---+---+---+
10 | 0 | 0 | 0 | 0 |
+---+---+---+---+
注意:这里必要的主要蕴涵是由
形成的主要蕴涵者 WXYZ
1100
1101
结果是wxy'
如果计算形成3,7,11和15的主要含义
WXYZ
0011
0111
1111
1011
结果是yz
如果你计算形成1,5,3和7的主要含义
WXYZ
0001
0101
0011
0111
结果是w'z
所以必要的主要蕴涵者是wxy',yz和w'z
xz不是必要的主要含义,因为由5,13,7和15形成的主要含义是冗余的主要含义