#論理回路学_センター試験 6 §５　#加算器 問５ #半加算器 と #全加算器 の 定義および #真理値表 を記せ。 問６ 半加算器の入出力を表す #論理関数 を記し その #回路図 を描け。 問７ 全加算器の入出力を表す論理関数を記せ。 問８ 半加算器を使って全加算器を構成し 回路図を描け。

#論理回路学_回路素子編 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以上か？」の意味

#論理回路学_回路素子編 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

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