{"title":"Non-disjoint decomposition of logic functions in Reed-Muller spectral domain","authors":"E. Hrynkiewicz, S. Kolodzinski","doi":"10.1109/DDECS.2010.5491764","DOIUrl":null,"url":null,"abstract":"The paper deals with the problems of input variables assigning to the free set bounded set and common set during logic function non-disjoint decomposition. The Ashenhurst and Curtis decompositions are considered with respect to implementation of logic functions in LUT based FPGA. The method of finding profitable common variables set (from the point of view of non-disjoint decomposition) is based on utilization of Logic Differential Calculus and authors experiences. The decomposition is carried out in Reed-Muller spectral domain because the Boolean differentials are easy calculated from Reed-Muller form of logic function which is obtained as reverse Reed-Muller transform. The results of decomposition are very promising.","PeriodicalId":256540,"journal":{"name":"13th IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems","volume":"24 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"13th IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/DDECS.2010.5491764","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5
Abstract
The paper deals with the problems of input variables assigning to the free set bounded set and common set during logic function non-disjoint decomposition. The Ashenhurst and Curtis decompositions are considered with respect to implementation of logic functions in LUT based FPGA. The method of finding profitable common variables set (from the point of view of non-disjoint decomposition) is based on utilization of Logic Differential Calculus and authors experiences. The decomposition is carried out in Reed-Muller spectral domain because the Boolean differentials are easy calculated from Reed-Muller form of logic function which is obtained as reverse Reed-Muller transform. The results of decomposition are very promising.