1 |
1
입력된 피제수(y)를 모듈러 3 연산하여 나머지(r)를 산출하는 단계와, 상기 피제수(y)에서 상기 산출된 나머지(r)를 감하여 제수 3으로 나누어지는 값(y')을 산출하는 단계와, 상기 피제수(y)의 비트수(n)를 고려하여, 3을 곱했을 때 의 꼴이 되는 값(b)를 검색하는 단계와,상기 값(y')에 상기 값(b)를 곱한 값을 모듈러 연산하여 상기 피제수(y)를 3으로 나눈 몫(x)을 산출하는 단계를 포함함을 특징으로 하는 3으로 나누는 이진 연산 방법
|
2 |
2
제1 항에 있어서, 상기 N은2m+3이 되는 조건을 만족하는 수임을 특징으로 하는 3으로 나누는 이진 연산 방법
|
3 |
3
제2 항에 있어서, 상기 검색하는 단계는 2m+3의 값이 n-1의 값의 이상이 되는 조건을 만족하는 m을 결정하는 단계와, 상기 상위 비트에서부터 '10'이 반복되는 횟수가 상기 결정된 m과 동일한 이진화된 b를 선택하는 단계를 포함함을 특징으로 하는 3으로 나누는 이진 연산 방법
|
4 |
4
제1 항에 있어서, 3을 곱했을 때 의 꼴이 되는 값(b)들을 미리 계산하여 저장하는 단계를 더 포함하고, 상기 검색하는 단계는상기 저장된 값(b) 들 중 하나를 검색함을 특징으로 하는 3으로 나누는 이진 연산 방법
|
5 |
5
입력된 피제수(y)를 모듈러 3 연산하여 나머지(r)를 산출하는 나머지 산출부와, 상기 피제수(y)에서 상기 산출된 나머지(r)를 감하여 제수 3으로 나누어지는 값(y')을 산출하고, 상기 피제수(y)의 비트수(n)를 고려하여, 3을 곱했을 때 의 꼴이 되는 값(b)를 검색하고, 상기 값(y')에 상기 값(b)를 곱한 값을 모듈러 연산하여 상기 피제수(y)를 3으로 나눈 몫(x)을 산출하는 몫 산출부를 포함함을 특징으로 하는 3으로 나누는 이진 연산 장치
|
6 |
6
제5 항에 있어서, 상기 N은2m+3이 되는 조건을 만족하는 수임을 특징으로 하는 3으로 나누는 이진 연산 장치
|
7 |
7
제6 항에 있어서, 상기 몫 산출부는2m+3의 값이 n-1의 값의 이상이 되는 조건을 만족하는 m을 결정하고, 상기 상위 비트에서부터 '10'이 반복되는 횟수가 상기 결정된 m과 동일한 이진화된 b를 선택함을 특징으로 하는 3으로 나누는 이진 연산 장치
|
8 |
8
제6 항에 있어서, 3을 곱했을 때 의 꼴이 되는 값(b)들을 미리 계산하여 저장된 메모리를 더 포함하고, 상기 몫 산출부는상기 메모리에 저장된 값(b) 들 중 하나를 검색함을 특징으로 하는 3으로 나누는 이진 연산 장치
|