Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 2

8745

INPUT BASE BASE = 10 + 9687

OP1 = 8745
OP1 = 1st OPERAND
OP2 = 9687
OP2 = 2nd OPERAND

OPLEN1 = LENGTH OF OP1 + 1 OPLEN1 = 5


OPLEN2 = LENGTH OF OP2 + 1 OPLEN2 = 5

S[ S{
] =} ARRAY
= NULL
OP1DIG[OPLEN1] = ARRAY OP1DIG[1], OP1DIG[2], OP1DIG[3], OP1DIG[4]
OP1DIG[5] = OP1DIG[0],
OP2DIG[OPLEN2] = ARRAY OP2DIG[1], OP2DIG[2], OP2DIG[3], OP2DIG[4]
OP2DIG[5] = OP2DIG[0],

OP1DIG[0] = 5 OP2DIG[0] = 7
OP1DIG[1] = 4 OP2DIG[1] = 8
OP1DIG[0],….,OP1DIG[OPLEN1 – 1] = OP1 OP1DIG[2] = 7 OP2DIG[2] = 6
OP2DIG[0],….,OP2DIG[OPLEN2 – 1] = OP2 OP1DIG[3] = 8 OP2DIG[3] = 9
OP1DIG[4] = 0 OP2DIG[4] = 0

CTR = 0
C=0 FIRST LOOP
CTR = 0
C=0
S[0] = (OP1DIG[0] + OP2DIG[0] + C) mod BASE
= ( 5 + 7 + 0) mod 10
= 12 mod 10
S[0] = 2

C = (OP1DIG[0] + OP2DIG[0] + C) div BASE


S[CTR] = ( OP1DIG[CTR] + OP2DIG[CTR] + C ) mod BASE
= ( 5 + 7 + 0) div 10
= 12 div 10
C=1

SECOND LOOP
CTR = 1
C=1
S[1] = (OP1DIG[1] + OP2DIG[1] + C) mod BASE
= ( 4 + 8 + 1) mod 10
= 13 mod 10
S[1] = 3
C = ( OP1DIG[CTR] + OP2DIG[CTR] + C ) div BASE
C = (OP1DIG[1] + OP2DIG[1] + C) div BASE
= ( 4 + 8 + 1) div 10
= 13 div 10
C = 1 THIRD LOOP
B
A CTR = 2
A B C=1
S[2] = (OP1DIG[2] + OP2DIG[2] + C) mod BASE
= ( 7 + 6 + 1) mod 10
FOURTH LOOP
CTR = 3
C=1
S[3] = (OP1DIG[3] + OP2DIG[3] + C) mod BASE
= ( 8 + 9 + 1) mod 10
= 18 mod 10
S[3] = 8

C = (OP1DIG[3] + OP2DIG[3] + C) div BASE


= ( 8 + 9 + 1) div 10
= 18 div 10
C=1

FIFTH LOOP
CTR = 4
IF
C=1
C=0
S[4] = (OP1DIG[4] + OP2DIG[4] + C) mod BASE
AND
= ( 0 + 0 + 1) mod 10
OP1DIG[CTR] = 0 NO
CTR = CTR+1 = 1 mod 10
AND
S[3] = 1
OP2DIG[CTR] = 0

C = (OP1DIG[4] + OP2DIG[4] + C) div BASE


= ( 0 + 0 + 1) div 10
= 1 div 10
YES C=0
C =0, OP1DIG[4] = 0, OP2DIG[4] = 0 EXIT

OUTPUT S[ ]
1 8 4 3 2

You might also like