Document

A new approach to simplifying boolean functions.

Contributors
Nadir, Zia, Author
Publisher
Sultan Qaboos University
Gregorian
2004
Language
English
English 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.
Member of
ISSN
1726-6742
Citation
Ashfak Habib, A. H. M., Abdus Salam, Md., Nadir, Z., & Goswami, H. (2004). A new approach to simplifying boolean functions. The Journal of Engineering Research, 1 (1), 39-45.
Arabic abstract
هناك العديد من الفوائد في تبسيط الدوال البوليانية قبل تحقيقها وربطها في الدائرة. إن تقليل عدد البوابات في الدائرة الإلكترونية يقلل من كلفة بنائها ويقلل من الحرارة المتولدة من الدائرة المتكاملة ويزيد سرعة عملها وأنه لا توجد أية طريقة تقوم بتبسيط الدوال البوليانية الحاوية على أكثر من ستة متغيرات. هذا البحث يستعرض طريقة جديدة للتبسيط بالحل اليدوي ومن الممكن تطبيقها في المسائل الحاوية على عدد كبير من المتغيرات وبكفاءة.
Category
Journal articles