yeolyi.com성열의 컴퓨터공학

도어락 만들기

순서 도어락

신호등은 바깥 입력 없이 정해진 순서대로만 돌았습니다. 그런데 사람이 누르는 것에 따라 다르게 움직여야 하는 기계도 많습니다. 버튼 하나(X)로 비밀번호 1, 0, 1을 차례로 눌러야 열리는 도어락을 만들어 봅시다. 클럭이 올 때마다 X를 한 번 읽습니다.

상태도

도어락이 기억할 것은 비밀번호를 몇 자리까지 맞게 눌렀는지입니다. 상태는 넷입니다.

0101010, 10123
읽은 입력
아직 없습니다

지금 상태: 0
잠김

0과 1을 눌러 봅시다. 1, 0, 1을 차례로 누르면 상태 3에 닿아 열립니다.

상태 1에서 1이 또 오면 처음으로 돌아가지 않고 1에 머뭅니다. 방금 누른 1이 비밀번호의 첫 자리일 수 있기 때문입니다.

상태도를 회로로

신호등처럼 클럭은 잊고 조합 회로부터 만듭니다. 이번에는 지금 상태(S1·S0)에 입력 X까지 넣으면 다음 상태와 열림이 나옵니다. 화살표에 입력이 붙어 있으니 “이 상태이면서 X가 이 값”을 AND로 만들어 OR로 묶습니다.

S1·S0을 01(상태 1)로 두고 X를 0, 1로 바꿔 봅시다. 다음 상태가 10(상태 2)과 01(상태 1)로 갈립니다. 상태도의 화살표와 같습니다.

클럭 붙이기

조합 회로를 “도어락 회로” 상자 하나로 줄여 그리고, 레지스터 둘과 클럭을 붙입니다.

  1. X를 1, 0, 0 순서로 바꾸며 바꿀 때마다 CLK를 1로, 다시 0으로 바꿔 봅시다. 두 번째 0에서 처음으로 돌아갑니다.
  2. 이어서 X를 1, 0, 1 순서로 넣어 봅시다. 마지막 클럭에 열림이 1이 됩니다.

마무리

신호등과 순서 도어락은 둘 다 기억하는 회로와 게이트만으로 만든 상태 기계입니다. 그런데 기계마다 상태표를 짜고 회로를 새로 이었습니다. 비밀번호 하나를 바꾸려 해도 회로를 다시 짜야 합니다. 할 일을 바꿀 때마다 회로를 새로 짜지 않는 방법은 없을까요? 다음 글에서 살펴봅시다.

도전 문제

글의 도어락에 X를 0, 1, 1, 0, 1 순서로 넣습니다(클럭 다섯 번). 열림이 처음 1이 되는 것은 몇 번째 클럭일까요? 숫자로 답하세요.