책 내용 질문하기
전문가의 조언에서 이해가 안되는 부분이 있습니다.
도서
2016 시나공 정보처리기사 필기
페이지
221
조회수
526
작성일
2016-03-04
작성자
탈퇴*원
첨부파일

여기 전문가의 조언에서

'디코더를 이용하여 다양한 조합논리회로를 구성할 수 있습니다.'

라고 나오고

그 다음 문장에서 질문이 있는데요.

'반가산기는 2x4 디코더 1개와 3입력의 OR 게이트 1개로 구현할 수 있습니다.'

라고 나오는데

제 생각에는

'반가산기는 2x4 디코더 1개와 2입력의 OR 게이트 1개로 구현할 수 있습니다.'

이게 맞는거 같아서요.

반가산기 진리표를 보시면 S = x'*y + x*y' 이고 C = x*y 이잖아요.

그러면 당연히 S를 출력하는 데 필요한 OR 게이트의 입력의 갯수는 2개가 맞지 않나요?

명쾌한 답변 기다릴게요.

답변
2016-03-07 11:09:53

안녕하세요.

3*8 디코더와 4개의 입력 OR 게이트로 구현된 2-21쪽의 그림을 2-16쪽에 제시된 전가산기 진리표와 연관지어 보세요.

진리표에서 S가 1인 경우는

입력되는 순서(0, 1, 2, 3, 4, 5, 6, 7) 중 1, 2, 4, 7인 경우이고

진리표에서 C가 1인 경우는

입력되는 순서(0, 1, 2, 3, 4, 5, 6, 7) 중 3, 5, 6, 7인 경우입니다.

총 8개의 입력을 각각 4개씩 묶어

3*8디코더에 4개의 입력 OR 게이트 2개로 구현됩니다.

하지만 반가산기는 2-15쪽 진리표를 보면

S가 1인 경우는

입력되는 순서(0, 1, 2, 3) 중 1, 2인 경우이고

C가 1인 경우는

입력되는 순서(0, 1, 2, 3) 중 3인 경우입니다.

총 3개의 입력이 필요하므로

2*4 디코더 1개에 3개의 입력 OR 게이트 1개로 구현이 가능한 것입니다.

오늘도 즐거운 하루 되세요.

  • *
    2016-03-07 11:09:53

    안녕하세요.

    3*8 디코더와 4개의 입력 OR 게이트로 구현된 2-21쪽의 그림을 2-16쪽에 제시된 전가산기 진리표와 연관지어 보세요.

    진리표에서 S가 1인 경우는

    입력되는 순서(0, 1, 2, 3, 4, 5, 6, 7) 중 1, 2, 4, 7인 경우이고

    진리표에서 C가 1인 경우는

    입력되는 순서(0, 1, 2, 3, 4, 5, 6, 7) 중 3, 5, 6, 7인 경우입니다.

    총 8개의 입력을 각각 4개씩 묶어

    3*8디코더에 4개의 입력 OR 게이트 2개로 구현됩니다.

    하지만 반가산기는 2-15쪽 진리표를 보면

    S가 1인 경우는

    입력되는 순서(0, 1, 2, 3) 중 1, 2인 경우이고

    C가 1인 경우는

    입력되는 순서(0, 1, 2, 3) 중 3인 경우입니다.

    총 3개의 입력이 필요하므로

    2*4 디코더 1개에 3개의 입력 OR 게이트 1개로 구현이 가능한 것입니다.

    오늘도 즐거운 하루 되세요.

· 5MB 이하의 zip, 문서, 이미지 파일만 가능합니다.
· 폭언, 욕설, 비방 등은 관리자에 의해 경고없이 삭제됩니다.