mod255の計算
こんにちは。
今日はmod255の計算について困ったことがあり、質問しました。
私は今、mod255の計算をする回路を作っています。
mod255とはある値を255で割ったときの余りを求めることですよね。
しかし、回路ではあまり除算(回路の性質上、逆数を取って乗算する)を使いません。
理由は、計算に時間がかかることと、回路規模がが大きくなるため。
ある値が255以上か判定してから順次255を引くことも考えましたが、動作が不規則なため使っていません。
そこで、私はmod255を除算を使わず、減算で実現しようと次のような計算法を考えました。
例、239+157をmod255する場合。
239+157=396を2進数に変換すると
11101111
+10011101
------------
110001100
ここで、計算結果の右から9番目の1を一番右に移動して加算すると
10001101になります。
これを10進に変換すると141になります。
よって、396-255=141となり396をmod255ができていますよね。
これで、問題解決だと思ったのですが、
ある値が511でこの計算をすると結果が10000000となり
256になってしまいます。
このことから考えて、この計算法は万能ではないみたいです。
この計算法のどこを改善するとmod255を計算できるようになるのでしょうか？
また、皆さんなら、どんな方法でmod255を実現しますか？
よろしく、お願いします。
お礼
ありがとうございます！