일반기술

비트순차식 병렬 비교기

[구성](A)본 발명은 비트순차식 병렬 비교기에 관한 것으로서, 이는 여러개의 데이타를병렬로 최상위 비트부터 순차적으로 입력받아 주어진 시간내에 병렬 비트을 순차적으로 처리하도록 한 것이다. 이와같은 본 발명은 N개의 레지스터로 부터 순차 입력되는 M비트의 데이타을 입력 클럭 사이클내에 비교하여 최소의 데이타을 검출하는 최소데이타 검출수단과, 상기 최소 데이타 검출수단에서 얻어진 N비트의 데이타 및 외부로 부터 입력되는 인에이블신호에 따라 최소 데이타에 대한 1의 보수를 발생하는 최소데이타 발생수단과 상기 데이타 발생수단에서 얻어진 데이타와 최소데이타 검출수단에서 얻어진 데이타을 이용하여 N개의 레지스터 값중에서 가장 작은 값을 갖는 레지스터의 위치정보를 검출하고 그 검출한 최소 위치정보를 리세트신호로 하여 가장 작은 값에 대응하는 최소데이타 검출수단을 리세트하는 최소 위치정보 검출수단과, 상기 최소위치정보 검출수단에서 검출된 정보를 논리화하여 최소값 위치를 알려주는 최소데이타 발생수단에서 발생된 데이타에 대해 1의 보수를 취하여 최소값을 알려주는 최소위치표시 발생수단으로 이루어짐으로써 달성된다.1. N개의 레지스터로 부터 순차 입력되는 M비트의 데이타를 입력 클럭 사이클내에 비교하여 최소의 데이타를 검출하는 최소데이타 검출수단과, 상기 최소데이타 검출수단에서 얻어진 N비트의 데이타 및 외부로 부터 입력되는 인에이블신호를 가지고 최소 데이타의 1의 보수값을 발생하는 최소데이타 발생수단과, 상기 최소데이타 발생수단에서 얻어진 데이타과 최소 데이타 검출수단에서 얻어진 데이타를 이용하여 N개의 레지스터 값중에서 가장 작은 값을 갖는 레지스터의 위치정보를 검출하고 그 검출한 최소위치정보를 리세트신호로 하여 가장 작은 값에 대응하는 최소 최소데이타 검출수단을 리세트하는 최소 위치정보 검출수단과 상기 최소 위치정보 검출수단에서 검출된 정부를 논리화하여 최소값 위치를 알려주고 최소데이타 발생수단에서 발생된 데이타에 대해 1의 보수를 취하여 최소값을 알려주는 최소위치표치 발생수단으로 구성함을 특징으로 한 비트순차식 병렬 비교기.2. 제1항에 있어서, 최소데이타 검출수단은 N개의 레지스터에 대응되게 구성되어 최상위 비트로 부터 최하위 비트로 한 비트씩 순차적으로 입력되는 M비트의 데이타들 중에서 최소값을 갖는 데이타를 입력 클럭사이클에 맞추어 비교 검출하는 N개의 비트 비교부로 구성함을 특징으로 한 비트순차식 병렬 비교기.3. 제1항에 있어서, 최소 위치정보 검출수단은 상기 N개의 레지스터에 대응되게 구성되어 상기 최소 데이타 검출수단의 비트 비교부 및 데이타 발생수단에서 한 비트씩 순차적으로 입력되는 M비트의 데이타들을 비교하여 가장 작은 값을 갖는 레지스터의 위치정보를 구하고 리세트신호를 생성하는 제1내지 제8위치정보 비교부로 구성함을 특징으로 한 비트순차식 병렬 비교기.4. 제2항에 있어서, N개의 비트 비교부는 N개의 레지스터로 부터 순차 입력되는 현재의 한 비트의 데이타와 이전의 데이타와를 논리화하여 최소 데이타 발생수단에 입력하는 논리소자와, 상기 논리소자의 출력값을 입력 클럭 사이클에 동기시켜 출력하고 그 출력값을 상기 최소 위치 정보 판단수단으로 부터의 이세트신호가 입력될 때까지 유지시켜 상기 논리소자에 궤환입력하는 제1플립플롭과, 상기 제1플립플롭의 출력값을 입력 클럭 사이클에 동기시켜 출력하고 그 출력값을 상기 최소위치정보 검출수단으로부터의 리세트신호가 입력될 때까지 유지시켜 최소위치정보 검출수단에 입력하는 제2플립플롭으로 구성함을 특징으로 한 비트순차식 병렬 비교기.5. 제4항에 있어서, 논리소자는 오아게이트인 것을 특징으로 한 비트순차식 병렬비교기.6. 제1항에 있어서, 최소데이타 발생수단은 N개의 비트 비교부에서 비교되어 입력되는 N비트의 데이타를 논리화하여 출력하는 논리소자의 상기 외부의 인에이블신호에 의해 도통 및 차단되어 상기 논리소자의 출력값을 순차적으로 N개의 위치정보 비교부에 입력하는 피-모스스위칭소자와, 상기 외부의 인에이블신호에 의해 도통 및 차단되어 상기 피-모스 스위칭소자에서 순차적으로 출력되어 N개의 위치정보 비교부로 입력되는 데이타를 차단 또는 전달하는 엔-모스 스위칭소자로 구성함을 특징으로 한 비트순차식 병렬 비교기.7. 제6항에 있어서, 논리소자는 낸드게이트인 것을 특징으로 한 비트순차식 병렬 비교기.8. 제1항에 있어서, 최소위치표시 발생수단은 상기 최소위치정보 판단수단의 제2내지 제4위치정보 비교부 및 제6위치정 비교에서 각기 순차적으로 입력되는 데이타를 반전시켜 출력하는 제1내지 제4인버터와, 상기 제1인버터의 출력과 제3위치정보 비교부의 출력값을 논리곱하여 출력하는 제1논리곱소자와, 상기 제1내지 제3인버터의 출력값과 제5위치정보 비교부의 출력값을 논리곱하여 출력하는 제2논리곱소자와, 상기 제2 제3 인버터의 출력값과 제6위치정보 비교부의 출력값을 논리곱하여 출력하는 제3논리곱소자와, 상기 제1, 제3, 제4 인버터의 출력값과 제7 위치정보 비교부의 출력값을 논리곱하여 출력하는 제4 논리곱소자와, 상기 제 1내지 제4 위치정보 비교부에서 순차적으로 한 비트씩 입력되는 데이타를 논리화하여 출력하는 제1논리소자와, 상기 제1, 제2 위치정보 비교부의 출력값과 제2, 제3 논리곱소자의 출력값을 논리화하여 출력하는 제2 논리소자와, 상기 제1위치정보 비교부의 출력값과 제 1, 제 2, 제 4 논리곱소자의 출력값을 논리화하여 출력하는 제3논리소자와, 상기 최소데이타 발생수단에서 한 비트씩 순차적으로 입력되는 데이타를 반전시켜 최소 데이타값을 출력하는 제5인버터로 구성함을 특징으로 한 비트순차식 병렬 비교기9. 제8항에 있어서, 상기 제1내지 제3논리소자는 노아게이트인 것을 특징으로 한 비트순차식 병렬 비교기.10. 제6항에 있어서, 최소데이타 발생수단의 출력값은 가장 작은 레지스터 값의 1의 보