매 클럭 싸이클(clock cycle)마다 난수를 발생시키는 8비트 L… | [서울시 연구사 디지털공학] 18년 1회차 기출문제 상세 페이지

1[서울시 연구사 디지털공학] 18년 1회차
매 클럭 싸이클(clock cycle)마다 난수를 발생시키는 8비트 LFSR(linear feedback shift register) 회로가 <보기>와 같이 동작할 때 발생되는 난수[16진수]를 1회부터 4회까지 순서대로 바르게 나열한 것은?
문제 이미지
1
91, 87, 8C, 46
2
91, 87, C3, E1
3
91, 87, C3, 4D
4
91, 87, 23, DE
해설

그림의 귀환 구조대로 시프트하면 난수는 91, 87, 8C, 46 순으로 발생한다.

매 클럭 LSB가 MSB로 귀환하고, 같은 LSB 값이 XOR 게이트가 놓인 MSB 바로 다음 비트와 하위 4비트의 입력에 함께 더해진다(나머지 비트는 단순 시프트).

2회 상태 1000011110000111(87)에서 LSB=1이므로 3회는 1000110010001100(8C)이다.
3회 상태의 LSB=0이므로 XOR 없이 오른쪽 시프트만 일어나 4회는 0100011001000110(46)이다.

  • 91, 87, C3, E1은 XOR 탭을 무시하고 단순 순환 시프트만 한 결과이다.
  • 91, 87, C3, 4D는 3회를 순환 시프트 값 C3로 둔 것으로, 그림의 귀환 구조에서 나오는 8C와 다르다.
  • 91, 87, 23, DE는 3회 값이 8C가 아니어서 그림의 귀환 구조에서 나오지 않는다.

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

이어서 풀어보기

[서울시 연구사 디지털공학] 18년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요서울시 연구사 디지털공학 기출문제 암기장 전체 보기