논리 회로

시프트 레지스터의 일부 출력의 XOR를 입력으로 되돌리는 선형 귀환 시프트 레지스터(LFSR)의 대표적인 용도는 무엇입니까?

  1. A의사 난수 패턴의 생성이나, 테스트에서의 패턴 생성·CRC 계산
  2. B정확한 시각을 재는 것
  3. C아날로그 신호를 증폭하는 것
정답과 해설 보기

정답: A. 의사 난수 패턴의 생성이나, 테스트에서의 패턴 생성·CRC 계산

LFSR는 적절한 탭을 고르면 n비트로 모두 0을 제외한 2ⁿ − 1가지 상태를 순회하는, 얼핏 랜덤해 보이는 계열(M 계열)을 생성합니다. XOR와 플립플롭만으로 만들 수 있으므로, 내장 테스트(BIST)의 패턴 생성과 결과 압축, 이더넷 등의 CRC 계산, 신호를 평균화하여 전자기 노이즈를 줄이는 스크램블러에 사용됩니다. 계열은 예측 가능하므로 암호용 난수로는 쓸 수 없습니다.

  • A. 맞습니다. 의사 난수나 테스트 패턴, CRC에 사용됩니다.
  • B. 시각을 정확히 재는 용도가 아닙니다.
  • C. LFSR는 디지털 회로이며 아날로그 신호의 증폭은 하지 않습니다.
이 분야 연습하기 분야로 돌아가기

논리 회로의 다른 문제

  1. 오픈 드레인 출력 회로를 여러 개, 풀업 저항이 있는 하나의 신호선에 연결했을 때의 동작으로 올바른 것은 무엇입니까?
  2. 2입력 NAND 게이트의 출력이 0이 되는 것은 언제입니까?
  3. 드 모르간의 법칙에 따르면 NOT(A AND B)와 같은 논리식은 무엇입니까?
  4. D형 플립플롭의 동작으로 올바른 것은 무엇입니까?
  5. 2입력 XOR(배타적 논리합) 게이트의 출력이 1이 되는 것은 언제입니까?

이 분야의 비교