Detection of mixed symmetry of Boolean functions by spectral means

Abstract

A test for detection of functions that are in the same equivalence class under permutations and negations of variables and negation of output with a totally symmetric function based on spectral methods is presented. These functions have essentially identical circuit realizations as corresponding totally symmetric functions which gives significance of this detection.