Binary 基本素蕴涵式与最小项表达式

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) 我想我应该补充一点,在教授把我的作业还给我之后,我问他是否犯了错误并解释了我的观点。他似乎很确定自己是对的,但无法真正解释原因,

我很快就要参加一门大学课程的考试,在复习我的一项作业时,我意识到我不明白为什么我会失分/如何做几个问题。希望有人能为我解释一下这个问题!问题如下:

使用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

这可能有助于更清楚地看到这一点:

             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)

注:这里的基本素蕴涵是由

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组成的素蕴涵是冗余素蕴涵

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 |
      +---+---+---+---+