This paper presents an approach to detect symmetries of switching functions for efficient design of Reed-Muller decision trees (DTs) and decision diagrams (DDs). The information theory measures of switching functions are used to determine possible symmetric variabies and therefore to reduce search ...