使用卡诺图简化布尔表达式

时间:2015-05-18 15:16:03

标签: logic boolean-logic karnaugh-map

我有以下问题:

  

将以下布尔表达式表示为产品和的总和   使用卡诺图来尽可能地简化

     

enter image description here

我绘制了卡诺图,然后将我的值放在表中为真(第一个,B非D表示10,非B和D表示01)然后我们有以下值:0100,0110,1100,1110(因为A和C可以是0或1)。所以我们得到:

enter image description here

我们注意到我们只有一个组(以蓝色圈出) 然后我们有:

0100
0110
1100
1110

我们发现唯一不修改其值的变量是B和D,因此我们得到以下简化版本:

B non D

但这只是括号中表达式的答案,没有减号。如果我在表达式前面有一个减号,我有什么想法可以解决它?它如何改变我的表达?

我的第二个问题是当我有像这样的双重否定时我应该如何解决它 enter image description here

当映射时,第一个意味着1111而其余的意味着0101,1101,0101,然后我以同样的方式解决它? 有任何想法吗? 谢谢!

1 个答案:

答案 0 :(得分:0)

(AC!(!B.!D))+(!AC!(!B.!D))+(A!C!(!B.!D))+(!A!C!(! B.!d)) 步骤

  1. = C!!(!B.!D)。(A +!A)+!C。!(!B.!D)。(A +!A)
  2. = C。!(!B.!D).1 +!C。!(!B.!D).1
  3. = C!!(!B.!D)+!C!(!B.!D)
  4. =!(!B.!D)。(C +!C)
  5. =!(!B.!D)
  6. =!B +!D