公开(公告)号：KR1020170133787A

公开(公告)日：2017-12-06

申请号：KR1020160065003

申请日：2016-05-26

Applicant: 한국전자통신연구원

Inventor： 진은숙 ,  권혜연 ,  김선환 ,  김창주

IPC: G06F7/40 ,  G06F7/44 ,  G06F7/46

Abstract: 본발명은 3으로나누는이진연산방법으로, 입력된피제수(y)를모듈러 3 연산하여나머지(r)를산출하는단계와, 상기피제수(y)에서상기산출된나머지(r)를감하여제수 3으로나누어지는값(y')을산출하는단계와, 상기피제수(y)의비트수(n)를고려하여, 3을곱했을때의꼴이되는값(b)를검색하는단계와, 상기값(y')에상기값(b)를곱한값을모듈러연산하여상기피제수(y)를 3으로나눈몫(x)을산출하는단계를포함한다.

Abstract translation: 本发明涉及一种二进制运算方法，用于将输入的被除数y除以模3运算以计算余数r，以及从被除数y中将计算出的余数r减去除数3的步骤 （B），其是考虑到被除数y的位数（n）而乘以3的结果;计算值y '）通过将值（b）乘以值（b）来计算被除数（y）除以3的商（x）。