{"title":"构造多值逻辑函数校正器的算法实现","authors":"E. Urunbaev, A. Baizhumanov, Mansur Berdimurodov","doi":"10.1109/ICISCT55600.2022.10146968","DOIUrl":null,"url":null,"abstract":"The article considers the implementation of the algorithm for constructing a corrector, where the features of the algorithm for constructing dead-end normal canonical forms of not everywhere defined functions of multivalued logic are studied. A criterion is proved for the representation of conjunctions of normal canonical forms of not everywhere defined functions by pairs of numbers in decimal calculus. The performance of gluing and absorption operations based on the representation of conjunctions by pairs of decimal numbers is given. A description is given of a program for constructing an optimal corrector for an arbitrary k not everywhere defined functions of many-valued logic. Descriptions of the program for implementing the invariant continuation algorithm and the program for constructing the shortest normal canonical forms of functions of k-valued logic are proposed.","PeriodicalId":332984,"journal":{"name":"2022 International Conference on Information Science and Communications Technologies (ICISCT)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Implementation of the algorithm for constructing a corrector of multivalued logic functions\",\"authors\":\"E. Urunbaev, A. Baizhumanov, Mansur Berdimurodov\",\"doi\":\"10.1109/ICISCT55600.2022.10146968\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The article considers the implementation of the algorithm for constructing a corrector, where the features of the algorithm for constructing dead-end normal canonical forms of not everywhere defined functions of multivalued logic are studied. A criterion is proved for the representation of conjunctions of normal canonical forms of not everywhere defined functions by pairs of numbers in decimal calculus. The performance of gluing and absorption operations based on the representation of conjunctions by pairs of decimal numbers is given. A description is given of a program for constructing an optimal corrector for an arbitrary k not everywhere defined functions of many-valued logic. Descriptions of the program for implementing the invariant continuation algorithm and the program for constructing the shortest normal canonical forms of functions of k-valued logic are proposed.\",\"PeriodicalId\":332984,\"journal\":{\"name\":\"2022 International Conference on Information Science and Communications Technologies (ICISCT)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-09-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 International Conference on Information Science and Communications Technologies (ICISCT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICISCT55600.2022.10146968\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 International Conference on Information Science and Communications Technologies (ICISCT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICISCT55600.2022.10146968","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Implementation of the algorithm for constructing a corrector of multivalued logic functions
The article considers the implementation of the algorithm for constructing a corrector, where the features of the algorithm for constructing dead-end normal canonical forms of not everywhere defined functions of multivalued logic are studied. A criterion is proved for the representation of conjunctions of normal canonical forms of not everywhere defined functions by pairs of numbers in decimal calculus. The performance of gluing and absorption operations based on the representation of conjunctions by pairs of decimal numbers is given. A description is given of a program for constructing an optimal corrector for an arbitrary k not everywhere defined functions of many-valued logic. Descriptions of the program for implementing the invariant continuation algorithm and the program for constructing the shortest normal canonical forms of functions of k-valued logic are proposed.