Question

A frame buffer array is addressed in row-major order for a monitor with pixel locations starting from (0, 0) and ending with (100, 100). What is address of the pixel (6, 10) ? Assume one bit storage per pixel and starting pixel location is at 0.
1. 1016
2. 1006
3. 610
4. 616

Answer 1

Correct Answer - Option 4 : 616

The correct answer is “option 4”.

CONCEPT:

A special area of memory dedicated to graphics in raster scan display is known as a frame buffer.

It is also known as a Refresh buffer.

This memory area holds a set of intensity values for all screen points.

Each screen point is known as a “pixel”.

These stored intensity values are retrieved from the frame buffer & displayed one row or scan line at a time on screen.

CALCULATION:

The frame buffer array is addressed in row-major order with pixel location from: (0, 0) to (100, 100).

Formula for Row-major order to find element [i] [j] is: B + w × (N × (i - start_row) + (j - start_column))

B – Base address of the array → 0

w – size of each element in arra y → 1

N –total number of columns → {0 to 100 i.e. 101 columns}

Therefore, to find [6] [10]:

= 0 + (1 ×  (101 × (6 - 0)) + (10-0))        {i = 6, j = 10}

= 606 + 10

= 616

Hence, the correct answer is “option 4”.