?????

1
?????? ?????????
????? Decoder

• n ?????? ??????? ???? ?????? ????? 02n-1

• 2n ?????? ???? ????? i ???? "1" ??"? ?????? ??
  ??? i.

??? ??? ??? ??? ??? ???
A1 A0 D3 D2 D1 D0
0 0 0 0 0 1
0 1 0 0 1 0
1 0 0 1 0 0
1 1 1 0 0 0
2
?????? ?????????
????? Decoder
???? ?? ????????? ?????? ?????? ?- i ?? ??????
??? ?- minterm mi .
3
?????? ????????
4
?????? ????????

• ??????? ?????? ????? ??????? (????? ?????
• NAND ????? AND).

• ???? ?? Enable ??? "?????" ?? "????" ?? ??
  ?????.

???? ???? ???? ???? NAND ? Enable ????? ?"? ???
"0"
E A1 A0 D0 D1 D2 D3
0 0 0 0 1 1 1
0 0 1 1 0 1 1
0 1 0 1 1 0 1
0 1 1 1 1 1 0
1 ? ? 1 1 1 1
5
???? ? Enable
???? ????? n?2n ?"? ??? ??????? n-1?2n-1, ??????
??? Enable

• ???? Z0 ????? ?-Decoder ??????. ????? ??
  ?-Decoder ?????? ????? ?????.
• ?????? ????? (????? ????? 4 ?????) ???? Z1.

6
????? ???? ?????? ?"? ???????

• ?"? ????? OR ?? ??????? ???????? ???? ???? ????
  ??????.
• ?????? ??? ??????? ???? ?????? ?-Decoder ????
  ???? ???? ???????? ??? ?"? Decoder ????.

????? ????? FA ?"? Decoder.
7
????? FA ?"? ????? 3?8
2 ? 4
0
a
20
1
b
21
2
c
3
E
a
20
b
21
E
8
????? ???????? ?"? ??????? ?????? ?????? ?? ???
???????
?????
A B C f
0 0 0 0 1
1 0 0 1 1
2 0 1 0 0
3 0 1 1 1
4 1 0 0 1
5 1 0 1 1
6 1 1 0 1
7 1 1 1 0
A
9
?????? ?????? ?? ??? ??????? - ????
???? ?? ??? ???????
B A C f
0 0 0 0 1
1 0 0 1 1
2 0 1 0 1
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 0
00 01 11 10
0 1 1 1 1
1 0 1 0 1
B
10
?????? ?????? ?? ??? ??????? - ????
???? ????? ???? ????
11
??????? - Encoders

• ???? ??????? ????? ??????.
• 2n ??? ?????.
• n ??? ?????.

D0
A0
Encoder
D1
4?2
D2
A1
D3
??? ??? ??? ??? ??? ??? ???
D3 D2 D1 D0 A1 A0
0 0 0 1 0 0 0
0 0 1 0 0 1 1
0 1 0 0 1 0 2
1 0 0 0 1 1 3

• ??? ????? "??????" ???? ?????? ????? ?? ?? ??????.

12
????? ???????
D0
D1 D3
D1
A0
D2
D2 D3
A1
D3
(?? D0 ???? ?????).
???? ?????? ???????? ??????? ??????? ????
????? ???????? Priority Encoder

• 2n ??????.
• n ?????? ????? ????? (????? Valid) ?????? ??
• ?????? ????.

13
????? ???????? Priority Encoder

• ???? ????? ?? ???? ?????? (MSB) ????? "1".

D3 D2 D1 D0 A1 A0 V
0 0 0 0 0 0 0
0 0 0 1 0 0 1 0
0 0 1 ? 0 1 1 1
0 1 ? ? 1 0 1 2
1 ? ? ? 1 1 1 3
not valid
Valid
D1
D1
1 1

1 1 1 1
1 1 1 1

1 1 1 1
1 1 1 1
1 1 1 1
D2
D2
D3
D3
D0
D0
A1 D2 D3
A0 D3 D1D2
V D0 D1 D2 D3
D3
A0
D2
A1
D1
V
D0
14
???? Multiplexer

• 2n ??? ?????.
• n ??? ????? / ????? / ?????.
• ?? ????? ???.

???? ????? ???? ?? ???? ???? ???? ???? ?????
?????? ?? ????? ??????? ?? ?? ??????.
MUX 4?1
I0
Y
I1
I2
I3
S1
S0
15
???? Multiplexer

• 2n ??? ?????.
• n ??? ????? / ????? / ?????.
• ?? ????? ???.

???? ????? ???? ?? ???? ???? ???? ???? ?????
?????? ?? ????? ??????? ?? ?? ??????.
MUX 4?1
I0
Y
I1
I2
I3
S1
S0
16
????? ????

• ????? ???????? ???? ??????
• ?? Enable .
• ???? ?? ????? ???? ????? ???
• ?????? ?? ????

E S Output
0 ? All Os
1 0 Select
1 1 Select
17
????? ???????? ????????? ?"? ??????
???? "?????" ???? ??????? ???? n ?????? ?????
????? ??? n ?????? ????. ???? ???????? ?????
??????. ???? 1 ?????? ??????? ?????? ??? ??????
????? ? - 0 ????.
?????
FA BC
A B C F
0 0 0 1 0
0 0 1 1 1
0 1 0 1 2
0 1 1 1 3
1 0 0 0 4
1 0 1 0 5
1 1 0 0 6
1 1 1 1 7
1
18
???? ???????

• ????? ????? ???????? ??? ???? ????? ?????
  ??????.
• ????? ????????

???? ????
?? ?????
A B C F
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
19
???? ??????? - ????

• ????? ????? ???????? ??? ??? ????? ???? ??????.
• ????? ????????

???? ????
?? ?????
A B C F
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
20
????? ????? ?- 2 ???? ???? ?- 2 ???? ?????
A B C D F
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
CD
CÅD
)CD(
(CÅD)
C
CD
0
CÅD
1
f
)CD(
Y
2
D
s1
s0
3
(CÅD)
A
B