Exclusive-OR와 응용(예비)

목차

1. 목적
2. 기본 이론(배경 이론)
3. 실험 절차, 예상값(이론값)

본문내용

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

2. 기본 이론(배경 이론)
배타적 논리합(Exclusive-OR) ; 두 개의 명제가 서로 반대되는 조건의 논리합 형태로와 같은 논리 관게를 배타적 논리합이라 한다．대수식은 F= AB` + A`B이다.

진리표로부터 x= 1 또는 y = 1 이고, 둘 다 같지 않을때 X⊕Y=1 임을 알 수 있다. 앞서 배웠던 것과 같이 일반의 OR 동작은 둘다 1인 경우 X+Y=1이므로 내포적(inclusive)-OR라고도 한다.


◉ 가산기 ;2진수의 덧셈을 수행하는 조합 논리 회로.
반가산기(half adder), 전가산기(full adder)

1) 반가산기 ; 2개의 2진수 입력과 2개의 2진수 출력을 가지는 논리 회로. 2개의 2진수 입력은 피가수(A)와 가수(B)이고, 2개의 2진수 출력은 합(S:sum)과 자리올림수(C:carry).
반가산기는 덧셈을 수행할 때에 하위 자리에서 올라오는 자리올림수를 고려하지 않는 가산기






② 논리식
S : 2진수 입력 A와 B 중에서 하나만 1이면 출력은 1.
C : 입력 A 와 B가 모두 1일 경우에만 출력이 1

◉ 감산기 ;2진수의 뺄셈을 수행하는 조합 논리 회로.
반감산기 ( Half Subtracter) ;2개의 비트들을 빼서 그 차를 산출하는 조합회로이다. 이 회로는 1을 빌렸는지를 나타내는 또 하나의 출력을 가진다. x는 피감산 비트를 표시하는 데 사용하고 y는 감산 비트를 표시하는 데 사용한다.

참고 자료

없음