이진수는 두 개의 기호 ‘0’과 ‘1’만을 사용하여 수를 표현하는 진법 체계이다. 0과 1을 각각 비트(bit)라고 부르며, 여러 개의 비트를 조합해 다양한 정수와 실수를 나타낸다. 이진수는 디지털 회로와 컴퓨터 과학에서 기본적인 데이터 표현 방식으로 널리 활용된다.
정의
이진수는 기수(base)가 2인 위치값 진법이며, 각 자리의 가치는 오른쪽에서부터 차례로 $2^0, 2^1, 2^2, \dots$ 로 증가한다. 예를 들어 이진수 1011은
$$ 1\cdot2^3 + 0\cdot2^2 + 1\cdot2^1 + 1\cdot2^0 = 8 + 0 + 2 + 1 = 11 $$
과 같이 십진수 11에 해당한다.
표기법
- 접두사 표기: 컴퓨터 과학 분야에서는 이진수를 구분하기 위해
0b(예:0b1010) 혹은b(예:1010b)를 접두사 혹은 접미사로 붙이기도 한다. - 밑표: 수학적인 문맥에서는 밑이 2인 로그 표기법인 $_2$를 사용해 $1010_2$와 같이 표기한다.
변환
- 십진수 → 이진수: 정수를 2로 계속 나누어 나머지를 역순으로 나열한다.
- 이진수 → 십진수: 각 자리의 비트를 해당 자리값에 곱해 합산한다.
- 다른 진법 ↔ 이진수: 8진수와 16진수는 각각 3비트와 4비트 단위로 이진수와 일대일 대응한다는 특수한 관계가 있어 변환이 간단하다.
역사
이진법 자체는 고대부터 존재했으며, 현대적인 형태는 17세기 독일의 수학자 고트프리트 빌헬름 라이프니츠(1646–1716)가 1703년에 체계적으로 제시한 바 있다. 컴퓨터 과학에서 이진수의 활용은 20세기 중반 전자식 디지털 회로와 컴퓨터의 등장과 함께 본격화되었다.
응용 분야
- 컴퓨터 하드웨어: 논리 회로, 메모리 주소, 명령어 코딩 등 모든 수준에서 이진수가 기본 데이터 형식이다.
- 소프트웨어: 비트 연산, 파일 포맷, 암호화 알고리즘 등에서 이진수 기반의 처리가 이루어진다.
- 통신: 디지털 통신에서는 전기적·광학적 신호를 0과 1로 변조한다.
관련 개념
- 비트(bit): 이진수의 한 자리, 0 또는 1.
- 바이트(byte): 8비트 묶음, 일반적인 데이터 단위.
- 보수법: 이진수에서 부호 없는 정수와 부호 있는 정수를 표현하기 위한 방법(예: 2의 보수).
참고 문헌
- Knuth, D. E. The Art of Computer Programming (Vol. 2). Addison‑Wesley, 1969.
- Hamming, R. W. Digital Filters. Dover Publications, 1989.
(※ 본 문서는 공개된 학술 자료와 표준 교과서를 기반으로 작성되었으며, 특정 연도(예: 1970)와 연관된 별도 의미나 용어는 확인되지 않았다.)