What is Operating system?

• a software that operates a computer system.

Then what is computer?

• a machine that processes the information.

Then What is Information?

• a quantitative representation that measures the uncertainty.

  → 불확실한 상황을 측정해서 수치적으로 표현한 것

How does computer process information?

What is Unit of Information?

• Claude Shannon(클로드 섀넌)

$$ I(x) = -log_2P(x) $$

I(x) : 정보량, p(x) : x라는 사건이 발생할 확률

→ 0 또는 1 두가지 사건 중 하나의 사건이 발생할 때의 정보량 = 1

정보의 최소 단위는 1 bit(Binary digit) 이다.

$$ I(x) = -log_2\frac{1}{2} = log_2(2) = 1bit $$

• 따라서 정보를 처리하기 위해서, 정보의 상태를 변환(0 → 1, 1 → 0)할 수 있는 물리적인 장치가 필요

  1. Boolean Algebra(부울 대수) : NOT, AND, OR

  2. Logic Gate(논리 게이트) : NOT, AND, OR, NAND, NOR, XOR

  3. Logic Circuit(논리 회로) : IC, LSI, VLSI, ULSI, SoC, ……

So, How does computer process information?

• 덧셈 : 반가산기, 전가산기