반가산기 (Half Adder). 반가산기는 두 개의 입력 비트(A와 B)를 받아서 합(Sum)과 자리올림(Carry)을 계산하는 논리 회로입니다. 반가산기는 가장 기본적인 형태의 덧셈을 수행하는 논리 회로로서, 단일 비트의 덧셈을 처리합니다. 2입력 2출력 구조, 두 입력값을 더하여 자리 올림 수(carry)와 덧셈 결과(sum)를 출력 반가산기는 입력 비트 간의 합과 자리올림 비트를 계산하기 때문에, 2개의 비트를 더할 때에는 반가산기만으로는 부족합니다. 반가산기는 반쪽짜리 가산기입니다. 반가산기의 논리식은 다음과 같습니다. Sum = A XOR B Carry = A AND B Sum: 입력 비트 A와 B를 XOR 연산한 결과를 출력합니다. XOR 연산은 입력 비트 중 하나만 1인 경우에 1을 출력하..
