Gov. Martin O'Malley has proposed a $36 billion state operating budget for the fiscal year that begins July 1. His proposal, which is subject to General Assembly approval, would address a projected shortfall of about $1 billion through a mix of spending cuts and higher taxes. Specifically, the proposal includes $610 million in spending cuts and $311 million in new revenue as well as transfers of $104 million and anticipated federal tax changes of $78 million. The total represents a 2 percent increase in spending from the current fiscal year.