컴퓨터
XOR 입력 3개
Begi
2020. 5. 3. 12:47
반응형
XOR는 다음과 같이 교환법칙이 성립한다.
XOR는 다음과 같이 결합법칙이 성립한다.
교환법칙과 결합법칙이 성립하기 때문이 XOR 입력이 여러 개라도 순서에 상관없이 계산할 수 있다.
3입력 XOR의 진리표는 다음과 같다. 입력에서 1의 갯수가 홀수이면 출력이 1이고 짝수이면 출력이 0이다.
| A | B | C | X |
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 1 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 1 |
입력이 3개 이상일 때도 입력에서 1의 갯수가 홀수이면 출력이 1이고 짝수이면 출력이 0이다.
입력이 3개인 XOR 회로는 다음과 같다.
반응형