ECAD and Architecture Practical Classes

Exercises

The Mandelbrot set is the set of complex numbers for which the iteration z_n+1 = z_n² + z₀ does not diverge. Divergence is known to occur if |z_n| > 2 for some n. In what follows, we take complex numbers z = x + yi as points (x,y).

We now used a 4.28 fixed point scheme to approximate real numbers as integral (I) and fractional (F) parts.

31 - - - 27 - - - - - - - - - - - - - - - - - - - - - - - - - - 0
     I                              F
31 - - - 27 - - - - - - - - - - - - - - - - - - - - - - - - - - 0

The following summarises 4.28 fixed point arithmetic:

conversion

A real number q is converted to 4.28 fixed point by the function

to_fp(q) = floor(q * 2^28)

addition

equivalent

multiplication

For two real numbers p and q, it can be shown that

to_fp(p*q) ~= (to_fp(p) * to_fp(q)) / 2^28