비교기

소개글

비교기 예비레포트입니다

목차

◆비교기란?
◆비교기의 종류
◆일치회로
◆반비교기

본문내용

◆비교기란?
크기 비교기는 입력되는 두 수 A, B의 크기를 비교하여 어느 수가 큰지(또는 같은지)를 출력으로 나타내주는 조합회로이다.
비교기는 3종류로 나뉜다 A>B, A=B, A<B

◆비교기의 종류
반 비교기 : 1비트만으로 이루어지는 2개의 수 A와 B를 비교하는 회로

전 비교기 : 하위 자릿수까지의 비교판정결과도 포함하는 1비트로 이루어진 2개의 수 A와 B 의 비교 회로

비트 비교기 : n비트로 이루어진 2개의 수 A와 B를 비교하는 n비트 비교기

◆일치회로
-n개의 입력 신호가 일치되었는지 그렇지 않은지를 검출하는 회로


◆N비트 비교기
크기 비교기는 입력되는 두 수 A, B의 크기를 비교하여 어느 수가 큰지(또는 같은지)를 출력으로 나타내주는 조합회로이다.

만일 입력되는 두 수 A, B가 각각 n비트로 구성되었다면 적어도 이 회로의 입력 수는 2n개가 되며, 따라서 이 회로를 설계하기 위해서는 22n가지의 조합을 갖는 진리표를 작성하고 이로부터 간소화된 논리식을 구해야 한다. 그러나 n=3, 즉 비교되는 두 수가 각각 3비트로만 구성되어 있다고 하더라도 벌써 입력 갯수가 6이 되어 카르노도 맵 등을 이용한 간소화된 논리식을 얻기가 어렵게 된다. 따라서 크기 비교기를 설계하기 위해 직관적으로 논리식을 얻을 수 있는 다른 방법을 모색해보자.
￭ 먼저 2개의 10진수 크기를 서로 비교해서 어느 수가 더 큰지를 알아내는 방법을 생각해 보자. 만일 십진수 12345와 12678를 비교한다면 어느 수가 더 큰가? 당연히 12678이 더 크다. 여러분은 12678이 더 크다는 것을 어떻게 알아냈는가? 먼저 비교되는 두 수의 자릿수를 맞춰준 다음에, 맨 왼쪽 자리 부터 한자리 씩 차례로 대응되는 숫자끼리 비교해 나가되, 비교되는 두 숫자 중 어느 한쪽이 크면 더 이상 비교할 필요도 없이 그 큰 숫자를 포함하는 수가 더 크다고 판단하면 된다.

참고 자료

없음