A new approach to simplifying boolean functions

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 simplific...

Full description

Saved in:
Bibliographic Details
Published in:The journal of engineering research (Print) 2004-12, Vol.1 (1), p.39-45
Main Authors: Nadir, Zia, Goswami, Hemen, Habib, A. H. M. Ashfak
Format: Article
Language:English
Subjects:
Algebra, Boolean
Computer-assisted instruction
tabulation method, map-tabulation, karnaugh map
الجبر البوليني
المنطق الجبري
نظرية المجموعات
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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. هناك العديد من الفوائد في تبسيط الدوال البوليانية قبل تحقيقها و ربطها في الدائرة. إن التقليل عدد البوابات في الدائرة الإلكترونية يقلل من كلفة بنائها و يقلل من الحرارة المتولدة من الدائرة المتكاملة و يزيد سرعة عملها و أنه لا توجد أية طريقة تقوم بتبسيط الدوال البوليانية الحاوية على أكثر من ستة متغيرات. هذا البحث يستعرض طريقة جديدة للتبسيط بالحل اليدوي و من الممكن تطبيقها في المسائل الحاوية على عدد كبير من المتغيرات و بكفاءة.
ISSN:1726-6009
1726-6742
DOI:10.24200/TJER.VOL1ISS1PP39-45