Abstract
This paper proposes a new idea and implementation tool for two level minimization of Boolean expressions. A simpler and more versatile method is developed by exploiting the adjacency field relationships between Gray code and decimal numbers. Our algorithmic procedures also consider the optimal use of don't care terms. We implemented our algorithm in MATLAB and tested accuracy and efficiency for large values of input variables (more than 25). This developed novel technique is bound to provide all possible optimally minimized Boolean expressions.
Original language | English |
---|---|
Title of host publication | 6th International Conference on Computing, Communications and Networking Technologies, ICCCNT 2015 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
ISBN (Electronic) | 9781479979844 |
DOIs | |
Publication status | Published - Jan 29 2016 |
Event | 6th International Conference on Computing, Communications and Networking Technologies, ICCCNT 2015 - Denton, United States Duration: Jul 13 2015 → Jul 15 2015 |
Other
Other | 6th International Conference on Computing, Communications and Networking Technologies, ICCCNT 2015 |
---|---|
Country/Territory | United States |
City | Denton |
Period | 7/13/15 → 7/15/15 |
Keywords
- Adjacency
- Boolean Expression
- Gray code
- minimization
- minterms
ASJC Scopus subject areas
- Computer Networks and Communications
- Hardware and Architecture