In the perfect tense, nicht usually comes before the past participle if there is no other element in the sentence.
This also applies to reflexive verbs in the perfect tense:
Make these sentences negative by adding nicht.