I. Introduction
Spintronics is an emerging technology where devices work by manipulating spin rather than charge. It offers the 3-input Majority as the primary logic element which produces an output ‘1’ if at least 2 of its inputs are ‘1's, and produces an output ‘0’ otherwise [1], [2]. As it can be converted into a 2-input AND (or OR) gate by setting one of its inputs to constant ‘1’ (or ‘0’), not only does it pack more computational power than 2-input AND/OR gates, it forms a functionally complete set with the NOT gate. It has been well established that the 3-input Majority operation can be used to implement Boolean functions in compact forms [3]. The same can be said of its generalization, the n-input Majority operation [4].