Lecture 16 (Comparator)

Equality 

두개의 입력 bit가 같으면 1을 출력하고 다르면 0을 출력합니다.

이는 XNOR Gate로 구현가능합니다.

XNOR 의 진리표는 다음과 같습니다.

A   B     X

0   0     1

0   1     0

1   0     0

1   1     1

따라서 두개의 A, B가 같으면 1 , 다르면 0을 출력합니다.

 

만약 2개의 bit를 비교하고자 한다면 더 많은 XNOR이 필요합니다.

예를 들어 A= A1A0 , B= B1B0 이라고 하면 A0, B0 끼리 비교하고 A1, B1끼리 비교하면 됩니다.

그리고 각각의 XNOR의 출력을 마지막에 AND로 보내면 두개의 bit가 모두 같은지 알 수 있습니다.

---

Inequality

equlity와 달리 우리는 두가지의 출력을 더 할 수 있습니다.

바로 '<' 또는 '>' 입니다.

예를들어 A = 1000 이고 B = 0100 일때 우리는 MSB부터 비교를 시작합니다.

A3 = 1이고 B3 = 0이므로 A가 B보다 크다는 것을 바로 알 수 있습니다.

나머지 bit들은 비교안해도 상관없으므로 무시해주면 됩니다.

8-bit의 수도 비교가능합니다. 특이한점은 4-bit 씩 비교하고 그 결과를 다음 비교기에 cascading 해주면 됩니다.

COMP1 에서 A의 A3A2A1A0과 B의 B3B2B1B0을 비교해주고 결과값 (A>B), (A=B), (A<B) 셋중 하나가 HIGH가 되면 

다음 COMP2에 다가 Cascading 해줍니다.