A subclass of histone deacetylases that are nad-dependent. Several members of the sirtuins family are included in this subclass.