حداقلسازی تابع بولی با استفاده از الگوریتم گراف - گره و گراف - حلقه
- سال انتشار: 1392
- محل انتشار: کنگره ملی مهندسی برق، کامپیوتر و فناوری اطلاعات
- کد COI اختصاصی: CECIT01_527
- زبان مقاله: فارسی
- تعداد مشاهده: 1162
نویسندگان
دانشجوی کارشناسی ارشد دانشگاه تربیت دبیر شهید رجایی
دانشجوی کارشناسی
استادیار دانشگاه تربیت دبیر شهید رجایی
چکیده
سادهسازی توابع بولی نقش پر اهمیتی در کاهش گیتهای منطقی و در نتیجه کاهش حجم دستگاههای الکترونیکی دارد. هدف از این مقاله ارائه روشی برای ساده سازی توابع بولی است به صورتی که تابع به سادهترین حالت آن تبدیل شود. روش معرفی شده مبتنی بر اعمال قانون حلقهو گره در زیر بخشهای گراف ابر مکعبی است. آزمایشات نشان داد متناسب با رابطه پیچیدگی زمانی، این دو روش در زمان کمتر نسبت به روشهایپیشین تابع بولی را به سادهترین حالت آن تبدیل میکند، الگوریتم گره و حلقه بهترتیب تابع تست را در 2.3 و 5.3 ثانیه به سادهترین حالت آن تبدیل میکنند. طراحی گیتهای منطقی و شبیه سازی صورت گرفته نتایج عملکرد الگوریتمها را نشان میدهد.کلیدواژه ها
تابع بولی، گراف، گره، حلقه، دور همیلتونی، ارتباط سازندهمقالات مرتبط جدید
- بررسی تاثیر فین در انتقال حرارت در یک کانال با پله پس رودر حضور جریان آشفته با تدیکد بر استفاده و مقایسه مدل های توربولانسی مختلف
- Improvement of Rectifier Converter Using Digital Controller
- The impact of ۵G technology on the future of telecommunications
- اینترنت اشیا
- بهبود مصرف انرژی در اینترنت اشیابااستفاده ازپردازش مه وپردزش لبه
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.