問1. 1ビットの半加算器(下図)は入力のA,Bを加えて、和Sと桁上がりCを出力する。下の真理値表を完成せよ。
 

問2. 以下の手順に従って、Dフリップフロップによる5進アップカウンタを設計せよ。
�@ 真理値表の空欄を埋めて完成せよ。Q0,Q1,Q2は現在の値、D0,D1,D2は次にとるべき値を示す。

�A 上の真理値表から、カルノー図を書いてD0, D1, D2の加法標準形の論理式を導け。 下図でd(don't care)と書いたセルは0でも1でもよいことを表す。論理回路の簡単化に役立つときは1と考えサークルに含めよ。
                   

�B 上で求めた論理式に基づいて下図の5進カウンタ回路図を完成せよ。
   

�C 5進アップカウンタのタイムチャート(上の問題の右図)を完成せよ。

�D この回路は組合せ回路と順序回路のいずれに分類されるか。   �@ 組合せ回路   �A 順序回路

問3. 3入力(A, B, C), 1出力(X)の多数決回路(3入力のうち2つ以上が1のとき出力が1になる。それ以外は出力が0となる。)の真理値表と回路図を書け。
回路図