本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

平成16年度 技術士第一次試験問題【専門科目】

W−8

下の状態遷移図を実現する同期式順序回路において、現在の状態(C1, C0) と入力 S より、次の状態 (N1, N0) を生成するための回路の論理式として正しいものを次の中から選べ。
 

@ N1 = S + C1C0     N0 = SC1C0 + C1C0

A N1 = SC1C0 + C1C0  N0 = S + C1C0

B N1 = SC1C0 + C1C0  N0 = S + C1C0 + C1C0

C N1 = SC1C0 + C1C0  N0 = S + C1C0

D N1 = SC1C0 + C1C0  N0 = SC1C0


正解

@


解説

(1) (C1, C0) = (0, 0) の状態で
S=0 のとき

N1 = S + C1C0 = 0 + 0・1 = 0
N0 = SC1C0 + C1C0 = 0・0・0 + 0・1 = 0

S=1 のとき
N1 = S + C1C0 = 1 + 0・1 = 1
N0 = SC1C0 + C1C0 = 1・0・0 + 0・1 = 0


(2) (C1, C0) = (1, 0) の状態で 
S=0 のとき
N1 = S + C1C0 = 0 + 1・1 = 1
N0 = SC1C0 + C1C0 = 0・1・0 + 1・1 = 1

S=1 のとき
N1 = S + C1C0 = 1 + 1・1 = 1
N0 = SC1C0 + C1C0 = 1・1・0 + 1・1 = 1


(3) (C1, C0) = (1, 1) の状態で 
S=0 のとき
N1 = S + C1C0 = 0 + 1・0 = 0
N0 = SC1C0 + C1C0 = 0・1・1 + 1・0 = 0

S=1 のとき
N1 = S + C1C0 = 1 + 1・0 = 1
N0 = SC1C0 + C1C0 = 1・1・1 + 1・0 = 1

W−7 目次 W−9