2k(k는 자연수) 비트의 잉여 부호 정수를 입력받아 k 비트의 최대유효 비트값과 k 비트의 최하위 비트값으로 분리하여 출력하는 입력 수단;

상기 k 비트의 최하위 비트값의 부호를 검사하는 최하위 비트 부호 검사 수단;

상기 k 비트의 최대유효 비트값을 '1'씩 감소시키는 감산 수단;

상기 k 비트의 최하위 비트값에 2k값을 더하는 가산 수단;

상기 최하위 비트 부호 검사 수단의 출력에 따라 상기 감산 수단의 출력값 또는 상기 k 비트의 최대유효 비트값을 선택하여 출력하는 몫결정 수단; 및

상기 최하위 비트 부호 검사 수단의 출력에 따라 상기 가산 수단의 출력 또는 상기 k 비트의 최하위 비트값을 선택하여 출력하는 나머지결정 수단

을 포함하여 이루어진 모듈러 연산 장치

제 1 항에 있어서,

상기 최하위 비트 부호 검사기는,

상기 k 비트의 최하위 비트값을 매 클럭마다 오른쪽으로 한 비트씩 시프트시키는 제1 시프트 레지스터;

상기 제1 시프트 레지스터의 출력으로부터 '01'값을 검출하는 '01'검출기;

상기 제1 시프트 레지스터의 출력을 이진 보수 취하는 이진보수기;

상기 '01' 검출기의 출력에 따라 상기 제1 시프트 레지스터 수단의 출력값 또는 이진보수기의 출력값을 선택하여 출력하는 2:1 다중화기;

상기 2:1 다중화기의 출력과 제2 시프트 레지스터의 출력을 가산하는 가산기;

상기 가산기의 출력을 매 클럭마다 왼쪽으로 한 비트씩 시프트시키는 상기 제2 시프트 레지스터; 및

상기 가산기의 출력을 '0'과 비교하여 그 결과를 상기 몫결정 수단 및 상기 나머지결정 수단으로 출력하는 비교기를 포함하여 이루어진 모듈러 연산 장치

제 1 항 또는 제 2 항에 있어서,

몫결정 수단은

상기 최하위 비트 부호 검사 수단의 출력이 '0' 또는 양수일 때 상기 k 비트의 최대유효 비트값을 출력하고,

상기 최하위 비트 부호 검사 수단의 출력이 음수일 때 상기 감산 수단의 출력값을 출력하는 것을 특징으로 하는 모듈러 연산 장치

제 1 항 또는 제 2 항에 있어서,

상기 나머지결정 수단은

상기 최하위 비트 부호 검사 수단의 출력이 '0' 또는 양수일 때 상기 k 비트의 최하위 비트값을 출력하고,

상기 최하위 비트 부호 검사 수단의 출력이 음수일 때 상기 가산 수단의 출력값을 출력하는 것을 특징으로 하는 모듈러 연산 장치

제 2 항에 있어서,

상기 2:1 다중화기는

상기 '01' 검출기에서 '01'이 검출될 때 상기 이진보수기의 출력값을 출력하고,

상기 '01' 검출기에서 '01'이 검출되지 않을 때 상기 제1 시프트 레지스터의 출력값을 출력하는 것을 특징으로 하는 모듈러 연산 장치