問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となる。)の真理値表と回路図を書け。
回路図