編隊中學教育和學校

如何創建一個真值表複雜的邏輯表達式

今天,我們將試圖解釋如何創建一個真值表邏輯表達式。 需要注意的是 布爾代數 中發現,至少在國家統一考試的三個任務。 如果你讀這篇文章,那麼可以肯定你在計算機科學的考試更多的積分。

操作

在您做出的真值表,我們提供得到與布爾代數的運算熟悉。

我們將開始我們與否定功能熟人。 它也被稱為反轉。 這裡有一個例子:那句“今天我去看電影。” 適用於它的倒數,因此我們:“今天我不打算去看電影。”

現在,讓我們來談談乘法和加法功能,布爾代數,他們的名字 - 分別結合和脫節。 假設我們說,“你去看電影,如果你得到教訓和vynesesh垃圾”。 在這句話的“和”字進行結合的功能,“如果” - 析取。

合乎邏輯的結果 - 這是包含兩個表達式另一個複雜的邏輯運算:條件和結果。 如果我們的解釋是俄語,建議圍繞以下方式構建的:“如果我有時間去學習文學,然後去看電影。” 條件小數點後 - - 小數點之前的建議的一部分的結果。

現在,簡單說一下等值或等價的功能。 為了與俄羅斯的語言在這種情況下畫一個平行的是困難的。 對於等價應該記住,如果兩個輸入表達式或者是假的或真實的,那麼結果是肯定的,那就是等於一體。

算法

現在,我們將討論如何在計算機科學創建一個真值表,或者更確切地說,我們將討論我們的行動的算法。

繪製的表,它是首先要確定的單元格,行和列的數量。 我們將盡一步一步的一切。

  • 我們確定的行數。 要做到這一點,算包含在表達式中的變量的數量,這個數字直立兩項。 例如,創建一個真值表,並更準確地識別線的數量為三個變量的表達? 兩個直立在第三度獲得八強。 不包括帽子,我們需要八行。
  • 為了確定列數,我們需要在表達式計算和數字運算。 例如,在所有三個業務方面HEA * C + B。 第一 - 否定,所述第二 - 加成 - 第三的乘法。 因此,為了填充操作的值,我們需要三列。 但應考慮到,我們的表現由三個變量的事實,我們需要填寫自己的可能的組合,增加三個揚聲器。 共轉6。
  • 接下來,進入的變量和填充表可能的組合枚舉。 一定要考慮業務的優先級。

第一個例子(三個變量)

我們提供您解決以下問題:計算出有多少組合滿足條件F = 1的表達(HEA + B)+ A * HEC。 現在,如何讓真值表來解決這個問題。 報名擬定一個行動算法的幫助。

  1. 行數= 9(變量+一行八種組合 - 帽表)。
  2. 功能優先:1-反轉2 - 加法括號3 - 的C 4的反轉 - 乘法,5 - 加成。
  3. 列= 8的數量。
  4. 起草表和灌裝。

表達的

表達

與表達

操作№1

操作№2

操作№3

操作№4

操作№5

-

-

-

+

+

+

+

-

-

+

+

+

-

-

大號

-

+

-

+

+

+

+

-

+

+

+

+

-

-

大號

+

-

-

-

-

+

-

+

-

+

-

-

-

-

+

+

-

-

-

+

-

+

+

+

-

-

-

-

  1. 找到問題的答案。
  2. 記錄響應。 答:6。 請注意,在作業的條件,問有多少組合感到滿意,但不要求他們列出。

第二個例子(4變量)

我們為你考慮:如何創建一個真值表公式:A * B * HEC + D? 什麼對應於組合的數量:F = 0。

我們按照相同的算法行動。 在這種情況下,線的數量增加至17,以及列 - 至8優先級的操作:

  1. A * B;
  2. HEC;
  3. 第一和第二操作的結果相乘;
  4. 另外第三運算結果和可變值D.

我們建議您盡量讓自己,並在填寫表格,然後在文章的這一部分結果進行磋商。

變量A

變量

隨著變量

變量D

乘以(1)

反轉(2)

乘法(3)

此外(4)

-

-

-

-

-

+

-

-

-

-

-

+

-

+

-

+

-

-

+

-

-

-

-

-

-

-

+

+

-

-

-

+

-

+

-

-

-

+

-

-

-

+

-

+

-

+

-

+

-

+

+

-

-

-

-

-

-

+

+

+

-

-

-

+

+

-

-

-

-

+

-

-

+

-

-

+

-

+

-

+

+

-

+

-

-

-

-

-

+

-

+

+

-

-

-

+

+

+

-

-

+

+

+

+

+

+

-

+

+

+

+

+

+

+

+

-

+

-

-

-

+

+

+

+

+

-

-

+

從結果表中我們可以得出結論:這種情況是由7個不同的變量組合滿足。

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

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