Exclusive-OR와 응용

소개

Exclusive-OR와 응용.hwp

목차

1. 실험목적
2. 기초이론
3. 실험장비 및 재료
4. 실험 절차
5. 실험 고찰
6. 필요한 결과

본문내용

1. 실험목적
1. exclusive-OR 함수를 만드는 방법을 공부한다.
2. 반가산기와 반감산기
3. 이진비교기
4. 패러티 생성기

2. 기초이론
exclusive-OR(EOR)는 데이터의 두 비트를 비교하는 논리이다. 두 비트가 같으면 EOR의 출력은 0의 논리를 갖고, 같지 않으면 1의 논리를 갖는다. 입력 A, B를 사용하여 EOR의 논리식을 나타내면 다음과 같다.

EOR는 패러티 생성기와 비교기와 같은 데이터 검사용 회로와 대수적인 회로를 구현하는데 있어서 중요하다.

반가산기와 반감산기
반가산기는 두 개의 입력 X, Y를 받아 다음의 두 개의 출력을 내보낸다.
,
여기서 C는 carry 비트를 나타낸다.
반감산기는 두 개의 입력 X, Y를 받아 다음의 두 개의 출력을 내보낸다
,
여기서 B0는 borrow 비트를 나타낸다.
비교기
비교기는 입력으로 들어오는 두 데이터가 같은 것인지 아닌지를 비교한다.
예를 들어 두 개의 데이터가 각각 4비트로 구성되어 있다면 다음과 같은 논리식을 통해 두 데이터가 동일한 지 아닌지에 대한 여부를 가려낼 수 있다.

X의 값이 “0”이면 동일함을 나타내는 것이고, “1”이면 다르다는 것을 나타내는 것이다.

패러티 생성기
패러티 생성기는 n비트 입력 데이타에 포함된 “1”의 개수가 짝수개인지, 홀수개인지 알아 내어 패러티 검사를 하는 회로망에 사용된다. 패러티 생성기는 짝수 패러티와 홀수 패러 티 생성기의 두 가지 종류가 있다. 다음은 홀수 패러티 생성기에 대한 논리식이다.

참고자료

· 없음