تالار گفتمان مانشت
کمک در ساده سازی توابع ۴ متغیره - نسخه‌ی قابل چاپ

کمک در ساده سازی توابع ۴ متغیره - jafar.sh - 15 اردیبهشت ۱۳۹۱ ۱۲:۱۷ ب.ظ

با سلام بر دوستان عزیز: میخواستم بدونم این جدول کارنو ۴ متغیره چطوری ساده سازی میشه: منظور م جواب اخرش هست!!! چطوری به دست می اید!! این هم عکسش!!

RE: کمک در ساده سازی توابع ۴ متغیره - hkarimi - 15 اردیبهشت ۱۳۹۱ ۱۲:۵۵ ب.ظ

سلام.
اینکه خودش جواب رو گفته که. خیلی سادست. ببین، خطی که دور ۸ تا خونه سمت چپی کشیده میشه 'Y. بعدش دوتای بالایی و سمت چپی... بذا الان تو کاغذ مینویسم و آپلود میکنم...

کمک در ساده سازی توابع ۴ متغیره - انرژی مثبت - ۱۵ اردیبهشت ۱۳۹۱ ۰۱:۰۱ ب.ظ

باید بیشترین تعداد ۱ مجاور رو در نظر بگیریم که توانی از دو هم باشند پس ۱۶ یا ۸ یا ۴ یا ۲ یا ۱ رو در نظر می گیریم. البته فرض بر این هست که خانه های جدول از دو طرف و بالا و پایین بهم وضلند پس می شه اون ۱ ها رو هم مجاور در نظر گرفت.بعد با توجه به این که این ۱ ها در چه متغییری مشترکند اون متغییر رو می نویسیم مثلا واسه ۸ تا ۱ باید ۱ متغییر داشته باشیم که این ۸ تا ۱ در y' مشترکند. بعد ۴ تا ۱ بالا همگی در w' و z' مشترکند به همین ترتیب ادامه میدیدم.
اگه نیاز به توضیح بیشتر بود بگید مشکل کجاست تا توضیح بدیم.

کمک در ساده سازی توابع ۴ متغیره - jafar.sh - 15 اردیبهشت ۱۳۹۱ ۰۲:۲۴ ب.ظ

متشکر مهندس hkarimi و انرژی مثبتSmile
من اون عکس را دیدم و چه چیز هایی متوجه شدم!!! ولی ایا اون نواحی که که برای x و z و y مشخص کردید همیشه ثابت هست(چه طوری باید تشخیص داد)!!!توی عکس
راستی دوستان اون نواحی پرم دار را لطفا یکم بیشتر توضیح بدهید؟؟
سپاس

کمک در ساده سازی توابع ۴ متغیره - hkarimi - 15 اردیبهشت ۱۳۹۱ ۰۴:۴۴ ب.ظ

سلام. خواهش میکنم. وظیفس.
ببین، توی صورت سوال گفته که F(w,x,y,z) درسته؟ پس متغیر اول Wه بعد x بعد y و در آخر هم z. درسته؟
به همین دلیل باید w رو نصف پایین (یعنی ۸ تای پایینی) جدول در نظر بگیریم. جای متغیر اول همیشه همونجاس. ولی همون جور که میدونی سوالای کنکورو الکی بلکی میپیچونن. به همین دلیل ممکنه بهتون ترتیب متغیرا رو ندن و شما مجبور بشی ترتیبای مختلف رو امتحان کنی.
جای بقیه متغیر ها هم توی جدول و بسته به ترتیبشون همون جاس که تو عکس مشخص کردم. پریم متغیر ها هم مث یه متغیره. یعنی واسه شما فرقی نمیکنه که اون دسته ۱هایی که انتخاب میکنی مربوط به کدوم متغیر میشن. مثلا ممکنه جدولمون فقط یه دونه ۱ داشته باشه. اون یه دونه ۱ هم تو گوشه بالا و سمت راست جدول در نظر بگیر. اون وقت ترمش چی میشه؟
آفرین... میشه w'x'yz' حواست باشه w و x و z پریم دارن. در کل فقط میخوام بگم شما وقتی جای هر متغیر (مثل w) رو بدونی، 'w میشه ۴ تا خونه ای که توی w نیس. همین. حله؟؟؟

کمک در ساده سازی توابع ۴ متغیره - nomad:D - 15 اردیبهشت ۱۳۹۱ ۰۵:۳۱ ب.ظ

با اجازه آقای کریمی منم میخواستم یه چیزی به حرفاشون اضافه کنم
میخوام عدد گذاری کنار جدول رو بهتون بگم چجوریه:
ببینید توی جدولی که خودتون قرار دادید سمت چپ جدول نوشته wx و اینکه کنار خونه های سمت چپ اعداد ۰ و ۱ قرار داده
برای مثال عدد ۰۱ که در کنار خونه سوم نوشته عدد ۰ مربوط به w و عدد ۱ مربوط به x هست.(این چیزی که گفتم رو برای بالای جدول هم که yz نوشته شده تعمیم بدید)
حالا جاهایی که مربوط به w هست و عدد کنار جدول ۰ هست w' و اگر ۱ باشه w است.
در مورد عدد گذاری کنار جدول باید بگم تمام حالاتی که با دو عدد متغیر میشه ساخت رو ( یعنی ۰۰ ۰۱ ۱۰ و۱۱ ) به ترتیب کنار جدول مینویسیم.
ولی یه نکته ای که وجود داره این هست که ما باید این اعداد رو طوری بنویسیم که دو خونه کنار هم در بیشتر از یک بیت اختلاف نداشته باشن .به همین خاطر با این ترتیب باید اعداد رو کنار جدول بنویسید = ۰۰ ۰۱ ۱۱ ۱۰
امیدوارم این چیزهایی که گفتم واضح بوده باشه.

RE: کمک در ساده سازی توابع ۴ متغیره - انرژی مثبت - ۱۵ اردیبهشت ۱۳۹۱ ۰۷:۱۴ ب.ظ

یه مساله دیگه اینه که لزوما w نباید ۸ خونه پایین باشه بستگی داره که شما شماره گذاری مینترم ها رو چه جوری انجام بدید هر جا که موقعیت بیتس معادل با اون متغییر ۱ باشه اون متغییر خودش ظاهر می شه وگرنه پریمش. البته همونطور که دوستمون گفتند خونه های مجاور فقط باید در یه بیت با هم تفاوت داشته باشن شکل پیوست دو مدل رو نشون می ده