4.4.

3 (MUX)

(MUX-Multiplexer)
1

1.
: n

()

D1

D0

DN-1
nN=2n


: 4-1MUX

S1 S0

0
0
1
1

D0
D1
D2
D3

0
1
0
1

S1
S0

F
4-1MUX
D0 D1

D2

D3

:
F = S 1 S 0 D 0 + S 1 S 0 D1 + S 1 S 0 D 2 + S 1 S 0 D 3
= m0 D0 + m1 D1 + m2 D2 + m3 D3
3

= mi Di
i =0

(miS1,S0)
3

MUX
2n -1 MUX

F = m 0 D 0 + m1 D1 + + m 2 n 1 D 2 n 1
=

2 n 1

m D
i=0

mi n

2.
8-1 MUX 74151
S2

Y = E ( mi Di )
i =0

mi S2,S1,S0

S1
S0

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

E
1
0
0
0
0
0
0
0
0

Y
0
D0
D1
D2
D3
D4
D5
D6
D7

Y
1
D0
D1
D2
D3
D4
D5
D6
D7

74151

16
74LS151

D3
D2
D1
D0
Y
Y
G
GND

74HC151

74LS151
74HC151

D0
D1
D2
D3
D4
D5
D6
D7

Vcc
D4
D5
D6
D7
S0
S1
S2

S2 S1 S0


8-1 MUX 74251

S2

S1
S0

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

E
1
0
0
0
0
0
0
0
0

Y
Z
D0
D1
D2
D3
D4
D5
D6
D7

Y
Z
D0
D1
D2
D3
D4
D5
D6
D7

(Z:)

3.

27415116-1MUX

&

74151(1)

74151(2)

S11 SA00
G
E AS22 A

D7 D6 D 5 D4 D 3 D2 D1 D0

E SA22 SA11SA0 0
G

D7 D 6 D5 D4 D3 D2 D 1 D0

S33 SA2 2 SA11 SA00

A

D7 D6 D 5 D4 D3 D2 D1 D0

D15 D14 D13 D12 D11 D10 D 9D8

 -
8-1

S2 S1 S0

Y1 Y0

0 0 0

I10 I00

0 0 1

I11 I01

0 1 0

I12 I02

0 1 1

I13 I03

1 0 0

I14 I04

1 0 1

I15 I05

1 1 0

I16 I06

1 1 1

I17 I07

I00
I01

D0
D1

I07

D7 S ~S E
2
0

I10
I11

D0
D1

I17

8-1
MUX

8-1
MUX

Y0

Y1

D7 S ~S E
2
0
3

S2~ S0 E
9

4. -

I 0 8-1
I 1 MUX
I2
I3
Y
I4
I5
I6
I 7 S2 S1 S0
S2 S1 S0

Y0
Y1
Y2
Y3
D
Y4
Y5
Y6
A2 A1A0 Y7
1-8
DEMUX

A2 A1 A0

10

F =

m m F
i

MUX Y =

2 n 1

i =0

mi Di

(mi)

nMUXn
MUX
miMUXDi=1
Di=0

nMUXn+1
n+1

11

MUX 1
18-174151

F ( A, B, C) = A B C + AB C + A B
F( A, B, C) = A B C + A B C + A B C + A B C

= m3 + m5 + m6 + m7
= m0 0 + m1 0 + m2 0 + m3 1
+ m4 0 + m5 1 + m6 1 + m7 1
F

A,B,C74151
S2,S1,S0
D0=D1=D2=D4=0
D3=D5=D6=D7=1F

A
B
C

S2
S1
S0

Y
Y

74151

E
D0D1D2D3D4D5D6D7
1
12

 2
28-1MUX74151

L( A, B, C , D ) = m(1,2,5,6,8,10,14,15)
L = A B C D + A B C D + A B C D + A B C D

+ AB C D + AB C D + AB C D + AB C D
A, B, C74151S2,S1,S0
L = m D + m D + m D + m D
0

+ m 4 D + m5 D + m 6 0 + m 7 1
mi S2,S1,S0 (A,B,C )
D0=D2=D D1= D3= D4= D5=DD6=0D7=1
13

L
A
B
C

Y
S2
S1
74151
S0
E
D 0D 1 D2 D3 D 4D 5 D6 D7

D
1

4-1MUX?
14

 /
8
Y

CP

F
Y
S2
S1
74151
S0
E
D 0D 1D 2 D3 D 4D 5D 6 D7

I10 I01 1
0 01 1 I07
CP000
1188
I0 ~ I7Y
15

/
I0~I7=10100110
8
CP

S2
S1
S0
Y

16

4.4.4

17

1.
1
()

A B
0
0
1
1

0
1
0
1

F A<B

F A>B

F A=B

0
1
0
0

0
0
1
0

1
0
0
1

FA >B
FA =B
FA< B

FA>B= AB
FA<B= AB
FA=B= A B
18


2
A1 B1

A0 B0

FA>B

FA<B

FA=B

A1>B1
A1<B1
A1=B1
A1=B1
A1=B1

A0>B0
A0<B0
A0=B0

1
0
1
0
0

0
1
0
1
0

0
0
0
0
1

A1
A0

FA >B
FA =B

B1
B0

FA< B

FA> B = A1 B1 + ( A1B1 )( A0 B0 )

FA< B = A1 B1 + ( A1B1 )( A0 B0 )
FA= B = ( A1B1 )( A0 B0 )
><,
,
19

2.
4(7485)

A3 B3

A2 B2

A1 B1

A0 B0

IA>B

IA<B

IA=B

FA>B

FA<B

FA=B

A3>B3

A3<B3

A3=B3

A2>B2

A3=B3

A2<B2

A3=B3

A2=B2

A1>B1

A3=B3

A2=B2

A1<B1

A3=B3

A2=B2

A1=B1

A0>B0

A3=B3

A2=B2

A1=B1

A0<B0

A3=B3

A2=B2

A1=B1

A0=B0

A3=B3

A2=B2

A1=B1

A0=B0

A3=B3

A2=B2

A1=B1

A0=B0

A3=B3

A2=B2

A1=B1

A0=B0

A3=B3

A2=B2

A1=B1

A0=B0

0
20

7485

21

7485
A3
A2
A1
A0
B3
B2
B1
B0

IA>B
IA<B
IA=B

FA>B
FA<B
FA=B

22

7485
7485
A3
A2
A1
A0
B3
B2
B1
B0
0
0
1

IA>B
IA<B
IA=B

FA>B
FA<B
FA=B

23

7485
74858

A7B7A6 B6 A5B5 A4B4

A3B3A2 B2 A1B1 A0B0
A3B3A2 B2 A1B1 A0B0
IA>B
A'>B'
A>B
IC2
IA=B
A=B
A'=B'
IA<B
A<B
A'<B'
FA>B A=B
FA=B FA<B
A>B
A<B

>
= <

A3B3A2 B2 A1B1 A0B0

IA>B
A'>B'
1
A>B
IC1
IA=B
1
A=B
A'=B'
IA<B
0
A<B
A'<B'
FA>B A=B
FA=B A<B
FA<B
0
A>B

24

748520
A 15 ~ A

()

12

A 3 ~A

A>B

B 19 ~ B

16

B 3 ~B

IC5
A=B

IA>B
A'>B'
IA=B
A'=B'
A'<B'
IA<B
A<B

12

A 7 ~A

A=B

IA>B
A'>B'
IA=B
A'=B'
A'<B'
IA<B
A<B

16

A>B

11 ~ B 8

A>B

B 3 ~B

A=B

IA>B
A'>B'
IA=B
A'=B'
A'<B'
IA<B
A<B

B 3 ~B

A=B

IC6
A>B

A=B

IA>B
A'>B'
IA=B
A'=B'
A'<B'
IA<B
A<B

A 3 ~A
1
0

A 3 ~A

A 1B

A 0B
IA>B
A'>B'
IA=B
A'=B'
A'<B'
IA<B
A<B
1

0
4

B 3 ~B

B 3 ~B

IC1
A>B

A 3B 3 A

IC3

IC2

11 ~ A 8
4

B 7 ~B
4

A 3 ~A

A 3 ~A

B 3 ~B

A 3 ~A

A>B

~B

IC4

A 19 ~ A

15

A=B

IA>B
A'>B'
IA=B
A'=B'
A'<B'
IA<B
A<B

1
0

NC

25

4.4.5

26

1. (Half Adder)
:

A
0

B
0

S
0

:
C
0

S= AB

C= AB

HA

S
CO

27

 (Full Adder)

: Ai
0
0
0
0
1
1
1
1

Bi
0
0
1
1
0
0
1
1

Ci-1
0
1
0
1
0
1
0
1

Si
0
1
1
0
1
0
0
1

Ci
0
0
0
1
0
1
1
1

Ai

Bi

FA

Ci-1

CI

Si
CO

Ci

Si = m(1,2,4,7) = AiBiCi-1
Ci = m(3,5,6,7) = AiBi +(Ai+Bi)Ci-1
= AiBi +(AiBi)Ci-1
28

2.

A3
C3

FA3

B3

A2
C2

S3

FA2
S2

B2

A1
C1

FA1
S1

B1

A0
C0

FA0

B0
C-1i-1

S0

29

iCi
Ci = AiBi+(AiBi)Ci-1
Gi = AiBi
Pi = AiBi
Ci = Gi + PiCi-1
C0 = G0 + P0C-1
C2 = G2 + P2C1

C1 = G1 + P1C0
C3 = G3 + P3C2
30

C0 = G0 + P0 C-1
C1 = G1 + P1C0 = G1 + P1 G0+ P1P0 C-1
C2 = G2 + P2C1 = G2 + P2 G1+ P2P1 G0+ P2P1 P0C-1
C3 = G3 + P3C2 = G3+P3G2+P3P2 G1+ P3P2 P1G0+ P3P2 P1 P0C-1

S0 = P0C-1
S2 = P2C1

S1 = P1C0
S3 = P3C2
31

3.
4()74HC283
A3 A2 A1 A0

B3 B2 B1 B0

A3 A2 A1 A0
B3 B2 B1 B0
Ci
Co
C
-1
S3 S2 S1 S0

A3A2A1A0B3B2B1B0
C-1:(Cin)CO :(Cout)
32

74HC283
1
&
&

&

CO
(C 3)

&

B3

&

&

P3

1
&
&

A3

&

B2

B1

&

&

1
&
&

S3

P2
1

&

& P1
1
&

& P0

S1

S0

&

A0

S2

A1

C1

&

A2

B0

33


: 74182

C-1

74182

G0
G1
G2
G3
P0
P1
P2
P3

C0
C1
C2

C 0 = G 0 + P0 C 1

C1 = G1 + P1G 0 + P1 P0 C 1
C 2 = G 2 + P2 G1 + P2 P1G 0
+ P2 P1 P0 C 1

G
G
P
P

74182
34

4.
416

A15~A12 B15~B12 A11~A8 B11~B8 A7 ~A4 B7 ~B4

4

C15

IC3
4

S15~S12

C11

IC2
4

S11~S8

C7

A3 ~A0 B3 ~B0

IC1

C3

S 7 ~S 4

IC0

C-1
0

S 3 ~S 0

IC3~IC04
35

A15 ~A12 B15 ~B12 A11 ~A8 B11 ~B8 A7 ~A4 B7 ~B4
4

IC3

C11

4 Gm3 Pm3

S15 ~S12

C15 C0 G 3 P 3
3
pG
gP

IC2

C7

4 Gm2 Pm2

S11 ~S 8
C02

G 2 P 2 C1

A3~A0 B3~B0
4

IC1

C3

4 Gm1 Pm1

IC0
4 Gm0 Pm0

S 7~S 4
G1 P 1

S 3~S 0
C0

G0 P 0
0

C-1

IC3~IC04
PG
36

-
nN2
N=2n N

N=N+1
AB

A - B= A+ B- 2n = A+ B+1 - 2n

37


1AB 0
A=0101 B=0001
0 1 0 1 A
1 1 1 0 B
+
1

1 0

-1

0 0

2AB <0
A= 0001 B=0101
0 0 0 1 A
1 0 1 0 B
+
1

0 1

-1

AB 00
0

1 1

AB < 0
1

, : (N)= N
38


474283
A3 A2 A1 A0

A - B
=A+B

+1-2n
A3 A2 A1 A0

CO

Co
1

B3

B2

B1

B0

B3

B2

B1

B0

C-1i
74283
IC1
S3 S2 S1 S0
D3 D2 D1 D0

A>B0
A<B1

ABA<B

39

- 8421BCD
4
1(8421BCD)
8421BCD
8421BCD

< 98421BCD
> 9+68421BCD
A8 A4 A2 A1
4

B8B4B2B1
4

S'8S'4S'2S'1
4

C'

S8S4S2S1

C
40

8421BCD

0~9
10
11
12
13
14
15
16
17
18
19

C' S8' S4' S2' S1'

00000 ~ 01001
0 1 0 1 0
0 1 0 1 1
0 1 1 0 0
0 1 1 0 1
0 1 1 1 0
0 1 1 1 1
1 0 0 0 0
1 0 0 0 1
1 0 0 1 0
1 0 0 1 1

C S8 S4 S2 S1
00000 ~ 01001
1 0 0 0 0
1 0 0 0 1
1 0 0 1 0
1 0 0 1 1
1 0 1 0 0
+0110 1 0 1 0 1
1 0 1 1 0
1 0 1 1 1
1 1 0 0 0
1 1 0 0 1
41

(1) C
(2) S8 S4 S2 S1 1010~1111
C=(1)+(2)
C = C' + S8' S4' + S8' S2'

S2' S1'
S8' S4'
00

00 01 11 10

01

C=1
6C=0
6

11
10

1
1

1
1

42

8421BCD()

(C = C' + S8' S4'

+ S8' S2' )
C

C'

A3A2 A1 A0

B3 B2 B1 B0

A3A2 A1 A0

B3 B2 B1 B0

7483(1)
Ci
S 8' S 4' S 2' S 1'

Co
&

1
1

&

0
A3A2 A 1A0
Co

B3 B2 B1 B0

7483(2)

Ci

S3 S2 S1 S0
S8 S4 S2 S1

43

8421BCD()

0
Cin

BCD
S3 S2 S1 S0

74283(2) Cout

>1
A'>B' A'=B' A'<B'

A'=B'
A'>B' A'<B'

7485

1 0 0 1

74283(1) Cout

S3 S2 S1 S0

A3A2A1A0B3B2B1B0

A3A2A1A0 B3B2B1B0

0
Cin

BCD

A3A2A1A0 B3B2B1B0
BCD

44

-
. 742838421BCD3

8421

8421
0 0 1 1

0000

0011

0001

0100

0010

0101

A3 A2 A1 A0
CCO
O

B3 B2 B1 B0
C1

74283
S3

S2

S1

S0

45

4.(ALU)

: 4ALU

Ci

A 4 4
B
S0
S1
S2

Co

4
0

MUX

46

74381
743814ALU

A3~A0
4

F3~F0

B3~B0
Ci
S2
S1
S0

74381

P
G

P-()
G-()

S2

S1

S0

BA

AB

AB

A B

A+B

AB

(F3F2F1F0= A3A2A1A0)
47

743817418216
(74381S2S1S0011)
A15~A12 B15 ~B12 A11 ~A8 B11 ~B8 A7 ~A4 B7 ~B4
4

74181 74381
IC3
4 Gm3 Pm3

S15~S12

C15 C0 G 3 P 3
pF
GG
gF
PP

C11

74381
IC2

C7

4 Gm2 Pm2

S11~S 8
C20

G 2 P 2 C1

A3~A0 B3~B0
4

74381
IC1

C3

4 Gm1 Pm1

74182

74381
IC0
4 Gm0 Pm0

S 7~S 4

G1 P 1

S 3~S 0
C0

G0 P 0

0
C-1

48

1/BCD/
2/BCD
3/
4
5

,.

/.

49


P196
4.4.19 (74HC1534-1
4.4.20

74HC153

4.4.21(2)

E1
D10
D11
D12
D13

Y1

E2
D20
Y2
D21
D22
D23 S 1 S 0

50