سوال در مورد یک الگوریتم

واضح آرشیو وب فارسی:سایت ریسک: faizollah14-04-2007, 03:13 PMسلام: من دبی هستم رشته ی کامپیوتر میخونم. استادمون گفته در مورد الگوریتم Quine-McCluskey تحقیق کنید. در مورد مدار منطقی هستش و ساده کردن اون. کسی میتونه کمک کنه؟ تو اینترنت چیز بدرد بخوری نبود. مرسی vahidpourmohamadi22-05-2007, 01:42 AMمن در رشته الكترونيك هستم وتا حالا اسم اين برنامه به گوشم نخورده. ولي ساده كردن توابع ديجيتالي را بلدم آيا همين رو مي خواهيد؟ تازه كار hadi_joulaee11-07-2007, 11:33 AMالگوریتم Qm رو من هم شنیدم ولی تاحالا جایی نخوندمش اگه کسی بلده دریغ نکنه alireza_monfared11-07-2007, 11:37 PMQuine-McCluskey يك روش قوي ديگر براي ساده كردن توابع منطقي هست كه معمولا در كنار جدول كارنو مطرح ميشه! چون اين روش داراي يه الگوريتم سرراست هست به نظر ميرسه براي ساده سازي توابع با متغيرهاي زياد ،با پياده سازي كامپيوتري مناسب باشه! اما براي توابع با متغير هاي كم و محاسبات دستي ،كارنو و الگوريتم هاي مشابه ترجيح دارن....دوستان ميدونن كه ساده سازي توابع منطقي مربوط به يك مدار به صورت بهينه در مرحله توليد انبوه بسيار مهمه!!كه البته با توجه به تعريف ما از ساده سازي Optimum روش هاي فراوني براي اين كار داريم....و مقالات زيادي هم دراين مورد موجوده!!كلا مطالعه اين روش ها براي دوستان علاقه مند خالي از لطف نيست:46: اما الگوريتم Quine-McCluskey در گام هاي زير خلاصه ميشه: 1)مرتب سازي Minterm ها بر اساس تعداد 1 ها در يك جئول عمودي. 2)ساده سازي Minterm هايي كه فقط در يك بيت اختلاف دارند و مشخص كردن اونها و ادامه جدولتا زماني كه ساده سازي ممكن نباشه. 3)تشكيل جدولي براي انتخاب پوشش بهينه بر اساس جملاتي كه در جدول قبل علامت نزده بوديم. ......خب چون امكان گذاشتن شكل نيست ......براي دوستان علاقه مند بخشي از كتاب زير(!)رو در مورد اگوريتم Quine-McCluskey ميذارم كه مطاله كنن: !!!! برای مشاهده محتوا ، لطفا ثبت نام کنید / وارد شوید !!!! اين كتاب در بازار ايران هم هست...دوستان ميتونن كاملش رو هم تهيه كنن. دانلود با حجم 820 كيلو بايت: !!!! برای مشاهده محتوا ، لطفا ثبت نام کنید / وارد شوید !!!! در كتب پايه اي ديگه ي مدار منطقي هم از اين الگوريتم سخن بخ ميان اومده...كه اگه دوستان علاقه مند به مطالعه باشن ميتونم نمونه هاي ديگه هم بذارم! سایت ما را در گوگل محبوب کنید با کلیک روی دکمه ای که در سمت چپ این منو با عنوان +1 قرار داده شده شما به این سایت مهر تأیید میزنید و به دوستانتان در صفحه جستجوی گوگل دیدن این سایت را پیشنهاد میکنید که این امر خود باعث افزایش رتبه سایت در گوگل میشود

این صفحه را در گوگل محبوب کنید

[ارسال شده از: سایت ریسک]

[مشاهده در: www.ri3k.eu]

[تعداد بازديد از اين مطلب: 2071]