전산-컴퓨터구조학 연습문제

1 논리 회로에는 조합 논리 회로와 순서 논리 회로가 있는데, 다음에 대하여 답하라.

(1)이들의 차이점을 설명하여라.

◉조합 논리 회로 :회로의 출력신호가 입력 신호에 의해서만 결정되는 논리회로로서
게이트(gate)라 부르는 회로 요소로만 구성되며, flip-flop과 같은 기
억 소자들은 포함하지 않는다.
◉순서 논리 회로 : 출력신호가 입력신호와 과거의 입력신호 혹은 순서 논리회로의 현
재의 상태에 의하여 결정되는 논리회로 따라서, 순서 논리회로는 플립
플롭과 같은 기억소자와 게이트들로 구성되며, 기억능력을 가지고
있는 논리회로라 말할 수 있다.
◉플립플롭 : 1비트의 정보를 기억할 수 있는 기억 소자이다.

(2) 각각에 대하여 대표적인 회로 몇 가지를 예로 들어라
1) 조합 논리 회로
① 반가산기 (Half adder)
.구성 ⇒ 1개의 배타논리합(for gate)과 논리곱(and gate)으로 구성
.반가산기는 두 개의 입력 A및 B와 두개의 출력 S(SUM:합) 과 C(CARRY: 자리올림)
를 가지고 한 자리의 2진수 덧셈을 한다.
Ⓐ 부울 함수
S = A` ∙ B + A ∙ B` = A B
C = A ∙ B

(2) 전가산기 (full adder) …