I have a fuel economy/trip computer in my 02 Trailblazer, and I am fairly certain that there is a sensor that is monitoring the amout of fuel being used (instantaneously). I don't think that it is based on the fuel gage - I think this would be far too inaccurate.

It then keeps track of the cumulative instantaneous values, and uses those to calculate the average MPG.