본문 바로가기

레지스터·카운터·상태기계

플립플롭을 묶은 레지스터에 적재 신호로 값을 넣거나 유지하고, 시프트 레지스터로 직렬 데이터를 병렬 값으로 모읍니다. 다음 상태를 계산해 저장하는 카운터와, 상태와 입력으로 다음 상태를 정하는 유한 상태 기계를 잠금 장치 예제로 만들어 실행합니다.

덧셈 결과를 다음 명령까지 보관하려면 비트마다 플립플롭이 하나씩 필요합니다. 4비트 값이라면 플립플롭 네 개를 나란히 두고 같은 클록으로 움직이게 하면 됩니다. 그런데 클록이 올 때마다 무조건 새 값을 받아들이면 보관한 값이 금방 지워지므로, 언제 새 값을 넣을지 정하는 제어 신호가 함께 필요합니다.

이 글을 읽고 나면 다음을 할 수 있습니다.

  • 적재 신호가 있는 레지스터와 시프트 레지스터의 값을 에지마다 추적합니다.
  • 다음 상태를 계산해 저장하는 카운터를 함수로 만듭니다.
  • 상태 전이표를 채우고, 그 표를 코드로 옮겨 입력 순서에 따른 상태를 구합니다.

래치·플립플롭·클록처럼 함수가 지금의 값과 입력에서 다음 값을 계산하고, 반복 한 번이 상승 에지 하나가 되어 그 값을 저장합니다. 이 글의 코드는 register.py 파일 하나에 차례로 이어 적고 python register.py로 실행합니다. 2장에서 만든 같은 이름의 파일과는 내용이 다르므로, 새 폴더에 빈 파일로 시작하세요.

레지스터는 적재 신호가 켜진 에지에서만 새 값을 받는다

같은 클록을 쓰는 플립플롭 여러 개를 묶어 한 값처럼 읽고 쓰는 것을 레지스터(register)라고 합니다. 4비트 레지스터에 적재(load) 신호를 두어, load = 1이면 에지에서 입력 D를 받아들이고 load = 0이면 지금의 값 Q를 유지하게 할 수 있습니다. 플립플롭은 에지마다 무언가를 받아들이므로, 유지하려면 자기 자신의 값을 다시 넣어 주어야 합니다. 그래서 각 플립플롭의 입력 앞에 MUX를 두고, load 신호로 새 입력 D와 지금의 출력 Q 가운데 하나를 고르게 합니다.

load_register가 그 MUX입니다. 0b1010은 이진수 1010을 적는 Python의 표기이고, f"..." 안의 {q:04b}는 q를 네 자리 이진수로 찍으라는 뜻입니다.

register.py
def load_register(q, load, d):
    if load == 1:
        return d
    return q


load_values = [1, 0, 1]
d_values = [0b1010, 0b1111, 0b0110]

q = 0b0000
for i in range(3):
    load = load_values[i]
    d = d_values[i]
    q = load_register(q, load, d)
    print(f"load={load} d={d:04b} -> q={q:04b}")

둘째 에지에서는 입력에 1111이 와 있지만 load가 0입니다. 이 에지 뒤의 q는 무엇일까요?

결과 확인하기
load=1 d=1010 -> q=1010
load=0 d=1111 -> q=1010
load=1 d=0110 -> q=0110

레지스터는 load = 1인 첫째와 셋째 에지에서만 입력을 받아들입니다. 둘째 에지에서는 MUX가 지금의 값 1010을 골라 다시 넣었으므로, 입력이 1111이어도 1010이 유지됩니다.

레지스터를 처음 상태로 되돌리는 리셋(reset) 신호에는 두 가지 방식이 있습니다. 동기 리셋은 리셋 신호가 켜져 있으면 다음 클록 에지에서 0을 저장하고, 비동기 리셋은 클록과 상관없이 신호가 켜지는 즉시 0으로 만듭니다.

시프트 레지스터는 에지마다 한 칸씩 옮긴다

시프트 레지스터(shift register)는 에지마다 모든 비트를 이웃 자리로 한 칸씩 옮기는 레지스터입니다. 오른쪽으로 옮기면서 비어 있는 맨 왼쪽 자리에 바깥에서 들어온 한 비트를 넣으면, 한 번에 한 비트씩 들어오는 직렬(serial) 데이터를 모아 여러 비트를 한꺼번에 읽는 병렬(parallel) 값으로 바꿀 수 있습니다. 직렬 전송은 선이 적게 들지만 한 비트씩 보내야 하고, 병렬 전송은 선이 많이 들지만 여러 비트를 한 번에 보냅니다.

코드에서 q >> 1은 q의 비트를 오른쪽으로 한 칸 옮기고 맨 오른쪽 비트를 버립니다. serial_in << 3은 들어온 비트를 왼쪽으로 세 칸 옮겨 4비트의 맨 왼쪽 자리에 놓습니다. 둘을 |(OR)로 합치면 한 에지 뒤의 값이 됩니다.

register.py (끝에 추가)
def shift_right(q, serial_in):
    moved = q >> 1
    new_bit = serial_in << 3
    return new_bit | moved


bit_values = [1, 0, 1, 1]

q = 0b0000
for i in range(4):
    bit = bit_values[i]
    q = shift_right(q, bit)
    print(f"입력 {bit} -> {q:04b}")

0000에서 시작해 1, 0, 1, 1을 차례로 넣습니다. 첫 줄은 입력 1 -> 1000입니다. 나머지 세 줄을 먼저 적어 보세요.

결과 확인하기
입력 1 -> 1000
입력 0 -> 0100
입력 1 -> 1010
입력 1 -> 1101

넣은 비트가 맨 왼쪽으로 들어와 에지마다 오른쪽으로 밀려납니다. 네 번 뒤에는 처음 넣은 비트가 맨 오른쪽 자리에 와서 1101이 됩니다. 직렬로 보낸 비트 순서를 오른쪽 끝부터 읽으면 그대로 1, 0, 1, 1입니다.

카운터는 다음 상태를 계산해 저장한다

카운터(counter)는 에지마다 정해진 순서로 상태를 바꾸는 레지스터입니다. 2비트 업 카운터는 00, 01, 10, 11을 지나 다시 00으로 돌아갑니다. 지금의 값에 1을 더하는 조합 회로를 두고 그 결과의 아래 2비트를 다시 레지스터에 넣으면 됩니다. 코드의 & 0b11이 아래 2비트만 남기는 부분입니다.

register.py (끝에 추가)
def count_up(q):
    return (q + 1) & 0b11


q = 0b00
for i in range(5):
    q = count_up(q)
    print(f"{q:02b}")
01
10
11
00
01

넷째 에지에서 11에 1을 더하면 100이 되는데, 아래 2비트가 00이라서 저절로 처음으로 돌아갑니다.

회로로 카운터를 만드는 방법은 두 가지입니다. 리플 카운터(ripple counter)는 아래 비트의 출력을 위 비트의 클록으로 쓰므로, 비트가 하나씩 차례로 바뀌어 출력이 잠깐씩 틀린 값을 거칩니다. 동기 카운터(synchronous counter)는 모든 비트를 같은 클록 에지에서 갱신하므로, 아래 비트의 변화가 위 비트의 클록으로 차례로 전달되는 지연을 없앱니다. 덧셈 회로 대신 플립플롭의 입력을 직접 정해 동기 카운터를 만드는 방법은 다음 글에서 설계합니다.

유한 상태 기계로 잠금 장치 만들기

카운터의 다음 상태는 지금의 상태만으로 정해졌습니다. 여기에 입력을 더해, 지금의 상태와 입력에 따라 다음 상태와 출력이 정해지게 한 모델을 유한 상태 기계(finite state machine, FSM)라고 합니다. 유효한 카드를 대면 문이 열리고, 문이 닫혔다는 센서 신호가 오면 다시 잠기는 장치를 생각해 봅시다. 상태는 잠김(LOCKED)과 열림(OPEN)의 두 가지면 됩니다.

지금의 상태입력다음 상태다음 상태의 잠금 출력
LOCKED유효한 카드OPEN해제
LOCKED그 밖의 입력LOCKED잠금
OPEN닫힘 센서LOCKED잠금
OPEN그 밖의 입력OPEN해제

이 표를 한 줄씩 if로 옮기면 다음 상태를 계산하는 함수가 됩니다.

register.py (끝에 추가)
def next_state(state, event):
    if state == "LOCKED":
        if event == "VALID_CARD":
            return "OPEN"
        return "LOCKED"
    if event == "CLOSED":
        return "LOCKED"
    return "OPEN"


events = ["INVALID_CARD", "VALID_CARD", "NONE", "CLOSED"]

state = "LOCKED"
for i in range(4):
    state = next_state(state, events[i])
    print(events[i], "->", state)
INVALID_CARD -> LOCKED
VALID_CARD -> OPEN
NONE -> OPEN
CLOSED -> LOCKED

무효한 카드로는 열리지 않고, 유효한 카드로 열린 뒤 아무 입력이 없으면 열린 채로 있다가, 닫힘 센서에서 다시 잠깁니다. 두 상태는 1비트 레지스터 하나에 저장할 수 있고, 표는 그 레지스터의 다음 값을 계산하는 조합 회로가 됩니다.

이 표에서 잠금 출력은 상태만 보고 정해집니다. 유효한 카드가 들어온 순간에도 아직 상태가 LOCKED이므로 잠겨 있다가, 다음 클록 에지에서 상태가 OPEN이 된 뒤에 해제됩니다. 이렇게 출력이 상태로만 정해지는 기계를 무어 기계(Moore machine)라고 합니다. 출력이 상태와 지금의 입력에 함께 따라 정해지는 기계는 밀리 기계(Mealy machine)라 하며, 입력에 더 빨리 반응하지만 입력이 흔들리면 출력도 같은 주기 안에서 흔들릴 수 있습니다.

정리

  • 레지스터는 같은 클록을 쓰는 플립플롭의 묶음이며, 적재 신호로 MUX가 새 입력과 지금의 값 가운데 하나를 골라 넣게 해 값을 유지합니다.
  • 리셋은 회로를 정해진 처음 상태로 되돌리며, 다음 에지에서 동작하는 동기 방식과 즉시 동작하는 비동기 방식이 있습니다.
  • 시프트 레지스터는 에지마다 비트를 한 칸씩 옮겨 직렬 데이터와 병렬 값을 서로 바꿉니다.
  • 카운터는 다음 상태를 계산해 저장하며, 동기 카운터는 모든 비트를 같은 에지에서 갱신하여 리플 카운터의 순차적인 클록 전달을 없앱니다.
  • 유한 상태 기계는 상태와 입력으로 다음 상태를 정하며, 출력이 상태로만 정해지면 무어 기계, 입력에도 따라 정해지면 밀리 기계입니다.

연습 문제

1. 세 번 누르면 완료

버튼을 누를 때마다 상태가 0, 1, 2, DONE 순서로 나아가고, DONE에서는 버튼을 더 눌러도 그대로입니다. reset은 어느 상태에서든 0으로 되돌립니다. 입력이 press, press, reset, press, press, press, press일 때 상태의 순서와, 상태를 저장하는 데 필요한 최소 비트 수를 구하세요.

해설 보기

상태는 차례로 1, 2, 0, 1, 2, DONE, DONE입니다. 마지막 press에서도 DONE에 머무르므로, 0으로 돌아가는 카운터와는 다릅니다. 상태가 0, 1, 2, DONE의 네 가지이므로 2비트면 구분할 수 있습니다. 상태 개수가 k이면 2b≥k2^b\ge k인 가장 작은 b비트가 필요합니다.

2. 시프트 레지스터를 8비트로 고치기

본문의 shift_right는 4비트 전용입니다. 8비트 레지스터가 되도록 한 곳을 고치고, 바이트 0xA5(이진수 10100101)의 비트를 가장 아래 비트부터 한 비트씩 넣었을 때 8번의 에지 뒤 값을 구하세요. 같은 바이트를 병렬로 받으면 에지가 몇 번 필요한가요?

해설 보기

새 비트가 들어갈 맨 왼쪽 자리가 3번 자리에서 7번 자리로 바뀌므로 serial_in << 3을 serial_in << 7로 고칩니다. 입력 목록은 가장 아래 비트부터 [1, 0, 1, 0, 0, 1, 0, 1]이고, 반복 횟수는 8입니다. 처음 넣은 비트가 에지마다 오른쪽으로 밀려 마지막에는 맨 오른쪽 자리에 오므로, 8번 뒤에는 각 비트가 원래 자리에 돌아와 10100101, 곧 0xA5 그대로입니다. 병렬로 받으면 8비트를 한 번에 적재하므로 에지 한 번이면 됩니다.

3. 카드를 대는 순간 열리게 하려면

잠금 장치가 유효한 카드를 읽는 그 순간 바로 잠금을 해제하게 하려면 무어 기계와 밀리 기계 가운데 어느 쪽으로 만들어야 하나요?

해설 보기

밀리 기계로 만들어야 합니다. 출력이 지금의 입력에도 따라 정해지므로, LOCKED 상태에서 유효한 카드 입력이 들어오면 상태가 바뀌기 전인 같은 주기 안에 해제 출력을 낼 수 있습니다. 무어 기계는 출력이 상태로만 정해지므로, 다음 클록 에지에서 상태가 OPEN이 될 때까지 기다려야 합니다.

4. 카운터에 리셋과 허용 신호 추가하기

register.py에 counter_next(q, reset, enable)을 추가하세요. 다음 글의 카운터에도 같은 리셋 규칙을 씁니다.

  • reset이 1이면 다른 입력과 상관없이 다음 값은 0입니다(동기 리셋).
  • reset이 0이면 enable이 1일 때만 count_up처럼 세고, 0일 때는 유지합니다.
  • 00에서 시작해 다섯 에지의 (reset, enable)이 (0, 1), (0, 1), (0, 0), (1, 1), (0, 1)일 때의 값을 출력합니다.
해설 보기
register.py (끝에 추가)
def counter_next(q, reset, enable):
    if reset == 1:
        return 0
    if enable == 1:
        return count_up(q)
    return q


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

q = 0b00
for i in range(5):
    q = counter_next(q, reset_values[i], enable_values[i])
    print(f"reset={reset_values[i]} enable={enable_values[i]} -> {q:02b}")
reset=0 enable=1 -> 01
reset=0 enable=1 -> 10
reset=0 enable=0 -> 10
reset=1 enable=1 -> 00
reset=0 enable=1 -> 01

셋째 에지는 허용 신호가 꺼져 10을 유지합니다. 넷째 에지는 enable이 1이지만 리셋을 먼저 확인하므로 11이 아니라 00이 됩니다.

상태 기계를 설계할 때는 모든 상태에서 모든 입력이 어디로 가는지 표의 빈칸 없이 채웠는지 먼저 확인해 보세요. 다음 글 JK 입력식으로 동기 카운터 만들기에서는 원하는 상태 변화에서 거꾸로 플립플롭의 입력식을 이끌어 냅니다.