① 논리식 : 
② 논리기호 :
③ 진리표
입력 |
출력 |
|
A |
B |
F |
L(0) |
L(0) |
L(0) |
L(0) |
H(1) |
H(1) |
H(1) |
L(0) |
H(1) |
H(1) |
H(1) |
L(0) |
④ 논리동작 : 입력 A, B의 어느 한쪽만이 1일 때 출력 F가 1이 되고, 입력 A, B가 모두 0 또는 1일
때 출력 F가 0이 된다.
(1) 배타적 논리합 소자(exclusive-OR)★
① 논리식 : ② 논리기호 :
③ 진리표
입력 |
출력 |
|
A |
B |
F |
L(0) |
L(0) |
L(0) |
L(0) |
H(1) |
H(1) |
H(1) |
L(0) |
H(1) |
H(1) |
H(1) |
L(0) |
④ 논리동작 : 입력 A, B의 어느 한쪽만이 1일 때 출력 F가 1이 되고, 입력 A, B가 모두 0 또는 1일
때 출력 F가 0이 된다.
(2) 선택 게이트
① 멀티플렉서 : 복수개의 입력 중에서 필요한 입력 하나를 선택하는 회로.
② 디멀티플렉서 : 복수개의 출력 중에서 필요한 출력 하나를 골라내는 회로.
(3) 디코더와 인코더
① 디코더 : 복수개의 입력 단자와 복수개의 출력단자를 가지고, 입력 패턴에 대응해서 1개의 출력이
얻어지는 회로. 복호기
② 인코더 : 복수개의 입력 단자와 복수개의 출력단자를 가지며, 입력 단자의 어느 것 1개에 입력이
가해져 그것에 대응하는 출력 형태가 얻어지는 회로. 부호기
(4) 반가산기 ★
① 정의 : 2개의 2진수 A와 B를 더한 합 S와 자리올림 C를 얻는 회로. 1자리의 덧셈을 하는 회로.
② 논리식 : 
③ 진리표
입력 |
출력 |
||
A |
B |
S |
C |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
(5) 전가산기 ★
① 정의 : n자리의 2진수 A, B의 합을 구하는 회로
② 논리식 : 
③ 진리표
입력 |
출력 |
|||
An |
Bn |
Cn-1 |
Sn |
Cn |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |