Abstract This paper discusses the definitions and properties of two kinds of fundamental symmetric functions, which are based on AND-OR-NOT algebraic system and AND-Exclusive OR algebraic system, respectively. Based on it, the mapping trasformation methods between two kinds of expansion coefficients of an arbitrary function in the complete sets of two fundamental symmetric functions are proposed.