Signed Less

引き算を行って負数であるかを判定すればよいのですが、 普通に引き算を行って最上位ビットを見る方法ではうまくいかないケースがあります。 それはBが負数で補数との足し算の結果 最上位ビットが1となってしまう場合です。 例えばA = 32, B = -120の場合引き算の結果は152となりますが、 8bit符号付き整数としては-104として扱われます。

そのため、符号拡張という方法を用いて9bit整数として扱います。 符号拡張は上位ビットを増やして符号ビットで埋める操作です。 例を示します。

この方法を用いて9bit整数の引き算を行い、最上位ビットを調べればよいです。