You are on page 1of 18

2.

2.2.1
2.2.2

2.2.3
2.2.4

1.

2.

3.

2.2 .1
1.
nX1, X2, , Xnn

n2n
ABC238

A B C A B C A BC A BCAB C ABCABC ABC

AB ABCA A(B+C)

A B C A B C A BC A BC AB C AB C ABC ABC

0
0
0

0
0
1

0
1
0

1
0
0

0
1
0

0
0
1

0
0
0

0
0
0

0
0
0

0
0
0

0
0
0

1
1

1
1

0
1

0
0

0
0

0
0

0
0

0
0

0
0

1
0

0
1

1
0
1

m0

m1

m2

m3

m4

m5

m6

m7

A B C A B C A BC A BC AB C AB C ABC ABC

0
0
0

0
0
1

0
1
0

1
0
0

0
1
0

0
0
1

0
0
0

0
0
0

1
1

1
1

0
1

0
0

0
0

0
0
0

0
0
0

0
0
0

0
0

0
0

0
0

0
0

1
0

0
1

AB C

mim ,i

2.2.2

L( ABC ) ABC ABC ABC ABC

L( A, B, C ) AB AC

L( A, B, C ) AB(C C ) A( B B)C
ABC ABC ABC ABC
= m7m6m3m5

m (7, 6, 3, 5)

L( A, B, C ) (AB AB C ) AB

a. L (A, B,C ) (AB AB C ) AB

( AB AB C ) AB
( A B )(A B)C AB
b.

ABC ABC AB
ABC ABC AB(C C )

ABC ABC ABC ABC

m3 m5 m7 m6 m(3,5,6,7)

2.2.3
1

n
,
n

m6=ABC

m6

m7 =ABC
m7

AB 0
1
mB
mB1
0 A
0 A

CD
AB
00 01 11 10
00 m0 m1 m3 m2
01 m4 m5 m7 m6

m3
2 AB
1 m
AB

B
BC
A 00 01 11 10
0 AmB 0C Am
B C1 Am
BC3 Am
BC2
A

11

m12 m13 m15 m14

10

m8 m9 m11 m10

1 Am
B C4 Am
B C5 ABC
m7 AB
mC6

C
2:

3.

10

1
1
L(A, B, C, D)= m (0, 1, 2, 3, 4, 8, 10, 11, 14, 15)
L CD 00 01
AB
00 1 1

11 10
1

01

11

10

L ( A, B, C , D) ( A B C D)( A B C D)( A B C D)

( A B C D)( A B C D)
1.

L ABCD ABCD ABCD ABCD ABCD

m( 0 ,6 ,10,13,15 )
2.

L CD
00
AB
00 0

01

11

10

01

11

10

2.2.4
1
AB CD 00

01

11

m0

m1

m3

m2

m4

m5

m7

m6

00
01
11

10

m12 m13 m15 m14

10 m8

m9 m11 m10

ABC D ABCD ABD


ABC D ABCD ABD

ABD ABD AD

ABD ABD AD
AD AD D

(1)
(2)
10
(3) 1()

2n

(4)


12n

2
3

4 ,
CD

00

01

11

10

00

m0

m1

m3

m2

01

m4

m5

m7

m6

11

m12

m13

m15

m14

10

m8

m9

m11

m10

AB

L( A, B , C , D ) m(02578101315)
(1) L

2-

L BD B D

C
1

BD

B
BD

L( A, B, C, D) m(0 ~ 3, 5 ~ 7, 8 ~ 11,13 ~ 15)


1

CD
00

AB

01

1
0

11

00

AB

1 1 1
1 1 1
1 1 1

CD
00

01

1
0

11

00

10

10

11

1 1

10

01

01

11

L DC B

10

L BCD

1 1 1
1 1 1
1 1 1

1 1

L DC B
1

2.2.5

01

1
0
L

:
(1)
(2)
(3)

L D

C
0

ABCD
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

L
0
1
0
1
0
1
0
1
0
1

You might also like