[CE] Combinatorial Circuit or Combinatorial Logic Circuit

Combinatorial logic (조합논리, 조합회로)

"False(0)와 True(1)을 다루는 algebra(대수)인 Boolean algebra의 logic function을 구현한 것"이
바로 combinatorial circuit임.

• Combinational logic circuit 또는 combinational logic 이라고도 불림.
• Digital System의 instaneous system임.

Algebra는 number사이의 관계를 문자($x$등의 변수)를 사용하여 간단하게 나타내는 것(변수에 대입)과 이를 이용하여 효율적으로 계산(방정식 풀기)하는 기술을 가르킴. 이를 반영하여 대수(代數, 수를 대신함)라고 번역됨.
Algebra는 어떤 set(집합)과 해당 set에 속한 element들을 이용하도록 정의된 operation(연산)들에 대한 규칙을 연구하는 학문으로, 임의의 집합(vector set)에 해당 집합에 대해 정의된 연산(vector sum, scalar multiple)을 정의하고 이를 묶어서 대수적 구조 (vector space)로 부름.

Boolean algebra(불대수)는 George Boole(1815-1864, 영국)이 고안한 logic을 다루는 algebra로 "True, False를 수학적인 영역으로 포함"시켜 참과 거짓을 1,0에 대입하고, AND, OR, NOT등의 logic operation을 사용하여 논리적 동작(논리회로의 동작)을 대수적으로 처리하게 해줌.

Computer와 같은 디지털 시스템의 회로들이 이를 기반으로 수학적 표현이 이루어짐.

Instaneous System

• 이같은 logic function(or Booleanr function, combinatorial logic)의 출력은 해당 출력 시점에서의 입력들의 조합(combination)에 의해 결정됨. (이 것이 "combinatial"이 이름에 포함된 이유임.)
• Boolearn function을 구현하고 있는 combinational logic cirucit은 결국 instaneous system임.
• 이는 내부 상태를 저장하는 memory가 없음을 의미함.
• 이와 대조적으로 memory가 있어서 이전 상태(내부상태)를 기억하고 이를 반영하여 출력이 결정되는 system을 dynamic system이라고 부름.

References

https://bme808.blogspot.com/2022/10/dynamic-system.html?q=dynamic 

SS : Dynamical Systems and Instaneous Systems

 

2022.12.08 - [분류 전체보기] - [CI] (Logic) Gates

[CI] (Logic) Gates