7

() ,
.

n m

n 2n

n
2n

n--m, m 2n

1


0

3--8

3--8
X0

X1

X2

Y0

Y1

Y2

Y3

Y4

Y5

Y6

Y7

2--4 enable
E=1 1
=0

D0 D1 D2 D3

1
8

()

f(x) = xyz + xyz + xyz

()
3--8

f(x, y, z) = (1, 3)
g(x, y, z) = (3, 6, 7)

10

3--8 2--4
enable

14

x0

x1

x2

z0

z1

z2

z3

z4

z5

z6

z7

(m0) = z4
(m1) = z0
(m2) = z5
(m3) = z1

(m4) = z6
(m5) = z2
(m6) = z7
(m7) = z3

15

2n
n

: 8--3

8 ,

16

8--3
z = D1 + D3 + D5 + D7
y = D2 + D3 + D6 + D7
x = D4 + D5 + D6 + D7

D0

D1

D2

D3

D4

D5

D6

D7

17

8--3
z = D1 + D3 + D5 + D7
y = D2 + D3 + D6 + D7
x = D4 + D5 + D6 + D7

18

2n
1
n

(4--1):
E=D0AB+D1AB+D2AB+D3AB
19

2--1
A

A

S0

S1

Z=S0A+S1A

20

4--1
A

D0

D1

D2

D3

F=D0AB+D1AB+D2AB+D3AB

21

4--1

4--1

4--1
2--1
22

8--1

23

8--1
S0

S1

S2

IN0

IN1

IN2

IN3

IN4

IN5

IN6

IN7

24

()

25

()
g = 0(wx) + 1(wx) + 1(wx) + 0(wx) = wx + wx
h = v(wx) + v(wx) + 0(wx) + 1(wx)
= vwx + vwx + wx
= vwx + (vw + w)x
= vwx + (v + w)x
= vwx + vx + wx

26

()
F = g(yz) + 0(yz) + h(yz) + 1(yz)
= (wx + wx)yz + (vwx + vx + wx) yz + yz
= (wx + wx)yz + [(vwx + vx + wx)z + z] y
= (wx + wx)yz + [(vwx + vx + wx) + z] y
= vwxy + vxy + wxy + wxyz + wxyz + yz

27

()

F = xyz + yz + (vw + wx + vwx)yz

28

()
f(w, x, y, z) = (4,
5, 7, 8, 10, 12, 15), 8--1

29

()

30

()

31

()

32

()

33

2n
n

:
D0=EAB D2=EAB
D1=EAB D3=EAB
34

1--4
-
-

z -

35

1--4
C1

C2

Z1

Z2

Z3

Z4

36

:
x1x0 y1y0,
z3z2z1z0
) 4--16
) z0 4--1
x1

x0

y1

y0

z3

z2

z1

z0

10

11

12

13

14

15

37

: ) 4--16

38

39

40

2 2-1

8
8 , 8
C (0 , 1 )

41

S=AB+AB
C=AB

42

C in

C out

S=ABCin+ABCin+AB+Cin+ABCin
C=AB+ACin+BCin
43

XNOR
AND

44

XOR NOR

45