Kim Seon Deok

2.1 불대수(Bool algebra) 기본 정의 컴퓨터는 동일한 기능을 하면서 좀 더 간단하게 하기 위해 불 대수를 이용한 2진 논리를 사용한다. 대수를 구성하기 위한 보편적인 공준 폐쇄(closure) : 요소의 모든 쌍에 대해 연산자가 요소로 대응 결합법칙(associative law) : (x*y)*z = x*(y*z) 교환법칙(communicative law) : x*y = y*x 분배법칙(distributive law) : x*(y.z) = (x*y).(y*z) 단위원 (identity element) : e*x = x*e = x 역원 x*y = e 2.2 불대수의 공리적 정리 불대수는 덧셈, 곱셈만 가능하다. 역이 없어서 뺄셈, 나눗셈이 없다. 불대수는 요소가 0,1뿐임 연산자 + 에 폐쇄적..

1.1 디지털 시스템 사람의 손가락은 10개이다. 사람이 사용하는 수는 10진수이다. 컴퓨터가 사용하는 수 체계는 0과 1의 이산적인 수로 이루어진 2진수(binary)이다. 이를 디지털 시스템이라 한다. 디지털 시스템은 2진수 형태로 나타나는 정보의 이산적 요소를 처리하는 시스템이다. 디지털 시스템의 예로 컴퓨터가 있다. 컴퓨터 내부를 이루는 모든 장치는 0과 1에 의해 작동한다. (하드디스크, SSD : 오랜 기간 동안 보관 목적, RAM : 임시저장장치) 그 중 CPU는 프로그램에 따라 산술 및 기타 데이터 처리 작업을 진행하고, 메모리는 프로그램과 데이터를 저장한다. 비트(bit, binary digit) 라 불리는 2진수는 0과 1을 가진다. 이러한 비트의 집합을 2진 코드(binary code..