論理演算を自習しようぜ(^~^)?

20210124shogi2a2b1.png
「 論理演算を自習しようぜ?」

kifuwarabe-futsu.png
「 ラッセルの逆理は もう飽きたのか?」

ohkina-hiyoko-futsu.png
「 高速に諦めるのが得意なのよ」

20210522math79a1.png

ramen-tabero-futsu2.png
「 👆 この表を ぱっと埋めれたらいいんだが。0と3と5と15が難しいぜ」

kifuwarabe-futsu.png
「 何がなんだか さっぱり」

20210522math80a8.png

ramen-tabero-futsu2.png
「 👆 例えば 8番は and演算 だぜ」

20210522math79a3.png

ohkina-hiyoko-futsu.png
「 👆 人間は AとBを区別するような論理演算に 慣れてないと思うの」

ramen-tabero-futsu2.png
「 なるほど」

20210522math79a3b1.png

ohkina-hiyoko-futsu.png
「 👆 このようにグループ分けしたときの 8番の段は and演算 がからむと思うの」

ramen-tabero-futsu2.png
「 慧眼だぜ。ハズレてるけど」

20210522math80a14.png

ramen-tabero-futsu2.png
「 👆 14番は or演算 だぜ。人間の感覚では and と or は似ていないという感覚の方が強いな」

20210522math79a3b2.png

ohkina-hiyoko-futsu.png
「 👆 AかBかを区別しなくてもいいような 計算は、区別しなくてはいけない計算より 楽だと思うけどなあ」

ramen-tabero-futsu2.png
「 面白い考え方だぜ。楽かどうかは知らんけど」

kifuwarabe-futsu.png
「 お父んの表の作り方は 合っているのだろうか?」

20210522math81.png

kifuwarabe-futsu.png
「 👆 こういう and だってあるのでは?」

ramen-tabero-futsu2.png
「 A、Bは 2進数4桁の数ではなく、 2進数1桁の数だと思ってくれだぜ。一行ずつ 分けてみてくれだぜ」

20210522math79a3b3.png

kifuwarabe-futsu.png
「 👆 まだ and と or しか開いてないぜ?」

ramen-tabero-futsu2.png
「 簡単なのは not だよな。 and を not した nand と、 or を not した nor がある。やってみよう」

20210522math79a3b3.png

ohkina-hiyoko-futsu.png
「 👆 やっぱ 8の筋、14の筋が 開いたわよ。左端と右端は 楽なのよ」

ramen-tabero-futsu2.png
「 互い違いなら真の xor、 互いが同じなら真の nxor も開いてみるかだぜ。
数学チャンネルで耳にした話しだと nxor は ⇔(同値;どうち) として有名らしいぜ」

20210522math79a3b4.png

kifuwarabe-futsu.png
「 👆 バロック対角線上の端が開いた」

ohkina-hiyoko-futsu.png
「 やっぱ 8の筋、14の筋」

ramen-tabero-futsu2.png
「 でも 0番と 15番は 超むずかし! だぜ」

ohkina-hiyoko-futsu.png
「 0番は and を nand、15番は or を nor すればいいんじゃないの?」

ramen-tabero-futsu2.png
「 and がもう1個要るぜ。やってみろだぜ」

20210522math79a3b5.png

ohkina-hiyoko-futsu.png
「 👆 カンタン カンタン! これが一番むずかしいんだったら 他は楽勝なんじゃないの?」

ramen-tabero-futsu2.png
「 3番と5番が 最高難度」

ohkina-hiyoko-futsu.png
「 AとBが 互い違いのところを 計算する方法を知らないんだけど」

20210522math79a3b6.png

ramen-tabero-futsu2.png
「 👆 11番と13番を開くぜ。 ⇒ (ならば)は、ベースは xnor (どうち、⇔)なんだが、
矢印の向きがあって、互い違いのところは、向きの先っぽの方を真似するぜ」

ohkina-hiyoko-futsu.png
「 分かった」

ramen-tabero-futsu2.png
「 何が分かったんだぜ?」

ohkina-hiyoko-futsu.png
「 だって
11番の筋は みんな 互い違いのところが11番と同じだし、
13番の筋は みんな 互い違いのところが13番と同じなのよ。
そして 11番も13番も 9番の nxor (どうち、⇔)をベースにしてるのだから、
and B なり and A なりして要らないのを消せばいいのよ」

ramen-tabero-futsu2.png
「 やってみてくれだぜ」

20210522math79a3b7.png

ohkina-hiyoko-futsu.png
「 👆 全部 開けたわよ」

ramen-tabero-futsu2.png
「 なんと……」

kifuwarabe-futsu.png
「 そうなると 0番と15番が なんか揃ってないの 気になるぜ。
もっといい揃え方があるのでは?」

ramen-tabero-futsu2.png
「 演算のステップ数が分からないと 最適の判定ができないぜ」

📖 【5分で覚えるIT基礎の基礎】あなたは論理演算がわかりますか? 第1回

kifuwarabe-futsu.png
「 👆 数学チャンネルによると、 and/or/xor/not の4つに限定しろとのことだぜ。
ほれ、この記事を読めだぜ」

20210522math79a3b10.png

ramen-tabero-futsu2.png
「 👆 だいぶ スッキリしてきたが、もっと スッキリしないかだぜ?」

20210523math82a1.png

ramen-tabero-futsu2.png
「 👆 Venn図にしてみたが どうか」

20210523math82a5.png

ramen-tabero-futsu2.png
「 👆 いっそ 記号を全部消して 絵だけにした方が 迷わないか」

ツイッターでシェア
みんなに共有、忘れないようにメモ

むずでょ@きふわらべ第29回世界コンピューター将棋選手権一次予選36位

光速のアカウント凍結されちゃったんで……。ゲームプログラムを独習中なんだぜ☆電王戦IIに出た棋士もコンピューターもみんな好きだぜ☆▲(パソコン将棋)WCSC29一次予選36位、SDT5予選42位▲(パソコン囲碁)AI竜星戦予選16位

Crieitは誰でも投稿できるサービスです。 是非記事の投稿をお願いします。どんな軽い内容でも投稿できます。

また、「こんな記事が読みたいけど見つからない!」という方は是非記事投稿リクエストボードへ!

有料記事を販売できるようになりました!

こじんまりと作業ログやメモ、進捗を書き残しておきたい方はボード機能をご利用ください。
ボードとは?

コメント