DocumentCode :
2297911
Title :
Banzhaf Index and Boolean Difference
Author :
Yamamoto, Yoshinori
Author_Institution :
Takasaki City Univ. of Econ., Takasaki, Japan
fYear :
2012
fDate :
14-16 May 2012
Firstpage :
191
Lastpage :
196
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multiple-Valued Logic (ISMVL), 2012 42nd IEEE International Symposium on
Conference_Location :
Victoria, BC
ISSN :
0195-623X
Print_ISBN :
978-1-4673-0908-0
Type :
conf
DOI :
10.1109/ISMVL.2012.18
Filename :
6214807
Link To Document :
بازگشت