#2 算術(shù)運算、儲存器(Part.2)半加器、全加器、信號計數(shù)

因為我在信號計數(shù)里面用到了半加器的想法
所以調(diào)換一下順序,先講述半加器和全加器,再去講信號計數(shù)

1.半加器

用XOR門去看看1位的結(jié)果(不同就是高電平,相同就是低電平)
再用AND門看進(jìn)位結(jié)果,都一樣就進(jìn)位
很好理解,略過
門數(shù)量4總延遲4

2.全加器

全加器就是就是把兩個半加器拼在一起
用OR判斷進(jìn)位
也挺簡單易懂的
門數(shù)量9總延遲8

3.信號計數(shù)

我的初步想法就是前兩個加一起,后兩個加一起然后再全部加在一起
相當(dāng)于做三次加法
前2加一次,后2加一次,用XOR判斷1位
1進(jìn)位和2本位用OR就可以判斷了,因為雖然是三位加法但是最大只有100(4)
所以還是挺簡單的
門數(shù)量17總延遲8

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