Trace through the decimal addition algorithm of Figure 1.2 using the following input values:

m = 3 a ₂ = 1 a _1? = 4 a _0? = 9

b ₂ = 0 b ₁ = 2 b _0? = 9

At each step, show the values for c ₃ , c ₂ , c ₁ , c ₀ , and carry.

Transcribed Image Text:

FIGURE 1.2 Given: m 2 1 and two positive numbers each containing m digits, a a m-1m-S Wanted: CC-1 C... Co where Cm Cm-1 Cm-_₂ .Co = (ªm_1 ªm_ga) + (b__₁b_b₁) Algorithm: Step 1 Step 2 Step 3 Step 4 Step 5 Step 6 Step 7 Step 8 Step 9 Set the value of carry to 0 Set the value of i to 0 a and While the value of i is less than or equal to m - 1, repeat the instructions in Steps 4 through 6 Add the two digits a, and b, to the current value of carry to get c If c, ≥ 10, then reset c, to (c, - 10) and reset the value of carry to 1; otherwise, set the new value of carry to 0 Add 1 to i, effectively moving one column to the left Set c_ to the value of carry Print out the final answer, CC-1 C-Co m Stop Algorithm for adding two m-digit numbers FIGURE 1.2 Given: m 2 1 and two positive numbers each containing m digits, a a m-1m-S Wanted: CC-1 C... Co where Cm Cm-1 Cm-_₂ .Co = (ªm_1 ªm_ga) + (b__₁b_b₁) Algorithm: Step 1 Step 2 Step 3 Step 4 Step 5 Step 6 Step 7 Step 8 Step 9 Set the value of carry to 0 Set the value of i to 0 a and While the value of i is less than or equal to m - 1, repeat the instructions in Steps 4 through 6 Add the two digits a, and b, to the current value of carry to get c If c, ≥ 10, then reset c, to (c, - 10) and reset the value of carry to 1; otherwise, set the new value of carry to 0 Add 1 to i, effectively moving one column to the left Set c_ to the value of carry Print out the final answer, CC-1 C-Co m Stop Algorithm for adding two m-digit numbers

Answer rating: 100% (QA)

Given values m 3 a 2 1 a 1 4 a 0 9 b 2 0 b 1 2 b 0 9 We will now follow the same procedure as descri... View the full answer