Для образования отрицательного предложения в прошедшем времени (Past Simple) используется вспомогательный глагол "did" перед "not".
Ответ: He did not do his homework yesterday.