2004년04월04일 48번
[디지털공학] 전가산기를 반가산기를 이용하여 구성하려고 한다. 필요한 반가산기의 개수와 게이트의 명칭은?
- ① 반가산기 1개, NAND
- ② 반가산기 1개, NOR
- ③ 반가산기 2개, OR
- ④ 반가산기 2개, AND
(정답률: 60%)
문제 해설
전가산기는 합과 자리올림을 모두 처리해야 하기 때문에 반가산기만으로는 구성할 수 없습니다. 따라서 반가산기 2개가 필요합니다.
두 개의 반가산기를 이용하여 전가산기를 구성하는 방법은 다음과 같습니다.
- 첫 번째 반가산기: A와 B를 입력으로 받아 합(S)과 자리올림(C)을 출력합니다.
- 두 번째 반가산기: 첫 번째 반가산기의 출력인 S와 Cin(전가산기의 입력으로 들어오는 자리올림)를 입력으로 받아 합(F)과 자리올림(Cout)을 출력합니다.
이때, 전가산기의 출력인 합(F)은 두 개의 반가산기의 출력인 S와 C를 OR 게이트로 연결한 것과 같습니다. 따라서 필요한 게이트는 OR 게이트입니다.
두 개의 반가산기를 이용하여 전가산기를 구성하는 방법은 다음과 같습니다.
- 첫 번째 반가산기: A와 B를 입력으로 받아 합(S)과 자리올림(C)을 출력합니다.
- 두 번째 반가산기: 첫 번째 반가산기의 출력인 S와 Cin(전가산기의 입력으로 들어오는 자리올림)를 입력으로 받아 합(F)과 자리올림(Cout)을 출력합니다.
이때, 전가산기의 출력인 합(F)은 두 개의 반가산기의 출력인 S와 C를 OR 게이트로 연결한 것과 같습니다. 따라서 필요한 게이트는 OR 게이트입니다.
연도별
- 2016년04월02일
- 2016년01월24일
- 2015년10월10일
- 2015년04월04일
- 2015년01월25일
- 2014년10월11일
- 2014년04월06일
- 2014년01월26일
- 2013년10월12일
- 2013년04월14일
- 2013년01월27일
- 2012년10월20일
- 2012년04월08일
- 2012년02월12일
- 2011년02월13일
- 2010년03월28일
- 2010년01월31일
- 2009년03월29일
- 2009년01월18일
- 2008년10월05일
- 2008년02월03일
- 2007년01월28일
- 2006년10월01일
- 2005년04월03일
- 2005년01월30일
- 2004년10월10일
- 2004년04월04일
- 2004년02월01일
- 2003년10월05일
- 2003년03월30일
- 2003년01월26일
- 2002년10월06일
- 2002년04월07일
- 2002년01월27일