{"title":"Kleene-Stone逻辑函数的最小化","authors":"N. Takagi, K. Nakashima, M. Mukaidono","doi":"10.1109/ISMVL.1994.302207","DOIUrl":null,"url":null,"abstract":"Since the concept of fuzzy sets is proposed by L.A. Zadeh, as the extensions of Boolean functions many multiple-valued logic functions permitted to take truth values besides 0 and 1 have been investigated. Each one of multiple-valued logic functions motivated by the concept of fuzzy sets is one of the models of Kleene algebras, which have almost of the properties holding in Boolean algebras excluding the complementary laws. On the other hand, Kleene-Stone algebras have been proposed by G. Epstein and M. Mukaidono which have properties both Kleene algebras and Stone algebras. Therefore, it is considered that Kleene-Stone algebras correspond to non-classical logic system besides that of Kleene algebras. In the paper, we describe a typical example of Kleene-Stone algebras, which is called Kleene-Stone logic functions. Some properties of Kleene-Stone logic functions are clarified in the paper, especially an algorithm to derive a minimal form of a given Kleene-Stone logic function.<<ETX>>","PeriodicalId":137138,"journal":{"name":"Proceedings of 24th International Symposium on Multiple-Valued Logic (ISMVL'94)","volume":"884 ","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1994-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Minimization for Kleene-Stone logic functions\",\"authors\":\"N. Takagi, K. Nakashima, M. Mukaidono\",\"doi\":\"10.1109/ISMVL.1994.302207\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Since the concept of fuzzy sets is proposed by L.A. Zadeh, as the extensions of Boolean functions many multiple-valued logic functions permitted to take truth values besides 0 and 1 have been investigated. Each one of multiple-valued logic functions motivated by the concept of fuzzy sets is one of the models of Kleene algebras, which have almost of the properties holding in Boolean algebras excluding the complementary laws. On the other hand, Kleene-Stone algebras have been proposed by G. Epstein and M. Mukaidono which have properties both Kleene algebras and Stone algebras. Therefore, it is considered that Kleene-Stone algebras correspond to non-classical logic system besides that of Kleene algebras. In the paper, we describe a typical example of Kleene-Stone algebras, which is called Kleene-Stone logic functions. Some properties of Kleene-Stone logic functions are clarified in the paper, especially an algorithm to derive a minimal form of a given Kleene-Stone logic function.<<ETX>>\",\"PeriodicalId\":137138,\"journal\":{\"name\":\"Proceedings of 24th International Symposium on Multiple-Valued Logic (ISMVL'94)\",\"volume\":\"884 \",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1994-05-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of 24th International Symposium on Multiple-Valued Logic (ISMVL'94)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISMVL.1994.302207\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of 24th International Symposium on Multiple-Valued Logic (ISMVL'94)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISMVL.1994.302207","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Since the concept of fuzzy sets is proposed by L.A. Zadeh, as the extensions of Boolean functions many multiple-valued logic functions permitted to take truth values besides 0 and 1 have been investigated. Each one of multiple-valued logic functions motivated by the concept of fuzzy sets is one of the models of Kleene algebras, which have almost of the properties holding in Boolean algebras excluding the complementary laws. On the other hand, Kleene-Stone algebras have been proposed by G. Epstein and M. Mukaidono which have properties both Kleene algebras and Stone algebras. Therefore, it is considered that Kleene-Stone algebras correspond to non-classical logic system besides that of Kleene algebras. In the paper, we describe a typical example of Kleene-Stone algebras, which is called Kleene-Stone logic functions. Some properties of Kleene-Stone logic functions are clarified in the paper, especially an algorithm to derive a minimal form of a given Kleene-Stone logic function.<>