2013
年度「論理回路」中間試験(2)
【サンプル】 解答出題番号3 2 0 1
1 (1) 2 (1) 3 (5) 4 (6) 5 (2) 6 (3) 7 (2) 8 (4) 9 (7) 10 (3) 11 (1) 12 (5) 13 (1) 14 (6) 15 (5) 16 (3) 17 (3) 18 (8) 19 (4) 20 (5) 21 (5) 22 (1) 23 (1) 24 (6) 25 (3) 26 (2) 27 (7) 28 (2) 29 (5) 30 (2) 31 (5) 32 (2) 33 (3) 34 (2) 35 (2) 36 (3) 37 (3) 38 (1)
解説・補足
3 ab
a
b c
d
1 1 1 1
⊕
(ad+bc)
a
b c
d 1 1 1 1 1 1 1
=
a
b c
d 1 1 1
1 1
a
b c
d 1 1 1
1 1
4
a
b
c 1 X X 1 1 1 X
5
a
b c
d 1 1 X 1 1 X X 1 X X 1 X X
6 abc+acd+abc
a
b c
d 1 1 1
1 1
⇒
ac+bdが don’t care
a
b c
d X X 1 1 X X X 1 1 X X
⇒
7
x
y
z 1 1 X X
8
a
b c
d 1 1 1 1 X X X X
X X
11
入力x 状態 出力z
S0
0
→ 0
S0
1
→ 0
S1
1
→ 0
S2
0
→ 0
S1
1
→ 0
S2
1
→ 1
S2
· · · 12
入力x 状態 出力z
S0
1
→ 0
S1
1
→ 1
S2
0
→ 1
S2
0
→ 1
S2
1
→ 1
S0 · · ·
15
入力x 状態 出力z
S0
0
→ 1
S0
1
→ 0
S1
1
→ 1
S1
0
→ 0
S2
1
→ 1
S0
1
→ 0
S1
· · ·
21 a について考えると,入力c への論理値の系列 は,CLKの立ち上がり時点を見れば, 1 1 0 1 1である.
これに対する出力は,下記より00 01 10 10 11である. 波形からy1y0 の CLK の立ち上がり時点の値を見れ ば,この出力系列に一致している. 波形b についても 同様. 波形cは出力が一致しない.
入力x 状態 出力y1y0
S0
1
→ 00
S1
1
→ 01
S2
0
→ 10
S2
1
→ 10
S3
1
→ 11
S0· · ·
25
q1q2
00 01 11 10
x1x2
00 01 11 10 X 1 1 X 1 1 X
X X X X
26
現状態 次状態/出力
0 1
0 S1 S6/0 S2/1 0 1 S2 S6/0 S5/0 0 0 S3 S1/0 S5/0 0 0 S4 S5/0 S2/1 0 1 S5 S4/1 S1/1 1 1 S6 S1/0 S3/1 0 1
⇒
現状態 次状態/出力
0 1
0 S1 S6/0 S2/1 0 1 S4 S5/0 S2/1 2 1 S6 S1/0 S3/1 0 1 1 S2 S6/0 S5/0 0 2 S3 S1/0 S5/0 0 2 2 S5 S4/1 S1/1 0 0
⇒
現状態 次状態/出力
0 1
0 S1 S6/0 S2/1 0 1 S6 S1/0 S3/1 0 1 3 S4 S5/0 S2/1 2 1 1 S2 S6/0 S5/0 0 2 S3 S1/0 S5/0 0 2 2 S5 S4/1 S1/1 3 0
⇒
現状態 次状態/出力
0 1
S16 S16/0 S23/1 S4 S5/0 S23/1 S23 S16/0 S5/0 S5 S4/1 S16/1
【注意】この問題の場合は,次状態のグループによる分 割が1 回で完了するが, 分割が2回以上必要になる例 もあるので,注意すること.
Nagisa ISHIURA
