- 締切済み
CRC(生成多項式)の割り算の商の求め方について
(X(13)+X(10)+X(8)+X(7)) / (X(6)+X(4)+X(2)+1) ＝X(7)+X(5)+X(4)+X+1 余り X（3）+X（2）+X+1 について 質問したいのですが、10010110000000 / 1010101で割り算して余りが1111になってX（3）+X（2）+X+1になるのはわかるのですが割り算しているとき、商のX(7)+X(5)+X(4)+X+1の意味がわかいません。 商の求め方のわかります方いましたら教えてください。 他の割り算の問題で教えていただいてもうれしいです。 どうしても理解したいので宜しくお願い致します。
- chopper009
- お礼率0% (0/6)
- ネットワーク
- 回答数2
- ありがとう数1
- みんなの回答 （2）
- 専門家の回答
みんなの回答
- ok-kaneto
- ベストアンサー率39% (1798/4531)
X(5)+X(2)+1/X(2)+X(1) で考えます。 X(5)+X(2)+1・・・100101 X(2)+X(1)・・・110 とすると ※1・・・X(0)です。多項式の場合、項がないところも考えます。 １ －－－－－－ １１０）１００１０１ １１０ －－－－ １０１ ※普通の割り算だと引き算ですけど、モジュロ２の場合はXorの関係となります。 １１ －－－－－－ １１０）１００１０１ １１０ －－－－ １０１ １１０ －－－－ １１０ １１１ －－－－－－ １１０）１００１０１ １１０ －－－－ １０１ １１０ －－－－ １１０ １１０ －－－－ １・・・余り つまり、答えは１１１・・・X(3)+X(2)+X余り1です。
- Tacosan
- ベストアンサー率23% (3656/15482)
多分係数は GF(2) だと思うので, GF(2) の演算規則 (特に加減算) を確認してください.
関連するQ&A
- 割り算の商余について
本サイトで下記問題と解答を見つけました。 私の知識では商は整数のはずですが、下記問題、回答は少数になっています。 「40.1÷75=0.5…2.6」 商が小数でも良いのであれば 「40.1÷７５＝0.53...0.35」や0.5346....0.005も答えになるはず。 小学校ではどのように教えているのでしょうか？ ※割り算について教えてください。 2022/02/04 09:33 小学生の娘に割り算をおしえているのですが、恥ずかしながら親が分かりません… 40.1÷75=0.5…2.6 になりますが、なぜ余りの数が答えの0.5より大きいのでしょうか？ 子供にもわかりやすく教えて頂けると嬉しいです。
- ベストアンサー
- 数学・算数
- 数学II 1対1対応の演習 整式の割り算/周期性に着目
数学II 1対1対応の演習 整式の割り算/周期性に着目 x^100をx^2+x+1で割算する。商の中でx^88、x^33の係数を求めよ。また、余りを求めよ。 この問題で質問があります。 解答を見ていくと、 商の係数と丸く囲まれた部分には、 1⇔「-1、-1」 -1⇔「0、1」 0⇔「1、0」 の対応がある。 『商のx^88の係数は、(98-88+1)÷3=3 余り2 から、「-1」 商のx^33の係数は、(98-33+1)÷3=22 余り0 から、「0」 商の定数項は、 (98+1)÷3=33 余り 0 から、「0」 』 商の定数項「0」に対応する丸く囲まれた部分は、「1、0」であり、これが余りの係数を表しているので、xの式に戻して 余りは x 『 』で囲った所を教えてもらいたいのですが、なぜ、3余り2から、「-1」となるのか、他の２つも同じ疑問をもったので、そうなる訳を教えてください。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 割り算の余りと商を求める連立式
ある整式Aをx-5で割ったときの商がｘ-4で余りはRである。 また、Aをｘ+3で割ったときは、商がQで余りは25ある。 このとき、余りR、商Qおよび整式Aを求めよ。 この問題なのですが、どのように解けばいいのでしょうか。
- ベストアンサー
- 数学・算数
- ”/”を使わずに割り算したいんですが…
割り算(/)を使わずに加算(+)、減算(-)、乗算(*)のいずれかまたはは全てを使って割り算を行い、商と余りを求めるプログラムを作りたいのですが、どのようにしたらよいのでしょうか？
- ベストアンサー
- C・C++・C#
- 多項式の割り算のxの範囲について
高校でF(x)=(x-1)Q(x)+Rのような多項式の割り算がでてきますよね。 たとえば、RをもとめるにはF(1)の値がわかれば求まりますが、これは隠れた前提として ∀x∈Rについてがんがえてると考えていました。 しかし、x^nなどの多項式の割り算では複素数を代入し、「複素数範囲」で考えていることを匂わせているものがあります。(x^200をx^2-x+1で割った余りをもとめよ) このように明確に前提を定めずに問題が成り立つことはあるのでしょうか。(実際∀x∈Rならば複素数を代入して考えるのは議論として不適当ではないでしょうか) もしかしたらですが、以前多項式と多項式環の議論がありましたがそれとは関係してるのでしょうか。
- 締切済み
- 数学・算数
- 数学 整数の割り算について
割り算に関しての数学の質問です 「割る」の記号がない為、分数としてのイメージが強いですが「/」として表記します 2/3(2わる3) の商と余りというのは存在しますか? するとすればいったいどんな値になるのか教えていただきたいです よろしくお願い致します
- 締切済み
- 数学・算数
- 数2 多項式の割り算
A=a二乗+2ab+3b二乗、B=ａ+bのときAをBで割った商と余りを求めよ。という問題で（ア）aの式とみる（イ）bの式とみる という問題があるんですけどこのaの式とみるとbの式とみるってどういうことなんですか？わかりやすく説明してくれるとありがたいです…。
- 締切済み
- 数学・算数
- 割り算の余りは・・・
割り算の余りを求める問題 「xは整数とする。 (x^2+x+1)^1234 を x^3+x^2+x+1 で割った余りを求めよ」 一体何を計算すれば良いのかさっぱり分かりません。因数分解も試みたのですがまるっきり駄目でした。 誰かこの問題を解くカギを教えてください！
- ベストアンサー
- 数学・算数
- 割り算！！ やり方不明になってしまいました！
割り算の計算もんだいなんですが、 割り算の百ます計算なんです！ ＿＿＿｜→Ｙ→→→ Ｘ÷Ｙ｜ 6｜56｜67｜ ↓｜ 3｜□｜□｜□｜ Ｘ｜25｜□｜□｜□｜ ↓｜36｜□｜□｜□｜ みたいなかなり下手くそな図なんですけどＸ÷Ｙと1番左上にあり、縦がＸ、横がＹとあります。 計算の仕方なのですが、3÷6みたいにＸは左Ｙは右で計算しないといけないのですか？？ 筆算でしたら6√3みたいに小数点なったりするやつがでたりするんです！ この場合小数点でも、割り切れなく余りがでても書くんですか？ 余りの場合どうしたらいいんですか？？ 6÷3のＹ左Ｘ右での計算は不可ですか？？？ 意味不明な図で説明下手くそですがわかるかたお願いします！
- ベストアンサー
- 数学・算数
