Efficient minimisation of Boolean functions
Quine Mc Cluskey's (QM) method is a popular method for minimisation of Boolean functions. This method is widely taught at undergraduate level. In this paper simple modifications are suggested to make it more efficient, They allow us to avoid repetitions in the QM method. Further, a minimal set...
| Main Author: | |
|---|---|
| Format: | Article |
| Published: |
MANCHESTER UNIV PRESS
2008
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/2208/ |
| _version_ | 1848789993817899008 |
|---|---|
| author | V. C., Prasad |
| author_facet | V. C., Prasad |
| author_sort | V. C., Prasad |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | Quine Mc Cluskey's (QM) method is a popular method for minimisation of Boolean functions. This method is widely taught at undergraduate level. In this paper simple modifications are suggested to make it more efficient, They allow us to avoid repetitions in the QM method. Further, a minimal set of prime implicants is easily obtained. |
| first_indexed | 2025-11-14T18:05:33Z |
| format | Article |
| id | mmu-2208 |
| institution | Multimedia University |
| institution_category | Local University |
| last_indexed | 2025-11-14T18:05:33Z |
| publishDate | 2008 |
| publisher | MANCHESTER UNIV PRESS |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-22082011-08-12T01:44:42Z http://shdl.mmu.edu.my/2208/ Efficient minimisation of Boolean functions V. C., Prasad T Technology (General) Q Science (General) Quine Mc Cluskey's (QM) method is a popular method for minimisation of Boolean functions. This method is widely taught at undergraduate level. In this paper simple modifications are suggested to make it more efficient, They allow us to avoid repetitions in the QM method. Further, a minimal set of prime implicants is easily obtained. MANCHESTER UNIV PRESS 2008-10 Article NonPeerReviewed V. C., Prasad (2008) Efficient minimisation of Boolean functions. INTERNATIONAL JOURNAL OF ELECTRICAL ENGINEERING EDUCATION, 45 (4). pp. 321-326. http://apps.webofknowledge.com/full_record.do?product=WOS&search_mode=GeneralSearch&qid=1&SID=X2KeikIi1oJnm6dciCO&page=73&doc=722 |
| spellingShingle | T Technology (General) Q Science (General) V. C., Prasad Efficient minimisation of Boolean functions |
| title | Efficient minimisation of Boolean functions |
| title_full | Efficient minimisation of Boolean functions |
| title_fullStr | Efficient minimisation of Boolean functions |
| title_full_unstemmed | Efficient minimisation of Boolean functions |
| title_short | Efficient minimisation of Boolean functions |
| title_sort | efficient minimisation of boolean functions |
| topic | T Technology (General) Q Science (General) |
| url | http://shdl.mmu.edu.my/2208/ http://shdl.mmu.edu.my/2208/ |