XOR과 크기 비교

회로에서 XOR은 위와 같이 그린다.

 

 

1비트 크기 비교

 

 

* M, N, P = (X == Y), (X > Y), (X < Y) 이다.

 

M = !(X₀ ⊕ Y₀)
N = X₀ !Y₀
P = !X₁ Y₁ (or !M * !P)

 

2비트 크기비교

 

M = !(X₁ ⊕ Y₁) * !(X₀ ⊕ Y₀)
N = X₁ !Y₁ + !(X₁ ⊕ Y₁) * X₀ !Y₀
P = !X₁ Y₁ + !(X₁ ⊕ Y₁) * !X₀ Y₀