8차 기약 다항식으로 만든 LFSR(Linear Feedback Shift Register)의 출력이 가질 수 있는 주기는 어느 것인가?
정답 3번
LFSR의 최대 주기는 $2^n - 1$ 공식으로 계산하며, 8차 다항식의 경우 최대 주기는 $255$입니다. 주어진 보기 중에는 최대 주기인 $255$가 없으므로, 최대 주기의 약수 중 하나인 $17$이 가능한 주기로 판단됩니다. ① [기본 공식] $T = 2^n - 1$ ② [숫자 대입] $T = 2^8 - 1$ ③ [최종 결과] $T = 255$ (약수 중 $17$ 선택)
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-22