모두CBT

비트열 01101100을 해밍코드로 부호화할 때 ㉠, ㉡, ㉢, ㉣의 … | [경찰간부후보생 통신이론] 26년 1회차 기출문제 상세 페이지

1[경찰간부후보생 통신이론] 26년 1회차
비트열 01101100을 해밍코드로 부호화할 때 ㉠, ㉡, ㉢, ㉣의 값으로 가장 적절한 것은? (단, 해밍코드는 짝수 패리티 비트를 사용함.)
비트 위치123456789101112
기호P1P_{1}P2P_{2}D3D_{3}P4P_{4}D5D_{5}D6D_{6}D7D_{7}P8P_{8}D9D_{9}D10D_{10}D11D_{11}D12D_{12}
부호화된
비트열
㉠㉡0㉢110㉣1100

㉠ ㉡ ㉢ ㉣
1
1 0 0 0
2
0 1 0 0
3
0 0 0 1
4
0 0 0 0
해설

패리티 비트 ㉠, ㉡, ㉢, ㉣은 모두 0이다.

각 패리티는 자기 위치 번호의 해당 비트가 켜진 자리를 검사하며, 짝수 패리티이므로 데이터 비트의 XOR 값이 곧 패리티 값이다.

P1=D3⊕D5⊕D7⊕D9⊕D11=0⊕1⊕0⊕1⊕0=0P_{1} = D_{3} \oplus D_{5} \oplus D_{7} \oplus D_{9} \oplus D_{11} = 0 \oplus 1 \oplus 0 \oplus 1 \oplus 0 = 0
P2=D3⊕D6⊕D7⊕D10⊕D11=0⊕1⊕0⊕1⊕0=0P_{2} = D_{3} \oplus D_{6} \oplus D_{7} \oplus D_{10} \oplus D_{11} = 0 \oplus 1 \oplus 0 \oplus 1 \oplus 0 = 0
P4=D5⊕D6⊕D7⊕D12=1⊕1⊕0⊕0=0P_{4} = D_{5} \oplus D_{6} \oplus D_{7} \oplus D_{12} = 1 \oplus 1 \oplus 0 \oplus 0 = 0
P8=D9⊕D10⊕D11⊕D12=1⊕1⊕0⊕0=0P_{8} = D_{9} \oplus D_{10} \oplus D_{11} \oplus D_{12} = 1 \oplus 1 \oplus 0 \oplus 0 = 0

  • ㉠이 1인 조합: 검사 대상의 1이 2개로 이미 짝수이므로 맞지 않는다.
  • ㉡이 1인 조합: 검사 대상의 1이 2개로 이미 짝수이므로 맞지 않는다.
  • ㉣이 1인 조합: 검사 대상의 1이 2개로 이미 짝수이므로 맞지 않는다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[경찰간부후보생 통신이론] 26년 1회차 40문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요경찰간부후보생 통신이론 기출문제 암기장 전체 보기