這裡為大家帶來的是數電的兩種算法的除法器教學,這裡我們要學習的是恢復餘數算法。
恢復餘數法
也就是我們常用的豎式計算。我們舉個例子:1010(10)/11(3),我們先把1001第一位和11第二位對齊,然後減,像這樣:
1010
-11 結果是不夠減,我們把1001抄下來,把11右移一位,所以這裡商0
1010
- 11 還是不夠減,我們用同樣的方法,這裡商0
1010
- 11 這裡夠了,這裡商1,然後我們繼續吧11右移
100
- 11 這裡夠,結果商1
1 這裡餘數為1
整個結果就是:0011餘1 3餘1
好了,算法有了現在我們要開始在mc裡做一個,我們先做一個減法器,由加法器改來的。
先做個加法器,然後堆疊成4bit。
然後我們用先反碼在補碼的形式把它改成減法器。
加非門。
然後再進位端這裡加一個火把。
在輸出這裡放一排中繼器。
然後把下端輸入導到輸出。
然後把輸出端右移,但第四位不需要。