06. 논리회로와 데이터 표현

데이터 종류

수 체계 인식 시스템

인간이 사용하는 10진수는 컴퓨터에 적당하지 않기에 2/8/16진수로 변환하여 사용한다. 이때 보수는 중요한 역할을 하게된다.

논리 게이트

논리 게이트(logical gate)는 논리 연산을 수행하는 전자 소자로서 주어진 입력 변수 값에 대해 정해진 논리 함수를 수행하여 그 함수의 연산 결과와 동일한 값을 출력하는 하드웨어를 말한다.

스위칭 이론

1983년 미국의 C.E. Shannon에 의해 스위치로 2진 정보를 표현하거나 논리 연산의 실행을 가능하도록 구성된 이론이며 다음과 같은 식의 구성이다.

논리곱

논리곱 게이트는 AND 게이트를 말하며 다음과 같이 표현한다.

논리합

논리합 게이트는 OR 게이트를 말하며 다음과 같이 표현한다.

논리부정

논리부정 게이트는 NOT 게이트를 말하며 다음과 같이 표현한다.

배타적논리합

배타적 논리합 게이트는 XOR 게이트를 말하며 다음과 같이 표현한다.

실제 적용 사례

1 bit 덧셈을 구현하고자 할 때 논리 회로를 이용하여 반 가산기(Half adder)를 구현한다. 예를 들어 a + b = S라는 기본 연산을 구현하고자 하는 경우