I would not tell them about being terminated. Rarely do places of employment ever tell why an employee left. They will just give dates of employment and maybe salary information. Before you leave your employment get some letters of recommendation from people you've worked with and like your work. Collect references throughout your career. Where employers can get you though is in an interview by asking whether you worked out your notice or not. I would outright ask the HR department where you work what they tell and don't tell other employers about their present and past employees. My bet is they tell them nothing more then employment dates.