#1 基礎(chǔ)邏輯電路(Part.2)異或門


先上參考答案

查詢異或門的真值表

所以異或門判斷的就是兩個輸入的數(shù)字相不相等
然后從已有的基本邏輯門觀察,很顯然發(fā)現(xiàn)


與門和或非門在兩個輸入的電平不一樣的時候,輸出一樣都是低電平
但是在兩個輸入的電平一樣的時候,輸出就有差異
然后就可以用上或非門(它在前三種情況也具有判斷輸入是否相等的功能)進行最終判斷
這個還是挺好理解的

但是這一關(guān)有一個成就
就是要用4個與非門(NAND)去做一個異或門(XOR)
雖然門數(shù)量和總延遲都增大了
但是這確實挺鍛煉思考的能力的

然后從網(wǎng)上看到一個賊牛的推理過程
(圖源https://www.xiaogd.net/book/spcp/gate/xor-gate-by-nand-gate.html)
是個大佬(仰慕)



標(biāo)簽:圖靈完備Turing Complete