What is the probability of not tossing three heads with three fair coins?

The probability of something NOT happening is the complement of the probability of something happening. Since the probability that you DO have 3 heads is 1/8 (that is, 1/2 cubed), the complement is 1 - 1/8 = 7/8.