布尔函数混淆

时间:2015-04-27 12:17:40

标签: boolean-expression

我正在尝试为F(A,B,C,D)= A’B’C’D’+AC’D’+B’CD’+A’BCD+BC’D执行Kmap。我有点困惑,因为并非所有变量分组都有相同数量的变量。有些人有4人,有些有3人。这相当于F(A,B,C,D) = F(0,2,4,5,7)?如果缺少一个变量,我不知道你是否需要做些额外的事情。就像在第二组(AC'D')中没有B.所以我们必须做些什么来弥补缺失的术语,或者这只是4。

3 个答案:

答案 0 :(得分:0)

我不确定这些数字0,4,2,5,7来自哪里,卡诺图(假设你的意思)只是指定给定输入的真实输出。

如果一个术语缺失,那么它对结果没有影响,因此 的两个可能的值将影响真实输出。因此,实质上,以下两个表达式是相同的:

AC'D' <=> A(B)C'D' + A(B')C'D'

如果更多比缺少一个字词,那么您只需允许更多而不是两种可能性2n,其中n是数字缺少条款)。所以A也是:

ABCD + ABCD' + ABC'D + ABC'D' + AB'CD + AB'CD' + AB'C'D + AB'C'D'

A23 = 8BC变量的D可能性相匹配。

因此,您的特定功能的地图:

A'B'C'D' + AC'D' + B'CD' + A'BCD+BC'D
对于第一项A'B'C'D'

将是

   AB:00 01 10 11
CD:00  T  .  .  .
   01  .  .  .  .
   10  .  .  .  .
   11  .  .  .  .

或第二学期AC'D',相当于ABC'D + AB'C'D

   AB:00 01 10 11
CD:00  .  .  T  T
   01  .  .  .  .
   10  .  .  .  .
   11  .  .  .  .

或以第3个B'CD'开头,扩展为AB'CD + A'B'CD

   AB:00 01 10 11
CD:00  .  .  .  .
   01  .  .  .  .
   10  T  .  T  .
   11  .  .  .  .

,最后,或者使用第4项BC'D,等于ABC'D + A'BC'D

   AB:00 01 10 11
CD:00  .  .  .  .
   01  .  T  .  T
   10  .  .  .  .
   11  .  .  .  .

将所有这些结合起来可以:

   AB:00 01 10 11
CD:00  T  .  T  T
   01  .  T  .  T
   10  T  .  T  .
   11  .  .  .  .

答案 1 :(得分:0)

含有3个变量的术语仅表示它涵盖了卡诺图中的2个单元格。

  AB  00  01  11  10
CD
00    XX      YYYYYY
01
11
10

所以XX是A&#39; B&#39; D&#39; D&#39;和YYYYYY是AC&#39; D&#39;。 AC&#39; D&#39;中的要点是B的值是无关的,所以它可以是1或0,所以有2个单元格。

祝你好运

答案 2 :(得分:0)

如果缺少变量,请调用don't care条件。如果要为表达式创建真值表,则不关心变量是否可以同时采用0或1来减少表达式。或者使用X(交叉)