논리회로와 데이터 표현 2

안녕하세요 bannavi입니다^ㅅ^

오늘은 데이터 표현 두번째 시간이에요

바로 시작해보도록 하겠습니다

 

 

 

보수의 활용

1. 양/음수로 활용

2. 연산에 활용

컴퓨터의 모든 연산은 덧셈으로 처리해야한다라고 하는게 컴퓨터의 기본적인 룰이었습니다/

예를 들어 아래처럼 12를 1의 보수로 바꾸고->87(1의 보수는 각 자리의 수를 제일 큰 표현형인 9로 만들어 주는것)

캐리비트를 1의 자리에 놓고 덧셈을 해주는것

 

2.7 논리게이트(Logical gate)

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

 

# 스위칭 이론

1983년 미국의 샤논(C.E. Shannon)에 의해 스위치(파워 on/off)로 2진 정보를 표현하거나 논리 연산의 실행을 가능하도록 구성된 이론



 

논리 연산의 기본 표현

1. 논리곱(AND 게이트)

2. 논리합(OR)

양쪽이 0이 아니면 다 1로 표시되는것

3. 논리부정(NOT)

0이면 1이고 1이면 0이다

4. 배타적 논리합(exclusive OR)

배타적이라는건 서로 값이 다를때를 의미하죠? 그래서 0과 1이거나일때만 1이고 같을땐 0이에요

 

 

 

 

엥.. 이런거 왜배우나요 실무에 어떻게 쓰이는데요?

 

 

 

바로 아래와 같이 쓰입니다!

 

 

 

2.8 실무 적용 사례

# 1bit 덧셈의 구현 -> 논리 회로를 이용한 반 가산기(Half adder)의 구현

 

ex) a + b = S 라는 기본 연산을 구현하고자 하는 경우

 

 

<1 step> 단일 비트에 의해 예측 가능한 연산 결과에 대한 진리 표를 구한다.

한자리면 2의 0승, 두자리면 2의 2승, 세자리면 2의 3승 이런식으로..

S만 봤을때, 일치할때 0이고 다를때 1이다.

 

<2 step> 작성된 진리표를 구현할 수 있는 부울대수식을 구현한다.

 

<3 step> 논리 게이트를 이용한 회로를 구성