第31章 群星閃耀
“而有了能夠計算一位數的方法,便可以計算二位的二進位制數,先計算第一位的加法,得到本位和進位,”
“然後只需要計算第二位的兩個輸入和第一位計算的進位,總個三個訊號,得出的結果需要輸出兩個訊號,一個是結果的第二位,一個是結果的第三位。”
“其中,結果的第二位,可以直接將三個訊號依次透過異或門就可以計算出第二位,而第三位則稍微麻煩一些,需要三個訊號中,至少兩個是1,第三位才能是1。”
“可以將三個訊號兩兩透過與門,得到三個訊號,如果三個訊號中至少有兩個訊號為1,則得到的三個訊號中,至少會有一個1,而將得到的這三個訊號依次透過或門,就能夠得到第三位的結果。”
“大家可以驗證一下。”葉成一口氣說道,這段有些繞,但實際上理解起來並不複雜,他不要求在場的所有人都馬上理解並且加以運用。
他只需要其中有人嗯更能夠懂得這裡面的意思,那麼之後自然會交給其他人。
而此時,陳羅卻突然說道:
“我想到了更快的計算方法。”
葉成驚了,沒想到不僅有人能夠跟上他這麼快的語速理解一切,還能在須臾之間想出來更好的方法,當即示意陳羅說。
都是討論學術,不看年齡,不看修為,全看學術水平。
陳羅也不藏私,直接上黑板,將計算第二位和第三位出現的表格畫在了黑板上。
a的第二位 b的第二位 第一位計算的進位 結果的第二位 第三位
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
然後陳羅轉過頭,眸光一閃,說道:
“大家看最前面的兩行和最後面的兩行,如果a的第二位和b的第二位相同,那麼第三位也會相同。”
“而如果a和b不同,則可以用表格第三列中第一位計算的進位來判斷,第一位計算的進位是什麼,第三位就是什麼。”
說著,陳羅唰唰地將最終的電路結構畫在黑板上。
眾人又是一番驗證,結果自然是完全正確。
葉成震驚完之後,心裡便只剩高興,因為他知道,自己接下來就輕鬆了。
有人帶。
“他說的這個其實就是全加法器,”葉成也回過神來,繼續說道,“將四個全加法器串聯起來,就能組成一個四位的序列進位全加法器,可以計算四位二進位制的加法,我之前給大家演示的機器就是這個原理。”
“而減法,則是可以算作加一個負數。”
葉成又詳細地講了一下補碼等內容,但是還沒等他說完,又有一個數學家開口道:
“我感覺這個序列進位全加法器流程有點長,每一次算下一步之前都要將上一步的本位和進位計算完,我們可以直接同時計算所有位的本位和進位,流程更短,計算速度應該也會更快。”
葉成記得這個數學家的名字,叫做高柯,在常微分方程領域有很高的建樹,是在場除了陳羅之外最有成就的數學家。
接著,高柯便直接上臺,將他剛剛想出來邏輯電路畫了出來,在座數學家紛紛若有所思,而煉器師們則有些尷尬,他們還沒有完全理解之前的序列進位全加法器,如今又出來一個新的。
不過說完了加減乘除的基本方法之後,葉成也制止了這些數學家們激烈的討論,因為還有重要的問題沒說。