>_<.

크리에이티브 커먼즈 라이선스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-동일조건변경허락 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

C : 캐리
U, V : 곱셈 결과의 상위, 사위 비트들
X : 피승수
Y : 승수

C = 0, U = 0;
FOR i = n DOWNTO 0 DO
    IF Y0 == 1 THEN CU = U + X
    CUV를 오른쪽으로 선형 시프트 시킨다.
    Y를 오른쪽으로 순환 시프트 시킨다.
END

   1 : U <- 0, i <- n
V02 : CU <- U + X
   2 : i <- i - 1
   2 : shr(CUV)
Z'3 : GOTO 2
 Z3 : FINISH <- 1

U = 0; Y-1 = 0;
FOR i = n DOWNTO 0 DO
    IF Y0(Y-1)' THEN U = U + X' + 1
    IF Y0'(Y-1) THEN U = U + X
    UV를 오른쪽으로 산술 시프트 시킨다.
    Y를 오른쪽으로 순환 시프트시키고 Y0를 Y-1에 복사한다.
END

            1 : U <- 0, Y-1 <- 0, i <- n
Y0(Y-1)'2 : U <- U + X' + 1
Y0'(Y-1)2 : U <- U + X
            2 : i <- i - 1
            3 : ashr(UV), cir(Y), Y-1 <- Y0
         Z'3 : GOTO 2
          Z3 : FINISH <- 1

    (Y0 xor Y-1) 2 : U <- U + (X xor Y0) + Y0
    X xor Y0는 X의 각 비트를 Y0와 xor 한다는 것을 의미함.
    RTL 코드
                      1 : U <- 0, Y-1 <- 0, i <- n
    (Y0 xor Y-1) 2 : U <- U + (X xor Y0) + Y0
                      2 : i <- i - 1
                      3 : ashr(UV), cir(Y), Y-1 <- Y0
                   Z'3 : GOTO 2
                    Z3 : FINISH <- 1