A New Approach to Simplifying Boolean Functions

Authors

A. H. M. Ashfak Habib, Dept. of Computer Science & Engineering, Chittagong University of Engineering & Technology (CUET), Bangladesh
Md. Abdus Salam, Dept. Electrical and Computer Engineering, College of Engineering, Sultan Qaboos University, Muscat, OMAN
Zia Nadir, Dept. of Computer Science & Engineering, Chittagong University of Engineering & Technology (CUET), Bangladesh
Hemen Goswami, Dept. of Computer Science & Engineering, Chittagong University of Engineering & Technology (CUET), Bangladesh

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.

Recommended Citation

Habib, A. H. M. Ashfak; Salam, Md. Abdus; Nadir, Zia; and Goswami, Hemen (2004) "A New Approach to Simplifying Boolean Functions," The Journal of Engineering Research: Vol. 1: Iss. 1, Article 4.
DOI: https://doi.org/10.24200/tjer.vol1iss1pp39-45

Pages

39-45

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.