↑

EE303(A) 2024 Fall HW #2

(Due: 2024-10-17 Thursday 11:59 PM)

Total 5 problems

1. Given 𝑓(𝑎, 𝑏, 𝑐, 𝑑) = (𝑎 + 𝑏 + 𝑑)(𝑎′ + 𝑐)(𝑎′ + 𝑏 ′ + 𝑐 ′ )(𝑎 + 𝑏 + 𝑐 ′ + 𝑑 ′ ). (20pt)

(a) Express 𝑓 as a maxterm expansion (use M-notation). (5pt)

f = M(0 ,
2
,
3
,
8 ,9 ,
12 , 13 , 14
, 15)

(b) Express 𝑓 as a minterm expansion (use m-notation). (5pt) f =

[m(1 , 4 ,5 1 6 ,7 ,
10 , 11)
(c) Express 𝑓′ as a maxterm expansion (use M-notation). (5pt) f =
#M /1 ,
4 5 ,
,
6 , 7 ,
10 , 11)
(d) Express 𝑓′ as a minterm expansion (use m-notation). (5pt) f =
[m (0 , 2 , 3 ,8 , 9 , 12 , 13 , 14 , 15)

2. Given 𝐹(𝐴, 𝐵, 𝐶, 𝐷) = Σ𝑚(0,4,5,6,8,10) + Σ𝑑(7,13,15). (20pt)

(a) Find the minimum Sum of Products (SOP) for F using a four-variable K-map. (10pt)

(b) Find the minimum Product of Sums (POS) for F using a four-variable K-map. (10pt)

-
(a) F =
ab + b'ed't add

(b) F =
(a+ b)(b + d')(a + b + c)

3. Let 𝐹(𝑥, 𝑦, 𝑧) be a majority function, which returns 1 when two or more inputs are 1, and
returns 0 otherwise. (20pt)

(a) Build a truth table. (5pt)

(b) Find a minimum SOP using K-map. (5pt)

(c) Assume that x = yz. Find don’t cares and use K-map again to determine minimum SOP.
(10pt)

(a)
my F(x) y z) (b) (c)
&
01
z !
, , p

O O O O 00 o 000 X
I O

·
O ⑧

010 X
o O
S

o I & I 11 X I
I O O O
100 X
D I
I

iii ! F(y z) ,
=

xy + yz + zx F(y z)
,
=
2
 4. For each function, find a minimum SOP solution, using the Q-M method. (20pt)

(a) 𝑓(𝑎, 𝑏, 𝑐, 𝑑) = Σ𝑚(0, 1, 3, 6, 8, 10, 11, 13) + Σ𝑑(7, 9, 12) (10pt)

(b) 𝑓(𝑎, 𝑏, 𝑐, 𝑑) = Σ𝑚(3, 5, 7, 8, 12, 14) + Σ𝑑(1, 4, 6, 15) (10pt)

next
page

5. Find all prime implicants of the following function and then find all minimum expressions
using Petrick’s method. (20pt)

𝐹(𝐴, 𝐵, 𝐶, 𝐷) = Σ 𝑚(8, 9, 11, 12) + Σ 𝑑(1, 4, 5, 7, 10, 13, 14)

prime implicants : (5 , 1) ,
(1 . 519 , 1) (4 , , 5 , 12 , 127 , (8 ,9 ,
10
, 11)
,
(8 ,
9 , 12 , 1) , (8 ,
10 , 12 , 14)

(P (Pa Pa Pt)
and
11 12 P = + P + Ps) - + +

Phil ·

P (Py + Py
.

+
Po)
P (1 519 , (3) I'd
, =
(P2Pp + PPz + P2Po Pa + PP PaP PPs) + + +

Pa (4 5 , , 12 , 13) be X
(PaP + PaDz + PaPs)
11) ab X X X
P4 10 , 9 ,
10 , =
PaRP + PIPaPs +
PcPaPet
Pi 18 , 1 . 12 , 13) ac X ↓ X PPzPpPz + PrPaPiP + PrPnPpPs +

PG (8 , 10 , 12.14) ad ' X X &+ +

PsPpPt + PaPiPs PzPpPo + PrPuPsPy
+ =
1

F = ab' + bc or abtac' or abtad'

4 -
(a)

#
00000
Co , 1 000-
groupo
-

(0 8) ,
-000
1
-

I 001
group (1 3)00-1
,

& 1000
(19) -001 11)
10 - -

group 2 -
3 0011 (8 9) 100 ,
-

)1-0-

6 0110 (8 , 10) 10
-

f 100 1 (8 ,
12) 1-00

10 1010 #0
-11

-
12 1100
-

01 1

3 01 1 I
group 1 D
prime implicants
:
10-1
-

101 01

O
11 1 -

13 110

XBXXX

I
*

(3 1) acd ,
*

(6 9) abe , ①
10 , 1 ,
6, 9) 6'c@X X

(1 ,
3 , 9 , 11) bid XX X

(8 , 9 , 10 , 11) abl X & X 1 : essential

prime implants
(8 , 9 , 12 13) ac , X &

f(a b , , c, d) =
ab' + ac' + b'c + b'd + a bc
4 -
(b)
I

(20 -
1
-

1 0001
group 0-01
4 0100 01 - -

1000 (4 5) 010-
& ,

(4 , 6) 01 -

0
group 2 -
3 0011
(4 12)
,
-
100
5 010 1
T
6 0110 (3 1)0-11
,

12 1100 (5 , n) 01 -
1

3 011I (6 14) , -
116
group -

1
(12 , 14) 11 -

0
D
prime implicants
14 1118 :
(1 , 15) -
111
1111
group 4- 15 (14 15) 111 -

/2
-x

I
(8 12) acd' , * X

M ad
** Y
(1 . 3 5 . ,

(4 ,
6 ,5 , n) ab
(4 6 , ,
12 , 14) bd XX 1 : essential

prime implants
(6 M. (4 15) be
, . * X

f(a b , , c, d) = ad + bd' + acd'