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