불 대수의 오늘: 패리티로 오류 확인하기

01 · 불에서 패리티까지

전송된 0·1 가운데 하나가 바뀌었음을 어떻게 알까요?

데이터 1011에는 1이 세 개 있습니다. 짝수 패리티는 전체 1의 수가 짝수가 되도록 확인 비트 p를 붙입니다. 세 개는 홀수이므로 p=1을 붙여 10111을 보냅니다. 받는 쪽에서 다섯 비트를 XOR하면 0입니다. 전송 중 한 비트가 뒤집혀 10011이 되면 1의 수가 홀수로 바뀌고 XOR 결과가 1이 되어 오류를 알립니다.

이 계산에는 불 논리의 0·1 구별과 연산 조합이 바탕에 있습니다. 다만 오늘 쓰는 XOR 기호 ⊕, 패리티 비트, 통신 장치는 불의 1854년 원전에 등장하지 않습니다. 불의 기호 계산이 후대 회로 이론과 정보 처리에서 어떻게 구체적인 검사 절차가 되었는지를 구별해 보는 것이 이번 회차의 역사적 질문입니다.

02 · 불 대수를 이어받은 XOR 검사

같으면 0, 다르면 1을 누적합니다

두 비트의 XOR는 0⊕0=0, 0⊕1=1, 1⊕0=1, 1⊕1=0입니다. 여러 비트를 차례로 XOR하면 1의 개수가 홀수일 때 1, 짝수일 때 0이 됩니다. 짝수 패리티 비트는 p=d₁⊕d₂⊕d₃⊕d₄로 정합니다. 원래 데이터와 p를 모두 XOR하면 0입니다.

받은 다섯 비트의 XOR 결과 s를 신드롬이라 부르겠습니다. s=0이면 패리티 규칙과 맞고, s=1이면 맞지 않습니다. 여기서 0은 “이 패리티 검사에서는 오류가 드러나지 않았다”는 뜻입니다. 두 비트가 동시에 뒤집히면 홀짝성이 두 번 바뀌어 다시 원래대로 돌아오기 때문입니다.

03 · 후대의 패리티 응용을 직접 확인하기

비트를 한 개와 두 개 뒤집어 보세요

‘한 비트 오류’를 누르면 신드롬이 1이 되어 검출됩니다. ‘두 비트 오류’에서는 받은 코드가 원본과 다른데도 신드롬이 0입니다. 어느 두 비트를 고르더라도 같은 한계가 나타납니다. 직접 오류 버튼을 눌러 조합을 바꿔 보세요.

04 · 표에서 얻은 발견

패리티는 뒤집힌 비트 수의 홀짝을 알려 줍니다

단일 패리티 비트는 한 비트 오류를 반드시 검출하고, 세 비트처럼 홀수 개가 바뀐 경우도 검출합니다. 그러나 두 비트나 네 비트처럼 짝수 개가 바뀌면 1의 수의 홀짝이 원래와 같아져 검출하지 못합니다. 신드롬 1만으로 어느 비트가 바뀌었는지도 알 수 없습니다.

따라서 표의 ‘검출’은 오류의 존재를 알리는 한 비트 정보입니다. ‘통과’는 받은 값이 패리티 규칙을 만족한다는 뜻일 뿐 원본과 같다는 보증이 아닙니다. 표에서 보낸 코드와 받은 코드를 나란히 제시하는 이유가 여기에 있습니다.

05 · 오늘의 실제 적용

직렬 통신의 간단한 검사와 더 강한 코드의 출발점

IBM의 직렬 통신 문서는 패리티 비트를 선택적 매개변수로 설명하고, 짝수 패리티에서는 데이터 문자에 포함된 1의 총수가 짝수가 되도록 비트를 정한다고 안내합니다. 송신 쪽과 수신 쪽이 같은 규칙을 사용하면 한 비트가 바뀐 흔적을 적은 비용으로 찾을 수 있습니다.

저장 장치와 통신망에서 더 높은 신뢰성이 필요하면 여러 확인 비트와 코드워드를 사용합니다. 해밍 거리는 서로 다른 두 코드가 몇 자리에서 다른지 세어 검출·수정 능력을 설계합니다. 이는 단일 패리티의 아이디어를 확장한 후대의 부호 이론이며, 불이 직접 제안한 기술로 돌리면 안 됩니다.

06 · 바르게 쓰는 기준

XOR의 성질과 장치의 능력을 섞지 않습니다

XOR는 1의 개수의 홀짝을 계산합니다. 단일 패리티 장치는 그 한 가지 요약만 저장하므로 모든 오류 모양을 구별할 수 없습니다. 같은 신드롬 0에는 오류가 없는 경우와 짝수 개 오류가 있는 경우가 함께 들어갑니다. 같은 출력이 여러 원인에서 나오는 정보 손실을 표가 보여 줍니다.

이 실험의 데이터와 오류는 가상입니다. 실제 통신 규격에서는 패리티 사용 여부, 데이터 비트 길이, 홀수·짝수 방식이 서로 맞아야 합니다. 화면의 0은 확인된 XOR 결과이며, 수신하지 못한 비트나 미확인 상태를 뜻하지 않습니다.