What you've heard described as the "Trump budget" in recent days is not quite that. The total federal budget is likely to exceed $4 trillion in fiscal year 2018. The Trump proposal only deals with what's called "discretionary spending," which basically means everything apart from Medicare, Medicaid and Social Security.
The document released by the White House yesterday only deals with about $1.065 trillion of that spending - a tiny decrease from the enacted 2017 equivalent of $1.068 trillion. That's a real spending cut, not only by Washington standards but also by yours, although it may prove insignificant because no one knows where entitlement spending will end up. And as you can see by doing the math, entitlement spending has exploded as the major portion of the federal budget and will continue to do so.
