25.반가산기 회로의 carry(C)와 sum(S)을 나타내는 논리식은?

1

2

3

4

정답

해설

반가산기 (half adder)는 이진수의 한자리수를 연산하고, 자리올림수는 자리올림수 출력(carry out)에 따라 출력한다. AND, OR, NOT의 세 가지 종류의 논리회로만으로 구성할 수 있다. <진리표> A B C S 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 0 만약 반가산기의 회로가 기억나지않는다면 캐리가 일어나는 상황(1+1)과 일어나지않는 상황(1+0)을 대입해보자 S(sum)=?? C(carry)는 당연히 A and B일것이며 1+0/1+1 의 상황은 01,10 이므로 S의 상태가 1,0이 되는 논리식을 찾자 가. 0,1 나. 1,0 다. 0,1 라. 1,0 두 상황을 만족하는 논리식은 '라' 뿐이다 <추가 해설> 반가산기 : 1Bit 짜리 2진수 두개를 덧셈한 합(S)와 자리올림수(C)를 구하는 조합논리회로 A + B ------ C S 값을 대입하여 진리표를 생성후 논리식 생성