논리 게이트

디지털 논리회로 기본 부품

  1. NOT
  2. AND
  3. OR

기본 부품을 이용한 부가적인 회로

NAND 게이트

NAND false true
false true true
true true false

NOR 게이트

NOR false true
false true false
true false false

XOR 게이트

XOR false true
false false true
true true false

논리 게이트를 이용한 덧셈 구현

byteA  = [ 1, 1, 0, 1, 1, 0, 1, 0 ]
byteB  = [ 1, 0, 1, 1, 0, 0, 1, 1 ]
   결과 = [ 0, 0, 0, 1, 0, 1, 0, 0, 1 ]
byteA  = [ 1, 1, 0, 0, 1, 0, 1, 0 ]
byteB  = [ 1, 1, 0, 1, 1, 0, 0, 1 ]
   결과 = [ 0, 1, 1, 1, 0, 1, 1, 1, 0 ]

half adder

half-adder-circuit.png

half-adder-truth-table.png

full adder

full-adder-circuit.png

full-adder-truth-table.png

덧셈 수행

  • 2 bit를 더하는 half adder -> 다음 bit까지 더하는 full adder 를 이용해서 2진수 덧셈을 수행할 수 있다.
  • 10진법 -> 2진법으로 수를 변환한 후 덧셈을 수행하고 2진법 -> 10진법을 해주면 논리게이트로 덧셈을 구현할 수 있는 것이다.

왜 필요한가?

  • 디지털 논리회로는 컴퓨터 구조에서 가장 기초가 되는 지식을 포함한다.
  • 디지털 논리회로를 연결해서 CPU나 메모리 같은 컴퓨터를 구성하는 부품을 만들게 된다.
  • 디지털 논리회로는 논리적인 사고를 위한 가장 기본이 되는 동작이며, 자연스럽게 프로그래밍 논리 구조와 연결된다.
  • 디지털 논리회로로 사칙연산을 구현할 수 있고, 현대 CPU에는 ALU 부품으로 구현되어 있다.

출처