1 |
1
2개의 값을 비교하는 비교회로를 구비한 디지털 비교기에 의하여 수행되는 방법으로서, 다수의 값을 비교하는, 다중 입력을 위한 비교 방법에 있어서,(a) 상기 디지털 비교기는, 다수의 값 중 어느 하나의 값(이하 제i 값)에 대하여, 상기 제i 값을 제외한 다수의 값들 각각과, 상기 제i 값을 비교 연산을 수행하되, 상기 비교 연산을 병렬적으로 수행하는 단계;(b) 상기 디지털 비교기는, 상기 (a)단계에서 수행한 비교 연산들의 결과들을 모두 동일한 논리로 논리연산하여, 상기 제i 값에 대한 크기비교 결과를 산출하는 단계;(c) 상기 디지털 비교기는, 상기 다수의 값들 각각에 대하여 상기 (a)단계와 (b)단계의 연산을 수행하되, 각 값들의 (a)단계와 (b)단계의 연산을 병렬적으로 수행하는 단계; 및,(d) 상기 디지털 비교기는, 상기 다수의 값 각각의 크기비교 결과에 따라, 상기 다수의 값들 중 가장 큰 값 또는 가장 작은 값을 검출하는 단계를 포함하고,상기 (b)단계에서 비교 연산들의 결과들을 모두 논리곱(AND)으로 논리연산하고, 상기(d)단계에서 다수의 값들 중, 크기비교 결과의 값이 참(1)인 값이 가장 큰 값 또는 가장 작은 값으로 검출하는 것을 특징으로 하는 다중 입력을 위한 비교 방법
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 제i 값의 크기비교 결과에 우선순위 인코더를 적용하여, 가장 큰 값 또는 가장 작은 값 중에서 우선순위가 가장 큰 값을 검출하는 것을 특징으로 하는 다중 입력을 위한 비교 방법
|
4 |
4
제1항에 있어서,상기 비교연산은 다음 [수식 1]의 슈도 코드(Pseudo code)에 의한 연산인 것을 특징으로 하는 다중 입력을 위한 비교 방법
|
5 |
5
제1항에 있어서,상기 비교연산은 다음 [수식 2]의 슈도 코드(Pseudo code)에 의한 연산인 것을 특징으로 하는 다중 입력을 위한 비교 방법
|
6 |
6
제1항에 있어서,상기 비교연산은 다음 [수식 3]의 슈도 코드(Pseudo code)에 의한 연산인 것을 특징으로 하는 다중 입력을 위한 비교 방법
|
7 |
7
제1항에 있어서,상기 비교연산은 다음 [수식 4]의 슈도 코드(Pseudo code)에 의한 연산인 것을 특징으로 하는 다중 입력을 위한 비교 방법
|
8 |
8
다중 입력을 위한 디지털 비교기에 있어서,다수의 값 중 어느 하나의 값(이하 제i 값)을 입력받고, 상기 제i 값을 제외한 다수의 값들 각각을 입력받아, 비교 연산을 병렬적으로 수행하는 다수의 제i 비교기 그룹;상기 i 비교기 그룹 내의 비교 연산 결과들을 입력받아 논리연산을 수행하는 다수의 제i 논리게이트 회로부; 및,상기 다수의 제i 논리게이트 회로부의 결과값에 따라, 상기 다수의 값들 중 가장 큰 값 또는 가장 작은 값으로서, 상기 다수의 값들 중 적어도 1개를 검출하는 검출기를 포함하고,상기 다수의 제i 비교기 그룹은 병렬적으로 비교연산을 수행하고,상기 제i 논리게이트 회로부는 상기 제i 비교기 그룹 내의 비교 연산들의 결과들을 모두 논리곱(AND)으로 논리연산하는 것을 특징으로 하는 다중 입력을 위한 디지털 비교기
|
9 |
9
제8항에 있어서,상기 제i 비교기 그룹은 상기 제i 값과, 상기 제i 값을 제외한 값 중 하나의 값(이하 제j 값)에 대하여 비교 연산을 수행하는 다수의 제(i,j) 단위 비교기로 구성되는 것을 특징으로 하는 다중 입력을 위한 디지털 비교기
|
10 |
10
삭제
|
11 |
11
제8항에 있어서,상기 제i 논리게이트 회로부는 논리연산 결과를 입력받아 사전에 정해진 우선순위에 따라 결과를 출력하는 우선순위 인코더를 더 포함하여 구성되는 것을 특징으로 하는 다중 입력을 위한 디지털 비교기
|
12 |
12
제9항에 있어서,상기 제(i,j) 단위 비교기는 i의 우선순위가 j의 우선순위보다 큰 경우 "≤" 또는 "≥" 비교연산을 수행하고, 그렇지 않은 경우 "003c#" 또는 "003e#" 비교연산을 수행하는 것을 특징으로 하는 다중 입력을 위한 디지털 비교기
|
13 |
13
제9항에 있어서,상기 제(i,j) 단위 비교기는 "003c#" 또는 "003e#" 비교연산을 수행하되, i의 우선순위와 j의 우선순위의 비교 결과에 따라, 서로 다른 비교연산을 수행하는 것을 특징으로 하는 다중 입력을 위한 디지털 비교기
|
14 |
14
제9항에 있어서,상기 제(i,j) 단위 비교기는 "003c#" 또는 "003e#" 비교연산을 수행하되, i의 우선순위와 j의 우선순위의 비교 결과에 따라, 서로 반대되는 비교연산을 수행하고 서로 반대되는 결과를 출력하는 것을 특징으로 하는 다중 입력을 위한 디지털 비교기
|