Title :
Banzhaf Index and Boolean Difference
Author :
Yamamoto, Yoshinori
Author_Institution :
Takasaki City Univ. of Econ., Takasaki, Japan
Abstract :
This paper discusses the relationship between the Banzhaf index which is known as an index to show a definite effect in the weighted-voting system in the field of gaming theory and the Boolean difference which is important in fault detection of logic circuits. Firstly the paper shows that the swing which is necessary to calculate the Banzhaf index can be obtained by the calculation of the Boolean difference. Secondly the paper considers the meanings of the swing derived from the double Boolean difference. Lastly the paper considers the meanings of the ternary swing that has been defined in the previous paper where an extended Banzhaf index was defined in the voting system allowing the notion, neutral. Then the paper defines a ternary Boolean difference based on these considerations.
Keywords :
Boolean functions; fault diagnosis; game theory; politics; ternary logic; Banzhaf index; boolean difference; fault detection; game theory; logic circuit; swing; ternary boolean difference; weighted voting system; Circuit faults; Equations; Indexes; Logic circuits; Logic functions; Multivalued logic; Vectors; Banzhaf index; Boolean difference; Ternary majority function;
Conference_Titel :
Multiple-Valued Logic (ISMVL), 2012 42nd IEEE International Symposium on
Conference_Location :
Victoria, BC
Print_ISBN :
978-1-4673-0908-0
DOI :
10.1109/ISMVL.2012.18