#2 算術(shù)運(yùn)算、儲(chǔ)存器(Part.1)成對(duì)的麻煩,奇數(shù)個(gè)信號(hào)


1.成對(duì)的麻煩

非常抽象
用AND兩兩連線,然后全部用OR總結(jié)
(根據(jù)排列組合,C42=(4*3)/(1*2)=6,所以只需要6個(gè)AND門)
反正只要有一個(gè)AND輸出是高電平,那就至少有兩個(gè)或以上個(gè)高電平輸入了嘛!
最笨的方法!但是延遲是最少的!
11個(gè)門但是8延遲!
講究的一個(gè)就是快速

2.奇數(shù)個(gè)信號(hào)

奇數(shù)講究的就是相同與否
隨便拿兩個(gè),XOR一扯
只要XOR高電平說明兩個(gè)不一樣,說明奇數(shù)個(gè)
9個(gè)門8延遲
不戳!

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