본문 바로가기

장 실습: 3진 카운터 설계하고 추적하기

JK 여기표와 입력식으로 3진 카운터를 만들고 동기 리셋과 쓰지 않는 상태 11의 다음 상태를 함께 확인합니다.

JK 여기표와 입력식으로 3진 카운터를 만들고 동기 리셋과 쓰지 않는 상태 11의 다음 상태를 함께 확인합니다. 코드를 실행하기 전에 손으로 추적한 표를 준비하고 처음 어긋나는 단계부터 확인합니다.

시작 상태

JK 입력식으로 동기 카운터 만들기의 jk_counter.py와 여기표를 준비합니다. 완성할 파일은 mod3.py이며, 다음 상태의 모든 비트는 에지 직전의 상태에서 계산합니다.

완성할 과제

이 장에서 배운 것을 모아, 00, 01, 10을 지나 다시 00으로 돌아가는 3진 카운터를 JK 플립플롭 두 개로 설계합니다. 상태 11은 정상 동작에서 나오지 않습니다.

  • 세 전이에 여기표를 적용해 J1J_1, K1K_1, J0J_0, K0K_0의 표를 만듭니다. 쓰지 않는 상태 11의 줄은 네 입력 모두 X로 둡니다.
  • 무관 조건을 이용해 네 입력식을 줄입니다.
  • mod3.py에 mod3_step(state, reset)을 만듭니다. 리셋은 앞 글과 같은 동기 리셋입니다.
  • 00에서 시작해 여섯 에지의 리셋이 0, 0, 0, 0, 1, 0일 때의 상태를 손으로 먼저 적고, 실행 결과와 비교합니다.
  • 전원을 켰을 때 우연히 11에서 시작하면 다음 에지에 어디로 가는지 입력식으로 계산하고, 코드로 확인합니다.

힌트: Q1‾\overline{Q_1}은 코드에서 1 - q1입니다. 앞 글의 counter_step에서 jk_next에 넘기는 값을 바꾸고, 첫머리에 리셋 확인을 더합니다.

단계별 체크포인트

체크포인트 1: 원하는 전이를 여기표로 바꾸기

00 → 01 → 10 → 00의 세 전이에서 네 입력을 채웁니다. 쓰지 않는 11의 입력을 X로 둔 뒤 식을 줄입니다.

체크포인트 2: 이전 상태로 다음 비트 계산하기

리셋을 먼저 확인하고, q1과 q0에서 next_q1과 next_q0을 각각 계산합니다. 어느 계산도 이미 갱신한 비트를 읽지 않게 합니다.

체크포인트 3: 정상 순서·리셋·11을 함께 확인하기

python mod3.py로 여섯 에지와 11의 다음 상태를 비교합니다. 다섯째 에지는 00이고 11에서도 다음은 00이어야 합니다.

다를 때 먼저 볼 곳

증상다를 때 먼저 볼 곳
처음 세 상태가 01·10·00이 아님여기표에서 줄인 네 입력식을 코드와 대조합니다.
두 비트를 순서대로 바꿀 때 결과가 달라짐두 계산이 같은 이전 q1·q0을 쓰는지 확인합니다.
리셋 때도 다음 수를 셈reset 분기가 다음 비트 계산보다 앞에 있는지 확인합니다.

완성 파일

완성 파일과 손 추적 확인하기

세 전이에 여기표를 적용하면 다음과 같습니다.

Q1Q0Q_1Q_0Q1+Q0+Q_1^+Q_0^+J1J_1K1K_1J0J_0K0K_0
00010X1X
01101XX1
1000X10X
11쓰지 않음XXXX

K1K_1과 K0K_0은 1인 칸과 X뿐이므로 X를 모두 1로 골라 K1=K0=1K_1=K_0=1입니다. J1J_1은 Q0=1Q_0=1인 두 칸이 1과 X이고 Q0=0Q_0=0인 두 칸이 0과 X이므로 J1=Q0J_1=Q_0입니다. J0J_0은 Q1=0Q_1=0 행이 1과 X, Q1=1Q_1=1 행이 0과 X이므로 J0=Q1‾J_0=\overline{Q_1}입니다.

mod3.py
def jk_next(q, j, k):
    not_q = 1 - q
    not_k = 1 - k
    return (j & not_q) | (not_k & q)


def mod3_step(state, reset):
    if reset == 1:
        return 0
    q1 = state // 2
    q0 = state % 2
    next_q0 = jk_next(q0, 1 - q1, 1)
    next_q1 = jk_next(q1, q0, 1)
    return 2 * next_q1 + next_q0


reset_values = [0, 0, 0, 0, 1, 0]

state = 0
for edge in range(6):
    state = mod3_step(state, reset_values[edge])
    print(f"reset={reset_values[edge]} -> {state:02b}")

after_unused = mod3_step(3, 0)
print(f"11 다음: {after_unused:02b}")
reset=0 -> 01
reset=0 -> 10
reset=0 -> 00
reset=0 -> 01
reset=1 -> 00
reset=0 -> 01
11 다음: 00

이렇게 확인합니다. 처음 세 줄이 01, 10, 00이면 세 전이가 설계대로입니다. 셋째 줄에서는 10의 J0=Q1‾=0J_0=\overline{Q_1}=0, K0=1K_0=1이 아래 비트를 0으로 두고, J1=Q0=0J_1=Q_0=0, K1=1K_1=1이 위 비트를 reset해 00이 됩니다. 다섯째 줄은 01에서 세면 10이 될 차례에 리셋이 00을 저장한 것입니다. 마지막 줄은 상태 11에서 J1=K1=1J_1=K_1=1로 위 비트가 반전하고 J0=0J_0=0, K0=1K_0=1로 아래 비트가 reset되어 00으로 간다는 뜻입니다. 무관 조건으로 둔 상태도 X를 고르는 순간 다음 상태가 정해지므로, 쓰지 않는 상태에서 정상 순서로 돌아오는지 이렇게 따로 확인해야 합니다.

더 해 보기

  • 시작 상태를 01과 10으로 각각 바꾸어 처음 세 에지의 상태를 예상하고 비교합니다.
  • 리셋 순서의 한 칸을 바꾸고 어느 에지부터 결과가 달라지는지 손 추적과 비교합니다.

입력식을 설계한 뒤에는 모든 상태에서 다음 상태를 계산해 원하는 순서와 비교하고, 모든 비트를 에지 직전의 값으로 계산했는지 확인해 보세요. 다음 장의 CPU 데이터 경로에서는 레지스터와 선택 회로를 이어 명령어를 실행하는 경로를 만듭니다.