PDA

View Full Version : سوال: چگونگی نوشتن جدول کارنو 5 متغیره



sajjad etemadfar
دوشنبه 10 آبان 1389, 17:10 عصر
با عرض سلام من می خوام جدول کارنو را در vb پیاده سازی کنم لطفا راهنماییم کنید که چی کار کنم و از کجا شروع کنم و به چه شکلی طراحی و چگونه کد نویسیش کنم
لطفا نقشه ی این طرح وکار رو به من بدید ممنون میشم که استارت بزنم به نوشتن:تشویق:

sajjad etemadfar
سه شنبه 11 آبان 1389, 21:46 عصر
با عرض سلام من می خوام جدول کارنو را در vb پیاده سازی کنم لطفا راهنماییم کنید که چی کار کنم و از کجا شروع کنم و به چه شکلی طراحی و چگونه کد نویسیش کنم
لطفا نقشه ی این طرح وکار رو به من بدید ممنون میشم که استارت بزنم به نوشتن:تشویق:

یعنی کسی نیست کمکم کنه؟؟؟؟؟؟

sajjad etemadfar
شنبه 22 آبان 1389, 09:32 صبح
واقعا که یه مسلمونی بیاد اینو حل کنه

sajjad etemadfar
چهارشنبه 03 آذر 1389, 08:54 صبح
خسته شدیم کمک کنید

mansourii
چهارشنبه 03 آذر 1389, 11:18 صبح
منظور از جدول كارنو (همون جعبه جادوييه؟؟ يا ساده سازی توابع مدار منطقی؟؟)

يه نگاه به سايت پايين بنداز منظورت اينه؟:متفکر:
http://daneshnameh.roshd.ir/mavara/mavara-index.php?page=%d8%b3%d8%a7%d8%af%d9%87+%da%a9%d8% b1%d8%af%d9%86+%d9%85%d8%af%d8%a7%d8%b1%d8%a7%d8%a a&SSOReturnPage=Check&Rand=0 (http://daneshnameh.roshd.ir/mavara/mavara-index.php?page=%d8%b3%d8%a7%d8%af%d9%87+%da%a9%d8% b1%d8%af%d9%86+%d9%85%d8%af%d8%a7%d8%b1%d8%a7%d8%a a&SSOReturnPage=Check&Rand=0)

sajjad etemadfar
چهارشنبه 03 آذر 1389, 20:46 عصر
منظور از جدول كارنو (همون جعبه جادوييه؟؟ يا ساده سازی توابع مدار منطقی؟؟)

يه نگاه به سايت پايين بنداز منظورت اينه؟:متفکر:
http://daneshnameh.roshd.ir/mavara/mavara-index.php?page=%d8%b3%d8%a7%d8%af%d9%87+%da%a9%d8% b1%d8%af%d9%86+%d9%85%d8%af%d8%a7%d8%b1%d8%a7%d8%a a&SSOReturnPage=Check&Rand=0 (http://daneshnameh.roshd.ir/mavara/mavara-index.php?page=%d8%b3%d8%a7%d8%af%d9%87+%da%a9%d8% b1%d8%af%d9%86+%d9%85%d8%af%d8%a7%d8%b1%d8%a7%d8%a a&SSOReturnPage=Check&Rand=0)



یکی از کاربردهای جبر بول در طراحی منطقی آن است که یک عبارت جبری که همان تابع منطقی مدار است برای عملکرد مطلوب مدار نوشته شود. سپس روی آن آنقدر عملیات جبری انجام گیرد تا به شکلی ساده در آید که برای ساخت مدار مطلوب از آن تابع منطقی بتوان با کمترین گیت مصرفی مدار را طراحی نمود.
به عنوان مثال تابع منطقی رو به رو به این شکل ساده شده است. همانگونه که در مثال مشاهده کردید تنها با یک گیت ORمدار را ساده کردیم و علاوه بر آن دیده میشود که مدار به متغیر Z بستگی ندارد.
سه نکته مهم در ساده کردن مدار به روش جبری به این صورت است که:




هر گاه یک تابع (http://daneshnameh.roshd.ir/mavara/mavara-index.php?page=%D8%AA%D8%A7%D8%A8%D8%B9) را بتوان با جابه جا کردن متغیرهای ورودی یا متمم کردن آنها یا هردو به تابع دیگری تبدیل کرد دو تابع از یک نوع هستند. پس معادل هستند.
دو تابع معادل دارای جدول صحت یکسان می باشند.
دو مداری که دارای دو تابع معادلند، عملکرد یکسان دارند. به عبارت دیگر خروجیها به ازای ورودی های یکسان برابر است.

وقتی جدول صحت یکسانی وجود دارد، یعنی هر دو تابع دارای مدارهای متفاوتی هستند که به ازای ورودیهای یکسان خروجیهای یکسان دارند، پس عملکرد دو مدار یکسان است.

http://daneshnameh.roshd.ir/mavara/img/daneshnameh_up/e/ef/karno2.JPG جدول دو متنغیره کارنو http://daneshnameh.roshd.ir/mavara/img/daneshnameh_up/4/44/karno8.JPG جدول سه متغیره کارنو
ساده کردن به روش کارنو


استفاده ازجدول صحت در نمایش یک تابع منطقی از ساده ترین نمایش جدولی یک تابع منطقی است. ولی اغلب راحت تر است که برای نمایش اطلاعات و رابطه میان ورودیها و خروجی به جای جدول صحت مدارهای منطقی، از جدول دوبعدی استفاده کنیم. این جدول برای ساده کردن توابع منطقی بکار می رود. کارنو اولین کسی بود که استفاده از این جدول را مطرح کرد. به این خاطر اینگونه جداول را جداول کارنو می گویند.
جدول کارنو به این صورت کشیده می شود که در آن K تا متغیرهای ورودی، http://daneshnameh.roshd.ir/mavara/img/daneshnameh/math/659be7ea75c17d10cd1e16916e78e661.png سطر برای جدول و L تا متغیر ورودی دیگر، http://daneshnameh.roshd.ir/mavara/img/daneshnameh/math/f5d1eaf1e4c80e743ec0bf43cde1ff85.png ستون برای ایجاد جدول ایجاد می کنند. به شرط آنکه متغیر های ورودی را با N نشان دهیم رابطه روبه رو برقرار است:http://daneshnameh.roshd.ir/mavara/img/daneshnameh/math/2bfa77cb7e6b9bf33dccf74bd82b6157.png
نکته ای که باید در بدست آوردن جدول رعایت کرد، آن است که مقادیر دودویی که به ترتیب به سطرهای جدول اختصاص داده می شود، باید حداقل در یک بیت اختلاف داشته باشند. این نکته در مورد انتساب مقادیر به ستون ها نیز رعایت می شود.

http://daneshnameh.roshd.ir/mavara/img/daneshnameh_up/8/88/karno16.JPG جدول چهار متغیره کارنو

sajjad etemadfar
چهارشنبه 03 آذر 1389, 20:47 عصر
اینا که گفتید صحیح چه جوری می تونم الگوریتمشو تو برنامه پیاده سازی کنم
همچنین اینجا تا 4 متغیره گفته من می خوام 5 متغیره باشه

mansourii
پنج شنبه 04 آذر 1389, 10:07 صبح
فكر كنم كه فهميدم دقيقا چي ميخواي. .:لبخندساده:
چند روز بهم مهلت بده، يك برنامه گرافيكي با زبان C# برات مينويسم تا بتوني دانلود كني!:چشمک:
(5 متغيره مينويسم):چشمک:
فقط خواهشم اينكه به نحوه كد نويسيش دقت كن. اگه كد نويسيش رو ياد نگيري در حق من جفا كردي . چون اين كد رو برات ميذارم تا متوجه بشي چي به چي شد.

HosseinTorab
شنبه 21 آبان 1390, 18:08 عصر
سلام به همه اساتید
یعنی واقعا کسی تو این سایت به این بزرگی نیست که همچین چیزی رو حل کنه
من الگوریتم رو واسه 5 و6و7و8 متغیر میخوام
لطفا کمک کنید.