#論理回路学の連ツイ レクチャーのハッシュタグの一覧 ①#論理回路学_ビット演算の基礎 ②#論理回路学_回路素子編 ③#論理回路学_ブール代数編 ④#論理回路学_標準形編 ⑤#論理回路学_カルノー図編 ⑥#論理回路学_NAND構成編 ⑦#論理回路学_センター試験

#論理回路学_回路素子編 33 つぶやきをﾏﾄﾒてある。 「回路学たんに教わる #論理回路学・問題と解答（パート１） ⊕2進数と論理演算 ⊕補数 ⊕回路素子 ⊕半加算器と全加算器 togetter.com/li/1375461 デジタル論理回路の入門と テスト対策勉強に使おう。

#論理回路学_回路素子編 29 続いて #FA からの #桁上がり 出力Cを 黒字で描き加えてみます。 そして，2つある #HA に HA1，HA2と番号を振ります。 すると，Cの意味が分かりますね。 Cは 「HA1またはHA2で，桁上がりが発生したか？」 を検出してるだけなんです pic.twitter.com/u4s2oDuQk7

#論理回路学_回路素子編 27 #半加算器 の2つの出力端子に 上側=Cは #桁上がり なので「上」 下側=Sは和なので「和」 って小さく書き込んでおきましょう。 下図の青字部分。 そして #HA だけで 「#FA の出力Sのみを生む #回路」を描いてみよう。 下図の赤字部分。 pic.twitter.com/krkQdCRH43

#論理回路学_回路素子編 24 #HA(#半加算器)を２コと #OR を１コだけで #FA(#全加算器)が作れる 良いですね。 全加算器を半加算器とORだけで作れちゃう人って，素敵な人ですよね。 pic.twitter.com/TPvOCrEzbz

#論理回路学_回路素子編 23 Q 前ツイの #全加算器 の #回路図。 シンプルに描くと結局どうなる？ A. 図の，下側の赤線で描いたみたいに #HA(#半加算器)を２コと #OR を１コだけで #FA(全加算器)が作れる。 pic.twitter.com/TPvOCrEzbz

#論理回路学_回路素子編 22 Q 前ツイの #全加算器 の #回路図 で 「#AND と #XOR」 をセットにして描画したのに気付いた？ この 「ANDとXOR」 の部分，まとめると何になるだろうか。 A. 「ANDとXOR」は #半加算器(#HA)です。 図の赤点線で囲った部分。 pic.twitter.com/xeFNtabHOe

#論理回路学_回路素子編 21 Q 前ツイの #全加算器 の #回路図 で 和の出力Sだけでなく #FA からの #桁上がり Cを生み出す部分も追記しよう A. C= ( (A xor B) and X ) or ( A and B ) 下図の青線の部分のようになります。 pic.twitter.com/FzUm9tGCBs

#論理回路学_回路素子編 20 Q 前ツイの，#全加算器 の #論理式 の 加算出力Sを生み出す部分だけ まずは論理回路図に描いてみよう A S = ( A xor B ) xor X 下図のようになります。 pic.twitter.com/d08TAc8Yoo

#論理回路学_回路素子編 19 #全加算器 を作りだそうとしてます。 ここまでまとめると ・和: 3入力のうち1の個数の #偶奇性 S = ( A xor B ) xor X ・ #桁上がり: 3入力のうち1が2個以上あるか C= ((A xor B) and X) or (A and B) ここまで理解したかな。 次ツイで回路図に描いてみよう

#論理回路学_回路素子編 18 Q #全加算器(#FA)の 入力A，B 下位からの #桁上がり X 桁上がり出力C #真理値表 を書こう A. A，B，Xを3ビット2進数とみなして列挙 A B X C 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 C＝「入力値の中の1の個数が2以上か？」の意味

#論理回路学_回路素子編 17 Q X，Y，Zの3変数のうち 「1の個数が2個以上」であることを 検出する式Sは？ A. ・X，Yのうち 1の個数が1個の場合：S1 S1 = (X #xor Y) #and Z (※Zが1なら真) ・X，Yのうち 1の個数が2個の場合：S2 S2 = X and Y (※Zに関係なく真) ∴S = (S1 #or S2)

#論理回路学_回路素子編 16 Q #全加算器(#FA)において 入力A，B 下位桁からの #桁上がり Xとした場合 FAからの桁上がり出力Cは どんな場合に1になる？ A. A，B，Xの３つのうち… ・ 1の個数が，0個か1個なら Cに桁上がりは起きない ・ 1の個数が，2個か3個なら Cに桁上がりが起きる

#論理回路学_回路素子編 15 Q #全加算器(#FA)の 入力A，B 下位からの #桁上がり X 和出力S #真理値表 を書こう A. A，B，Xを 3ビット2進数とみなして順に列挙 A B X S 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 Sは「入力値の中の 1の個数の #偶奇性」なんです

#論理回路学_回路素子編 14 Q #全加算器(#FA)を作りましょう！ FAで，AとBの和を求め かつ下位の桁Xからの #桁上がり を考慮し 最終的な和Sとした場合 Sの計算式は？ A. A，B，Xを全部足し算しますが この3つのうち 1が偶数個→S＝0 1が奇数個→S＝1ですﾈ ∴S = ( A xor B ) xor X

#論理回路学_回路素子編 13 Q #半加算器 の #回路図 を描いて #真理値表 も書いてください。 入力は A，B の２端子 出力は S，C の２端子です。 A これは，頭の中だけで思い出せるようにしておこう！ pic.twitter.com/dfd1q3GPXD

#論理回路学_回路素子編 12 Q AとBの和を計算する #半加算器 の 2種類の出力とは？ A ・加算演算結果 S (Sum) AとBが，両方0や両方1ならSは0。 AとBの片っぽだけ1なら，Sは1。 ∴S = A xor B ・上位桁への #桁上がり C (Carry) 桁上がりが発生するのはAとBが両方1の場合。 ∴C = A and B

#論理回路学_回路素子編 11 Q #2進数 の #加算 を行なう演算回路とは？ 2種類あるけど違いは？ A 2進数の加算を行なうのは「#加算器」。 ①#半加算器，Half Adder，#HA 下位の #桁 からの #桁上り を考慮しない。 ②#全加算器，Full Adder，#FA 下位の桁からの桁上りを考慮する。

#論理回路学_回路素子編 10 Q ・今日は #NOT な気分… ・今日は #二重NOT な気分… どんな意味か。 A ・NOTな気分 「普段と違う逆の事してみよう」 いつも右の道なら，今日は左から行こう ・二重NOTな気分 NOTにNOTをかけると元に戻る。 つまり「ありのままの，飾らない素の自分でいよう」

#論理回路学_回路素子編 9 Q Webページの部品で #排他的論理和 が使われてる？ A 性別選択で 入力ミスがないかのチェック時など #ラジオボタン で ◎男　〇女 どっちかに強制記入。 両方選択や無選択はエラーを返す。 片方だけ選んであればOK。 このエラーチェックって #XOR ですね。

#論理回路学_回路素子編 8 Q #排他的論理和(#XOR，#EOR)のイメージは？ A 「コウモリ禁止」と考えましょう。 イソップ童話のコウモリは 動物か鳥か 片っぽ1つだけ選ばないといけません。 ・どちらか片っぽの陣営に強制的に所属 ・無国籍は禁止，二重国籍も禁止 ・中立や優柔不断はダメ