عادل دمشقی - دانشجوی کارشناسی ارشد دانشگاه تربیت دبیر شهید رجایی
مهرنوش کمرزرین - دانشجوی کارشناسی
پرویز امیری - استادیار دانشگاه تربیت دبیر شهید رجایی

سادهسازی توابع بولی نقش پر اهمیتی در کاهش گیتهای منطقی و در نتیجه کاهش حجم دستگاههای الکترونیکی دارد. هدف از این مقاله ارائه روشی برای ساده سازی توابع بولی است به صورتی که تابع به سادهترین حالت آن تبدیل شود. روش معرفی شده مبتنی بر اعمال قانون حلقهو گره در زیر بخشهای گراف ابر مکعبی است. آزمایشات نشان داد متناسب با رابطه پیچیدگی زمانی، این دو روش در زمان کمتر نسبت به روشهایپیشین تابع بولی را به سادهترین حالت آن تبدیل میکند، الگوریتم گره و حلقه بهترتیب تابع تست را در 2.3 و 5.3 ثانیه به سادهترین حالت آن تبدیل میکنند. طراحی گیتهای منطقی و شبیه سازی صورت گرفته نتایج عملکرد الگوریتمها را نشان میدهد.

تابع بولی، گراف، گره، حلقه، دور همیلتونی، ارتباط سازنده