반가산기에서 자리올림 C(CARRY)의 값은? (단, A와 B는 입력이… | [설비보전산업기사 필기] 18년 2회차 기출문제 상세 페이지

반가산기(half adder)는 1비트 입력 A, B만 받아 합(S)과 자리올림(C)을 만드는 회로다. 진리표를 쓰면 (A,B)가 (0,0)·(0,1)·(1,0)일 때 자리올림은 0이고, (1,1)일 때만 자리올림이 1이 된다.
출력이 1이 되는 입력 조합이 A=1, B=1 하나뿐이므로 자리올림은 C = A·B, 즉 두 입력의 AND로 표현된다. 합은 S = A⊕B(배타적 논리합)로 따로 얻는다.
A+B는 둘 중 하나만 1이어도 1이 되는 OR이므로 (A,B)=(1,0)에서 자리올림이 생겨 버려 진리표와 맞지 않고, B의 보수가 들어간 식들도 (1,0)에서 1이 되거나 (1,1)에서 0이 되어 자리올림 식이 될 수 없다.