1
모듈러 승산장치에 있어서, 피승수(A)를 저장하는 피승수 레지스터 수단과; 승수(B)를 저장하는 승수 레지스터 수단과; 상기 승수 레지스터의 워드 개수를 카운터하는 승수 워드 카운터 수단과; 상기 피승수 레지스터 수단의 출력(A)과 상기 승수 레지스터 수단의 출력(B)의 워드 단위로 부분적을 계산하는 부분적 계산 수단과; 상기 부분적 계산 수단의 출력(P)과 좌측 워드 시프터 수단의 출력(L)을 더하는 덧셈 수단과; 상기 덧셈 수단의 출력(D)과 N 모듈러 레지스터 수단의 출력(Mn-1)으로부터 몫을 추정하는 몫추정 계산 수단과; 상기 몫추정 계산 수단의 출력(Q)으로부터 2N 모듈러 레지스터 수단의 출력(E)을 체배하는 체배 수단과; 상기 승수 워드 카운터 수단의 출력(W)으로부터 상기 체배 수단의 출력(G)과 N 모듈러 레지스터의 출력(F) 중 어느 하나를 선택하는 다중화 수단과; 상기 덧셈 수단의 출력(D)으로부터 다중화 수단의 출력(H)을 빼는 뺄셈 수단과; 상기 뺄셈 수단의 출력(K)을 좌측을 한 워드만큼 시프트시키는 좌측 워드 시프트 수단과; 상기 뺄셈 수단의 출력(K)을 저장하는 결과 레지스터 수단을 포함하는 것을 특징으로 하는 모듈러 승산장치
|