【PC遊戲】圖靈完備Turing complete攻略——第一層基礎邏輯電路02完結


3樓貓 發佈時間:2023-05-18 04:11:09 作者:cllemce Language

09、異或門(XOR)

ps:本關有成就要求,要求是用四個與非門完成本關。

【PC遊戲】圖靈完備Turing complete攻略——第一層基礎邏輯電路02完結-第0張

01/15

本關給出的真值表為

【PC遊戲】圖靈完備Turing complete攻略——第一層基礎邏輯電路02完結-第1張

我們發現當輸入不同時輸出1,否則為0。

這裡直接通過真值表列出標準形式

【PC遊戲】圖靈完備Turing complete攻略——第一層基礎邏輯電路02完結-第2張

所以我們得到一個簡單的答案(與或式)

【PC遊戲】圖靈完備Turing complete攻略——第一層基礎邏輯電路02完結-第3張

本關還有成就是使用4個與非門完成

我這裡根據或與式來推出要求

【PC遊戲】圖靈完備Turing complete攻略——第一層基礎邏輯電路02完結-第4張

【PC遊戲】圖靈完備Turing complete攻略——第一層基礎邏輯電路02完結-第5張

框內為與非

成就答案:

【PC遊戲】圖靈完備Turing complete攻略——第一層基礎邏輯電路02完結-第6張

10、三路與門、三路或門

三路或門

當有輸入為1時,輸出1。

【PC遊戲】圖靈完備Turing complete攻略——第一層基礎邏輯電路02完結-第7張

我們可以通過兩個或門連接起來解決問題。因為三路的或門性質與兩輸入的或門是一樣,只是變量多了罷了。

【PC遊戲】圖靈完備Turing complete攻略——第一層基礎邏輯電路02完結-第8張

同理的三路與門答案也是如此。

【PC遊戲】圖靈完備Turing complete攻略——第一層基礎邏輯電路02完結-第9張

11、同或門(XNOR)

本關給出的真值表為

【PC遊戲】圖靈完備Turing complete攻略——第一層基礎邏輯電路02完結-第10張

通過表發現當輸入相同時時輸出1,否則為0。

我們可以通過真值表來求解,前面有提到過了,這裡我不多贅述。

我們將它的真值表與異或門的真值表比較,發現輸出是相反的,通過這一點我們可以直接在異或門表達式上面取反得到答案。

【PC遊戲】圖靈完備Turing complete攻略——第一層基礎邏輯電路02完結-第11張

將之前的或與式非

【PC遊戲】圖靈完備Turing complete攻略——第一層基礎邏輯電路02完結-第12張

將之前的與或式非

以及通過反演律推導的四個或非組成的

【PC遊戲】圖靈完備Turing complete攻略——第一層基礎邏輯電路02完結-第13張

如有什麼錯誤地方歡迎大家指出,或者還有什麼更好解法也歡迎在評論區分享!

如果看不懂的話也歡迎大家在評論區提出問題(我把最後的推導跳了)

#冷門佳作推薦#


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