yeolyi.com성열의 컴퓨터공학

신호등 만들기

신호등

순차 논리 글의 카운터는 다음 상태가 늘 1 더하기라 가산기로 만들었고, 출력은 상태 그대로였습니다. 이번에는 다음 상태와 출력을 우리가 정해 봅시다. 두 길이 만나는 교차로의 신호등입니다. 남북으로 가는 차와 동서로 가는 차가 번갈아 지나가고, 두 방향이 동시에 초록이면 안 됩니다.

상태도

신호등의 상태는 넷입니다. 상태를 동그라미로, 클럭이 올 때 넘어가는 길을 화살표로 그린 그림을 상태도(state diagram)라 합니다.

0↕↔1↕↔2↕↔3↕↔

지금 상태: 0

클럭을 눌러 봅시다. 상태가 0 → 1 → 2 → 3 → 0으로 돕니다.

상태도를 회로로

먼저 클럭은 잊고, 지금 상태(S1·S0)를 넣으면 다음 상태와 켤 불이 나오는 조합 회로를 만들어 봅시다. 디코더로 지금 상태를 한 줄로 풀면 나머지는 모두 OR입니다.

S1·S0을 00, 01, 10, 11로 바꿔 봅시다. 상태마다 켜지는 불과 다음 상태가 상태도와 같습니다. 한 상태에서 디코더 출력은 하나만 1이니, 두 방향이 동시에 초록이 될 수 없습니다.

클럭 붙이기

이 조합 회로를 “신호등 회로” 상자 하나로 줄여 그립시다. 지금 상태를 레지스터 둘에 담아 상자에 넣고, 상자가 내놓은 다음 상태(N1·N0)를 다시 레지스터로 돌려 보내면 클럭마다 상태가 넘어갑니다.

CLK를 1로, 다시 0으로 바꾸기를 되풀이해 봅시다. 위의 상태도와 같은 순서로 불이 바뀝니다.

상태 기계

신호등은 상태를 담는 레지스터, 다음 상태를 정하는 회로, 출력을 정하는 회로로 이루어진 순차 회로입니다. 이렇게 상태와 그 사이 전이를 중심으로 보는 기계를 상태 기계(state machine)라고도 부릅니다. 자판기, 엘리베이터, 세탁기처럼 정해진 순서로 일하는 기계는 대부분 상태 기계입니다.

마무리

신호등은 바깥 입력 없이 정해진 순서대로만 돌았습니다. 사람이 누르는 것에 따라 다음 상태가 달라지는 기계는 어떻게 만들까요? 다음 글에서 순서대로 눌러야 열리는 도어락을 만들어 봅시다.

도전 문제

신호등을 상태 8가지로 늘려(3비트 레지스터와 3-to-8 디코더), 남북 초록 3클럭, 남북 노랑 1클럭, 동서 초록 3클럭, 동서 노랑 1클럭을 차례로 켜려 합니다. 입력이 둘인 OR만 쓸 수 있다면 '남북 빨강'을 켜는 데 OR가 최소 몇 개 필요할까요? 숫자로 답하세요.