The New Jersey Devils have signed free-agent forward Tomas Tatar to a two-year, $9 million contract and re-signed restricted free-agent forward Yegor Sharangovich to a two-year, $4 million deal, general manager Tom Fitzgerald announced Thursday.