A. Majumder, Barnali Chowdhury, Abir J. Mondai, Kunj Jain
{"title":"Quine McCluskey方法的研究:一种基于十进制操作的布尔函数最小化新方法","authors":"A. Majumder, Barnali Chowdhury, Abir J. Mondai, Kunj Jain","doi":"10.1109/EDCAV.2015.7060531","DOIUrl":null,"url":null,"abstract":"Boolean algebra is a set of rules, laws, and theorems by which logical operations can be expressed mathematically. In its application one has to reduce a particular expression to its simplest form. Karnaugh map and Quine McCluskey (Q-M) method are the systematic approach for simplifying and manipulating Boolean expressions. In this paper a simpler approach to minimize logical functions is introduced which will be followed by prime implicant chart as in the Q-M method to reduce the possibility of occurring an error. With this approach the number of gates required to realize a function gets reduced to a great extent with minimum effort as the manipulation is totally based on decimal values. This technique can be used to any number of variables to improve the performance of presently existing methods.","PeriodicalId":277103,"journal":{"name":"2015 International Conference on Electronic Design, Computer Networks & Automated Verification (EDCAV)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-03-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"Investigation on Quine McCluskey method: A decimal manipulation based novel approach for the minimization of Boolean function\",\"authors\":\"A. Majumder, Barnali Chowdhury, Abir J. Mondai, Kunj Jain\",\"doi\":\"10.1109/EDCAV.2015.7060531\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Boolean algebra is a set of rules, laws, and theorems by which logical operations can be expressed mathematically. In its application one has to reduce a particular expression to its simplest form. Karnaugh map and Quine McCluskey (Q-M) method are the systematic approach for simplifying and manipulating Boolean expressions. In this paper a simpler approach to minimize logical functions is introduced which will be followed by prime implicant chart as in the Q-M method to reduce the possibility of occurring an error. With this approach the number of gates required to realize a function gets reduced to a great extent with minimum effort as the manipulation is totally based on decimal values. This technique can be used to any number of variables to improve the performance of presently existing methods.\",\"PeriodicalId\":277103,\"journal\":{\"name\":\"2015 International Conference on Electronic Design, Computer Networks & Automated Verification (EDCAV)\",\"volume\":\"11 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-03-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2015 International Conference on Electronic Design, Computer Networks & Automated Verification (EDCAV)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/EDCAV.2015.7060531\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 International Conference on Electronic Design, Computer Networks & Automated Verification (EDCAV)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EDCAV.2015.7060531","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Investigation on Quine McCluskey method: A decimal manipulation based novel approach for the minimization of Boolean function
Boolean algebra is a set of rules, laws, and theorems by which logical operations can be expressed mathematically. In its application one has to reduce a particular expression to its simplest form. Karnaugh map and Quine McCluskey (Q-M) method are the systematic approach for simplifying and manipulating Boolean expressions. In this paper a simpler approach to minimize logical functions is introduced which will be followed by prime implicant chart as in the Q-M method to reduce the possibility of occurring an error. With this approach the number of gates required to realize a function gets reduced to a great extent with minimum effort as the manipulation is totally based on decimal values. This technique can be used to any number of variables to improve the performance of presently existing methods.