【PC遊戲】Turing complete攻略——邏輯函數的標準形式


3樓貓 發佈時間:2023-05-10 07:08:15 作者:cllemce Language

在第二刻這關要求只在第二刻輸出1,其他為0,目的是引導我們通過輸出來判斷輸入。

【PC遊戲】Turing complete攻略——邏輯函數的標準形式-第0張

輸入1為1時,且輸入2為0時  輸出為1,其他為0

下面是邏輯函數的標準形式

  • 標準積之和式(標準與或式)  最小項
  • 標準和之積式(標準或與式)  最大項

下面我給出F(A,B,C) 的真值表來帶大家瞭解

【PC遊戲】Turing complete攻略——邏輯函數的標準形式-第1張

有些符號打不出來所以給大家放在word編輯的成品圖片

【PC遊戲】Turing complete攻略——邏輯函數的標準形式-第2張

【PC遊戲】Turing complete攻略——邏輯函數的標準形式-第3張

【PC遊戲】Turing complete攻略——邏輯函數的標準形式-第4張

【PC遊戲】Turing complete攻略——邏輯函數的標準形式-第5張

而本關的真值表為(B為輸入1,A為輸入2)

【PC遊戲】Turing complete攻略——邏輯函數的標準形式-第6張

我們發現用最小項來表達是最簡便的,則

【PC遊戲】Turing complete攻略——邏輯函數的標準形式-第7張

我們就可以將 輸入2非 與 輸入1  即可。

(多項時可以通過代數法化簡或卡諾圖化簡),卡諾圖後面需要到時會發另外發一篇(已經寫好了)。

【PC遊戲】Turing complete攻略——邏輯函數的標準形式-第8張

答案

#冷門佳作推薦#


© 2022 3樓貓 下載APP 站點地圖 廣告合作:asmrly666@gmail.com