Abstract
There are many benefits to simplifying Boolean functions before they are implemented in hardware. A reduced number of gates decreases considerably the cost of the hardware, reduces the heat generated by the chip and, most importantly, increases the speed. But no method is effective for the simplification of Boolean functions, if it involves more than six variables. This paper presents a new manual method of simplification that can be effectively applied to problems with a large number of variables.
Keywords
Publication details
- DOI
- 10.24200/tjer.vol1iss1pp39-45
- Journal
- The Journal of Engineering Research, 1(1), 39
- Publisher
- Sultan Qaboos University
- Open access
- Gold open access
- License
- CC BY 4.0
Cite this article
APA 7
Habib, M. A., Salam, M. A., Nadir, Z., & Goswami, H. (2004). A New Approach to Simplifying Boolean Functions. The Journal of Engineering Research, 1(1), 39. https://doi.org/10.24200/tjer.vol1iss1pp39-45
MLA 9
Habib, Mohammad Ashfak, et al. "A New Approach to Simplifying Boolean Functions." The Journal of Engineering Research, vol. 1, no. 1, 2004, pp. 39. https://doi.org/10.24200/tjer.vol1iss1pp39-45.
Chicago (author–date)
Habib, Mohammad Ashfak, Md. Abdus Salam, Zia Nadir, and Hemen Goswami. 2004. "A New Approach to Simplifying Boolean Functions." The Journal of Engineering Research 1 (1): 39. https://doi.org/10.24200/tjer.vol1iss1pp39-45.
Harvard
Habib, M. A., Salam, M. A., Nadir, Z. and Goswami, H. (2004) 'A New Approach to Simplifying Boolean Functions', The Journal of Engineering Research, 1(1), pp. 39. doi:10.24200/tjer.vol1iss1pp39-45.
Vancouver
Habib MA, Salam MA, Nadir Z, Goswami H. A New Approach to Simplifying Boolean Functions. The Journal of Engineering Research. 2004;1(1):39. doi:10.24200/tjer.vol1iss1pp39-45
IEEE
M. A. Habib, M. A. Salam, Z. Nadir, and H. Goswami, "A New Approach to Simplifying Boolean Functions," The Journal of Engineering Research, vol. 1, no. 1, pp. 39, 2004, doi: 10.24200/tjer.vol1iss1pp39-45.