補数の質問

　3ビットの場合，+3の2の補数は何なんでしょうか？
011を1と0をひっくり返して，1を足せばいいのでしょうか？

　でも，教科書には+3の1の補数も2の補数も011とかいてあります。
　これはどういうことなのでしょうか？

No.8 ベストアンサー 回答者： noname#7273 回答日時： 2001/06/06 08:15

>うーん，そうは書いてないですよ。

>どう書いてあるかというと，「整数の表現法の比較」という欄で表があって
>----------------------------------
>10進│符号と絶対値│2の補数│1の補数
>----------------------------------
>+3 │　011　　　│ 011 │ 011
>----------------------------------
>+2…

+3は正の数ですから、「2の補数(表現方式)」「1の補数(表現方式)」で書く場合、
そのまま2進数化して、011を利用するという意味なのです。

つまり、「正の数の場合はそのまま2進数化し、負の数の場合はその数の
絶対値を取ったものの2の補数表現を利用する。」それが、
2の補数表現方式ということです。
したがって、教科書の「補数」という言葉に、前後の関係に注意しながら、
必要に応じて「表現方式」という言葉を補って読んだらいかがですか。

3ビット限定のシステムなら、対応表は
次のようなものになると思います。
----------------------------------
10進│符号+絶対値(表現方式)│2の補数(表現方式)│1の補数(表現方式)
----------------------------------
+3 │ 011　　　│ 011 │ 011
+2 │ 010　　　│ 010 │ 010
+1 │ 001　　　│ 001 │ 001
0 │ 000　　　│ 000 │ 000
-1 │ 101　　　│ 111 │ 110
-2 │ 110　　　│ 110 │ 101
-3 │ 111　　　│ 101 │ 100
-4 │ 表せない │ 100 │ 011(+3と同表現)
-----------------------------------
この表から、2の補数表現方式の場合なら、
最左端ビットが符号ビットとして利用できることが分かります。

なお、符号+絶対値表現方式というのは、
最左端ビットを符号ビットとし、右2ビットは絶対値の2進数を当てるというものです。

整数の内部表現方式としては、この他に、
「符号無し整数表現方式」や「ｒ増し表現方式」などというのもあります。

この回答へのお礼

杓子定規な考え方しかできなくて申し訳ありません。
nrbrtさんが書いてくれたとおりの表ですよ。-4はありませんけど。

よく理解できました。付き合ってくれてありがとうございました。

お礼日時：2001/06/07 23:22

No.7 回答者： noname#7273 回答日時： 2001/06/04 00:28

教科書をよく読めば、多分「2の補数方式」「1の補数方式」といった意味で書いてあるのでしょう。

「2の補数方式」と「2の補数」とは違うということです。

「整数aが非負のときはそのまま2進数化したものを使い、負のときは|a|の2の補数表現を使う。」
これを「2の補数方式」とか「IBM方式」などという。
このとき、
・+3の「2の補数方式」あるいは「IBM方式」による内部表現は、a=+3>0だからそのまま011。
・「+3の2の補数」は、011を0,1反転して1足して101。
・-3の「2の補数方式」あるいは「IBM方式」による内部表現は、a=-3<0だから3の「2の補数」を使って101。

「整数aが非負のときはそのまま2進数化したものを、負のときは|a|の1の補数表現を使う。」
これを「1の補数方式」とか「Univac方式」などという。
このとき、
・+3の「1の補数方式」あるいは「Univac方式」による内部表現は、a=+3>0だからそのまま011。
・「+3の1の補数」は、011を0,1反転して100。
・-3の「1の補数方式」あるいは「Univac方式」による内部表現は、a=-3<0だから3の「1の補数」を使って100。

この回答へのお礼

うーん，そうは書いてないですよ。

どう書いてあるかというと，「整数の表現法の比較」という欄で表があって
----------------------------------
10進│符号と絶対値│2の補数│1の補数
----------------------------------
+3 │　011　　　│ 011 │ 011
----------------------------------
+2…

という表になってます。2の補数方式という言葉もみあたりませんでした。

なんにせよ，今までご回答くださった方々のいいたいことは少しずつ分かってきました。ありがとうございます。

お礼日時：2001/06/05 20:14

No.6 回答者： ametsuchi 回答日時： 2001/06/02 21:16

すいません、単純ミスがありました。

訂正！！

－３：

１）では、１０１
２）では、１００

です。

No.5 回答者： ametsuchi 回答日時： 2001/06/02 21:09

おっしゃている意味が分かりました。

教科書は合ってますよ！！

計算機には、No.2で申し上げたとおり、

１）「負の数を２の補数で表現するシステム（例：IBM）」
２）「負の数を１の補数で表現するシステム（例：Univac、現Unisys）」

があります。正の数に関しては、１）も２）も同じです。＋３なら、

■０１１です。

教科書のとおりでしょ？しかし、－３なら、今メンドイので３ビットとすると、

１）では、１０１
２）では、１１０

となります。No.2では「-3」のことを言っているのだと勘違いしました。

蛇足ながら、No.2で述べたとおり、１）では＋０と－０が同じで、

・０００（＋０）
・０００（－０）

ですが、２）では

・０００（＋０）
・１１１（－０）

となります。このためもあってか、現在のUnixマシンや、PCでは「２の補数」が使われているようです。

No.4 回答者： noname#7273 回答日時： 2001/06/01 21:44

ビット数が3ビット限定の場合、3_(10)=011_(2)の1の補数は、100_(2)です。

(ちなみに、「1」(=基数2-1)の補数とは(擬補数ともいう)、桁ごとに足すと、互いに補い合って、
111_(2)になる数のこと。だから0,1反転する。)
また、3_(10)=011_(2)の2の補数は、101_(2)です。
(ちなみに、基数「2」の補数とは(真補数ともいう)、足すと、互いに補い合って、
基数の桁数乗=2の3乗=8_(10)=1000_(2)になる数のこと。だから0,1反転して1足す。)

ともに011と書いてあるのは、教科書が間違っているのでしょう。

注：a_(10)やb_(2)は、それぞれaは10進数、bは2進数という意味です。

また「+3の2の補数」や「+3の1の補数」という言い方は、間違いではありません。
たとえば、このように、1つの整数データを3ビットで表すシステムで、
内部表現形式として「符号なし整数」を使えば、0～2の3乗-1=7までの8通りの整数を表せます。
これに対し、内部表現として「負数を表すのに、2の補数表現を使う」ことにすれば、
(たとえば、「-3」を表すのに、「+3の2の補数表現101を対応させる」ということ）
-2の2乗=-4 ～ 2の2乗-1=3までの8通りの整数を表せるようになる。
これによって、「3を引く」あるいは「-3を足すこと」は、「3の2の補数101を足すこと」となり、
(例：5-3=101+101=1010(ただし最左端の1はこぼれて)=010=2)
引き算も足し算でできる、つまり減算回路を使わずに加算回路だけで
四則演算ができるという利点を生んでいるのです。

参考まで。
内部表現として、「最左端ビットを符号ビット(0のとき正、1のとき負)として使用し、
右2ビットを符号なし整数として読み取ることにすれば」(つまり絶対値表現法)
-3 ～ +3の7通りの整数を表せるようになる。
このとき、ゼロは+0と-0の2通りの表現をもつ。

No.3 回答者： KOH_da 回答日時： 2001/06/01 00:02

「+3の2の補数は何なんでしょう?」という質問は、

日本語としておかしいような気がします。
無理に解釈すれば「-3を2の補数方式で表す」という意味になり、
011という値は誤っていることになります。

教科書は「+3を2の補数方式で表す」という意味で、
書いてあるのではないでしょうか。
これなら、符号は意識しなくていいので、
答えはそのまんま011となります。

この回答へのお礼

+3を2の補数方式で表す　と　+3の2の補数　
はちがうんでしょうか？

もっと勉強したいと思います。

お礼日時：2001/06/01 20:10

No.2 回答者： ametsuchi 回答日時： 2001/05/31 22:06

２の補数なら、１０１

１の補数なら、１００

でしょう？

１の補数の場合、－０と＋０が異なることが特徴です。２の補数なら同じ。

昔の汎用機で言うなら、IBMが２の補数、Univacが１の補数。

No.1 回答者： gif317 回答日時： 2001/05/31 21:54

誤植ではないでしょうか？だって、１の補数も、２の補数もおなじでは変でしょう。

この回答へのお礼

でしょう？僕もそう思います。しかし回答早いっすねー(@_@)

お礼日時：2001/05/31 22:05