Timing diagram of circuit involving switch debouncing
Your diagram is mostly right.  The only minor thing I'd look into is whether the switch is break-before-make or not.  It probably is, and that's what you want.  In that case, the previously low input will go high a little before the new one goes low.  If this is not the case, then you can get some of the bouncing coming thru on one of the transitions.