Octal number equations -


so i'm reading book on how binary bits converted octal numbers. when trying explain concept, give equation

n= s(...((d8)2^8+(d7)2^7+(d6)2^6)+((d5)2^5+(d4)2^4+(d3)2^3)+((d2)2^2+(d1)2^1+d0))

or

n= s(...((d8)2^2 +(d7)2+(d6))2^6 + ((d5)2^2 +(d4)2^1 + (d3))2^3 + ((d2)2^2+(d1)2^1+d0))

d represents digit found within bit, e.g. if least significant bit 1, (d0) 1.

i understand of this, elaborate further saying parenthesized expressions ((d8)2^2 +(d7)2+(d6)) coefficients of base 8 digits, n=s((d2)8^2+(d1)*8+(d0)).

can explain mean parenthesized expressions being coefficients of base8 digits?

the digits di binary digits of number. can compute number binary digits this:

    n = ∑ i 2i di = 20 d0 + 21 d1 + 22 d2 + ⋯

(this in fact defines “binary”, if add condition digits integers , 0 ≤ di < 2 i.)

suppose name octal digits of number oj. can compute number octal digits this:

    n = ∑ j 8j oj = 80 o0 + 81 o1 + 82 o2 + ⋯

(this defines “octal”, if add condition digits integers , 0 ≤ oj < 8 j.)

now let's @ binary equation. first step trickiest. change way subscript used each term of summation uses 3 binary digits:

    n = ∑ j 23 j + 0 d3 j + 0 + 23 j + 1 d3 j + 1 + 23 j + 2 d3 j + 2

convince that equation computes same n first equation gave.

i assume know xa + b = xa xb. can separate 23 j + b coefficients this:

    n = ∑ j (23 j 20) d3 j + 0 + (23 j 21) d3 j + 1 + (23 j 22) d3 j + 2

then can factor out 23 j term this:

    n = ∑ j 23 j (20 d3 j + 0 + 21 d3 j + 1 + 22 d3 j + 2)

i assume know xa b = (xa)b. can split 23 j term this:

    n = ∑ j (23)j (20 d3 j + 0 + 21 d3 j + 1 + 22 d3 j + 2)

and can simplify 23 8:

    n = ∑ j 8j (20 d3 j + 0 + 21 d3 j + 1 + 22 d3 j + 2)

compare formula computing number octal digits, repeat here:

    n = ∑ j 8j oj

so can conclude this:

    oj = 20 d3 j + 0 + 21 d3 j + 1 + 22 d3 j + 2

for example, let's take j = 2:

    o2 = 20 d3×2 + 0 + 21 d3×2 + 1 + 22 d3×2 + 2 = 20 d6 + 21 d7 + 22 d8


Comments

Popular posts from this blog

ios - iPhone/iPad different view orientations in different views , and apple approval process -

java Extracting Zip file -

C# WinForm - loading screen -