Barry Gillis and highly rated defender Francie McEldowney will make their championship debuts for Derry against Tyrone in Clones on Sunday.