HW #9

3. 12 SI mplify the tollowing Booleanfunctionsi

Fl A C b. F
9. B C D) Tl
1,3 , S
7,1 3,1 5) ( A B D) Tll ำ 3,6 , 9,1 1,1 2,1 4)
=
=
, ,
C
, , , , ,

"
ABCD 00 01 11 10 A☐ 00 01 11 10

00 0 0 00 0 0
01 0 0 " ๐
CB +1 า l
' '

f =
(A + D , f =
B + + D)
11 0 0 ' ' 11 O ๐ '

gy + D ) ( + B + D)
10 10 0 0

3.13
Sinplify thefollowing expressions to (1) svm -
of -

products and (2) produots -

๐ f- svm 5 ะ

b.
'

Itlji
' ' '

ACD AB
✗
y Xy ABCD
t
a. + 2 + + ☐ +

ๆ
µ µอ µ µ
" "
11 ะ
'
" AB 00 01 10 D Ac
AB
✗ 1
sop
= + +

0 1 ° 1 00 0 1 0 0
I.-๐
'

P 05
ะ CB t Ct D) l At D)
1 1
๐ ๐
๐, ๆ ๐
CA tci )
'
11 0 1 1 1
50 Xy 2
+
P
ะ

10 1 า 1 1
E) l ✗ + E)
y
+
pos :(

C.CA/+BtD')lA'tB'tc')(A'+B'
'
+ C) d. BCD + AB t ACD
' '

CB + c + ) 50 P ะ CD 13 + AB t ACD
"
ABCD 00 01 11 10 AB 00 01 11 10 :( At B) ( Bt D) l At G)
✗ ๐
pos
=

'
๐๐ ๐๐ ๐ 0 ๐ ๐
✗
= 1 CA + + ) ( + Bt C)
01 0 01 0 0 0 0

11 0 0 0 0 11 1 1 1 1

10 0 0 10 0 0 1 0

3. 1s Simplify thefollowing Booleanfunotionf togetherwiththedont ,

-
careconditionsd
and thenexpress the simplifiedfunctioninsvm of mintermsform -
-
i.

a. F ( ✗
y , 2)
=
210,1 4,5 6) b. f CA B C D) =
El 0,6 , 8,1 3,1 4)
, , , , , ,

dl ✗ =

EC 7) d ( A B C D) [ l
2,4 ุ 10 )
2,3 ,
=
2)
, y , , , ง

"
AB 00 01 11 10

| ำ||| ||
10J
พ× 00 01 11 t = 1 ๐๐ เ d F- -
Bำ +
c I + ABCD

=L l 0,1 2,3 01 d 1
=
EC 0 า 2,6 8,1 0,1 3,1 4)
, , ,

4,5 6,7 ) 1
11 1
,

10 1 d
ยั
กั
ย่
ว่
ก่
ท่
ย่
ที่
ย่
ยู่
อุ
ย่
ง่
 C. Fl A B C D) =
El 5,6 7,1 2,1 4,1 5) d.FI A , B C
,
D) = El 4,1 2,7 2,10 )
, , , , , ,

dl dl B , C , D) =L
A B D) { 13,9 11,1 5) A
10,6 8)
=
C , ง ,
, , ,

a BCD 00 01 11 10 f =
ABCD + BD ABCD ๐๐ 01 11 10 f =
[N + ☐ำ + 5 + Aำ3C
00 d ๐๐ d 1
+
c ☐ + BC =
2C 0,2 4,6 , 7,8 , 10,1 2)
,

01 1 1 1 01 1 1 d
EC 3,5 "
6,7
=

, , ,
ๆ
11 1 d 11 1
" ""
10 d d 1๐ d 1

3. 16
Sinplify thefollowingfunctions andimplement ,
themwithtwo level NAND gate -

circuits ะ

It C AB 'C
'

a. f (A , B ,
C
,
D) = A +
ABC t +
☐

ABCD 00 01 11 10 f = [ D
'

+ C
่

00 1 1 '
1
]
"

[( c)
'

f = c +

01 า า 1 ' '

= [( ☐ I. [ ]
11 1 1 1 '

C o
o
10 1 1 1 '

b. f ( A B, C A
'

13 ' Dt CD t AGD
D)
=

, ,

a BCD 00 01 11 10 f =
CD + A
'
13 D
'
+
ABD t
AB D
'

00 1
BD
'
1 '

[( ]
" '
f = c☐ + + ABD + AB D)
01 1
=
[ CCDI.CA/B'D)'.(ABD)'.(AB'D)')'
11 1 1

c
10 1 1 0
p

'
B o

a o

B o

A
'

B o

D
ก่
ก่
ก่
ย่
ก่
ก่
ก่
ย่
ที่
ย่
ย่
ว่
 ' '
'
FCA )
'
'
( A
'
C. B C) = + + B ) ( A + c ) (C + B
, ,

อ µµ µ
0
" E ะ
Bii + อ
° " '

F =
[ 15 + ]

.CA/C')=(BtC) AtC =ABt CtACt =ABt Ct CAt

' '
=
( B )

1)
'

]
'
[ (A)3 +
=
=
AB +
(13 + 1) L C)

=
[ CABI.ci j
A
o
B
o

c.

่
'

d. fl A B C D)
=
t Bt D +13 C
, , ,

ABCD 00 01 11 10
f ะ
AB ' D
00 1 า "
1
AB'
1 '

f ะ
( D)
1
01 1 1 1

11 1 า
1 1 j O

10 1 0 า 1
D
ก่
ย่
อุ
ก่
งุ๋
ยั
ย่
ก่
ย่
กุ่
ยั
ย่
ยั
'­
)­
C­