논리회로

그레이 코드 변환 & 패리티 발생기·검출기 완전 정리

memo5427 2025. 5. 11. 16:45

2진 코드 - 그레이 코드 변환

2진 코드를 그레이 코드로 변환하는 방법은 다음과 같다.

더보기

B₃B₂B₁B₀ → G₃G₂G₁G₀

G₃ = B₃

G₂ = B₃ ⊕ B₂

G₁ = B₂ ⊕ B₁
G₀ = B₁ ⊕ B₀

 

그레이 코드 - 2진 코드 변환

그레이 코드를 2진 코드로 변환하는 방법은 다음과 같다.

더보기

G₃G₂G₁G₀B₃B₂B₁B₀

B₃ = G₃

B₂ = B₃ ⊕ G₂

B₁ = B₂ ⊕ G₁
B₀ = B₁ ⊕ G₀

 

패리티 발생기/검출기

패리티 발생기는 송신기에서 정보에 포함된 1의 개수를 짝수 또는 홀수로 만들기 위해 추가 비트를 발생시키는 조합회로이다.

패리티 검출기는 수신기에서 정보에 포함된 1의 개수가 홀수 또는 짝수일 경우 1을 출력하는 조합회로이다.

 

8비트 짝수 패리티 발생 회로는 다음과 같다.

 

8비트 홀수 패리티 발생 회로는 다음과 같다.