دانلود پاورپوینت با موضوع ساده سازی سطح گیت،
در قالب ppt و در 17 اسلاید، قابل ویرایش.
بخشی از متن پاورپوینت:
ساده سازی سطح گیت
در جبر بول ثشخیص قدم بعدی مشکل است لذا ساده سازی بولی با سعی و خطا همراه است
یک روش جایگزین: جدول کارنا Karnaugh
جدول کارنا را می توان به عنوان معادل گرافیکی جدول درستی در نظر گرفت.
جدول کارنای دو متغییره
جدول کارنای دو متغییره
جدول کارنای سه متغییره
هر دو خانه مجاور تنها در یک متغییر تفاوت دارند.
لذا می توان با استفاده از قوانین جبر بول مجموع آنها را ساده کرد:
متغییر مشترک حذف می شود.
مثال 4
فرض کنید:
F را به صورت مجموع مینترمها بیان کنید.
سپس با استفاده از جدول کارنا نتیجه را ساده کنید.
جدول کارنای سه متغییره (ادامه مثال 4
جدول کارنای سه متغییره: مشاهدات
یک مربع نشان دهنده یک مینترم است ← یک ترم سه متغییره
دو مربع همسایه ← یک ترم دو متغییره
چهار مربع همسایه ← یک ترم یک متغییره
هشت مربع همسایه ← تابع همیشه یک
در جبر بول ثشخیص قدم بعدی مشکل است لذا ساده سازی بولی با سعی و خطا همراه است
یک روش جایگزین: جدول کارنا Karnaugh
جدول کارنا را می توان به عنوان معادل گرافیکی جدول درستی در نظر گرفت.
جدول کارنای دو متغییره
جدول کارنای دو متغییره
جدول کارنای سه متغییره
هر دو خانه مجاور تنها در یک متغییر تفاوت دارند.
لذا می توان با استفاده از قوانین جبر بول مجموع آنها را ساده کرد:
متغییر مشترک حذف می شود.
مثال 4
فرض کنید:
F را به صورت مجموع مینترمها بیان کنید.
سپس با استفاده از جدول کارنا نتیجه را ساده کنید.
جدول کارنای سه متغییره (ادامه مثال 4
جدول کارنای سه متغییره: مشاهدات
یک مربع نشان دهنده یک مینترم است ← یک ترم سه متغییره
دو مربع همسایه ← یک ترم دو متغییره
چهار مربع همسایه ← یک ترم یک متغییره
هشت مربع همسایه ← تابع همیشه یک
