다음과 같은 논리식으로 구성되는 회로는? (단, S 는 합(Sum), … | [정보처리기능사 필기] 11년 4회차 기출문제 상세 페이지
1[정보처리기능사 필기] 11년 4회차
다음과 같은 논리식으로 구성되는 회로는? (단, 는 합(), 는 자리올림()을 나타낸다.)
1
부호기(Encoder)
2
전감산기(Full Subtracter)
3
전가산기(Full adder)
4
반가산기(Half adder)
해설
④ 반가산기(Half adder)가 정답이다.
두 비트 , 의 합()이 로 표현되는 배타적 논리합(XOR) 형태인데, 이는 이전 자리 자리올림을 고려하지 않는 반가산기의 합 출력 논리식과 정확히 일치한다.
- ③ 전가산기(Full adder)는 이전 자리에서 넘어온 자리올림(Carry-in)까지 입력으로 받아 합을 구하므로 식에 세 번째 입력 항이 추가되어야 한다.
- ② 전감산기(Full Subtracter)는 뺄셈과 빌림(borrow)을 처리하는 회로로 합·자리올림을 다루는 가산기와는 목적이 다르다.
오류나 개정된 내용이 보이면 알려주세요