※当ブログサイトはアフィリエイト広告、バナー広告を利用しています。

ali-yilmaz-b35lwtXiGgs-unsplash
コンピュータ「0+0=0」「0+1=1」「1+0=1」「1+1=0」←は？
1: グレイトな名無しさん ID:Sxy60SkR0
なにこいつ

2: グレイトな名無しさん ID:Sxy60SkR0
お前だけ浮いてんだよ

3: グレイトな名無しさん ID:4oqCbVdt0
10じゃなくて？

6: グレイトな名無しさん ID:Sxy60SkR0
>>3
>>4
二元体上の演算らしい

4: グレイトな名無しさん ID:9UKhI5o90
なんでなん？

5: グレイトな名無しさん ID:Sxy60SkR0
0・0=0
0・1=0
1・0=0
1・1=1
こいつらは優秀

7: グレイトな名無しさん ID:xjcMeplm0
2+2=5

8: グレイトな名無しさん ID:pGnRqsBw0
脳味噌オーバーフローしてんのか？

10: グレイトな名無しさん ID:Sxy60SkR0
>>8
二進数の足し算なら
1+1=10だけど二元体上の足し算はスレタイらしい

9: グレイトな名無しさん ID:1+umKKkH0
メモリが2ビットしかないって話か？
論理回路の話か？

11: グレイトな名無しさん ID:lhVEP/Xr0
>>9
1ビットでは

12: グレイトな名無しさん ID:Sxy60SkR0
>>9
2ビットならなんなん？

13: グレイトな名無しさん ID:c6LGqxbq0
10やぞ

14: グレイトな名無しさん ID:YG4cZ4yN0
andとかorの話じゃねえの？

16: グレイトな名無しさん ID:Sxy60SkR0
>>14
多分そう
排他的論理和ってやつ

20: グレイトな名無しさん ID:5+sKPs3T0
>>16
どこがやねん

23: グレイトな名無しさん ID:Sxy60SkR0
>>20
🧐？

15: グレイトな名無しさん ID:Sxy60SkR0
ややこしくてすまんが二進数の話じゃない

17: グレイトな名無しさん ID:1+umKKkH0
排他的論理和なら記号が違うやろ

21: グレイトな名無しさん ID:Sxy60SkR0
>>17
丸の中にプラス？
まあそんなのは定義次第だから違うと言い切ってる君が間違いやで

18: グレイトな名無しさん ID:Sxy60SkR0
今講義で符号理論ってのやってんだけどマジ意味不明
むじゅい

19: グレイトな名無しさん ID:YAPfRg8u0
x = x + 1 これも謎

22: グレイトな名無しさん ID:dEiBJq22M
xorかよ
また別の話だろ

26: グレイトな名無しさん ID:Sxy60SkR0
>>22
符号理論だと例えば
1111という二元系列に0101が足されると
1010になるよな？

24: グレイトな名無しさん ID:1+umKKkH0
符号は金になるからやっとけ
通信路符号化とか情報理論やって通信分野で活躍すれば20代で年収1000行くで
セキュリティ周りは知らん

30: グレイトな名無しさん ID:Sxy60SkR0
>>24
そうなん？企業であんの？

32: グレイトな名無しさん ID:1+umKKkH0
>>30
研究職ならある
外資もポストあるで

34: グレイトな名無しさん ID:Sxy60SkR0
>>32
研究職は無理やなぁ向いてないわワイ

35: グレイトな名無しさん ID:Sxy60SkR0
>>32
ってか君符号理論分かるんか？
謎の課題質問したいんやが

37: グレイトな名無しさん ID:1+umKKkH0
>>35
簡単に回答できるレベルならええけど
そろそろ寝たいからはよ

25: グレイトな名無しさん ID:07eMj4tX0
2元体というか標数2の環ならそうなるな
標数2じゃない環で考えがちなのは
（要するに1+1=2だと思い込むのは）
単に人間の思考の癖で数学的に絶対的な意味はない

29: グレイトな名無しさん ID:Sxy60SkR0
>>25
>>28
日本語で頼む

27: グレイトな名無しさん ID:No9h9S950
排他的論理和は+で表されることもあるみたいやね
とりあえず「+1は変化」「+0は不変」でええぞ
何に足されてるかは考えんで良い

28: グレイトな名無しさん ID:jFT3H8X7p
GF(2)では加算がXORで定義されるってだけやろ

31: グレイトな名無しさん ID:bvcIj63H0
暗号理論特論の講義取ってたけどクソムズかったわ
何やってるか分からん

33: グレイトな名無しさん ID:Sxy60SkR0
>>31
暗号理論もむずいな
あれただの数学だよ

36: グレイトな名無しさん ID:CYvPpBws0
大学生キッズスレ

38: グレイトな名無しさん ID:yo0gRQjG0
よく分からんから量子ビット使おう

40: グレイトな名無しさん ID:Sxy60SkR0
>>38
量子コンピュータも興味あるけどむずそう

39: グレイトな名無しさん ID:Sxy60SkR0
二元体上の7次元ベクトル空間のおいて、中心を上手く取れば空間全体を埋め尽くすいくつかの球を定義できるらしい。
球充填問題みたいな名前のはず
それの中心の取り方はどうすれば良いかって課題や
ちな距離はハミング距離

46: グレイトな名無しさん ID:1+umKKkH0
>>39
まずユークリッド距離で考えてからハミング距離で解いたらええんとちゃう
パット見どこのハミング距離求めてんのかよくわからんけど
あんま符号自体の課題って感じはせんが

48: グレイトな名無しさん ID:Sxy60SkR0
>>46
二元体上でユークリッド距離って定義出来んの？

41: グレイトな名無しさん ID:Sxy60SkR0
言い方微妙だな
「二元体上の7次元ベクトル空間はいくつかの球によって完全に埋め尽くされる。どのように球を定義すれば良いか」

50: グレイトな名無しさん ID:07eMj4tX0
>>41
ハミング距離1の閉球なら中心と7点の計8点からなるから
ベクトル空間の元の総数2^7を割り切れて
うまいこと中心選べるって問題なんやろな多分

42: グレイトな名無しさん ID:Sxy60SkR0
課題の文今見るのめんどいけどこんな感じだったはず

43: グレイトな名無しさん ID:Sxy60SkR0
わっけわからん
球だけで空間は埋めつくせないでしょw

44: グレイトな名無しさん ID:md6RsC3v0
マンハッタン距離がどうとかいう話になるのか？

45: グレイトな名無しさん ID:Sxy60SkR0
>>44
それはまた別の距離関数やろ

47: グレイトな名無しさん ID:XwHReH9v0
xor

49: グレイトな名無しさん ID:Sxy60SkR0
>>47
そうそれ

51: グレイトな名無しさん ID:2ZeiypJ70
エクスクルーシブ・おあ

52: グレイトな名無しさん ID:Kq1HeD8jM
(7,4)ハミング符号の符号語は16こ
それぞれを中心としてそこからハミング距離1の球を考えると7次元空間を埋め尽くすよ

53: グレイトな名無しさん ID:Sxy60SkR0
>>52
天才か？
合ってるか知らんが

56: グレイトな名無しさん ID:Sxy60SkR0
>>52
1それぞれ1ビットずらすと各球は8個ベクトル含むから
16×8=128=2^7
これっぽいな

57: グレイトな名無しさん ID:Sxy60SkR0
そうかハミング符号って1ビットの誤り訂正が出来る→⇔1ビットずらした元同士で被ることないのか
>>52であってそう

54: グレイトな名無しさん ID:AcVND2A70
0が本当　1が嘘で考えろよ

本当の本当は本当やし
本当の嘘は嘘やし
嘘の本当は嘘やし
嘘の嘘は本当や

55: グレイトな名無しさん ID:WMKwtmySM
いうほどxorは+か？

58: グレイトな名無しさん ID:Sxy60SkR0
いや割とマジであってそう
めちゃくちゃ今ドキドキしてる

59: グレイトな名無しさん ID:Sxy60SkR0
これで課題出せそう

引用元: https://tomcat.2ch.sc/test/read.cgi/livejupiter/1659887216/
タグ ：
#課題
#コンピュータ
#二進数
#メモリ
#論理回路