Improving a Push-Button Debouncing Circuit
Implement your debounce like this to fully eliminate the effect of the switch contact clatter. 



Captured courtesy of this site.

Update

After discussion in the comments section I am adding the below picture to help visualize the "NAND latch" in the DeMorgan equivalent of its logic to show how the latch really is a low true input latch.