<보기>의 상태도와 같이 순환하는 동기 카운터를 JK 플립플… | [7급 서울시 디지털공학] 26년 1회차 기출문제 상세 페이지
1[7급 서울시 디지털공학] 26년 1회차
<보기>의 상태도와 같이 순환하는 동기 카운터를 JK 플립플롭 3개로 설계할 때, 입력의 최소식을 (, )의 순서로 옳게 짝지은 것은? (단, 는 최상위 비트(MSB)이며, 상태는 순으로 표기한다. 미사용 상태 011과 100은 설계 시 무정의(don’t care)로 처리한다.)
1
()2
()3
()4
()해설
여기 함수를 정리하면 , 이다.
상태는 000→101→111→010→110→001→000으로 순환한다. JK 여기표에 따라 가 0인 상태에서 를, 1인 상태에서 를 구한다.
: 000→1, 001→0, 010→1(011은 무정의) →
: 101→0, 111→1, 110→1(100은 무정의) →
- 로 본 조합: 001 상태에서 가 1이 되어 001→000 전이를 만족하지 못한다.
- 로 본 조합: 최소식이 아니며 도 로 줄어든다.
- 로 본 조합: 000 상태에서 이 되어 000→101 전이가 불가능하다.
오류나 개정된 내용이 보이면 알려주세요
