검색어 입력폼

XOR과 그 응용

저작시기 2007.01 |등록일 2007.03.10 한글파일한컴오피스 (hwp) | 3페이지 | 가격 1,000원

소개글

XOR의 응용

목차

1. 실험목적
2. 예비이론
3. 실험도구

본문내용

1. 실험목적
① XOR 동작의 실행방법에 대하여 학습한다.
② 반가산기와 반감산기의 구조 및 동작에 대하여 학습한다.

2. 예비이론
① XOR의 의미는 "다른가"이다. 어떤 수 A와 B를 XOR하면 그 결과는 같으면 0, 다르면 1이 된다.
ex) A = 1011 0101
B = 1111 0000
A⊕B = 0100 0101

그렇기 때문에 어떤 수에 자기 자신을 XOR하면 항상 0이다.
ex) A⊕A = 0

② XOR의 또 한가지 의미는 ``1이면 역수, 0은 그대로`` 이다. 그러므로 0과 XOR하면 그대로, 전부 1로 채워진 수와 XOR하면 NOT연산과 같아진다.

③ 어떤 수 A에 B를 XOR한 후, 다시 B를 XOR하면 그 자신이 된다. 이것은 B에서 1인 비트는 invert→invert되고, B에서 0인 비트는 그대로→그대로 이기 때문이다.
ex) (A⊕B)⊕B = A

④ XOR은 교환가능하다. A⊕B = B⊕A이다. 그러므로 위의 예에서
ex) (B⊕A)⊕B = A
이것은 또한 B⊕B = 0이기 때문이기도 하다.

⑤ XOR은 결합가능하다. (A⊕B)⊕C = A⊕(B⊕C) ○ XOR (eXclusive OR)

참고 자료

없음

태그

다운로드 맨위로