「論理回路」練習課題

「論理回路」練習課題

解答

年度

関西学院大学 石浦 菜岐佐

【1】順序回路の設計の問題

(1) 状態割当を行った状態遷移表

現状態 次状態(q1^′ q^′2q3^′) 出力(y1 y2y3) (q¹q² q³) x= 0 x= 1 x= 0 x= 1

000 000 001 001 000

001 011 100 000 000

011 000 000 010 011

100 110 111 000 000

110 000 000 100 101

111 000 000 110 111

(2) フリップフロップの入力関数，出力関数の表

現状態 JK-FFへの入力

(j¹k¹ j²k² j³k³)

出力 (y¹ y² y³) (q1q2 q3) x= 0 x= 1 x= 0 x= 1

000 0X 0X 0X 0X 0X 1X 001 000 001 0X 1X X0 1X 0X X1 000 000 011 0X X1 X1 0X X1 X1 010 011 100 X0 1X 0X X0 1X 1X 000 000 110 X1 X1 0X X1 X1 0X 100 101 111 X1 X1 X1 X1 X1 X1 110 111

(3) カルノー図による論理式の最小化 j¹=q²q³x

q1q2

00 01 11 10

q³x 00 01 11 10

1 X X X x X X X X X X

j²=q³x+q¹

q1q2

00 01 11 10

q³x 00 01 11 10

1 X X X X X X X X 1 1 X X

j³=q²x

q1q2

00 01 11 10

q³x 00 01 11 10

1 X X X X X X X X 1 X X

k1=q2

q¹q² 00 01 11 10

q3x 00 01 11 10

X X X X X X X X 1 1 1 1 X X

k2= 1

q¹q² 00 01 11 10

q3x 00 01 11 10

X X X X X X 1 1 1 1 1 1 X X X X

k3=x+q2

q¹q² 00 01 11 10

q3x 00 01 11 10

X X 1 X X 1 1 X X 1 1 X X X X

裏面に続く

1

【2】可変長符号復号回路の状態遷移グラフ

1/000

1/000

0/000 1/000

0/001

0/010

0/100,1/101 0/110,1/111

Nagisa ISHIURA

2