2장 디지털 연산

10진수와 2진수

• 2진수의 한 자리 = 1bit
• 컴퓨터에서의 숫자 표현에는 '고정 소수점'과 '부동 소수점'이 있다. -고정 소수점: 일반적으로 사용하는 방법. 1의 자리 이후. -부동 소수점: 지수 형식, 10^n의 n 부분을 지수라고 한다. eg. 123,000,000 = 1.23 * 10^8 => 2진수에서도 똑같이 쓰임

2진수에 의한 덧셈과 뺄셈

• 덧셈은 그냥 덧셈대로, 자리올림에 주의!
• 뺄셈은 '보수(보충하는 수)'를 만들어주어야 한다. -10진수로 설명할 때, 30 - 15의 개념은 30 + (-15)의 개념과 같다. 15의 보수는 85이고, 30 + 85 = 115 이지만 100의 자리에 들어오는 수는 자리넘침으로 무시하면 15라는 답이 나온다.
• 2진수의 보수 구하는 법

1. 원래 수의 각 자리를 모두 뒤바꾼다.
2. 1을 더한다.

IC에는 논리 회로가 들어있다

• IC(Integrated Circuit): 집적회로, CPU도 고도의 IC로 이루어져 있다.
• IC의 각 핀 하나하나는 전기가 통하는 통로다. 이를 통해 입력을 받거나 출력을 내보낸다.
• IC의 중심에서는 0과 1을 이용, 연산이 이루어진다.

3가지의 기본회로

• AND

-두 개의 입력을 받고 두 입력 모두 참일 때 출력도 참이 된다.

![<https://images.velog.io/images/min27604/post/129eb632-c899-4dd5-bbb9-96f4d88d457a/and%20(1).jpg>](<https://images.velog.io/images/min27604/post/129eb632-c899-4dd5-bbb9-96f4d88d457a/and%20(1).jpg>)

• OR

-두 개의 입력을 받고 두 입력 중 하나라도 참일 때 출력이 참이 된다.

![<https://images.velog.io/images/min27604/post/9bcc0f2d-6d18-41ff-82c9-0e5073c6e611/or%20(1).jpg>](<https://images.velog.io/images/min27604/post/9bcc0f2d-6d18-41ff-82c9-0e5073c6e611/or%20(1).jpg>)