Homework 3
Chapter 2
Problem 1) Optimize the following Boolean functions by means of 3-variable k-map
a) F(X, Y, Z) = sum of (m0, m1, m2, m4)
F
=⑩⑬+⑬+ 迎
0008
=
8 ⑥=
λ
,
Y
式
“
OL
00
z
.?
'
'z
叫
niiniz
"
!! ? : 1
X
'
.
'
=
λ y'
'
기
∅
ㅇ
1
my
.
Mj
ω
mo
ml
:
1
F(A, B, C) = sum of (m0, m2, m3, m4, m5, m7)
f
A
=
no
00000=
℃
!
m
3
my1
cB
A
'
6
'
:
"
my
: ! = BK :
;
1
10,
있!
ㆀ
ㆀ
mo
.
F
=
Ac
+
BC
+
m5
.
AB'
"Mz
80 : AB
이
11
a
oo
+
ㅇ
Mj
mai
"ms
"ne
'
Problem 2) Optimize the following Boolean functions by means of 4-variable k-map
a) F(A, B, C, D) = sum of (m2, m3, m8, m9, m10, m12, m13, m14)
섐
q
M
M ,0
,2
M
14
:燕
m
,
J
momgm,2 Mis
'
+ ac
mc
Mz
b) F(A, B, C, D) = sum of (m1, m3, m6, m7, m9, m11, m12, m13, m15)
Mq
m,
M
廿南
,
,2
M
13
ABC
ny mo
io] A'Be
Problem 3) Express F in Problem 2 in term of POS.
F(A, B, C, D) = product of(m2, m3, m8, m9, m10, m12, m13, m14)
廿撕
。
F(A, B, C, D) = product of(m1, m3, m6, m7, m9, m11, m12, m13, m15)
廿
O
F
=
( ' tB tc ) AtB tc ( BeD ; ( ' tD
'
(
"
'
A
Problem 4) Find the truth table for the following function F.
F (A, B, C, D) = A’B’ + B’D’ + ABC’ + BCD’
1
廿