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

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

کلیدواژه ها:

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