Transcript (반가산기 진리표) A B S C 0 0 0 1 1 0 1 1 0 0 1 0 1 0 0 1

디지털공학
Ch. 4
반가산기(Half Adder)
(반가산기 진리표)
A
B
S
C
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
1
A
E-OR
S
B
AND
디지털공학
C
2
반감산기(Half Subtractor)
(반감산기 진리표)
A
B
D
b
0
0
0
0
0
1
1
1
1
0
1
0
1
1
0
0
A
E-OR
D
b
AND
B
NOT
디지털공학
3
인코더(Encoder)
(10진-BCD 인코더 진리표)
입력
D0
D1
D2
D3
D4
D5
D6
D7
D8
D9
출력
A B C D
1
0
0
0
0
0
0
0
0
0
0 0 0 0
0
1
0
0
0
0
0
0
0
0
0 0 0 1
0
0
1
0
0
0
0
0
0
0
0 0 1 0
0
0
0
1
0
0
0
0
0
0
0 0 1 1
D8
OR
A
OR
B
OR
C
OR
D
D9
D4
D5
0
0
0
0
1
0
0
0
0
0
0 1 0 0
D6
0
0
0
0
0
1
0
0
0
0
0 1 0 1
D7
0
0
0
0
0
0
1
0
0
0
0 1 1 0
D2
0
0
0
0
0
0
0
1
0
0
0 1 1 1
0
0
0
0
0
0
0
0
1
0
1 0 0 0
0
0
0
0
0
0
0
0
0
1
1 0 0 1
D3
D6
D7
D1
D3
D5
D7
D9
디지털공학
4
디코더(Decoder)
2×4 디코더
A
B
Z0 Z1 Z2 Z3
A
B
NOT
A
NOT
0
0
1
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
1
1
0
0
0
1
NOT
AND
Z0
AND
Z1
AND
Z2
AND
Z3
B
A
B
NOT
A
B
디지털공학
5
74LS08
Vcc
4A
14
4B
13
4X
12
3A
3B
11
10
AND
1A
8
AND
2
1B
9
AND
AND
1
3X
3
1X
4
2A
디지털공학
5
2B
6
2X
7
GND
6
74LS32
Vcc
4A
14
4B
13
4X
12
3A
11
3B
10
OR
1A
8
OR
2
1B
9
OR
OR
1
3X
3
1X
4
2A
디지털공학
5
2B
6
2X
7
GND
7
74LS04
Vcc
1A
4A
4B
4X
3A
3B
3X
14
13
12
11
10
9
8
1
2
3
4
5
6
7
1B
1X
2A
디지털공학
2B
2X
GND
8
74LS00
Vcc
4A
14
4B
13
4X
12
3A
11
3B
10
NAND
1A
8
NAND
2
1B
9
NAND
NAND
1
3X
3
1X
4
2A
디지털공학
5
2B
6
2X
7
GND
9
74LS02
Vcc
4A
14
4B
13
4X
12
3A
11
3B
10
NOR
1A
8
6
7
NOR
2
1B
9
NOR
NOR
1
3X
3
1X
4
2A
5
2B
디지털공학
2X
GND
10
74LS86
Vcc
4A
14
4B
13
4X
12
3A
11
3B
10
E-OR
1A
8
E-OR
2
1B
9
E-OR
E-OR
1
3X
3
1X
4
2A
디지털공학
5
2B
6
2X
7
GND
11
Logic Lab Unit
디지털공학
12
Logic Lab Unit
디지털공학
13
BCD – 3초과 코드 변환기
A
BCD코드
B
C
D
3초과 코드
a
b
c
d
0
0
0
0
0
0
1
1
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
0
1
1
0
1
1
0
0
1
0
0
0
1
1
1
0
1
0
1
1
0
0
0
0
1
1
0
1
0
0
1
0
1
1
1
1
0
1
0
1
0
0
0
1
0
1
1
1
0
0
1
1
1
0
0
디지털공학
14
BCD – 3초과 코드 변환기
a
AB
00
CD
01
00
11
10
d
1
01
1
d
1
11
1
d
d
C
10
1
d
d
OR
D
AND
a
OR
B
A
디지털공학
15
BCD – 3초과 코드 변환기
b
AB
00
CD
00
01
11
1
d
10
01
1
d
1
11
1
d
d
C
10
1
d
d
OR
D
b
E-OR
B
디지털공학
16
BCD – 3초과 코드 변환기
c
AB
CD
00
00
01
11
10
1
1
d
1
01
11
10
d
1
1
d
d
d
d
C
E-NOR
c
D
디지털공학
17
BCD – 3초과 코드 변환기
d
AB
CD
00
00
01
11
10
1
1
d
1
01
d
11
d
d
d
d
10
1
1
D
디지털공학
NOT
d
18
BCD – Gray 코드 변환기
BCD코드
A B C D
GRAY코드
a b c d
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
0
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
1
0
1
1
1
0
1
0
0
1
0
0
0
1
1
0
0
1
0
0
1
1
1
0
1
디지털공학
19
BCD – Gray 코드 변환기
a
AB
00
11
10
00
d
1
01
d
1
11
d
d
10
d
d
CD
01
디지털공학
20
BCD – Gray 코드 변환기
b
AB
00
01
11
10
00
1
d
1
01
1
d
1
11
1
d
d
10
1
d
d
CD
디지털공학
21
BCD – Gray 코드 변환기
c
AB
00
01
11
00
1
d
01
1
d
CD
10
11
1
d
d
10
1
d
d
디지털공학
22
BCD – Gray 코드 변환기
d
AB
00
CD
01
00
01
10
d
1
1
11
10
11
1
1
d
1
d
d
d
d
디지털공학
23
BCD – 7 세그먼트 코드 변환기
BCD코드
A B C D
a
7-세그먼트
b c d e
f
g
0
0
0
0
1
1
1
1
1
1
0
0
0
0
1
0
1
1
0
0
0
0
0
0
1
0
1
1
0
1
1
0
1
0
0
1
1
1
1
1
1
0
0
1
0
1
0
0
0
1
1
0
0
1
1
0
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
0
1
1
1
1
1
0
1
1
1
1
1
1
0
0
1
0
1
0
0
0
1
1
1
1
1
1
1
1
0
0
1
1
1
1
0
0
1
1
디지털공학
a
f
b
g
e
c
d
00
24
BCD – 7 세그먼트 코드 변환기
a
AB
00
CD
00
01
11
10
d
1
1
d
1
1
01
11
1
1
d
d
10
1
1
d
d
디지털공학
25
BCD – 7 세그먼트 코드 변환기
b
AB
00
01
11
10
00
1
1
d
1
01
1
d
1
11
1
d
d
10
1
d
d
CD
1
디지털공학
26
BCD – 7 세그먼트 코드 변환기
c
AB
00
01
11
10
00
1
1
d
1
01
1
1
d
1
11
1
1
d
d
1
d
d
CD
10
디지털공학
27
BCD – 7 세그먼트 코드 변환기
d
AB
00
CD
00
01
1
01
1
11
1
10
1
1
11
10
d
1
d
d
d
d
d
디지털공학
28
BCD – 7 세그먼트 코드 변환기
e
AB
00
CD
00
01
1
11
10
d
1
01
d
11
d
d
d
d
10
1
1
디지털공학
29
BCD – 7 세그먼트 코드 변환기
f
AB
00
01
11
10
1
1
d
1
01
1
d
1
11
1
d
d
10
1
d
d
CD
00
디지털공학
30
BCD – 7 세그먼트 코드 변환기
g
AB
00
01
11
10
00
1
d
1
01
1
d
1
d
d
d
d
CD
11
1
10
1
1
디지털공학
31
다중화 회로 : 멀티플렉서(Multiplexer : MUX)
- 복수개의 입력회선 중에서 하나를 선택하여
출력선을 통하여 출력하는 회로
- 그림과 같이 n개의 선택선을 갖는 멀티플렉
서는 2n개의 입력선과 1개의 출력선을 갖게
된다.
- 또한 멀티플렉서를 이용하면 부울함수를 구
성할 수도 있는데 3변수 부울함수일 경우
4×1 MUX를, 4변수일 경우에는 8×1 MUX
를 사용
디지털공학
32
다중화 회로 : 멀티플렉서(Multiplexer : MUX)
3개의 변수가 사용되므로 4×1 MUX를 사용
하여 변수 B,C는 선택선으로 이용하고 A는
입력단자에 연결하기로 한 후 다음과 같은
과정을 거쳐 입력단자의 상태를 결정한다.
디지털공학
33
다중화 회로 : 멀티플렉서(Multiplexer : MUX)
디지털공학
34
다중화 회로 : 멀티플렉서(Multiplexer : MUX)
디지털공학
35
다중화 회로 : 디멀티플렉서(DeMultiplexer : DMUX)
1개의 입력신호가 복수개의 출력선 중 하나
를 선택하여 출력하는 회로로 그림 14와 같
이 n개의 선택선을 갖는 디멀티플렉서는 2n
개의 출력선과 1개의 입력선을 갖게 된다.
디지털공학
36
비교기 회로 : A=B 일 경우의 회로
디지털공학
37
비교기 회로 : A>B 일 경우의 회로
디지털공학
38
비교기 회로 : A<B 일 경우의 회로
디지털공학
39
비교기 회로
디지털공학
40