직렬 입력 X에서 비트열 101이 나타날 때마다 출력 Z=1이 되는 순… | [7급 서울시 디지털공학] 26년 1회차 기출문제 상세 페이지
1[7급 서울시 디지털공학] 26년 1회차
직렬 입력 에서 비트열 101이 나타날 때마다 출력 이 되는 순차열 검출기(sequence detector)를 밀리(Mealy) 머신과 무어(Moore) 머신으로 구현할 때 필요한 최소 상태 수를 각각 (가)와 (나)라고 하자. (가)와 (나)를 옳게 짝지은 것은? (단, 검출기는 매 클록마다 1비트씩 입력받고, 중첩(overlap)되는 패턴도 모두 검출하며, 무어 머신에서는 101의 수신이 완료된 직후의 상태에서 을 내는 것으로 한다.)
1
(가) 3, (나) 3
2
(가) 3, (나) 4
3
(가) 4, (나) 4
4
(가) 4, (나) 5
해설
최소 상태 수는 밀리 3개, 무어 4개이다.
밀리 머신은 출력이 상태와 입력에 함께 달려 있어 초기, 1 수신, 10 수신의 세 상태면 충분하며, 10 수신 상태에서 1이 들어오는 전이에서 을 내고 1 수신 상태로 가 중첩도 검출한다.
무어 머신은 출력이 상태에만 달려 있으므로 101 수신 완료 상태가 따로 필요해 4개가 된다.
- 밀리 3, 무어 3: 무어 머신은 을 내는 전용 상태가 있어야 하므로 3개로는 부족하다.
- 밀리 4, 무어 4: 밀리 머신은 출력을 전이에 붙이므로 완료 상태가 필요 없어 3개로 충분하다.
- 밀리 4, 무어 5: 두 머신 모두 상태가 하나씩 과다하다.
오류나 개정된 내용이 보이면 알려주세요