ニーモニックコードを使って割り算したいのですが DIVを使わずに 割り算はできるのですか？ 引き算

ニーモニックコードを使って割り算したいのですが

DIVを使わずに
割り算はできるのですか？
引き算をうまく使える気はするのですが思いつかないです。
使っていいコードは
ADD,SUB,INC,DEC,ANDI,ORI,AND,OR,EOR,LSL,LSR,ASR,IN,OUT,RJMP,JMP,BREQ,CP,NOP,LDIです。
また、RJMPとJMPの違いも教えてください。

No.5 ベストアンサー 回答者： kabasan 回答日時： 2016/06/02 23:15

人間が筆算で行う場合も引き算しか使いませんね。

（厳密にいえば10進数の除算の場合は乗算も使ってますが・・・）
ビットシフト命令を使えばNo4の回答のようなループも必要ありません。
筆算でも数字のシフトは行ってますし、アセンブラでもやり方は同じです。
人間の脳は2進数に慣れてないからわからないかな。

RJMPはリラティブジャンプ (相対ジャンプ)で現在位置から±いくつジャンプという小さなジャンプです。移動距離に制限があります。
JMPは絶対ジャンプで、位置を指定して一気に遠くまでジャンプできます。

RJMPの方がプログラムメモリも少なく実行速度も速いため、ループ処理などの移動距離が少なく回数の多いジャンプに使用するとメリットがあります。

No.4 回答者： Ogre7077 回答日時： 2016/06/02 22:55

割り算を加減算で表現すると

6 / 2 = 3
6 = 2 * 3
6 - 2*3 = 0
6 - (2+2+2) = 0
(((6-2)-2)-2) = 0

つまり A ÷ B の商は
「A から B を引く」を「A が 0 になる」まで繰り返し実行した回数
で求めることができます。

AVR の命令セットならば、以下を用いればプログラムできるでしょう。
* 初期設定に LDI
* 引き算は SUB
* 回数の勘定は INC
* 繰り返しは CP,BREQ,RJMP

余裕があるなら、負数とか剰余とかも考慮してみてください。

No.3 回答者： xs200 回答日時： 2016/06/02 22:25

No.1が解決できたらインストラクションセットはこちらにあります。

http://www.avr.jp/user/DS/PDF/AVRinst.pdf

AVR専用ライブラリ。参考まで。
http://elm-chan.org/cc.html

No.2 回答者： kmee 回答日時： 2016/06/02 22:14

あと、ニーモニックは、CPUやアセンブラによって違うものです。

例え同じ「SUB」が使われていたとしても、その引数とか制限とかフラグの変化とかが違ってきます。

どのCPUのどんなアセンブラなのか、書くようにしましょう

No.1 回答者： kmee 回答日時： 2016/06/02 22:07

では、まず、

「引き算をうまく使って割り算の計算をする方法」
を日本語で書いてみましょう。

プログラムを作るのはその後です。