“…As it turned out, these two approaches have the same expressive power in the sense that they specify exactly the same classes (or properties) of Boolean functions. The characterization of these classes was first obtained by Ekin, Foldes, Hammer and Hellerstein [11] who showed that equational classes of Boolean functions can be completely described in terms of a quasi-ordering ≤ of the set Ω of all Boolean functions, called identification minor in [11,16], simple minor in [20,8,5,6], subfunction in [25], and simple variable substitution in [3]. This quasi-order can be described as follows: for f, g ∈ Ω, g ≤ f if g can be obtained from f by identification of variables, permutation of variables, and addition or deletion of dummy variables.…”