Both he and I am going.

Either I or he are going.

Either he or I am going.

All he or I am going.