본문 바로가기
CS

2진법

by titlejjk 2023. 6. 7.

2진법은 컴퓨터 과학에서 중요한 개념이며, 컴퓨터 시스템에서 정보를 표현하는데 사용된다. 이진법은 0과 1 두가지 숫자만 사용하여 숫자를 표현하는 체계이다. 커뮤터는 전기적 신호로 이진법을 사용하여 데이터를 처리하고 저장한다.

 

2진법 기본 개념👉
2진접에서 각 자릿수는 2의 거듭제곱으로 표현된다. 가장 오른쪽 자리는 2^0(1), 그 다음은 2^1(2),2^2(4),2^3(8)...이다.
예를 들어, 숫자 10110은 

 1 * 2^4 + 0 * 2^3 + 1 * 2^2 + 1 * 2^1 + 0 * 2^0

로 계산된다. 따라서 22를 2진법으로 나타낸 것이다.

 

10진법과 2진법 변환👉

10진법에서 2진법으로 변환하는 방법은 주어진 숫자를 2로 나누고, 나머지를 오른쪽에서 왼쪽으로 순서대로 적어가면서 게산한다.

예를 들어, 숫자 14를 2진법으로 변환하려면

더보기

14 ÷ 2 = 7 ... 0

7 ÷ 2 = 3 ... 1

3 ÷ 2 = 1 ... 1

1 ÷ 2 = 0 ... 1

나머지들을 역순으로 읽으면 14의 2진법 표현인 1110이 된다.

2진법에서 10진법으로 변환하는 방법은 각 자릿수의 값에 해당하는 2의 거듭제곱을 곱한 후 모두 더하는 것이다.

예를 들어, 1011의 10진법 변환은 아래와 같다.

더보기

1 * 2^3 + 0 * 2^2 + 1 * 2^1 + 1 * 2^0 = 8 + 0 + 2 + 1 = 11

 

2진법의 활용👉

2진법은 컴퓨터 시스템에서 중요한 역할을 한다. 컴퓨터의 모든 데이터는 0과 1의조합으로 표현되며, CPU는 2진법 연산을 수행한다.

2진법을 사용하면 컴퓨터가 데이터를 저장, 처리, 전송하는 데 효율적이다. 또한 컴퓨터 메모리 주소와 같은 많은 개념은 2진법으로 표현된다.

 

이진수의 증가와 감소👉

2진수에서 가장 오른쪽 비트는 가장 작은 단위이며 1을 나타낸다. 비트를 왼쪽으로 이동하면 값은 2배가 되고, 오른쪽으로 이동하면 값은 반으로 줄어든다.

이진수에서 1을 더하면 가장 오른쪽 비투부터 첫 번째로 연속된 0이 등장한다. 이를 이용하여 2진법에서 10진법으로 변환할 수 있다.

 

2의 보수👉

2의 보수는 음수를 표현하는 방법 중 하나이다. 양수의 이진 표현을 취하여 모든 비트를 반전시킨 다음 1을 더하면 해당 음수의 2진 표현이 된다

2의 보수 표현은 컴퓨터에서 음수를 다루는 데 사용된다.

 

이진수 확장👉

이진법을 사용하여 부동 소수점 수, 정수, 문자 등을 표현할 수 있다. IEEE754표준은 부동 소수점 수의 이진 표현 방식을 정의한다.

 

2진법과 다른 진법 변환👉

2진법을 다른 진법으로 변환하거나, 다른 진법을 2진법으로 변환하는 방법에는 다양한 알고리즘과 방법이 있다. 예를 들어, 10진접을 2진법으로 변환하는 방법에는 나눗셈 알고리즘, 스택을 사용하는 방법 등이 있다.

 

개발자로서 2진법을 이해하는 것은 컴퓨터 시스템과 데이터 처리의 기본을 이해하는 데 중요하다.

실제로 개발 작업에서는 이진법을 사용하여 비트연산, 메모리 조작, 네트워크 통신 등을 다루게 될 것이다.

'CS' 카테고리의 다른 글

CI / CD  (0) 2023.06.08
알고리즘  (0) 2023.06.07
불리언대수와 드모르간의 법칙  (0) 2023.06.03
논리 연산  (0) 2023.06.03
비트  (0) 2023.06.03

댓글