编队科学

如何简化逻辑表达式:功能,法律和实例

今天,我们将一起学习,以简化逻辑表达式,我们熟悉一下基本的法律和审查的逻辑功能的真值表。

首先,为什么这个问题开始。 你有没有注意到如何说话? 请注意,我们的言语和行为总是受逻辑规律。 为了了解任何情况下的结果,而不是被困住,学习逻辑的简单和明确的法律。 他们会帮助你不仅能获得计算机科学的好成绩,或在国家统一考试才能获得更多的球,但在现实生活中的行动并非无的放矢。

操作

要了解如何简化逻辑表达式,你需要知道:

  • 哪些功能布尔代数;
  • 减少和转换定律表述;
  • 操作顺序。

现在我们来看看很详细的这些问题。 让我们先从操作。 他们是非常容易记住。

  1. 我们注意到逻辑与的第一件事,在文献中,它被称为联合操作。 如果条件被写入表达的形式,操作由一个倒置蜱,乘号,或“&”表示。
  2. 下一个最常用的功能 - 逻辑加法或脱节。 她的标记打勾或加号。
  3. 一个非常重要的特征是否定或反转。 记得在俄罗斯语言,你孤立的前缀。 图形,反转由表达式之前的前缀,或它上面的水平线表示。
  4. 通过从调查的值的箭头所示的合乎逻辑的结果(或暗示)。 如果我们从来看俄语的角度考虑操作,它对应于句子结构的类型:“如果......那么......”。
  5. 接下来是等价,它是由双向箭头表示。 在俄罗斯,操作如下:“只有当”。
  6. 谢费尔竖线竖线的两个表达式分开。
  7. 皮尔斯箭头,类似地谢费尔竖线,股表达垂直箭头指向下方。

一定要注意的是,操作必须严格顺序进行:否定,乘法,加法,因此,等价。 对于操作“谢费尔竖线”与“逻辑,也不是”没有优先的规则。 因此,它们需要在它们立在一个复杂的表达式中的顺序来执行。

真值表

简化布尔表达式,构建真值表没有基本操作的表的知识,其进一步的决定是不可能的。 现在我们提供与他们见面。 请注意,这些值可以采取无论是真或假值。

对于该表的结合如下:

表达№1

№2表达

结果

谎言

谎言

谎言

谎言

真相

谎言

真相

谎言

谎言

真相

真相

真相

表脱节操作:

表达№1

№2表达

结果

-

-

-

-

+

+

+

-

+

+

+

+

否定:

输入值

结果

真实表达

-

假表达

+

后果:

表达№1 №2表达 结果
- - 真相
- + 真相
+ - 谎言
+ + 真相

等价:

表达№1

№2表达

结果

+

-

-

+

条码希弗:

表达№1

№2表达

结果

0

0

真相

0

1

真相

1

0

真相

1

1

谎言

皮尔斯·阿罗:

表达№1

№2表达

结果

-

-

+

-

+

-

+

-

-

+

+

-

法律简化

在如何简化计算机科学逻辑表达式的问题,将有助于我们找到答案的逻辑简单而明确的法律。

让我们先从矛盾的最简单的法则。 如果我们乘相反的概念(A和NEA),那么我们得到了一个谎言。 另外相对的概念的情况下,我们得到了真理,法律被称为“排中律”。 通常在 布尔代数 有一个双重否定(不NEA)的表达式,那么我们得到一个答案A.还有两个德,摩根的规律:

  • 如果我们有逻辑相加的否定,我们得到两个表达式的乘法用的反转(未(A + B)= *的Nea Neuve的);
  • 类似的行为,第二定律,我们吃了乘法的否定,我们得到与反演两个值相加。

非常频繁重复,形成或相乘在一起的相同的值(A或B)。 在这种情况下,重复的规律(= A * A + B或A = B)。 有法律和收购:

  • A +(A * B)= A;
  • A *(A + B)= A;
  • A *(HEA + B)= A * B.

有两个结合法:

  • (A * B)+(A * B)= A;
  • (A + B)*(A + B)= A.

简化逻辑表达式,如果你知道布尔代数的法律是很容易。 在法律条款本节所列一切都可以根据经验进行测试。 为此,我们根据数学法则打开支架。

例1

我们研究简化逻辑表达式的所有功能,现在需要巩固他们的新知识运用到实践。 我们建议您做了从学校计划和国家统一考试的门票在一起的三个例子。

在第一个例子中,我们需要简化表达式:(P * E)+(C *它)。 首先,我们将注意力转移到一个事实,即在第一和第二支架与报价相同的变量,使出来的括号。 C *(E + IT):之后我们得到通过操纵表达来完成。 前面我们看了看排中律,相对于表达应用它。 下面呢,我们可以说,E + = 1因此它是我们的表达形式如下:C * 1。 所得的表达,我们仍然可以通过知道C 1 = C *简化。

例2

我们的下一个任务将是:什么仍然是一个简化的布尔表达式是不是(C + IT)不+(C + E)+ C * E?

请这个例子说明的是复杂的表达式的否定,这应该摆脱的,由De摩根的法律指导。 运用它们,我们得到以下表达式:* E +内斯内斯* IT + C * E. 再一次,我们正在目睹一个变量的重复两个方面,使之走出括号:HEC *(E +她)+ C * E. 再次,应用排华法案:HEC * 1 + C * E. 我们还记得那句“内斯* 1”等于内斯:内斯+ C * E. 我们还提供使用分配律:(HEC + C)*(HEC + E)。 我们采用排除中律:HEC + E.

例3

你已经看到,其实很容易简化布尔表达式。 例如№3将以较小的细节涂,尽量自己做。

简化表达式:(D + E)*(D + F)。

  1. D * D + D * F + E * D + E * F;
  2. D + D * F + E * D + E * F;
  3. D *(1 + F)+ E * D + E * F;
  4. D + E * D + E * F;
  5. D *(1 + E)+ E * F;
  6. D + E * F.

正如你所看到的,如果你知道简化了复杂的逻辑表达式的法律,那么这个工作会不会引起你的麻烦。

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 zhcn.atomiyme.com. Theme powered by WordPress.