Je suis tombé is passé composé. Je suis fatigué is présent de l'indicatif. Fatigué can both be an adjectif and a participe passé. The verb fatiguer uses the avoir auxiliary verb when using passé composé however: ils m'ont fatigué / la poutre a fatigué sous le poids.
The passé composé of "je suis fatigué(e)" [I am tired] would actually be "j'ai été fatigué(e)" [I was tired]. Translated word for word to Portuguese, this would be "Eu tive sido/estado cansado(cansada)".
Je suis tombé -> Eu sou caído (or Eu sou tombado) Je suis tombée -> Eu sou caída (or Eu sou tombada)