얌생

2진수 

• 기수(base)가 2인 수 체계를 말한다.
• 사용 가능한 수는 0과 1 이다.

16진수

• 기수(base)가 16인 수 체계를 말한다.
• 사용 가능한 수는 0 ~ 9, A ~ F ( A = 10, F = 15 )

2진수 -> 16진수 변환 방법

1. 2진수를 오른쪽부터 4자리씩 끊어서 그룹으로 묶는다.
2. 각 4자리 그룹을 10진수로 바꾼 뒤, 해당하는 16진수로 변환한다.

예제 

2진수: 10110111

1. 4자리씩 나누기:      1011   0111
2. 각각 10진수로:        11     7
3. 16진수로 변환:        B      7

=> 결과: 0xB7

16진수 -> 2진수 변환 방법

각 16진수 자릿수를 개별적으로 2진수 4자리로 변환한다.

예제

16진수: 9A

1. '9' → 1001
2. 'A' (10) → 1010

결과: 0b10011010

16진수 <-> 2진수 매핑 테이블

반가산기

반 가산기는 2개의 2진수  A,B 논리변수를 더하여 합(SUM)과 캐리(Carry)를 산출하기 위한 조합 논리회로다.

• 입력 받을 수 있는 수는 A, B 2가지 각각 0 또는 1을 입력한다.
• 2진수 1 + 1은 2진수 10(2)다.
• A가 1, B가 1이면 XOR 연살결과 S는 0이다.
• 동시에 A가 1, B가 1이면 AND 연산결과 C는 1이다. 이 1은 자리올림을 나타낸다.

🔷 반가산기 진리표

보통 4비트씩 묶어서 계산하기 때문에 반가산기만으로는 덧셈을 온전히 처리할 수 없다.

3자리 이상부터 자리 올림이 발생하면, 총 3가지의 수가 입력되어야하는데 반가산기는 2개의 입력만 받을 수 있기 때문이다.

전가산기

컴퓨터 내부에서 여러 비트로 된 두 수를 더할 때 두 비트에서 더해진 결과인 캐리(Carry)는 더 높은 자리의 두 비트의 덧셈에 추가되어 더해진다. 이때, 아래 자릿수에서 발생한 캐리까지 포함하여 세 비트를 더하는 논리회로를 전가산기라고 한다.

전가산기는 3개의 입력을 받을 수 있다.

🔷 전가산기 진리표

게이트 회로는 디지털 논리 회로의 기본 구성 요소로, 전기 신호의 논리적 연산을 수행하는 장치를 말한다.

🔹 게이트 회로의 기본 개념

게이트 회로는 논리 게이트를 기반으로 하며, 이들은 불 대수를 구현한다.

입력 값은 0 또는 1이며, 출력 값도 0 또는 1이다.

🔹 주요 논리 게이트 종류

1. AND 게이트
   • 입력 신호가 모두 1일 때만 출력이 1이 된다.
   • A & B
2. OR 게이트
   • 입력 중 하나라도 1이면 출력이 1이 된다.
   • A | B
3. XOR 게이트
   • 입력이 다를 경우에만 출력이 1이 된다.
   • A^B
4. NOT 게이트
   • 입력을 반전시킨다. 입력이 0이면 출력이 1, 입력이 1이면 출력이 0이 된다.
   • !A