매 클럭 싸이클(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회 상태 (87)에서 LSB=1이므로 3회는 (8C)이다.
3회 상태의 LSB=0이므로 XOR 없이 오른쪽 시프트만 일어나 4회는 (46)이다.
- 91, 87, C3, E1은 XOR 탭을 무시하고 단순 순환 시프트만 한 결과이다.
- 91, 87, C3, 4D는 3회를 순환 시프트 값 C3로 둔 것으로, 그림의 귀환 구조에서 나오는 8C와 다르다.
- 91, 87, 23, DE는 3회 값이 8C가 아니어서 그림의 귀환 구조에서 나오지 않는다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[서울시 연구사 디지털공학] 18년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 인체의항상성(homeostasis)유지기전의특성에해당하지않는것은? {"answer":1,"content":[{"content":"확산성(diffusion21년-1회차-산업위생관리기사-필기
- 시스템의구성요소로볼수없는것은? {"answer":3,"content":[{"content":"process","url":""},{"content":"fe21년-2회차-정보처리기사-필기
- ui와관련된기본개념중하나로,시스템의상태와사용자의지시에대한효과를보여주어사용자가명령에대한진행상황과표시된내용을해석할수있도록도와주는것은? {"answer":122년-2회차-정보처리기사-필기
