6

2,34

/
(dontcare)

(
)
:ABC,AB'C',A'B'C'
,AA'BC,AB'B'C',ABCC

f
,
f.

f
:f=AB+ABC+BCAB,ABC
BC 1,f=1

f,

f
:f=AB+ABC+BC
ABBC
ABC A
BC,BC
f

fe
f



.

:
1. .

1,
2.

3. ,

()
7

( )

.1


y

y
0
0

m0 m1

xy xy

xy

x
1

m2 m3

xy
8

(,
)
F(x,y)=x+y
F(x,y)=x+y=xy+xy+xy
Y
0
0

x
1

1
9

10

1
(:f=m0=xy)
2
1
(:f=m0+m1=xy+xy;f=x)
4 f=1
(:f=m0+m1+m2+m3=1;f=1)

11

:
F(x,y) = xy+xy+xy =sum(1,2,3)
y
0
0

x
1

F(x,y)=x+y
(x ,y )
12

1
yz

yz

00

01

11

10

m0

m1

m3

m2

00

01

11

10

0 xyz

xyz

xyz

xyz

xyz

xyz

xyz

x
1

m4

m5

m7

m6

xyz

:F(x,y,z)=sum(5, 7)
yz
00

01

11

10

F(x,y,z)=xyz+xyz=xz(y+y)=xz

0
x
1

1
13

2
2
4()
1

14

F(x,y,z)=xyz+xz+xy
:
yz
00

01

11

10

F=sum(1,2,3,5,7)=z+xy
15

x
0
0
0
0
1
1
1
1

y
0
0
1
1
0
0
1
1

z
0
1
0
1
0
1
0
1

f
1
1
0
0
0
1
0
1

16

:
F(x,y,z)=xyz+xyz+xyz+xyz
yz

00

01

11

10

x
1

F(x,y,z)=sum(0,1,5,7)=xy+xz
:

17

:F(x,y,z)=sum(2,3,4,5)
:F(x,y,z)=xy+xy
:F(x,y,z)=sum(0,2,4,5,6)
:F(x,y,z)=z+xy
:
x
0
0
0
0
1
1
1
1

y
0
0
1
1
0
0
1
1

z
0
1
0
1
0
1
0
1

f2
1
0
0
1
0
1
1
0

:F(x,y,z)=xyz+xyz+xyz+xyz
18

1
yz

yz

00

01

11

10

00

m0

m1

m3

m2

01

m4

m5

m7

m6

wx

00

01

11

10

00

wxyz

wxyz

wxyz

wxyz

01

wxyz

wxyz

wxyz

wxyz

11

wxyz

wxyz

wxyz

wxyz

10

wxyz

wxyz

wxyz

wxyz

wx
11
10

m12 m13 m15 m14

m8

m9

m11 m10

19

1
2
3
4
2
8
1
16f=1
:
2(1,24)
20

:
F(w,x,y,z)=sum(0,1,2,4,5,6,8,9,12,13,14)
yz
00

01

00

01

11

10

11

10

wx

F(w,x,y,z)=y+wz+xz
21

22

23

5
216

6
416

24

0,1,

25

:
F(w,x,y,z)=sum(0,1,2,5,8,910)
yz
00

01

11

10

00

01

11

10

wx

:F=xz+wx+yz
(F)=(xz+wx+yz)=(xz)(wx)(yz)=
=(x+z)(w+x)(y+z)

26

x= (xx)
x+y=((x+y))=(xy)=((xx)(yy))

xy=((xy))=((xy)(xy))

x
y

xy
27

:
:F(A,B,C,D, E)=AB+CD+E=
=((AB+CD+E))=((AB)(CD)E)
1.
2.
3.
4.

x=(xx)
28

:F(x,y,z)=sum(0,6)
yz
00

01

11

10

F=xyz+xyz
F=xy+xy+z
29

F=xyz+xyz =((xyz)(xyz))

.F(1,1,0)=1(m6=1)

30

x=(x+x)
x+y=((x+y))=((x+y)+(x+y))

xy=((xy))=(x+y)=((x+x)+(y+y))

31

:
1.
2.
3.
4.

x=(x+x)

32

F=sum(0,6);(F)=(xy+xy+z)=(x+y)(x+y)z
F=(F)=(((x+y)(x+y)z))=((x+y)+(x+y)+z)

.F(1,1,0)

33

()
(a) F

(b) F

(c) F

F(b)

(d) F

F(a)

:F(x,y,z)=sum(0,6)
F=xyz+xyz
F=xy+xy+z
F =(F)=(xy + xy + z) = (x + y)(x + y)z
F=(xyz+xyz)=(x+y+z)(x+y+z)
34

(dontcare)
,
(0
1),

.
,
.
X

,
1,X
35

(dontcare)
:
F(w,x,y,z)=sum(1,3,7,11,15)

d(w,x,y,z)=sum(0,2,5)
yz

yz

00

01

11

10

00

01

wx

00

01

11

10

00

01

wx
11

11

10

10

F=yz+wx

F=yz+wz
36

.21
,
:xyz+xyz=yz(x+x)=yz

37

F(x1,x2,x3,x4)=sum(0,1,2,8,10,11,14,15)
1.

2.
(
0,1).

3.

4. 2

38

x1 x2 x3 x4

x1 x2 x3 x4

0, 1

0,2

0,8

2,10

10

8,10

11

10,11

14

15

x1 x2 x3 x4
0,2,8,10

0,8,2,10

10,11,14,15

10,14,11,15

10,14

11,15

14,15

:
F(x1,x2,x3,x4)=x1x2x3+x2x4+x1x3
39

40

:
F(w,x,y,z)=sum(1,4,6,7,8,9,10,11,15)

yz
00
00
01

01

11

10

1
1

wx

11

10

:F=xyz+wxz+xyz+wx

41

10

1,9

4,6

8,9

8,10

6,7

9,11

10,11

11

7,15

19

11,15

8,9,10,11

8,10,9,11

:
F(w,x,y,z)=xyz+wxz+wxy+xyz+wyz+wx
!
42

x.

43

44

1
xyz

1,9

wxz

4,6

wxy

6,7

xyz

7,15

wyz

11,15

wx

8,9,10,11

10 11 15

x
x

x
x

x
x

x
x
x

45

xyz

1,9

wxz

4,6

wxy

6,7

xyz

7,15

wyz

11,15

wx

8,9,10,11

10 11 15

x
x

x
x

x
x

x
x
x

46

xyz

1,9

wxz

4,6

wxy

6,7

xyz

7,15

wyz

11,15

wx

8,9,10,11

10 11 15

x
x

x
x

x
x

x
x
x

47

xyz

1,9

wxz

4,6

wxy

6,7

xyz

7,15

wyz

11,15

wx

8,9,10,11

10 11 15

x
x

x
x

x
x

x
x

48

xyz

1,9

wxz

4,6

wxy

6,7

xyz

7,15

wyz

11,15

wx

8,9,10,11

10 11 15

x
x

x
x

x
x

x
x

49

xyz

1,9

wxz

4,6

wxy

6,7

xyz

7,15

wyz

11,15

wx

8,9,10,11

10 11 15

x
x

x
x

x
x

x
x

50

xyz

1,9

wxz

4,6

wxy

6,7

xyz

7,15

wyz

11,15

wx

8,9,10,11

10 11 15

x
x

x
x

x
x

x
x

51

xyz

1,9

wxz

4,6

wxy

6,7

xyz

7,15

wyz

11,15

wx

8,9,10,11

10 11 15

x
x

x
x

x
x

x
x

:
F(w,x,y,z)=xyz+wxz+xyz+wx
52