I believe the problem is this: the "budget" in a piece of paper that directs next year's spending. The actual spending does not seem to always follow the "plan".

In any case, by definition, if the federal government spends more than it takes in, the National Debt will rise.

If the federal government spends less than it takes in, the National Debt (which is about 235 years old by now) will get smaller. That last time that happened about 1950-1960.