11

X 10

INPUT BASE BASE = 2

OP1 = 10 OP1 = 10

OP2 = 10 OP2 = 10

OPLEN1 = LENGTH OF OP1 OPLEN1 = 2

OPLEN2 = LENGTH OF OP2 OPLEN2 = 2

A[]=ARRAY A[] = NULL

P1[]=ARRAY P1[] = NULL

P2[]=ARRAY P2[] = NULL

OP1DIG[OPLEN1] = ARRAY OP1DIG[2] = OP1DIG[1], OP1DIG[2]

OP2DIG[OPLEN2] = ARRAY OP2DIG[2] = OP2DIG[1], OP2DIG[2]

CTR = 0 OP1DIG[1] = 1 OP2DIG[1] = 1

C=0 OP1DIG[2] = 1 OP2DIG[2] = 0

NO YES
OP2DIG=1?
FIRST LOOP

CTR = 1

C=0

P[CTR] = [(OP1[CTR] * OP2[CTR] + C) mod 2] P[CTR] = OP1DIG[1] * OP2DIG[1] + C mod BASE

=1 * 0 + 0 mod 2

=0 mod 2
 C = [(OP1[CTR] * OP2[CTR] + C) div 2] = 0

CTR – 1 C = OP1DIG[1] * OP2DIG[1] + C div BASE

=1 * 0 + 0 div 2

=0 div 2

CTR = 0 = 0
NO
OP1[CTR] = 0 SECOND LOOP

OP2[CTR] = 0 CTR = 2

C=0
YES
P[CTR] = OP1DIG[2] * OP2DIG[1] + C mod BASE

A = P1 + P2 =1 * 0 + 0 mod 2

=0 mod 2

= 0

C = OP1DIG[2] * OP2DIG[1] + C div BASE

=1 * 0 + 0 div 2

=0 div 2

A = ARRAY = 0

THIRD LOOP

CTR = 3

C=0

P[CTR] = OP1DIG[1] * OP2DIG[2] + C mod BASE

=1 * 1 + 0 mod 2

=1 mod 2

= 1

C = OP1DIG[1] * OP2DIG[2] + C div BASE

=1 * 1 + 0 div 2

=1 div 2

= 0.5 (invalid in binary system)

= 0
 FOURTH LOOP

CTR = 4

C=0

P[CTR] = OP1DIG[2] * OP2DIG[2] + C mod BASE

=1 * 1 + 0 mod 2

=1 mod 2

= 1

C = OP1DIG[2] * OP2DIG[2] + C div BASE

=1 * 1 + 0 div 2

=1 div 2

= 0.5 (invalid in binary system)

= 0

A = P1 + P2
110