Binary 基本素蕴涵式与最小项表达式
我很快就要参加一门大学课程的考试,在复习我的一项作业时,我意识到我不明白为什么我会失分/如何做几个问题。希望有人能为我解释一下这个问题!问题如下: 使用K映射简化以下布尔函数(请注意,d()表示不关心的minterm): 1.)F(w,x,y,z)=∑(1,3,5,7,11,12,13,15) 2.)F(w,x,y,z)=∑(1,2,5,7,12)+d(0,9,13) 我想我应该补充一点,在教授把我的作业还给我之后,我问他是否犯了错误并解释了我的观点。他似乎很确定自己是对的,但无法真正解释原因,因为他英语说得不好(嗯,那是你的大学…) 提前感谢任何能提供帮助的人!这一直是一个相当大的任务,试图找出我自己 1。)你是对的:XY不是基本素蕴涵体。它不包括其他质数蕴涵项未涵盖的任何minterm。因此,可以从溶液中去除is 这可能有助于更清楚地看到这一点:Binary 基本素蕴涵式与最小项表达式,binary,boolean-logic,boolean-expression,simplify,boolean-operations,Binary,Boolean Logic,Boolean Expression,Simplify,Boolean Operations,我很快就要参加一门大学课程的考试,在复习我的一项作业时,我意识到我不明白为什么我会失分/如何做几个问题。希望有人能为我解释一下这个问题!问题如下: 使用K映射简化以下布尔函数(请注意,d()表示不关心的minterm): 1.)F(w,x,y,z)=∑(1,3,5,7,11,12,13,15) 2.)F(w,x,y,z)=∑(1,2,5,7,12)+d(0,9,13) 我想我应该补充一点,在教授把我的作业还给我之后,我问他是否犯了错误并解释了我的观点。他似乎很确定自己是对的,但无法真正解释原因,
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.)F(w,x,y,z)=∑(1,3,5,7,11,12,13,15)
注:这里的基本素蕴涵是由
wxyz1100
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组成的素蕴涵是冗余素蕴涵
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
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 |
+---+---+---+---+
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 |
+---+---+---+---+