昨日リンクした米子高専の学習資料みてたら、Borrow はつまり引き算の筆算のとき上の桁から1を借りることと同じだと書いてあり、また、半減算器の連結のしかたが下の桁からやっていくことになっているような記述がある。あ.... たしかに。ついつい桁DPのイメ…

Subtractor - Wikipedia Wikipediaの英語版の方に減算器の項目があり、論理回路がのってたので、それをPython3で実装してみた。ついでに半加算器と半減算器もつけた。 def cSub(x,y,b): return ((x ^ y) ^ b, (~x & y)| (~(x ^ y) & b)) def fSub( iA,iB): b…