That's quite easy.

First, compare:

Книга не на столе. - The book is not on the table. (it's somewhere else, probably, on the floor, or in the bag...)

Книги нет на столе. - There is no book...