A new approach to simplifying boolean functions
Joint Authors
Habib, A. H. M. Ashfak
Abd al-Salam, Muhammad
Nadir, Zia
Goswami, Hemen
Source
The Journal of Engineering Research
Issue
Vol. 1, Issue 1 (31 Jan. 2004), pp.39-45, 7 p.
Publisher
Sultan Qaboos University College of Engineering
Publication Date
2004-01-31
Country of Publication
Oman
No. of Pages
7
Main Subjects
Information Technology and Computer Science
Topics
Abstract AR
هناك العديد من الفوائد في تبسيط الدوال البوليانية قبل تحقيقها و ربطها في الدائرة.
إن التقليل عدد البوابات في الدائرة الإلكترونية يقلل من كلفة بنائها و يقلل من الحرارة المتولدة من الدائرة المتكاملة و يزيد سرعة عملها و أنه لا توجد أية طريقة تقوم بتبسيط الدوال البوليانية الحاوية على أكثر من ستة متغيرات.
هذا البحث يستعرض طريقة جديدة للتبسيط بالحل اليدوي و من الممكن تطبيقها في المسائل الحاوية على عدد كبير من المتغيرات و بكفاءة.
Abstract EN
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.
American Psychological Association (APA)
Habib, A. H. M. Ashfak& Abd al-Salam, Muhammad& Nadir, Zia& Goswami, Hemen. 2004. A new approach to simplifying boolean functions. The Journal of Engineering Research،Vol. 1, no. 1, pp.39-45.
https://search.emarefa.net/detail/BIM-15769
Modern Language Association (MLA)
Abd al-Salam, Muhammad…[et al.]. A new approach to simplifying boolean functions. The Journal of Engineering Research Vol. 1, no. 1 (Jan. 2004), pp.39-45.
https://search.emarefa.net/detail/BIM-15769
American Medical Association (AMA)
Habib, A. H. M. Ashfak& Abd al-Salam, Muhammad& Nadir, Zia& Goswami, Hemen. A new approach to simplifying boolean functions. The Journal of Engineering Research. 2004. Vol. 1, no. 1, pp.39-45.
https://search.emarefa.net/detail/BIM-15769
Data Type
Journal Articles
Language
English
Notes
includes bibliographical references : p. 45
Record ID
BIM-15769
