Yes, you should be able to have harmony in your home after mixing the two, but you will want to supervise the introduction! ;-) The pup may or may not already have experience with cats, and this will dictate how it immediately responds to yours.
Also, your cats may have pre-conceived notions of dogs, that could cloud the issue.
In general, if you get a young pup, the cats will set the tone for the relationship. If they are wiling to play, the pup will be very glad to, and if the cats say "No." the pup will mostly respect that.
If the cats run, then a chase will be on, and this is not a good habit to let develop. So make sure your cats won't run, but instead just set the pup in it's place, and this should take care of it.
Of course, you'll want to be doing training with the pup so that it minds you'r commands, and a simple "No" in the future will keep things on the right path, if the pup be tempted to stray! ;-)
Hope this helps!
Answered by TrueKnightTervurens - 3/5/2014 2:15:04 PM