基本的主要含义和Minterm表达

时间:2015-04-13 19:16:51

标签: binary boolean-logic boolean-expression simplify boolean-operations

我很快就参加了大学课程的考试,在审查了我的一项任务后,我逐渐意识到我不明白为什么我会失去分数/如何做几个问题。希望有人可以为我阐明这个问题!问题如下:

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

我想我应该补充一点,如果他犯了错误并解释了我的观点,我就把他的任务交给我后问我的教授。他似乎非常肯定他是正确的,但无法解释为什么,因为他说英语很差(嗯,这对你来说是大学......)。

提前感谢任何可以提供帮助的人!这是我自己想出来的一项非常重要的任务!

2 个答案:

答案 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形成的主要含义是冗余的主要含义