KR950012114B1 - 최상위 1논리 저장번지 검출방법 및 그 회로 - Google Patents

Abstract

내용 없음.

Description

최상위 1논리 저장번지 검출방법 및 그 회로

제1도는 일반적인 최상위 1논리 저장번지 검출회로의 개략적 블록도.

제2도는 본 발명에 따른 최상위 1논리 저장번지를 검출하는 일실시예를 나타내는 흐름도.

제3도는 제2도의 흐름도에 따라 최상위 1논리 저장번지를 검출하는 회로를 실현한 구체회로도.

본 발명은 디지탈 데이타 저장번지 검출에 관한 것으로, 특히 다수비트의 데이터비트 어레이에서 1논리가 저장된 최상위 저장번지를 검출하는 검출방법 및 그 회로에 관한 것이다.

디지탈 데이타를 처리하는 중앙처리장치(Central Processing Unit : CPU) 또는 마이크로 콘트롤러 유닛(Micro Controller Unit : MCU) 등의 실행부(execution unit)에서는 데이터의 고속 스캔(scan) 또는 예컨대 곱셈처리와 같은 필요에 따라 최상위 1논리 저장번지 검출이 요구된다. 상기 최상위 1논리 저장번지 검출이라함은 다수비트의 데이타중 몇번째(최하위비트로부터 몇번째의 비트자리에 1논리가 저장되어 있는지를 검출하는 것이다. 이러한 최상위 1논리 저장번지 검출에 관한 종래의 기술이 1990년 INTEL사에서 발행한 I486 MICROPROCESSOR PROGRAMMER'S REFERANCE MANUAL의 26-31∼34페이지와 26-160∼161페이지 및 26-219∼220페이지에 걸쳐 개시되어 있다. 상기한 INTEL사의 기술에 따르면, 입력된 데이터비트 어레이를 바렐 시프터(barrel shifter)를 이용하여 최하위비트부터 1비트씩 순차적으로 시프트하면서 시프트-아웃(shift-out)되는 비트를 검출하여 1논리 데이터를 찾을 때까지 검출한다. 그 결과로 최상위 1논리 데이터 비트를 찾으면 그 번지를 2진수로 표현하여 출력한다. 상기한 동작들의 일례를 하기에 <도표 1>로 나타내었다.

[표 1]

그러나 상기한 종래기술은 데이터를 1비트씩 시프트하여 검출하므로 동작속도가 느리고, 또한 1논리 비트가 최하위비트(LSB)에 있는 경우에는 검출시간이 대단히 길어지게 되는등 비효율적인 동작을 갖는다. 또한 비트어레이의 사이즈증가에 비례하여 검출시간이 길어지게 되는 단점을 가지고 있다.

종래기술의 다른 예가 1992년 VL SI TECHNOLOGY사에 의해 개발된 VDP 370LIB의 데이터북 25∼27페이지 걸쳐 개시되어 있다. 상기 VL SI TECHNOLOGY사의 기술에 따르면, 입력된 데이터비트어레이를 검출하여 동일 사이즈 크기의 출력 데이터비트 어레이를 만들고 그중 최상위 논리1의 저장위치에 대응하는 비트만 논리1로 출력하고 있다. 상기한 VL SI TECHNOLOGY사의 동작을 하기 <도표2>에 나타내었다.

[표 2]

그러나 상기 VL SI TECHNOLOGY사의 기술에 따르면, 상기한 INTEL사의 기술이 가지는 문제점은 일부 제거되나, 시용자가 2진수로 표현된 저장번지를 확인하고자 할 때에는 별도의 회로를 추가하여야 한다는 문제점을 가지게 된다.

따라서 본 발명의 목적은 검출 소요시간을 단축할 수 있는 최상위 1논리 저장번지 검출방법을 제공하는데 있다.

본 발명의 다른 목적은 검출 소요시간을 단축할수 있는 최상위 1논리 저장번지 검출회로를 제공하는데 있다.

본 발명의 또다른 목적은 검출소요시간이 단축되고 검출결과를 2진 코드로 출력하는 최상위 1논리 저장번지 검출방법을 제공하는데 있다.

상기한 목적들에 따라 본 발명은 입력데이타비트들을 최상위비트를 기준으로하여 내림차순으로 또는 최하위비트를 기준으로 하여 올림차순으로 이분하여, 최상위비트를 포함하는 제1,2,3,4, 데이터비트들중 제1,2 입력단에는 상기 제1,2데이타비트가 수신되고 제3입력단에는 상기 제3,4 데이트타비트가 제1 노아게이트에 의해 조합된 신호가 다시 반전되어 수신되며, 각기 수신되는 상기 제1,2,3,4데이타비트들의 논리에 응답하여 오아게이팅된 제1검출신호를 출력하는 제1검출수단과, 상기 제1검출신호의 결과에 따라 상기 제1,2,3,4데이타비트들을 상기 내림차순 또는 올림차순으로 다시 이분하고, 이분된 두군의 데이터비트들중 상위측 데이터비트군에 속하는 데이터비트중 1논리를 갖는 데이터비트의 존재여부를 확인하기 위하여, 제1입력단에는 상기 제1노아게이트의 출력신호가 수신되고 제2입력단에는 상기 최하위비트를 구성하는 제5,6,7,8데이타비트들중 제7,8데이타비트가 제2노아게이트에 의한 조합된 신호가 다시 오아게이팅되어 수신되고 각기 수신되는 상기 신호들은 낸드게이팅하여 제2검출신호를 출력하는 제2검출수단과, 상기 제2검출신호의 결과에 따라 상기 제5,6,7,8데이타비트들을 상기 내림차순 또는 올림차순으로 다시 이분하고, 이분된 두 데이터비트군중 상위측 데이터비트군에 속하는 데이터비트중 1논리를 갖는 데이터비트의 존재여부를 확인하기 위하여, 제1입력단에 는 상기 제6데이타비트와 상기 제2노아게이트 출력신호의 조합된 수신하고 제2입력단에는 상기 제8데이타비트가 수신되어 조합하는 제3노아게이트와, 제1입력단에는 상기 제3노아게이트의 출력신호와 상기 제1검출신호를 조합하여 수신하고, 제2입력단에는 상기 제1노아게이트의 출력신호와 상기 제2데이타비트가 조합된 신호가 수신되고 제3입력단에는 반전된 상기 제4데이타비트가 수신되고 각기 수신되는 상기 신호들을 낸드게이팅하여 제3검출신호를 출력하는 제3검출수단을 가짐을 특징으로 한다.

또한 본발명에서는 상기 제1단계이전에, 입력되는 데이터비트들이 모두 논리를 갖는지를 검출하는 단계를 더 가지며, 상기 1논리 저장번지가 상기 제1검출신호와 제2검출신호를 각각 상위비트와 하위브트로 하는 2진데이타로 출력됨을 특징으로한다.

또한 본 발명은 연속되는 2'비트(N은 자연수)의 입력 데이터비트들을 검출하여 최상위 1논리 저장번지를 검출하는 회로에 있어서, 상기 입력데이타비트들을 최상위비트를 기준으로 하여 내림차순으로 또는 최하위비트를 기준으로 하여 올림차순으로 이분하여, 최상위비트를 포함하는데 제1데이타비트군에 속하는 데이터비트들중 1논리를 갖는 데이터비트가 있는지를 검출하여 그에 대응하는 제1검출신호를 출력하는 제1검출수단과, 상기 제1검출검출신호에 제어되어 제1데이타비트군 또는 제2데이타비트군을 선택한 후 상기 내림차순 또는 올림차순으로 다시 이분하고, 이분된 두 데이터비트군들중 상위측 데이터비트군에 속하는 데이터비트중 1논리를 갖는 데이터비트가 있는지를 검출하여 그에 대응하는 제2검출신호를 출력하는데 제2검출수단을 적어도 하나 가지는 최상위 1논리 저장번지 검출회로임을 특징으로 한다. 이때 입력되는 데이터비트들이 모두 0논리를 갖는지를 검출하는 검출수단을 더 구비할수도 있다. 본 발명에 따른 최상위 1논리 저장번지 검출회로는 최상위 1논리 저장번지가 상기 제1검출신호와 제2검출신호를 각각 상위비트와 하위비트로 하는 2진데이타로 출력되도록 한다.

즉, 발명은 데이터비트 어레이로부터 입력되는 연속된 다수비트의 데이터비트를 상위측과 하위측으로 이분하고, 상위측 데이터비트들이 모두 논리를 갖고 있는지를 검출하는 제1단계와, 상기 1단계에서 이분된 데이터비트에 대하여 상기 제1단계를 반복시행하여 최상위 1논리의 저장번지를 검출함을 특징으로한다. 따라서 최초단계에서 이분된 데이터비트들중 상위측에 위치하는 데이터비트들이 모두 논리를 갖는다면 이를 논리 0으로 출력한후, 다시 하위측 데이터비트들에 대하여 상기 단계를 반복시행하면 최상위 1논리 데이터비트의 저장번지가 출력된다.

즉 본 발명의 고유한 기술적 사상은, 2분법을 이용하여 검출 대상을 최상위비트 (MSB)측에서부터 전체 데이터비트들의 절반씩 줄여나가는 단계를 갖고, 각 단계마다 검출결과에 따라 1논리 또는 0논리를 출력하도록 하여, 최종적으로 각 단계의 검출결과에 의해 최상위 1논리 저장번지가 2진코드로 출력되도록 함에 있다.

이하 본 발명에 따른 바람직한 실시예 및 그에 대한 상세한 설명이 첨부된 도면 제1도 내지 제3도를 참조하여 상세히 설명될 것이다. 하기의 설명에서 데이터비트들의 수 등의 특정상세들이 본 발명의 보다 전반적인 이해를 제공하기 위하여 나타나 있다. 이들 특정 상세들 없이도 본 발명이 실시될수 있다는 것은 이 기술분야에서 통상의 지식을 가진 자에게 자명할 것이다.

제1도에 본 발명이 적용되어지는 최상위 1논리 저장번지 검출회로의 개략적 블록도를 도시하였다.

제1도를 참조하면, 최상위 1논리 저장번지 검출회로(14)는 데이터버스(12)를 통하여 데이터 비트어레이(10)로부터 2'비트의 데이터를 입력하고 이를 자체내에서 분석하여, 상기 입력데이타를 1논리 데이터가 없을 때는 출력노드1(16)을 통하여 출력 Φ0를 출력하고, 상기 입력데이타중 논리1이 있을때에는 그중 최상위 1논리의 저장번지를 제2출력노드(18)를 통하여 N비트로 출력함을 도시하고 있다. 따라서 데이비트의 입력이 8비트(2N=8)일때의 검출출력은 3(N=3)비트로 나타난다.

제2도는 본 발명에 따른 일실시예로서 , 8비트의 데이터비트 D7∼D0를 검출하여 최상위 1논리의 저장번지를 검출하는 과정을 나타내는 흐름도이다. 상기 입력되는 데이터중 최하위비트(LSB)는 D0이고 최상위비트(MSB)는 D7이다. 제2도에 도시한 흐름도의 동작수순은 하기와 같다.

(1)출력∮발생동작:입력 데이터비트 D7∼D0가 모두 0논리를 갖고 있는지를 판단하는 단계(20)로, 이때 검출결과 데이터비트 D7∼D0이 모두 0논리를 갖는다면 출력∮에 1논리를 출력하는 단계(22)를 수행하며 더 이상 검출동작을 진행하지 않고 종료된다. 따라서 검출대상이 입력되지 않을때에 불필요한 검출동작을 수행하지 않게 된다. D7∼D0의 판단결과 그중 하나라도 1논리를 가지고 있으면 출력∮에 논리0을 출력하는 단계(24)를 수행한다.

(2)최상위 출력비트(3번째 출력비트)발생동작:입력데이타를 이분하여 그 중 상위측 4비트(D7∼D4)가 모두 0논리인지 판단하는 단계(26)로, D7∼D4중 어느 하나라도 1논리를 갖고 있으면 출력C에 논리1을 출력하는단계(28)를 수행하며, D7∼D4모두 0논리를 갖고 있으면 출력C에 논리0을 출력하는 단계(48)를 수행한다. 상기 출력C는 2진코드의 출력중 최상위비트(8비트의 데이터 입력비트에 따라 출력되는 3비트의 2진 데이터중 3번째자리의 출력비트)의 논리가 된다. 상기 판단결과에 따라, D7∼D4중 어느하나라도 1논리를 갖고 있으며 상위 측 4비트(D7∼D4)를 선택하여 검출동작이 계속 진행되고, 상기 D7∼D4가 모두 0논리일 때는 하위측 4비트(D3∼D0)를 선택하여 검출동작이 계속 진행되다. 하기의 설명에서는 상위측 4비트(D7∼D4)가 선택되어 검출동작이 진행되는 경우, 즉 D7∼D4중 어느 하나가 최상위 1논리를 갖고 있을때의 경우를 예로 설명할것이며, 단계(48)∼단계(66)에 도시한 하위측4비트(D3∼D0)선택시의 검출동작은 상위측 4비트(D7∼D4)선택시의 검출동작을 첨조하면 본 분야의 통상지식인은 자명히 이해되어질 것이므로 설명을 생략할 것이다.

(3)출력B를 발생하는 단계: 상기 상위측 4비트(D7∼D4)를 다시 이분하여 검출하는 단계(30)로, D7∼D4를 이분하여 그중 상위측인 D7 및 D6이 모두 0논리인지 판단하는 단계를 수행하고 그 결고, D7 및 D6중 어느하나라도 1논리를 가지고 있으면 출력B에 논리1을 출력하고, D7 및 D6이 모두 0논리를 갖고 있으며 상기 출력B에 논리0을 출력한다. 상기 출력B는 최상위 1논리 저장번지를 나타내는 최상위비트(2진코드출력의 2번째 출력비트)출력이 된다.

(4)출력A발생동작: 상기 D7 및 D6중 상위비트인 D7이 0논리인지를 판단하는단계(34), 또는 D5 및 D4중 상위비트인 D5 0논리인지를 판단하는 단계(42)를 수행하여, 두판단단계(34,42)중 어느쪽이든지, 판단결과가 1논리일 경우에는 출력A에 논리0을 출력하는단계(36,44)를 수행하고 판단결과가 0논리일 때는 출력A 논리0을 출력하는 단계(38,46)을 수행한다. 상기 출력C는 최상의 1논리 저장번지를 나타내는 2진코드출력의 최하위비트(2진코드출력의 첫번째 출력비트)출력이 된다.

상기한(1)∼(4)의 수순에 따라 최상위 1논리 저장번지 검출동작이 완료되면, 상기한 제1도의 출력노드1(16)에는 모든 데이터비트의 입력 D7∼D0가 모두 로우인지를 검출하는 출력∮가 나타나게 되고, 출력노드2(18)에는 상기 출력C,출력B와 출력A에 의해 최상위 1논리 저장번지를 나타내는 2진코드출력이 하기의<도표4>와 같이, 출력된다.

[표 3]

일례로, 출력 C, 출력B 및 출력A가 각각 1,0,0값을 갖는다면 십진수로 환원하면 100₍₂₎=5₍₁₀₎이므로 , 이는 검출된 데이터비트의 최하위비트(LSB)로부터 시작하여 다섯 번째 비트자리에 최상위 1논리가 저장되어 있음을 의미한다.

제3도는 제2도에 도시한 흐름도의 기능을 수행하도록 논리소자를 이용하여 구체적으로 실현한 최상위 1논리 저장번지 검출회로의 회로도이다.

제3도에서, D7∼D0로 표기된 입력 신호들은 데이터비트 어레이에서 출력되는 1바이트(즉 8비트)의 데이터로서, D7이 최상위 데이터비트(MSB)이고 D0가 최하위 데이터비트(LSB)이다.

제3도에서, 2입력 노아게이트(68)는 데이터비트 D3와 D2 의 부 논리합을 출력하고 , 2입력 노아게이트(74)는 데이터비트 D7과 D6의 부논리합을 출력한다. 3입력 오아게이트(78)는 데이터비트 D4와, 데이터비트D5와 2입력노아게이트(74)의 출력을 반전시키는 인버터(77)로부터 출력되는 D7과 D6의 논리합을 입력하고, 각 입력들의 논리합인 출력 C를 출력한다. 그 결과 하기의 식(1)에서 보이는 바와 같이 3입력 오아게이트(78)에서 출력되는 출력C는 데이터비트D7∼D4의 논리합이 된다.

따라서 3입력 오아게이트(78)의 출력C는 입력되는 데이터비트 D7∼D4중 어느하나라도 1논리를 갖고 있으면 1논리의 출력을 갖는다. 즉, 8개 비트의 데이터들중 상위측4비트인 D7 ∼D4의 논리상태가 0논리인지 아니면 1논리인지를 판단할 수 있으므로, 이는 n비트 크기를 갖는 테스트출력의 최상위 비트를 나타내는 출력C로 사용된다.

4입력 노아게이트(90)는 4개입력단자를 통하여 데이터비트 D0와, 데이터비트 D1 과, 노아게이트(68)의 출력에 접속된 인버터(89)에서 출력되는 데이터비트 D3와 D2의 논리합과 , 3입력 오아게이트(78)에서 출력되는 데이터비트 D7∼D4의 논리합을 입력하며, 각 입력들의 부논리합을 출력∮로서 출력한다. 하기의 식(1)에서 보이는 바와같이, 상기 3입력 오아게이트(78)의 출력은 데이터비트 D7∼D4의 논리합이고, 2입력 노아게이트(68)의 출력에 접속된 인버터(89)의 출력은 데이터비트 D2와 D3의 논리합이 므로, 결구4입력 노아게이트(90)의 출력은 데이터비트 D7∼D0의 부논리합이 된다 따라서, 입력되는 데이터비트 D7∼D0가 모두 0논리를 가질때에만 1논리를 출력하게 된다. 이러한 특성에 따라 4입력 노아게이트(90)이 출력은 입력되는 데이터비트가 모두 0논리인지를 판단하는 출력신호는 출력∮로 이용된다.

2입력 난드게이트(88)는 2입력 노아게이트(74)로 부터 출력되는 D7과 D6의 부논리합과, D7∼D4의 논리합을 출력하는 3입력 오아게이트(78)의 출력과 D3 및 D2의 부논리합을 출력하는 노아게이트(68)의 출력을 논리합하는 2입력 오아게이트(86)의 출력을 입력하며, 두 입력의 부논리곱을 출력B로서 출력한다. 따라서 2입력 난드게이트(88)에서 출력되는 출력B는 하기의 식(1)과 같은 연산식으로 정리된다.

따라서 출력B는 상위측 4비트인 데이터비트 D7∼D4이 모두 로우레벨이 때에는 하위측에 위치하는 4개의 데이터비트 D3∼D4중의 상위 2비트 데이타비트 D3와 D2의 논리합이고, 상위측 나비트인 데이타비트 D7~D4중 어느하나라도 하이레벨일 때에는 상위측에 위치하는 4개의 데이터비트 D7∼D4중의 상위 2비트인 데이터비트 D7와 D6의 논리합이다.

2입력 노아게이트(68)로부터 출력되는 D3 및 D2의 부논리합은 2입력 앤드게이트(70)에서 데이터비트 D1과 논리곱되고, 2입력 앤드게이트(70)의 출력은 2입력 노아게이트(72)에서 데이터비트 D3과 부논리곱되어 2입력 오아게이트(80)의 제1입력단자에 출력된다. 2입력 오아게이트(80)의 제2입력단자에는 3입력 오아게이트(78)로부터 출력되는 데이터비트 D7∼D4의 논리합이 입력된다. 3입력 난드게이트(84)는 제1입력단자에 상기 2입력 노아게이트(80)의 출력을 입력하고 , 제2입력단자에는 상기 2입력 난드게이트(76)의 출력을 입력하고, 제3입력단자에는 인버터(82)를 통하여 데이터비트 D7의 반전신호인 D7을 입력된다. 따라서 상기 3입력 난드게이트(84)의 출력은 하기의 식(4)에 나타낸 연산식으로 정리되며, 이는 3비트의 테스트출력중 최하위 비트인 출력A가 된다.

식(4)에서 보이는 바와같이 , 출력출력A는 상위측 4비트인 데이터비트 D7 ∼ D4이 모두 로우레벨일 때, 하위측에 위치하는 4개의 데이터비트 D3∼D0중의 상위 2비트인 데이터비트 D3과 D2의 논리합이 로우레벨일 때에는 데이터비트 D1의 논리레벨을 출력하고, 하위측에 위치하는 4개의 데이터비트 D3∼D0중의 상위 2비트인 데이터비트 D3과 D2의 논리합이 하이레벨일 때에는 데이터비트 D3의 논리레벨을 출력한다. 또한, 출력 출력A는 상위측 4비트인 데이터비트 D7∼D4중 어느하나라도 하이레벨일 때에는 , 상위측에 위치하는 4개의 데이터비트 D7∼D4중의 상위 2비트인 데이터비트 D7과 D6의 논리합이 로우레벨일 때에는 데이터비트 D5의 논리레벨을 출력하고, 상위측에 위치하는 4개의 데이터비트 D7∼D4중의 상위 2비트인 데이터비트 D7과 D6의 논리합이 하이레벨일 때에는 데이터비트 D7의 논리레벨을 출력한다.

제3도에 도시한 최상위 1논리 저장번지 검출회로에 대하여, 4가지 경우의 데이터비트 입력 D7∼D0에 대한 각 출력 데이터비트 결과가 하기의 <도표4>에 개시되어 있다. 당분야의 통상지식인이 하기 <도표4>에 개시된 각 경우의 데이터비트 입력에 대응하는 제3도에 도시한 회로의 출력이<도표4>에 개시된 출력과 동일함을 검즈할수 있을 것이다.

[표 4]

상기 <도표4>에서, 출력 데이터비트 출력C-출력B-출력A는 3비트의 2진코드출력으로 이용된다.즉, CASE 2의 경우를 예를들면, 출력C-출력B-출력A는 1-0-0으로 이는 2진코드출력 110₍₂₎으로 이용되고, 2진코드출력110(2)은 십진수로 환원하면 7₍₁₀₎이 되며, 이는 최하위비트로부터 일곱 번째자리 즉, D6 에 최상위 1논리가 저장되어 있음을 나타낸다.

상기 제3도의 설명에서는 8비트용 최상위 1논리 저장번지 검출회로를 제시하고 그에 따라 설명하였으나, 이는 본 발명의 동작설명을 용이하게 하기 위한 것이며, 본 발명의 기술적사상에 따르면 16비트 또는 32비트 나아가 더 넓은 범위에 데이터 비트의 검출에도 적용할수 있음을 알아두기 바란다. 또한 본 발명에 따른 실시예로서 제3도를 도시하고 그에 따라 설명하였으나, 상기 실시예에 의해 본 발명이 한정되지 않음이 자명하며, 본 발명의 기술적사상의 범주내에서 여러 가지 변형된 실시도 가능함을 알아 두기 바란다. 본 발명의 발명자들은 상기한 VLSI TECHNOLOGY 사의 기술과 본 발명과의 설능을 비교분석한 결과 하기의 <도표5>과 같은 결과를 얻었다.

[표 5]

상기한 <도표5>에서 보이는 바와같이, 본 발명에 따른 최상위1논리 저장번지 검출회로는 구성소자의 수가 대폭 감축되고 동작스피트 또한 2배정도로 빨라짐을 알수 있다. 상기 비교는 본건 출원인에 생산되는 모델명 KG50K(1.0μ)와 VL SI TECH NOLOGY 사의 모델명 VDP370(1.0μ)를 비교한 데이터이다.

상술한 바와같이 본 발명에 따른 최상위 1논리 저장번지 검출회로 및 그 방법에 따르면, 검출되어질 데이터를 이분하여 처리하도록 하여 고속 처리가 가능하며, 출력이 2진코드를 나타낼수 있고, 구성소자의 수가 대폭감소되는 장점을 갖는다.

Claims (7)

1. 연속되는 2^N비트(N은 자연수)의 입력 데이터비트들을 검출하여 최상위1논리 저장번지를 검출하는 방법에 있어서: 상기 입력데이타비트들을 최상위비트를 기준으로 하여 내림차순으로 또는 최하위비트를 기준으로 하여 올림차순으로 이분하여, 최상위비트를 포함하는 제1, 2, 3, 4 데이터비트들중 제1,2,입력단에는 상기 제1,2데이타비트가 수신되고 제3입력단에는 상기 제 3, 4 데이트타비트가 제1 노아게이트에 의해 조합된 신호가 다시 반전되어 수신되며, 각기 수신되는 상기 제1,2,3,4 데이터비트들의 논리에 응답하여 오아게이팅된 제1검출신호를 출력하는 제1단계와 : 제1단계의 결과에 따라 상기 제1, 2, 3, 4, 데이터비트들을 상기 내림차순 또는 올림차순으로 다시 이분하고, 이분된 두군의 데이터비트들중 상위측 데이터비트군에 속하는 데이터비트중 1논리를 갖는 데이터비트의 존재여부를 확인하기 위하여, 제1입력단에는 상기 제1노아게이트의 출력신호가 수신되고 제2입력단에는 상기 최하위비트를 구성하는 제5, 6, 7, 8 데이터비트들중 제7,8 데이터비트가 제2노아게이트에 의한 조합된 신호가 다시 오아게이팅되어 수신되고 각기 수신되는 상기 신호들이 낸드게이팅되어 제2검출신호를 출력하는제2단계와 : 상기 제2검출신호의 결과에 따라 상기 제5, 6, 7, 8데이타비트들을 상기 내림차순 또는 올림차순으로 다시 이분하고, 이분된 두 데이터비트군중 상위측 데이터비트군에 속하는 데이터비트중 1논리를 갖는 데이터비트의 존재여부를 확인하기 위하여, 제1입력단에는 상기 제6데이타비트와 상기 제2노아게이트 출력신호의 조합된 신호를 수신하고 제2입력단에는 상기 제8데이타비트가 수신되어 조합하는 제3노아게이트와, 제1입력단에는 상기 제3노아게이트의 출력신호와 상기 제1검출신호를 조합하여 수신하고, 제2입력단에는 상기 제1노아게이트의 출력신호와 상기 제2데이타비트가 조합된 신호가 수신되고 제3입력단에는 반전된 상기 제4데이타비트가 수신되고 각기 수신되는 상기 신호들이 낸드게이팅되어 제3검출신호로를 출력하는 제3단계를 적어도 하나 가짐을 특징으로 하는 최상위 1논리 저장번지 검출방법.
2. 제1항에 있어서:상기 제1단계 이전에 입력되는 데이터비트들이 모두 0논리를 갖는지를 검출하는 단계를 더 가짐을 특징으로 하는 최상위 1논리 저장번지 검출방법.
3. 제1항에 있어서: 상기 1논리 저장번지의 검출신호는 각각 상위비트와 하위비트로 하는 2진데이타로 출력됨을 특징으로 하는 최상위 1논리 저장번지 검출방법.
4. 연속되는 2'비트(N은 자연수)의 입력 데이터비트들을 검출하여 최상위1논리 저장번지를 검출하는 회로에 있어서: 상기 입력데이타비트들을 최상위비트를 기준으로 하여 내림차순으로 또는 최하위비트를 기준으로 하여 올림차순으로 이분하여, 최상위비트를 포함하는 제1, 2, 3, 4 데이터비트들 중 제1, 2입력단에는 상기 제1, 2 데이터비트가 수신되고 제3입력단에는 상기 제3, 4데이터비트가 제1노아게이트에 의해 조합된 신호가 다시 반전되어 수신되며, 각기 수신되는 상기1, 2, 3, 4데이타비트들의 논리에 응답하여 오아게이팅된 제1검출신호를 출력하는 제1검출수단과:상기 제1검출신호의 결과에 따라 상기 제1, 2, 3, 4 데이터비트들을 상기 내림차순 또는 올림차순으로 다시 이분하고, 이분된 두군의 데이터비트들중 상위측 데이터비트군에 속하는 데이터비트중 1논리를 갖는 데이터비트의 존재여부를 확인하기 위하여, 제1입력단에는 상기 제1노아게이트의 출력신호가 수신되고 제2입력단에는 상기 최하위비트를 구성하는 제5, 6, 7, 8데이타비트들중 제7,8데이타비트가 제2노아게이트에 의한 조합된 신호가 다시 오아게이팅되어 수신되고 각기 수신되는 상기 신호들이 낸드게이팅되어 제2검출신호를 출력하는 제 2검출수단과:상기 제2검출신호의 결과에 따라 상기 제5, 6, 7, 8데이타비트들을 상기 내림차순 또는 올림차순으로 다시 이분하고, 이분된 두 데이터비트군중 상위측 데이터비트군에 속하는 데이터비트중 1논리를 갖는 데이터비트의 존재여부를 확인하기 위하여, 제1입력단에는 상기 제6데이타비트와 상기 제2노아게이트 출력신호의 조합된 신호를 수신하고 제2입력단에는 상기 제8데이타비트가 수신되어 조합하는 제3노아게이트와, 제1입력단에는 상기 제3노아게이트의 출력신호와 상기 제1검출신호를 조합하여 수신하고, 제2입력단에는 상기 제1노아게이트의 출력신호와 상기 제2데이타비트가 조합된 신호가 수신되고 제3입력단에는 발전된 상기 제4데이타비트가 수신되고 각기 수신되는 상기 신호들이 낸드게이팅되어 제3검출신호를 출력하는 제3검출수단을 적어도 하나 가짐을 특징으로 하는 최상위 1논리 저장번지 검출회로.
5. 제4항에 있어서; 상기 제1검출수단의 동작 이전에 입력되는 데이터비트들이 모두 0논리를 갖는 지를 검출하는 검출수단을 더 가짐을 특징으로 하는 최상의 1논리 저장번지 검출회로.
6. 제4항에 있어서;상기 최상위1논리 저장번지는 상기 제1, 2, 3 검출신호를 각각 상위비트와 하위비트로 하는 2진데이타로 출력됨을 특징으로 하는 최상의 1논리 저장번지 검출회로.
7. 제5항에 있어서; 상기 검출수단은 제1입력단으로는 상기 제5데이타비트가 수신되고 제2입력단으로는 상기 제6데이타비트가 수신되고 제3입력단으로는 반전된 상기 제2노아게이트의 출력신호가 수신되고 제3입력단에는 상기 제1검출신호를 수신하여 상기 제1검출수단의 동작 이전에 입력되는 데이터비트들이 모두 논리를 갖는지를 검출하는 것을 특징으로 하는 최상의 1논리 저장번지 검출회로.