編隊科學

如何簡化邏輯表達式:功能,法律和實例

今天,我們將一起學習,以簡化邏輯表達式,我們熟悉一下基本的法律和審查的邏輯功能的真值表。

首先,為什麼這個問題開始。 你有沒有注意到如何說話? 請注意,我們的言語和行為總是受邏輯規律。 為了了解任何情況下的結果,而不是被困住,學習邏輯的簡單和明確的法律。 他們會幫助你不僅能獲得計算機科學的好成績,或在國家統一考試才能獲得更多的球,但在現實生活中的行動並非無的放矢。

操作

要了解如何簡化邏輯表達式,你需要知道:

  • 哪些功能布爾代數;
  • 減少和轉換定律表述;
  • 操作順序。

現在我們來看看很詳細的這些問題。 讓我們先從操作。 他們是非常容易記住。

  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 zhtw.atomiyme.com. Theme powered by WordPress.