Chapter02 정리

02/README.md

@@ -0,0 +1,24 @@
+# Ch02 불 연산
+
+- 2진 덧셈은 다른 연산들의 토대가 되는 중요한 연산
+- 디지털 컴퓨터 대부분의 연산들은 단순한 2진수 덧셈으로 환원 가능
+
+- 2진 덧셈
+    1. 가장 오른쪽 숫자(최하위 비트: least sigmificant bit, LSB)를 더함 
+    2. 자리올림 비트(carry bit, 0 또는 1)를 다음 순서의 비트 쌍의 합에 더함
+    3. 최상위 비트(most significant bit, MSB)까지 반복
+
+- 부호가 있는 2진수
+    - 2의 보수, 기수의 보수(radix complement) : 모든 비트를 반전하고 1을 더함
+
+- 반가산기(half-adder) : 두 비트를 더함
+- 전가산기(full-adder) : 세 비트를 더함
+- 가산기(adder) : 두 개의 n비트 숫자를 더함
+- 증분기(incrementer) : 주어진 숫자에 1을 더함
+
+### 핵 플랫폼의 ALU
+
+- 두 16비트 입력, 16비트 출력
+- f는 미리 정해진 산술 및 논리 함수 중 하나
+- 제어 비트(control bit)라는 6개의 입력 비트를 이용하여 어떤 함수를 계산할 지 결정
+- 어떤 기본적인 연산에 하나씩 대응됨