디지털 로직 - Combinational과 Sequential Logic

디지털 로직은 크게 Combinational Logic과 Sequential Logic으로 나눌수 있다.

 

Combinational Logic

Combinational Logic은 다음 그림의 Full-Adder 로직과 같이 내부에 상태를 기억하는 요소가 없는 로직이다. Full-Adder 로직에서는 입력신호에 따라 출력신호를 내며 입력신호와 출력신호가 1:1로 대응한다. 즉, 특정 입력에 항상 특정 출력이 정해져 있다.

 

 

 

 

Sequential Logic

Sequential Logic은 다음 그림의 D Flip-Flop 로직과 같이 내부에 상태를 기억하는 요소가 있는 로직이다. D Flip-Flop 로직에서는 입력신호와 내부상태에 따라 출력신호를 내다. 같은 입력신호라도 내부 상태에 따라 출력신호가 달라질수 있다. 

 

 

 

Moore Machine

일반적인 로직 회로는 다음과 같은 Moore Machine 형태를 가진다. 전체적인 로직은 Sequential Logic이고 내부에 Combinational Logic을 가지고 있다. State Memory로는 보통 Flip-Flop을 사용한다.