我正在尝试为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。
答案 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'
(A
与23 = 8
,B
和C
变量的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(交叉)