combinatorial logic

[CE] (Logic) Gates

Combinatorial logic (조합논리)에서 사용되는 Boolean function들을 구현하고 있는 chip (or circuit)을 가르킴. Texas Instruments가 1960년대 중반의 5400과 7400 계열의 IC(integrated circuit)을 출시한 이후로 Digital system (or digital circuit)을 구현하기 위한 기본 구성 요소로 널리 사용되고 있음. 디지털 회로 실습 시간에 만나는 ic들로서 breadboard와 함께 공대생들이 가장 익숙한 device라고도 할 수 있음. NAND와 NOR 가 가장 기본적인 gate이며, 이들을 조합하여 adder, mux, demux등을 만들어 낼 수 있음. AND, OR, NOT 을 조합하여 모든 boolean..

[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에 속한..