36 / 36 · 개념
종합 설계: 직렬 패턴 감지
101 패턴을 찾는 상태 기계를 설계하고 비교합니다.
내용은 무료로 볼 수 있습니다. 수강 신청하면 학습 기록을 저장할 수 있어요.
학습 목표
- 101 패턴 감지기를 전이표로 설계합니다.
- 겹치는 패턴과 리셋을 검증합니다.
기억할 접두어만 상태로 남깁니다.
S0은 일치한 접두어 없음, S1은 마지막에 1을 봄, S10은 마지막 두 비트가 10임을 뜻합니다. S10에서 입력 1을 받으면 101을 찾습니다.
완료 후 S1로 이동하면 방금 받은 1을 다음 패턴의 시작으로 재사용합니다. 따라서 10101에는 세 번째와 다섯 번째 비트에서 두 번의 일치가 있습니다.
입력을 바꿔 확인하기
| 상태 | 입력 0 | 입력 1 |
|---|---|---|
| S0 | S0 | S1 |
| S1 | S10 | S1 |
| S10 | S0 | S1 / hit=1 |
설계·예측·비교 순서로 완성하세요.
출력 hit를 레지스터로 만들고 매 에지에서 현재 state==S10과 din==1의 결과를 저장하세요. 리셋 시 state=S0, hit=0으로 정합니다. hit는 해당 비트를 샘플링한 에지 뒤 한 사이클 동안 1입니다.
000, 101, 10101, 11101과 패턴 도중 리셋을 검사하세요. 아래 비교 도구는 전이 규칙의 학습 모델이며 작성한 RTL을 실행하지 않습니다. 자신의 RTL은 별도 시뮬레이션 결과와 대조해야 합니다.
직접 생각해 보기
10101을 순서대로 넣으면 각 에지 뒤 hit는 무엇인가요?
해설 보기
0,0,1,0,1입니다. 두 번의 일치가 한 비트를 공유합니다.
✓ 학습 완료