<보기>의 상태도와 같이 순환하는 동기 카운터를 JK 플립플… | [7급 서울시 디지털공학] 26년 1회차 기출문제 상세 페이지

1[7급 서울시 디지털공학] 26년 1회차
<보기>의 상태도와 같이 순환하는 동기 카운터를 JK 플립플롭 3개로 설계할 때, Q2Q_2 입력의 최소식을 (J2J_2, K2K_2)의 순서로 옳게 짝지은 것은? (단, Q2Q_2는 최상위 비트(MSB)이며, 상태는 Q2Q1Q0Q_2Q_1Q_0 순으로 표기한다. 미사용 상태 011과 100은 설계 시 무정의(don’t care)로 처리한다.)
문제 이미지
1
(Q0, Q1‾Q_0,\ \overline{Q_1})
2
(Q2‾ Q0‾, Q2Q1\overline{Q_2}\,\overline{Q_0},\ Q_2Q_1)
3
(Q1, Q0‾Q_1,\ \overline{Q_0})
4
(Q0‾, Q1\overline{Q_0},\ Q_1)
해설

여기 함수를 정리하면 J2=Q0‾J_2 = \overline{Q_0}, K2=Q1K_2 = Q_1이다.

상태는 000→101→111→010→110→001→000으로 순환한다. JK 여기표에 따라 Q2Q_2가 0인 상태에서 J2J_2를, 1인 상태에서 K2K_2를 구한다.

Q2=0Q_2=0: 000→1, 001→0, 010→1(011은 무정의) → J2=Q0‾J_2 = \overline{Q_0}
Q2=1Q_2=1: 101→0, 111→1, 110→1(100은 무정의) → K2=Q1K_2 = Q_1

  • J2=Q0J_2 = Q_0로 본 조합: 001 상태에서 J2J_2가 1이 되어 001→000 전이를 만족하지 못한다.
  • J2=Q2‾ Q0‾J_2 = \overline{Q_2}\,\overline{Q_0}로 본 조합: 최소식이 아니며 K2=Q2Q1K_2 = Q_2Q_1도 Q1Q_1로 줄어든다.
  • J2=Q1J_2 = Q_1로 본 조합: 000 상태에서 J2=0J_2=0이 되어 000→101 전이가 불가능하다.

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

이어서 풀어보기

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