「論理回路」復習課題

「論理回路」復習課題

年度, c

関西学院大学 石浦 菜岐佐)

•

テストではないので, 友人と相談しながら解いたり, わからないところは教員に質問してよい.

•

授業時間内にできるところまでやってマークシートにマークせよ.

–

正解との答え合わせのために, この問題用紙にも○などの印をつけておくとよい.

–

演習時間が十分取れない回もあるので, 時間内にできるところまででよい. (できていなくて も成績には直接影響しない).

•

授業時間内にできなかった問題は, 必ずその週のうちに自宅で解いておくこと.

•

中間試験にはこの課題の問題をほぼそのまま出題する

1

次の状態遷移グラフで動作が表わされる順序回路に入力系列

… を与えたときの出力系列を求 めよ.

S0 S1 S2

1/0 1/01/0

0/0 1/1

0/0 0/0

(1) 0 0 0 0 0 1

…

…

…

…

該当無し

2

次の状態遷移グラフで動作が表わされる順序回路に入力系列

… を与えたときの出力系列を求めよ.

S₀/0 1 S₁/1 1 S₂/1

0 0 0

1

(1) 0 1 1 1 1

…

…

該当無し

…

…

3

下記

のうち, 次の状態遷移グラフと同じ動作を表わす状態遷移表を列挙せよ. ただし, 入力を

出

力を

とする. また, 状態遷移表の一番上の状態が初期状態であるものとする.

S₀ 1/0 S₁ 1/01/0 S₂

0/0 1/1

0/0 0/0

a 現状態 次状態/出力z x= 0 x= 1 S0 S0/0 S1/0 S1 S0/0 S2/0 S2 S1/0 S2/1

b 現状態 次状態 出力

x= 0 x= 1 x= 0 x= 1

S0 S0 S1 0 0

S1 S0 S2 0 0

S2 S0 S2 0 1

c 現状態 次状態 出力

x= 0 x= 1 z S0 S0 S1 0 S1 S0 S2 0 S2 S1 S2 1

(1) a, b, c (2) b (3) c (4) a (5)

該当無し

1

4

下記

のうち, 次の状態遷移グラフと同じ動作を表わす状態遷移表を列挙せよ. ただし, 入力を

出 力を

とする. また, 状態遷移表の一番上の状態が初期状態であるものとする.

S₀/0 1 S₁/1 1 S₂/1

0 0 0

1 a 現状態 次状態/出力z

x= 0 x= 1 S0 S0/0 S1/0 S1 S1/1 S2/0 S2 S2/0 S2/1

b 現状態 次状態 出力

x= 0 x= 1 z S0 S0 S1 0 S1 S1 S2 1 S2 S2 S0 1

c 現状態 次状態 出力z

x= 0 x= 1 x= 0 x= 1

S0 S0 S1 0 0

S1 S1 S2 0 0

S2 S2 S2 0 1

(1) b, c (2) a, c (3) a, b (4) b (5) c (6)

該当無し

5

次の状態遷移表で動作が表わされる順序回路の入力

に系列

… を与えたときに,

に出力され る信号値系列を求めよ. ただし, 状態遷移表の一番上の状態が初期状態であるものとする.

現状態 次状態/出力z x= 0 x= 1 S0 S0/1 S1/0 S1 S2/0 S1/1 S2 S2/0 S0/1

(1) 1 0 0 1 1 0

…

…

該当無し

…

…

次の状態遷移グラフ

のうち, Moore 型の順序回路の動作を表現するものを列挙せよ.

a b c

S0 S1 S2

1/0 1/0

0/0 1/1

0/0 0/0

S0 S1 S2

1/0 0/1

0/0 1/1 1/1

0/0

S0/0 1 S1/1 1 S2/1

0 0 0

1

(1) a (2) a, b (3) a, c (4)

なし

7

次の

のうち, Mealy 型順序回路の回路構成はどれか. ただし, 図中の台形は組み合わせ論理回路, 長方 形は記憶素子を表す.

a b

input output function output

state (memory) state transition

function

input

output function

state transition

function state

(memory)

output

(1) a, b

両方

該当無し

2

8

下の図はポジティブエッジトリガ型

フリップフロップの入出力関係を示したものである. CLK はクロッ ク入力であり,

は信号の

変化を表すものとする.

に出力される信号値

として適切なものを選べ.

D 0 0 1 1

CLK ↑ ↑ ↑ ↑ ↑

Q 0 a b c

(1) (a, b, c) = (1,1,0) (2) (a, b, c) = (0,1,1) (3) (a, b, c) = (0,0,0) (4) (a, b, c) = (1,0,0) (5) (a, b, c) = (0,0,1) (6) (a, b, c) = (1,0,1) (7) (a, b, c) = (0,1,0) (8) (a, b, c) = (1,1,1)

9

下記

のうち, ポジティブエッジトリガ型

フリップフロップ の入出力波形として正しいものを列挙

せよ.

a

D

CLK

Q

Æ

b

D

CLK

Q

Æ

c

D

CLK

Q

(1) a, b (2) b, c (3) c (4)

該当無し

(5) a, c (6) a (7) b (8) a, b, c

10

下記

のうち, リセット付きポジティブエッジトリガ型

フリップフロップ

が

の場合にリ

セット動作が行われる) の入出力波形として正しいものを列挙せよ.

a

D

CLK

RST

Q

Æ

Q

b

D

CLK

RST

Q

Æ

Q

c

D

CLK

RST

Q

Æ

Q

(1)

該当無し

(5) b (6) a (7) c (8) a, c

3

11

動作が次の状態遷移グラフで表される順序回路が, ポジティブエッジ型のフリップフロップを用いて設計さ れているとする. 下記

のうち, 入出力波形として正しいものを列挙せよ.

S0/00 1 S1/01 1 S2/10 1 S3/11

0 0 0 0

1

入力を

出力を

とする

a

c

CLK

y1

y0

b

c

CLK

y1

y0

c

c

CLK

y1

y0

(1) a, c (2) a, b, c (3) c (4) a

(5)

該当無し

Nagisa ISHIURA

4