같은 입력, 다른 답
지금까지 만든 레지스터와 메모리는 넣어 준 값을 담아 둘 뿐 스스로 바뀌지 않습니다. 기억하는 부품이 생겼으니, 클럭만 주면 스스로 일하는 기계를 만들어 봅시다. 그 전에 지금까지 만든 회로를 두 갈래로 나눠 봅시다.
가산기, MUX, 디코더는 지금 입력만으로 출력이 정해집니다. 입력이 바뀌면 출력도 바로 바뀌고, 이전 입력은 남지 않습니다. 이런 회로를 조합 논리 회로(Combinational Logic Circuit)라 합니다.
래치와 레지스터는 다릅니다. 같은 입력이 들어와도 무엇을 기억하고 있느냐에 따라 출력이 다릅니다. 이렇게 지금 입력과 기억해 둔 값으로 출력이 정해지는 회로를 순차 논리 회로(Sequential Logic Circuit)라 하고, 기억해 둔 값을 상태(state)라 합니다.
쓸모 있는 순차 회로는 대개 세 부분으로 이루어집니다. 상태를 담는 레지스터, 지금 상태와 입력으로 다음 상태를 정하는 조합 회로, 지금 상태로 출력을 정하는 조합 회로입니다. 클럭이 올 때마다 레지스터가 다음 상태를 받습니다.
가장 단순한 예는 수를 세는 회로입니다. 다음 상태는 지금 상태 + 1이고, 출력은 상태 그대로라 출력을 정하는 조합 회로는 따로 없습니다.
먼저 다음 상태를 정하는 조합 회로부터 봅시다. 1 더하기는 반가산기로 할 수 있습니다. 가장 낮은 자리 C0에 1을 더하고, 반가산기의 CARRY가 다음 자리로 올림을 넘깁니다.
이제 상태를 담을 4비트 레지스터를 붙입시다. 위 회로를 “다음 상태 회로” 상자로 접고, 레지스터의 출력을 상자의 C3~C0에, 상자의 N3~N0을 다시 레지스터에 넣습니다. 클럭이 오면 레지스터가 N을 담고, 그 값이 다시 상자로 들어가 다음 N을 만듭니다. 이렇게 클럭마다 1씩 오르는 회로를 카운터(counter)라 합니다. 아래는 4비트 카운터입니다.
실제 컴퓨터의 클럭은 1초에 수십억 번 저절로 바뀌니, 카운터도 그만큼 빠르게 셉니다.
앞으로는 이 회로를 COUNTER 상자 하나로 줄여 그립니다. CLK가 0에서 1로 바뀔 때마다 안의 값이 1씩 오르고, 그 값을 오른쪽으로 내보냅니다.
카운터는 다음 상태가 늘 1 더하기이고 출력이 상태 그대로인, 가장 단순한 순차 회로입니다. 다음 글에서는 다음 상태와 출력을 직접 정해 신호등을 만들어 봅시다.
글의 4비트 카운터가 0에서 시작합니다. CLK를 0에서 1로 20번 바꾸면 C3~C0이 나타내는 수를 십진수로 답하세요.