No.2ベストアンサー
- 回答日時:
No.1のymmasayanです。
やはり、舌足らずでしたね。
まず、モジュロにはいろんな意味がありますが、ここでは「剰余:あまり」の事だと思ってください。商は考えずにあまりだけを求める演算をモジュロ演算(モジュロ除算)といいます。BASICでは
Y=25 MOD 3 と書き、Yは1になります。
同様に Y=1 MOD 3 もYは同じ1になります。
次にビット列同士の割り算を考えます。あくまでも、あまりを求めるのが目的です。前回も言ったように電子回路で演算するとき、桁借りは複雑になるので、空中から借りることにします。(そういう割り算ルールを作るのです)
2進数では割り算は2進数の引き算と同じです。1桁だけ考えると
1-1=0 1-0=1 0-0=1 で問題ないですが
0-1=-1だけは空中から桁借りして、0-1=1とします。
あくまでもそういう約束ですので、覚えてください。
>なぜ上の桁から、桁借りをしなくて、空中から借りてしまってもいいのですか?
あくまでもそういう約束です。回路を簡単にするためだと思います。
>普通に演算しても、モジュロ除算を使用しても、演算結果は、同じなのですか?(自分でやってみて、なんか違うような感じがしたもんで・・・)
もちろん、答えは違うはずです。でも受信側でも同じ演算をするので一向に構いません。
>あと、モジュロ2除算とは、どういうものなのですか?申し訳ないのですが、宜しくお願いします。
2で割ってあまりを求めることですが、先ほど言ったように、ここでは桁ごとに分解して行っています。
丁寧に解説していただき、本当にありがとうございます。大変参考になり、助かりました。また機会があれば、いろいろと教えてください。ありがとうございます。
No.1
- 回答日時:
モジュロ除算といっても言葉で受ける印象ほど難しいことはやっていません。
2進法を前提にすれば隣の桁との桁借り、桁貸しのない引き算を桁ごとにやればよいのです。しかも商が欲しい訳ではなくあまりだけが欲しいのですね。
でも引けないときはどうするか? このときは(上の桁からでなく)空中から2を借りてきます。これが起きるのは、0-1=1のときだけです。
桁の貸し借りがないので、EX-ORで演算できるわけがお分かりでしょう。
桁の貸し借りをしないので、CRCチェック用のハードが超簡単化されるはずです。
判りにくければ補足ください。
この回答への補足
ありがとうございます。大体のことは、わかったのですが、少し疑問が残ります。なぜ上の桁から、桁借りをしなくて、空中から借りてしまってもいいのですか?あと、普通に演算しても、モジュロ除算を使用しても、演算結果は、同じなのですか?(自分でやってみて、なんか違うような感じがしたもんで・・・)あと、モジュロ2除算とは、どういうものなのですか?申し訳ないのですが、宜しくお願いします。
補足日時:2001/12/26 09:19お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 建築学 二級建築士の構造力学についての質問です。 1 2023/03/05 06:37
- その他(Microsoft Office) Excelで時間計算(負) 8 2023/02/26 05:47
- 数学 代数学でわからないところがあるので教えていただきたいです。 S={x,y,z}を濃度3の集合とする。 3 2022/11/13 06:05
- システム CPUの問題について 2 2022/07/09 12:04
- 物理学 量子力学 生成消滅演算子 2 2022/08/04 23:17
- その他(プログラミング・Web制作) Visual Studio Code 関数の使い方について 3 2023/05/31 13:15
- PHP ここで言う「アロー演算子」の役割を教えてください。 1 2022/03/26 02:38
- 会社・職場 施工管理になるため研修しとります んで、積算ってやつ演習問題解けへんのやけどそれでも施工管理としてや 1 2023/06/07 17:14
- C言語・C++・C# プログラミング初心者です。 演算子を習い、自力で計算機を作ろうと思い、写真のようなプログラムを書きま 2 2022/08/14 21:27
- その他(悩み相談・人生相談) そろばんのみとり算が上手く計算できません。現在、3級にチャレンジしてます みとり算を上手く計算するコ 1 2022/06/14 15:01
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
2進数の割り算が分かりません...
-
60進法と10進法
-
エクセル:6E-05という表現は?
-
数値とアルファベットに分ける...
-
数字3桁の組み合わせの何通り...
-
エクセル関数で桁数指定し数値...
-
です。 0.008020 の有効数字は...
-
3分の1とは何パーセントでしょ...
-
3÷7のあまりは「3」ですか?
-
web上の電話番号リンクの桁区切...
-
電話番号のハイフンの入れ方
-
EXCELで10万未満切捨ての...
-
四進法の足し算
-
Excelでの有効数字の合わせ方に...
-
10進法の数を60進法の数に...
-
Excelで数値の丸め
-
NUMBER(N,M) としたときの、格...
-
おつりの簡単な計算方法?(引...
-
私は大きくなって今でも数字の...
-
【場合の数】 2桁の自然数で、2...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
エクセル:6E-05という表現は?
-
数字3桁の組み合わせの何通り...
-
2進数の割り算が分かりません...
-
数値とアルファベットに分ける...
-
60進法と10進法
-
3÷7のあまりは「3」ですか?
-
EXCELで10万未満切捨ての...
-
電話番号のハイフンの入れ方
-
NUMBER(N,M) としたときの、格...
-
【場合の数】 2桁の自然数で、2...
-
エクセル関数で桁数指定し数値...
-
10進法の数を60進法の数に...
-
数学の階乗はどんな時に使うの...
-
3分の1とは何パーセントでしょ...
-
0以下の数字は何桁?
-
エクセルのsumifの検索値
-
7で始まる電話番号?
-
Excelで数値の丸め
-
関数電卓の表示方法を変更したい
-
web上の電話番号リンクの桁区切...
おすすめ情報