Problem 1:

Problem 2:

I 0 [C. A C.B ) B ] A.B B.C

I1 C
F O1 O3 I1.I 0 I1.I 0 C ( A.B B.C ) C ( A.B B.C )
A.B.C A.B.C B.C A.B B.C

Problem 3:
Sorry, but I am just so bad at using Quartus, so I will definitely do this problem
later
Problem 4:
4.3

F1 y1 '( y0 ' x0 ) x1 ( y1 ' x0 y0 ')

F2 x1 '.x0 '. y1 '. y0 ' x1 '.x0 . y1 '. y0 x1.x0 . y1. y0 x1.x0 '. y1. y0 '
F3 w '.z ' yz wz
F4 w '. y '.z ' x. y '.z w. y.z x '. y.z '

F1
x1x0
00
01
11
10

y0y1

00

01

11

10

1
1
1
1

1
1
1

1
1

F1 m(0, 4, 5,8,9,10,12,13,14,15)

x1 '.x0 '. y1.' y0 ' x1 '. x0 . y1 '. y0 ' x1 '.x0 . y1 '. y0 x1.x0 '. y1 '. y0 '
x1.x0 '. y1 '. y0 x1.x0 . y1 '. y0 ' x1.x0 . y1 '. y0 ' x1.x0 . y1 '. y0
x1.x0 . y1. y0 ' x1.x0 . y1. y0

F3
xy
00
01
11
10

zw

00

01

11

10

1
1
1
1

1
1
1

1
1

F3 m(0,3, 4, 6, 7,8,11,12,14,15)

x '. y '.z '.w ' x '. y '.z.w x '. y.z '.w ' x '. y.z.w ' x '. y.z.w
x. y '.z '.w ' x. y '.z.w x. y.z '.w ' x. y.z.w ' x. y.z.w

F4
xy
00
01
11
10

zw

00

01

11

10

1
1

1
1
1

F4 m(0, 4,5, 7,8,10,11,15)

x '. y '.z '.w ' x '. y.z '.w ' x '. y.z '.w x '. y.z.w x. y '.z '.w '
x. y '.z.w ' x. y '.z.w ' x. y.z.w

F2 already in S-SOP

4.12
a.

F w '.x. y.z ' w '. y '.z ' w. y '.z y.z x '. y.z '.w '
w '. y.z ' w '. y '.z ' w. y '. z y.z
w '.z ' w. y '.z y.z

b.

F w ' y wz w ' z '

d.

F w. y ' x. y w ' x wxyz

w. y ' x.( y w ' w. y.z )
w. y ' x.( y.(1 w.z ) w ')
w. y ' x.w ' x. y

Problem 6:

F A ' BC ' D AB AB ' C ' AB ' CD

A ' BC ' D ABC ABC ' AB ' C ' AB ' CD
E S0 ' S1 ' S 2 ' I 0 S0 ' S1 ' S 2 I1 S0 ' S1S 2 ' I 2 S0 ' S1S 2 I 3 S0 S1 ' S 2 ' I 4
S0 S1 ' S 2 I 5 S0 S1S 2 ' I 6 S0 S1S 2 I 7
S0 A
S1 B
S2 C

F A ' BC ' D ABD ABD ' AB ' C ' D ' AB ' C ' D AB ' CD
A ' BC ' D ABD ABD ' AB ' C ' D ' AB ' D
S0 A
S1 B
S2 D
E S0 ' S1 ' S2 ' I 0 S0 ' S1 ' S2 I1 S0 ' S1S 2 ' I 2 S 0 ' S1S 2 I 3
S0 S1 ' S 2 ' I 4 S 0 S1 ' S2 I 5 S 0 S1S 2 ' I 6 S 0 S1S 2 I 7

Problem 7:
x1
0

x2
0

x3
0

x4
0

F
0

0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

0
0
0
0
0
0
1
0
0
0
1
0
1
1
1

F m(7,11,13,14,15)

Step 1: KM

x3 x4 00

01

11

10

x1 x2
00
01
11

1
1

10

Step 2: 1,2,3,4
Step 3: 1,2,3,4
Step 4:
F = 1+2+3+4 =

x2 .x3 .x4 . x1.x2 .x4 x1.x2 .x3 x1.x3 .x4

a, Only 2-input NAND gates

c, Decoder and OR gates

F x2 .x3 .x4 .( x1 ' x1 ) x1.x2 .x4 .( x3 ' x3 )

x1.x2 .x3 .( x4 ' x4 ) x1.x3 .x4 .( x2 ' x2 )
x1.x2 .x3 .x4 x1 '.x2 .x3 .x4 x1.x2 '.x3 .x4
x1.x2 .x3 '.x4 x1.x2 .x3 .x4 '
x1 I 3
x2 I 2
x3 I1
x4 I 0
F O15 O7 O13 O14 O11
4:16 Decoder

d, MUX and NOT gates

F x1.x2 .x3 .x4 x1 '.x2 .x3 .x4 x1.x2 '.x3 .x4 x1.x2 .x3 '.x4
S0 x1
S1 x2
S 2 x3
F S0 .S1.S 2 .I 7 S0 '.S1.S 2 .I 3 S0 .S1 '.S2 .I 5 S0 .S1.S 2 '.I 6

Problem 8:

F0 X Y Z
( X '.Y X .Y ') Z
( X '.Y X .Y ').Z ( X '.Y X .Y ').Z '
X .Y .Z X '.Y '.Z X '.Y .Z ' X .Y '.Z '
X I2
Y I1
Z I0
F0 O7 O1 O2 O4
3-8 DECODER

F1 ( X Y .Z ).(Y X .Z ')

X .Y X .Y .Z ' Y .Z
X .Y Y .Z
X .Y .Z X .Y .Z ' X .Y .Z X '.Y .Z
X .Y ' Z X .Y .Z ' X '.Y .Z

X I2
Y I1
Z I0
F0 O7 O6 O3

3-8 DECODER

Problem 9:

F ( x1 , x2 , x3 , x4 ) m(1,3,5, 6, 7,11,13,15)

F x1 '.x2 '.x3 '.x4 x1 '.x2 '.x3 .x4 x1 '.x2 .x3 '.x4

x1 '.x2 .x3 .x4 ' x1 '.x2 .x3 .x4 x1 '.x2 .x3 '.x4 '
x1 '.x2 '.x3 .x4 ' x1.x2 .x3 .x4
8-1 MUX:

E S0 '.S1 '.S2 '.I 0 S0 '.S1 '.S 2 .I1 S0 '.S1.S 2 .I 2 S0 '.S1.S2 .I 3

S0 .S1 '.S 2 '.I 4 S0 .S1 '.S 2 .I 5 S0 .S1.S 2 '.I 6 S0 .S1.S 2 .I 7