補数を利用した減算とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 補数を利用した減算の意味・解説 

補数を利用した減算

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/07/17 15:19 UTC 版)

補数」の記事における「補数を利用した減算」の解説

補数利用すると、正整数減算加算処理で行うことができる。 以下に、10 進 5 桁減算 52934 − 38917 = 14017 {\displaystyle 52934-38917=14017} を、補数用いて加算理に置き換えた例を説明する被減数を x、減数を y とし、減算結果を x − y ≡ z {\displaystyle x-y\equiv z} とする。 減数 y の減基数補数求める。この計算は、各について補数求めればよいので借り発生せず簡単に行うことができる。 y ′ ≡ ( 10 5 − 1 ) − y {\displaystyle {\begin{aligned}y'&\equiv (10^{5}-1)-y\end{aligned}}} ⟹ [ 9 9 9 9 93 8 9 1 7 6 1 0 8 2 ] {\displaystyle \Longrightarrow \left[\quad {\begin{matrix}&9&9&9&9&9\\-&3&8&9&1&7\\\hline &6&1&0&8&2\\\end{matrix}}\quad \right]} 減数 y の基数補数求める。これは減基数補数 y ′ {\displaystyle y'} に 1 を加えるだけである。 y ″ ≡ 10 5y = y+ 1 {\displaystyle {\begin{aligned}y''&\equiv 10^{5}-y\\&=y'+1\\\end{aligned}}} ⟹ [ 6 1 0 8 2 + 1 6 1 0 8 3 ] {\displaystyle \Longrightarrow \left[\quad {\begin{matrix}&6&1&0&8&2\\+&&&&&1\\\hline &6&1&0&8&3\\\end{matrix}}\quad \right]} 被減数 x と 減数 y の基数補数とを足し合わせる。このとき、最上上がり無視する(つまり結果から 10 5 {\displaystyle 10^{5}} を減ずる)。 z ≡ x − y = x + y ″ − 10 5 {\displaystyle {\begin{aligned}z&\equiv x-y\\&=x+y''-10^{5}\\\end{aligned}}} ⟹ [ 5 2 9 3 4 + 6 1 0 8 3 ( 1 ) 1 4 0 1 7 ] {\displaystyle \Longrightarrow \left[\quad {\begin{matrix}&5&2&9&3&4\\+&6&1&0&8&3\\\hline (1)&1&4&0&1&7\\\end{matrix}}\quad \right]} このように、本来借り考慮しなければならないような減算であっても補数概念利用すれば加算理に置き換えて計算することができる。 上に挙げたのは10進法の例であるが、これは任意の基数において成り立つ。 この性質により、負整数の表記法として基数補数採用すると、最上位からの上がり桁あふれ算術オーバーフロー)を無視すれば、通常の加算処理で負整数加算(つまり正整数減算が行えることになる。この利点のため、2の補数多くコンピュータで負整数内部表現採用されている。

※この「補数を利用した減算」の解説は、「補数」の解説の一部です。
「補数を利用した減算」を含む「補数」の記事については、「補数」の概要を参照ください。

ウィキペディア小見出し辞書の「補数を利用した減算」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「補数を利用した減算」の関連用語

1
10% |||||


補数を利用した減算のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



補数を利用した減算のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの補数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS