「Z80における定数10の除算は、いったいどこまで速くなるのか」記事へのコメント

26/256 の戦略に戻っちゃいますが

[yo4 (48859)]

検討進んでいるので、有効かどうか見当つかないですが
最下位ビットクリアして 1/10(26/256)とか
1/2 してから 1/5(52/256)とかだとどんなもんでしょ？

Re:

[yasuoka (21275)]

最下位ビットをクリアして13/128倍で先に商を求める。というのを、ざっと書いてみたのですが、24バイト90ステートになっちゃいました。もう少し縮まるかなぁ。

78      LD A,B
E6 FE  AND FEH
87     ADD A
4F      LD C,A
80     ADD B
1F     RRA
0F    RRCA
0F    RRCA
0F    RRCA
0F    RRCA
81     ADD C
3F     CCF
99     SBC C
3C     INC A
E6 0F  AND 0FH
67 

Re:

[yasuoka (21275)]

あ、24バイト90ステートじゃなくて、24バイト94ステートですね。もうちょっと縮まるといいんですけど…。

Re:

[yo4 (48859)]

なんか惜しいので解説サイト見ながら初Z80

LD A,B
RRA
LD C,A
ADD A
ADD A
ADD C
RRCA
RRCA
RRCA
ADD C
AND 78H
LD H,A
RRCA
RRCA
ADD H
NEG
ADC B
RRC H
RRC H
RRC H

1/2 してから ((x5)/8+x1)/8 のつもり。あってるかな？

Re:

[yo4 (48859)]

あぅ、初期キャリーフラグの影響受けますねこれじゃ。

Re:

[yo4 (48859)]

長引いてすみません。RRC rのバイト数勘違いしてた。あと、某サイトでのクロック数違ってる…

XOR A
LD A,B
RRA
LD C,A
ADD A
ADD A
ADD C
RRCA
RRCA
RRCA
ADD C
RRCA
RRCA
RRCA
AND 0FH
LD H,A
ADD A
ADD A
ADD H
CPL
RLCA
ADC B

敗北…

Re:

[yo4 (48859)]

最下位ビットクリアする方針に転換

LD A,B
AND FEH
LD C,A
RRCA 　; 1/2
RRCA 　; 1/4
ADD C 　 ; 5/4
RRCA 　; 5/8
ADD C 　 ; 13/8
AND F0H
RRCA 　 ; 13/16
RRCA 　; 13/32
LD C,A
RRCA 　; 13/64
RRCA 　; 13/128
LD H,A
ADD C
CPL
RLCA
ADC B

これ間違ってたら大顰蹙;;お騒がせしました。

Re:

[skyriver (48857)]

はじめまして
RRCA 　; 1/4
のあたりからRRCAによりLSBがMSB側に回り込むためと思われますが、
入力値を0から19の範囲でインクリメントしてコールし、H、Aレジスタを
ダンプしたものが下記です。（入力:2の04 DA部からNG）
一応ザイログ製Z80で確認
　SRL A
なら回り込みは発生しませんが8ステート命令です。

0- 9 : 00 00 00 01 04 DA 04 DB 08 B4 08 B5 0C 8E 0C 8F 00 08 00 09
10-19 : 05 D8 05 D9 09 B2 09 B3 0D 8C 0D 8D 01 06 01 07 05 E0 05 E1

Re:

[yo4 (48859)]

ありがとうございます。
たぶん、RRCAじゃなくRRAを使おうと思ってたっぽいです。
ラブレターのごとく、朝になって見直してから出すべきですねorz

Re:

[skyriver (48857)]

　RRAに変更した場合の結果が下記です
※今回はエミュレータ使用、今まで実チップと差分が出たことが無いので問題ないはずです

0- 9 : 00 00 00 01 00 02 00 03 08 B4 08 B5 08 B6 08 B7 00 08 00 09
10-19 : 01 00 01 01 09 B2 09 B3 09 B4 09 B5 01 06 01 07 01 08 01 09

Re:26/256 の戦略に戻っちゃいますが

[yo4 (48859)]

長くなったので自分の日記に書きました。 https://srad.jp/~yo4/journal/632067/ [srad.jp]

Re:26/256 の戦略に戻っちゃいますが

[yasuoka (21275)]

yo4さんの昨日の日記 [srad.jp]、見せていただきました。21バイト82ステート、素晴らしい。

78      LD A,B
E6 FE  AND FEH
4F      LD C,A
1F     RRA
1F     RRA
81     ADD C
1F     RRA
81     ADD C
E6 F0  AND F0H
1F     RRA
1F     RRA
4F      LD C,A
1F     RRA
1F     RRA
67      LD H,A
81     ADD C
2F     CPL
07    RLCA
88     ADC B

商を5倍する際に、4倍の中間値をCレジスタにしまっておいて、それを足しこむあたり絶妙です。素晴らしい。

Re:26/256 の戦略に戻っちゃいますが

[yo4 (48859)]

4倍の中間値が利用できることに気が付いた瞬間は自分でも拍手喝采でした。
お褒めいただき光栄、超うれしいです。

逆に、CCFからSBCのあたりがいまだに理解できてないorz