演習問題 : 回路の設計
演習問題 : 回路の最適化
• 下式を時間最適化せよ (2入力ORゲートを使うこ
(3入力ANDゲート,3入力ORゲートを使って良い)
F
と)
F
X
X0
X1
Y
X2
Z
X3
演習問題 : 主項
演習問題 : カルノー図による簡略化
• 次のカルノー図で表される論理関数を書け
XY
Z
0
1
00 01 11 10
1
1
1
1
XY
Z
0
1
• 下記の論理式の項の中で主項はどれか
また必須主項はどれか
00 01 11 10
1
1
1
XY
1
Z
主項
00 01
0
1
演習問題 : カルノー図による最小化
• f (X,Y,Z ) の最小積和形を求めよ
1
1
11
10
1
1
1
必須主項
演習問題 : カルノー図による最小化
• f (X,Y,Z ) の最小積和形を求めよ
ただし、(0,1,1),(1,1,0)はドントケア
XY
Z
f=
00
01
11
XY
10
Z
0
0
1
1
00
01
11
10
f=
1
問題 : 回路の最適化
• 下式を空間最適化せよ
問題 : 包含関係
• f (X,Y,Z )の積項 P に包含される項は?
• 下式を時間最適化せよ (2入力ORゲートを使うこ
と)
F
XY
G
X0
X
X2
Y
X4
X6
Z
Z
X1
00
0
X3
01
P
1
11
10
1
1
X5
X7
問題 : カルノー図による最小化
問題 : カルノー図による最小化
• 関数 f (X,Y,Z ) の最小積和形を求めよ
• 関数 f (X,Y,Z,W ) の最小積和形を求めよ
ただし下5項はドントケア
XY
Z
(0,1,0,1)(0,1,1,1)(1,0,1,1)
(1,1,1,0)(1,1,1,1)
00
01
11
10
XY
ZW
00
01
11
10
00
0
01
1
11
10
f=
f=
予習問題 : TkGate のオブジェクト
TkGate の “Make” メニューの“I/O”および
“Gate”から配置できるオブジェクト名を挙げよ
第3回課題(5月1日〆切)
I/O
Gate
•
•
•
•
提出日 月 日
学年 2年 ・ 3年 ・ 4年
学籍番号
氏名
2

演習問題・練習問題 略解 (PDF)