جهت مشاهده رایگان متن و فیلم این آموزش، به آدرس زیر مراجعه کنید : http://minidars.ir/?p=612 پیشنهاد می شود قبل از مشاهده این آموزش، مروری بر مبحث جدول روند، جدول ایجاب و رقابت های بحرانی در مدارهای ترتیبی غیر همزمان داشته باشید. شما در پایان این آموزش می توانید تسلط بسیار مناسبی از طراحی مدارهای غیر همزمان به دست آورید.

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

2. ‫سوال‬ ‫صورت‬:
‫حاال‬ ‫همه‬ ‫که‬ ‫سازگارهایی‬ ‫از‬ ‫مینیمالی‬ ‫مجموعه‬ ،‫زیر‬ ‫شکل‬ ‫در‬ ‫شده‬ ‫داده‬ ‫روند‬ ‫جدول‬ ‫به‬ ‫توجه‬ ‫با‬‫ت‬
‫کنید‬ ‫پیدا‬ ،‫باشند‬ ‫بسته‬ ‫و‬ ‫داده‬ ‫پوشش‬ ‫را‬.
a , 0 b , - - , - d , -
a , - b , 0 c , - - , -
- , - b , - c , 0 h , -
e , - - , - g , - d , 1
e , 1 f , - - , - d , -
e , - f , 1 g , - - , -
- , - f , - g , 1 h , -
a , - - , - c , - h , 0
00 01 11 10
a
b
c
d
e
f
g
h

3. ‫ایجاب‬ ‫جدول‬:
a
b
c
d
e
f
g
h
b c d e f g
a , 0 b , - - , - d , -
a , - b , 0 c , - - , -
- , - b , - c , 0 h , -
e , - - , - g , - d , 1
e , 1 f , - - , - d , -
e , - f , 1 g , - - , -
- , - f , - g , 1 h , -
a , - - , - c , - h , 0
00 01 11 10
a
b
c
d
e
f
g
h

4. ‫پرداخت‬ ‫خواهیم‬ ‫همزمان‬ ‫غیر‬ ‫ترتیبی‬ ‫مدارهای‬ ‫طراحی‬ ‫مبحث‬ ‫از‬ ‫امتحانی‬ ‫سؤال‬ ‫نمونه‬ ‫یک‬ ‫حل‬ ‫به‬ ‫آموزشی‬ ‫ویدئوی‬ ‫این‬ ‫در‬.‫در‬ ‫روند‬ ‫جدول‬ ‫مبحث‬ ‫بر‬ ‫مروری‬ ،‫آموزش‬ ‫این‬ ‫مشاهده‬ ‫از‬ ‫قبل‬ ‫شود‬ ‫می‬ ‫پیشنهاد‬
‫باشید‬ ‫داشته‬ ‫همزمان‬ ‫غیر‬ ‫ترتیبی‬ ‫مدارهای‬.‫آورید‬ ‫دست‬ ‫به‬ ‫ماکزیمال‬ ‫سازگارهای‬ ‫و‬ ‫ایجاب‬ ‫جدول‬ ‫مفهوم‬ ‫از‬ ‫مناسبی‬ ‫درک‬ ‫توانید‬ ‫می‬ ‫آموزش‬ ‫این‬ ‫پایان‬ ‫در‬ ‫شما‬.
‫است‬ ‫قرار‬ ‫این‬ ‫از‬ ‫سوال‬ ‫صورت‬:‫کنی‬ ‫پیدا‬ ،‫باشند‬ ‫بسته‬ ‫و‬ ‫داده‬ ‫پوشش‬ ‫را‬ ‫حاالت‬ ‫همه‬ ‫که‬ ‫سازگارهایی‬ ‫از‬ ‫مینیمالی‬ ‫مجموعه‬ ،‫رو‬ ‫به‬ ‫رو‬ ‫شکل‬ ‫در‬ ‫شده‬ ‫داده‬ ‫روند‬ ‫جدول‬ ‫به‬ ‫توجه‬ ‫با‬‫د‬.
‫کنیم‬ ‫پیدا‬ ‫را‬ ‫معادل‬ ‫های‬ ‫حالت‬ ‫جفت‬ ‫بتوان‬ ‫تا‬ ‫کرد‬ ‫پیماش‬ ‫را‬ ‫شده‬ ‫داده‬ ‫روند‬ ‫جدول‬ ‫سطرهای‬ ‫تمام‬ ‫باید‬ ‫سوال‬ ‫این‬ ‫حل‬ ‫برای‬.‫شود‬ ‫می‬ ‫استفاده‬ ‫ایجاب‬ ‫جدول‬ ‫از‬ ‫کار‬ ‫این‬ ‫برای‬.‫ا‬ ‫عمودی‬ ‫چپ‬ ‫سمت‬ ‫ضلع‬ ‫در‬‫جدول‬ ‫ین‬
‫است‬ ‫حالت‬ ‫جفت‬ ‫یک‬ ‫به‬ ‫متعلق‬ ‫مربع‬ ‫هر‬ ‫و‬ ‫شود‬ ‫می‬ ‫نوشته‬ ‫آخر‬ ‫حالت‬ ‫جز‬ ‫به‬ ‫حاالت‬ ‫همه‬ ‫پایین‬ ‫ضلع‬ ‫در‬ ‫و‬ ‫اول‬ ‫حالت‬ ‫جز‬ ‫به‬ ‫ها‬ ‫حالت‬ ‫همه‬.‫حالت‬ ‫جفت‬ ‫به‬ ‫مربوط‬ ‫شده‬ ‫داده‬ ‫نشان‬ ‫مربع‬ ‫مثال‬ ‫طور‬ ‫به‬(b , e)‫می‬
‫باشد‬.
‫خورند‬ ‫می‬ ‫ضربدر‬ ‫نیستند‬ ‫معادل‬ ‫که‬ ‫حاالتی‬ ‫و‬ ‫دهیم‬ ‫می‬ ‫نشان‬ ‫تیک‬ ‫با‬ ‫را‬ ‫باشند‬ ‫معادل‬ ‫که‬ ‫حاالتی‬ ‫ها‬ ‫مربع‬ ‫در‬.‫حالت‬ ‫دو‬ ‫ابتدا‬a‫و‬b‫کنیم‬ ‫می‬ ‫بررسی‬ ‫را‬.‫ورودی‬ ‫با‬00‫حالت‬ ‫در‬ ‫دو‬ ‫هر‬a‫خروجی‬ ‫چون‬ ‫و‬ ‫هستند‬
‫حالت‬ ‫از‬ ‫که‬ ‫زمانی‬b‫به‬a‫توان‬ ‫می‬ ‫پس‬ ‫است‬ ‫اهمیت‬ ‫بی‬ ‫رفته‬0‫گرفت‬ ‫نظر‬ ‫در‬.‫مانند‬ ‫ها‬ ‫ورودی‬ ‫بقیه‬ ‫برای‬01،11‫و‬10‫حالت‬ ‫دو‬ ‫که‬ ‫بینیم‬ ‫می‬ ‫هم‬a‫و‬b‫معادلند‬.‫تیک‬ ‫را‬ ‫مربوطه‬ ‫مربع‬ ‫ایجاب‬ ‫جدول‬ ‫در‬ ‫پس‬
‫زنیم‬ ‫می‬.
‫حالت‬ ‫دو‬ ‫بررسی‬ ‫سراغ‬ ‫به‬ ‫حال‬a‫و‬c‫ورودی‬ ‫ازای‬ ‫به‬ ‫فقط‬ ‫کنیم‬ ‫می‬ ‫مشاهده‬ ‫روند‬ ‫جدول‬ ‫در‬ ‫که‬ ‫همانطور‬ ‫که‬ ‫رفته‬10‫حالت‬ ‫از‬a‫به‬d‫حالت‬ ‫از‬ ‫و‬c‫حالت‬ ‫به‬h‫است‬ ‫رفته‬.‫شود‬ ‫می‬ ‫گفته‬ ‫حالتی‬ ‫چنین‬ ‫در‬(d , h)
‫حالت‬ ‫موجب‬(a , c)‫است‬.‫یعنی‬ ‫موجب‬ ‫حاالت‬ ‫اگر‬ ‫و‬(d , h)‫حالت‬ ‫آنگاه‬ ‫باشند‬ ‫معادل‬(a , c)‫معادل‬ ‫هم‬‫مربوطه‬ ‫مربع‬ ‫در‬ ‫پس‬ ،‫اند‬(d , h)‫این‬ ‫که‬ ‫کنیم‬ ‫می‬ ‫بررسی‬ ‫شد‬ ‫کامل‬ ‫جدول‬ ‫که‬ ‫زمانی‬ ‫و‬ ‫نویسیم‬ ‫می‬ ‫را‬
‫خیر‬ ‫یا‬ ‫هستند‬ ‫معادل‬ ‫حاالت‬.
‫حالت‬ ‫برای‬(a , d)‫ورودی‬ ‫وقتی‬ ‫بینیم‬ ‫می‬ ‫که‬ ‫همانطور‬ ،00‫حالت‬ ‫برای‬ ‫است‬a‫حالت‬ ‫از‬ ‫ولی‬ ‫مانده‬ ‫باقی‬ ‫حالت‬ ‫همین‬ ‫در‬d‫حالت‬ ‫به‬e‫پس‬ ،‫رفته‬(a , e)‫حالت‬ ‫موجب‬(a , d)‫است‬.
‫حالت‬ ‫که‬ ‫زمانی‬(a , e)‫ورودی‬ ‫ازای‬ ‫به‬ ‫که‬ ‫بینیم‬ ‫می‬ ،‫کنیم‬ ‫می‬ ‫بررسی‬ ‫را‬00‫حالت‬ ‫برای‬ ،a‫حالت‬ ‫در‬a‫خروجی‬ ‫و‬ ‫مانیم‬ ‫می‬ ‫باقی‬0‫حالت‬ ‫برای‬ ‫ولی‬ ‫است‬e‫خروجی‬1‫گفت‬ ‫توان‬ ‫نمی‬ ‫پس‬ ‫است‬(a , e)
‫زنیم‬ ‫می‬ ‫ضربدر‬ ‫جدول‬ ‫در‬ ‫مربوطه‬ ‫مربع‬ ‫در‬ ‫و‬ ‫نیستند‬ ‫معادل‬ ‫حالت‬ ‫دو‬ ‫این‬ ‫بنابراین‬ ‫است‬ ‫متفاوت‬ ‫ها‬ ‫خروجی‬ ‫چون‬ ‫هستند‬ ‫موجب‬.
‫یعنی‬ ‫بعدی‬ ‫حالت‬ ‫دو‬ ‫سپس‬(a , f)‫حالت‬ ‫یکی‬ ،‫دارد‬ ‫وجود‬ ‫موجب‬ ‫حالت‬ ‫دو‬ ‫حالت‬ ‫این‬ ‫در‬ ‫که‬ ‫کنیم‬ ‫می‬ ‫بررسی‬ ‫را‬(a , e)‫حالت‬ ‫دیگری‬ ‫و‬(b , f.)‫حالت‬ ،‫نباشد‬ ‫معادل‬ ‫هم‬ ‫ها‬ ‫آن‬ ‫از‬ ‫یکی‬ ‫اگر‬ ‫که‬
(a , f)‫بود‬ ‫نخواهد‬ ‫معادل‬ ‫نیز‬.
‫کنیم‬ ‫می‬ ‫کامل‬ ‫رو‬ ‫به‬ ‫رو‬ ‫شکل‬ ‫مانند‬ ‫را‬ ‫ایجاب‬ ‫جدول‬ ‫و‬ ‫کرده‬ ‫پیماش‬ ‫را‬ ‫روند‬ ‫جدول‬ ‫سطرهای‬ ‫دو‬ ‫به‬ ‫دو‬ ‫ها‬ ‫حالت‬ ‫بقیه‬ ‫برای‬ ‫ترتیب‬ ‫بدین‬.
‫خیر‬ ‫یا‬ ‫هستند‬ ‫معادل‬ ‫آیا‬ ‫که‬ ‫کرده‬ ‫بررسی‬ ‫را‬ ‫موجب‬ ‫های‬ ‫حالت‬ ‫بایست‬ ‫می‬ ‫آن‬ ‫از‬ ‫بعد‬.‫حالت‬ ‫برای‬ ‫مثال‬ ‫طور‬ ‫به‬(d , h)‫ضربدر‬ ‫که‬ ‫بینیم‬ ‫می‬ ،‫کنیم‬ ‫نگاه‬ ‫شده‬ ‫مشخص‬ ‫زرد‬ ‫رنگ‬ ‫با‬ ‫که‬ ‫مربوطه‬ ‫مربع‬ ‫به‬ ‫وقتی‬ ،
‫زنیم‬ ‫می‬ ‫ضربدر‬ ‫دارد‬ ‫وجود‬ ‫حالت‬ ‫این‬ ‫که‬ ‫هایی‬ ‫خانه‬ ‫تمام‬ ‫در‬ ‫بنابراین‬ ‫نیستند‬ ‫معادل‬ ‫حالت‬ ‫دو‬ ‫این‬ ‫یعنی‬ ‫پس‬ ‫خورده‬.
‫شوند‬ ‫مشخص‬ ‫معادل‬ ‫حاالت‬ ‫تا‬ ‫رویم‬ ‫می‬ ‫پیش‬ ‫ترتیب‬ ‫همین‬ ‫به‬ ‫هم‬ ‫ها‬ ‫حالت‬ ‫سایر‬ ‫برای‬.
‫ترتیب‬ ‫این‬ ‫به‬8‫آوردیم‬ ‫دست‬ ‫به‬ ‫را‬ ‫است‬ ‫شده‬ ‫مشخص‬ ‫تیک‬ ‫با‬ ‫جدول‬ ‫در‬ ‫که‬ ‫معادل‬ ‫حالت‬ ‫جفت‬.
‫آوریم‬ ‫دست‬ ‫به‬ ‫را‬ ‫ماکزیمال‬ ‫سازگارهای‬ ،‫ادغام‬ ‫نمودار‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫بایست‬ ‫می‬ ‫آن‬ ‫از‬ ‫بعد‬.‫م‬ ‫هم‬ ‫به‬ ‫خط‬ ‫یک‬ ‫با‬ ‫را‬ ‫معادل‬ ‫حالت‬ ‫جفت‬ ‫هر‬ ‫و‬ ‫شوند‬ ‫می‬ ‫مشخص‬ ‫دایره‬ ‫روی‬ ‫نقطه‬ ‫یک‬ ‫با‬ ‫ها‬ ‫حالت‬ ‫نمودار‬ ‫این‬ ‫در‬‫تصل‬
‫کنیم‬ ‫می‬.‫مثال‬ ‫طور‬ ‫به‬a‫و‬b.
‫شوند‬ ‫می‬ ‫متصل‬ ‫هم‬ ‫به‬ ‫شکل‬ ‫با‬ ‫مطابق‬ ‫هم‬ ‫معادل‬ ‫های‬ ‫جفت‬ ‫سایر‬.‫است‬ ‫نبوده‬ ‫معادل‬ ‫حاالت‬ ‫از‬ ‫یک‬ ‫هیچ‬ ‫با‬ ‫یعنی‬ ،‫نشود‬ ‫متصل‬ ‫نقاط‬ ‫از‬ ‫یک‬ ‫هیچ‬ ‫به‬ ‫ای‬ ‫نقطه‬ ‫اگر‬.
‫یک‬ ‫اگر‬ ‫نقاط‬ ‫اتصال‬ ‫با‬n‫ترتیب‬ ‫این‬ ‫به‬ ‫باشد‬ ‫موجود‬ ‫نیز‬ ‫آن‬ ‫قطرهای‬ ‫تمام‬ ‫که‬ ‫آید‬ ‫وجود‬ ‫به‬ ‫ضلعی‬n‫آید‬ ‫می‬ ‫دست‬ ‫به‬ ‫سازگار‬ ‫حالت‬.‫حالت‬ ‫سه‬ ‫که‬ ‫بینیم‬ ‫می‬ ‫شکل‬ ‫در‬ ‫مثال‬ ‫طور‬ ‫به‬f,e,d‫ضلعی‬ ‫سه‬ ‫یک‬ ‫تشکیل‬
‫سازگارند‬ ‫هم‬ ‫با‬ ‫حالت‬ ‫سه‬ ‫این‬ ‫پس‬ ‫دادند‬.‫آوریم‬ ‫می‬ ‫دست‬ ‫به‬ ‫شکل‬ ‫روی‬ ‫از‬ ‫هم‬ ‫را‬ ‫دیگر‬ ‫سازگار‬ ‫های‬ ‫حالت‬.
‫آوریم‬ ‫دست‬ ‫به‬ ‫باید‬ ‫را‬ ‫باشند‬ ‫بسته‬ ‫و‬ ‫داده‬ ‫پوشش‬ ‫را‬ ‫حاالت‬ ‫همه‬ ‫که‬ ‫هایی‬ ‫مینیمال‬ ‫مجموعه‬ ‫شده‬ ‫ذکر‬ ‫سوال‬ ‫صورت‬ ‫در‬ ‫که‬ ‫همانطور‬.‫کنیم‬ ‫می‬ ‫مرور‬ ‫را‬ ‫بودن‬ ‫بسته‬ ‫و‬ ‫پوششی‬ ‫شرط‬ ‫ابتدا‬ ‫پس‬.
‫باشد‬ ‫دارا‬ ‫را‬ ‫اولیه‬ ‫جدول‬ ‫حاالت‬ ‫همه‬ ‫که‬ ‫دهد‬ ‫می‬ ‫پوشش‬ ‫را‬ ‫حاالت‬ ‫تمام‬ ‫ای‬ ‫مجموعه‬.‫اگر‬ ‫مثال‬ ‫برای‬abcde‫دهند‬ ‫می‬ ‫پوشش‬ ‫را‬ ‫حاالت‬ ‫تمام‬ ‫رو‬ ‫به‬ ‫رو‬ ‫سازگار‬ ‫مجموعه‬ ‫دو‬ ،‫باشند‬ ‫اولیه‬ ‫حاالت‬ ‫مجموعه‬.
‫باشند‬ ‫مجموعه‬ ‫خود‬ ‫داخل‬ ‫حاالت‬ ‫این‬ ‫یا‬ ‫و‬ ‫باشد‬ ‫نداشته‬ ‫وجود‬ ‫موجب‬ ‫حاالت‬ ‫که‬ ‫است‬ ‫برقرار‬ ‫هنگامی‬ ‫بودن‬ ‫بسته‬ ‫شرط‬.
‫خیر‬ ‫یا‬ ‫هستند‬ ‫حذف‬ ‫قابل‬ ‫ماکزیمال‬ ‫سازگارهای‬ ‫در‬ ‫هایی‬ ‫حالت‬ ‫آیا‬ ‫که‬ ‫کنیم‬ ‫بررسی‬ ‫باید‬ ‫مینیمال‬ ‫سازگار‬ ‫آوردن‬ ‫دست‬ ‫به‬ ‫برای‬.‫ب‬ ‫بسته‬ ‫و‬ ‫پوششی‬ ‫شرط‬ ‫مانده‬ ‫باقی‬ ‫های‬ ‫مجموعه‬ ‫که‬ ‫صورتی‬ ‫به‬‫باشند‬ ‫داشته‬ ‫را‬ ‫ودن‬.
‫ماکزیمال‬ ‫سازگارهای‬ ‫رو‬ ‫به‬ ‫رو‬ ‫مجموعه‬ ‫سه‬ ‫اگر‬ ‫مثال‬ ‫طور‬ ‫به‬abcdef‫حالت‬ ،‫باشند‬(a, b)‫بودن‬ ‫بسته‬ ‫و‬ ‫پوششی‬ ‫شرط‬ ‫دو‬ ‫هر‬ ‫دیگر‬ ‫سازگار‬ ‫حالت‬ ‫دو‬ ‫چون‬ ‫کرد‬ ‫حذف‬ ‫توان‬ ‫می‬ ‫رو‬ ‫به‬ ‫رو‬ ‫مجموعه‬ ‫سه‬ ‫از‬ ‫را‬
‫دارند‬ ‫را‬.
‫دارند‬ ‫هم‬ ‫را‬ ‫بسته‬ ‫و‬ ‫پوششی‬ ‫شرط‬ ‫و‬ ‫برابرند‬ ‫مینیمال‬ ‫و‬ ‫ماکزیمال‬ ‫سازگارهای‬ ‫و‬ ‫نیستند‬ ‫حذف‬ ‫قابل‬ ‫ها‬ ‫حالت‬ ‫از‬ ‫یک‬ ‫هیچ‬ ‫سوال‬ ‫این‬ ‫در‬.
‫با‬ ‫روندی‬ ‫جدول‬ ‫به‬ ‫را‬ ‫روند‬ ‫جدول‬ ‫آوردیم‬ ‫دست‬ ‫به‬ ‫را‬ ‫سازگار‬ ‫های‬ ‫حالت‬ ‫که‬ ‫اکنون‬4‫دهیم‬ ‫می‬ ‫کاهش‬ ‫سطر‬.‫برای‬ ‫مثال‬ ‫طور‬ ‫به‬ ‫دهیم‬ ‫می‬ ‫اختصاص‬ ‫نام‬ ‫یک‬ ‫ها‬ ‫مینیمال‬ ‫مجموعه‬ ‫از‬ ‫یک‬ ‫هر‬ ‫به‬ ‫که‬ ‫صورت‬ ‫این‬ ‫به‬
‫مجموعه‬(d,e,f)،a‫دادیم‬ ‫قرار‬ ‫را‬.
‫حالت‬ ‫سه‬ ‫اصلی‬ ‫روند‬ ‫جدول‬ ‫در‬ ‫پس‬d , e , f‫کنیم‬ ‫می‬ ‫بررسی‬ ‫را‬.‫ورودی‬ ‫ازای‬ ‫به‬00‫حالت‬ ‫به‬ ‫حالت‬ ‫سه‬ ‫هر‬ ‫از‬e‫ورودی‬ ‫ازای‬ ‫به‬ ‫جدید‬ ‫روند‬ ‫جدول‬ ‫در‬ ‫پس‬ ‫رفته‬00‫باید‬e‫که‬ ‫دهیم‬ ‫قرار‬e‫مجموعه‬ ‫در‬a
‫پس‬ ‫دارد‬ ‫قرار‬a‫برابر‬ ‫خروجی‬ ‫و‬ ‫نویسیم‬ ‫می‬ ‫را‬1‫است‬.‫ورودی‬ ‫ازای‬ ‫به‬ ‫اصلی‬ ‫روند‬ ‫جدول‬ ‫در‬ ‫چون‬00‫حالت‬ ‫سه‬ ‫در‬d,e,f‫حالت‬ ،e،‫نیز‬ ‫جدید‬ ‫روند‬ ‫جدول‬ ‫در‬ ‫پس‬ ‫است‬ ‫پایدار‬a‫بود‬ ‫خواهد‬ ‫پایدار‬.
‫ورودی‬ ‫برای‬01‫حالت‬ ‫به‬ ‫هم‬f‫حالت‬ ‫که‬ ‫رفته‬f‫مجموعه‬ ‫در‬a‫پس‬ ‫دارد‬ ‫قرار‬a‫نویسیم‬ ‫می‬ ‫را‬.‫ورودی‬ ‫برای‬11‫حالت‬ ‫به‬g‫مینیمال‬ ‫مجموعه‬ ‫در‬ ‫که‬ ‫رفته‬d‫است‬ ‫اهمیت‬ ‫بی‬ ‫حالت‬ ‫این‬ ‫در‬ ‫خروجی‬ ‫و‬ ‫دارد‬ ‫قرار‬
‫ورودی‬ ‫به‬ ‫مربوط‬ ‫خانه‬ ‫در‬ ‫و‬10‫حالت‬ ‫باز‬ ‫هم‬a‫خروجی‬ ‫با‬1‫گیرد‬ ‫می‬ ‫قرار‬.
‫کنیم‬ ‫می‬ ‫کامل‬ ‫اصلی‬ ‫روند‬ ‫جدول‬ ‫و‬ ‫مینیمال‬ ‫های‬ ‫سازگار‬ ‫به‬ ‫توجه‬ ‫با‬ ‫را‬ ‫جدول‬ ‫های‬ ‫خانه‬ ‫بقیه‬ ‫ترتیب‬ ‫همین‬ ‫به‬.
‫در‬‫پرداخت‬ ‫خواهیم‬ ‫ترتیبی‬ ‫مدارهای‬ ‫طراحی‬ ‫مبحث‬ ‫از‬ ‫امتحانی‬ ‫سؤال‬ ‫نمونه‬ ‫یک‬ ‫حل‬ ‫به‬ ‫آموزشی‬ ‫ویدئوی‬ ‫این‬.‫شو‬ ‫می‬ ‫پیشنهاد‬‫قبل‬ ‫د‬
‫باشید‬ ‫داشته‬ ‫ترتیبی‬ ‫مدارهای‬ ‫مباحث‬ ‫بر‬ ‫مروری‬ ،‫آموزش‬ ‫این‬ ‫مشاهده‬ ‫از‬.‫من‬ ‫تسلط‬ ‫شما‬ ،‫سوال‬ ‫این‬ ‫حل‬ ‫از‬ ‫پس‬ ‫رود‬ ‫می‬ ‫انتظار‬‫بر‬ ‫اسبی‬
‫کنید‬ ‫پیدا‬ ‫آموزش‬ ‫این‬ ‫در‬ ‫شده‬ ‫مطرح‬ ‫مباحث‬.
‫است‬ ‫قرار‬ ‫این‬ ‫از‬ ‫سوال‬ ‫صورت‬:‫توالی‬ ‫که‬ ‫هنگامی‬ ‫که‬ ‫کنید‬ ‫طراحی‬ ‫مور‬ ‫نوع‬ ‫از‬ ‫رشته‬ ‫تشخیص‬ ‫ماشین‬ ‫یک‬0110‫ورودی‬ ‫در‬ ‫را‬
A،‫کند‬ ‫می‬ ‫مشاهده‬1‫خروجی‬ ‫عنوان‬ ‫به‬ ‫را‬w‫گرداند‬ ‫باز‬.‫نوع‬ ‫فالپ‬ ‫فلیپ‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫را‬ ‫مدار‬ ‫این‬D‫غیر‬ ‫نشانی‬ ‫باز‬ ‫ورودی‬ ‫و‬
‫کنید‬ ‫طراحی‬ ‫همزمان‬.‫دهید‬ ‫نشان‬ ‫حالت‬ ‫دیاگرام‬ ‫در‬ ‫را‬ ‫آنها‬ ‫و‬ ‫کرده‬ ‫پیدا‬ ‫را‬ ‫اهمیت‬ ‫بی‬ ‫حاالت‬ ،‫مدار‬ ‫طراحی‬ ‫از‬ ‫پس‬ ‫همچنین‬.
‫مشاهده‬ ‫آموزش‬ ‫این‬ ‫در‬ ‫نهایی‬ ‫حل‬ ‫راه‬ ‫و‬ ‫حل‬ ‫مراحل‬ ‫سپس‬ ‫و‬ ‫کرده‬ ‫حل‬ ‫را‬ ‫سوال‬ ‫ابتدا‬ ،‫سوال‬ ‫جواب‬ ‫مشاهده‬ ‫از‬ ‫قبل‬ ‫شود‬ ‫می‬ ‫پیشنهاد‬
‫شود‬.‫شد‬ ‫خواهد‬ ‫تولید‬ ‫زیر‬ ‫خروجی‬ ،‫رو‬ ‫به‬ ‫رو‬ ‫ورودی‬ ‫مشاهده‬ ‫با‬ ،‫مثال‬ ‫عنوان‬ ‫به‬.‫که‬ ‫هنگامی‬ ‫خروجی‬ ‫است‬ ‫مشخص‬ ‫که‬ ‫همانطور‬
‫دنباله‬ ‫ورودی‬ ‫در‬0110،‫شود‬ ‫ظاهر‬1‫بود‬ ‫خواهد‬ ‫صفر‬ ‫موارد‬ ‫بقیه‬ ‫در‬ ‫و‬ ‫شود‬ ‫می‬.
‫کنیم‬ ‫می‬ ‫رسم‬ ‫را‬ ‫مسئله‬ ‫حالت‬ ‫دیاگرام‬ ‫ابتدا‬ ‫سوال‬ ‫حل‬ ‫جهت‬.‫مرحله‬ ‫اولین‬s0‫این‬ ‫در‬ ،‫درخواستی‬ ‫رشته‬ ‫ماهیت‬ ‫به‬ ‫توجه‬ ‫با‬ ‫که‬ ‫است‬
‫باید‬ ‫مرحله‬0‫اگر‬ ‫و‬ ‫برویم‬ ‫بعدی‬ ‫مرحله‬ ‫به‬ ‫بتوانیم‬ ‫تا‬ ‫شود‬ ‫مشاهده‬ ‫ورودی‬ ‫در‬1‫مشاهده‬ ‫صفر‬ ‫که‬ ‫مادامی‬ ،‫شد‬ ‫مشاهده‬ ‫ورودی‬ ‫در‬
‫ر‬ ‫خواهیم‬ ‫بعدی‬ ‫مرحله‬ ‫به‬ ،‫شود‬ ‫مشاهده‬ ‫ورودی‬ ‫در‬ ‫صفر‬ ‫که‬ ‫صورتی‬ ‫در‬ ‫شد‬ ‫گفته‬ ‫که‬ ‫همانطور‬ ‫و‬ ،‫مانیم‬ ‫می‬ ‫مرحله‬ ‫این‬ ‫در‬ ،‫شود‬‫فت‬.
‫مرحله‬ ‫این‬ ‫در‬ ‫نظر‬ ‫مورد‬ ‫رشته‬ ‫اینکه‬ ‫به‬ ‫توجه‬ ‫با‬ ‫و‬ ‫نیست‬ ‫ورودی‬ ‫به‬ ‫وابسته‬ ‫مور‬ ‫ماشین‬ ‫مراحل‬ ‫خروجی‬ ‫دانیم‬ ‫می‬ ‫که‬ ‫همانطور‬‫دیده‬
‫خروجی‬ ‫پس‬ ،‫شود‬ ‫نمی‬s0‫بود‬ ‫خواهد‬ ‫صفر‬ ‫با‬ ‫برابر‬.‫ورودی‬ ‫در‬ ‫باید‬ ،‫بعد‬ ‫مرحله‬ ‫در‬1‫قبل‬ ‫که‬ ‫بدانیم‬ ‫که‬ ‫شرطی‬ ‫به‬ ‫و‬ ‫شود‬ ‫مشاهده‬
‫آن‬ ‫از‬0‫است‬ ‫شده‬ ‫دیده‬ ‫ورودی‬ ‫در‬.‫ماند‬ ‫خواهیم‬ ‫باقی‬ ‫مرحله‬ ‫همین‬ ‫در‬ ‫شود‬ ‫دیده‬ ‫صفر‬ ‫ورودی‬ ‫در‬ ‫اگر‬ ‫پس‬.
‫که‬ ‫صورتی‬ ‫در‬ ‫و‬1‫دنب‬ ‫هم‬ ‫مرحله‬ ‫این‬ ‫در‬ ‫اینکه‬ ‫بخاطر‬ ،‫شد‬ ‫گفته‬ ‫قبال‬ ‫که‬ ‫همانطور‬ ‫و‬ ‫رفت‬ ‫خواهیم‬ ‫بعدی‬ ‫مرحله‬ ‫به‬ ،‫شود‬ ‫مشاهده‬‫اله‬
‫بود‬ ‫خواهد‬ ‫صفر‬ ‫نیز‬ ‫مرحله‬ ‫این‬ ‫خروجی‬ ،‫شود‬ ‫نمی‬ ‫دیده‬ ‫موردنظر‬.
‫مرحله‬ ‫در‬s2‫باید‬ ‫بعد‬ ‫مرحله‬ ‫به‬ ‫رفتن‬ ‫برای‬ ،‫نیز‬1‫رفت‬ ‫ای‬ ‫مرحله‬ ‫به‬ ‫باید‬ ،‫شود‬ ‫دیده‬ ‫صفر‬ ‫که‬ ‫صورتی‬ ‫در‬ ‫اما‬ ‫شود‬ ‫دیده‬ ‫ورودی‬ ‫در‬
‫مرحله‬ ‫آن‬ ‫در‬ ‫لحظه‬ ‫آن‬ ‫تا‬ ‫شده‬ ‫دیده‬ ‫ورودی‬ ‫رود‬ ‫می‬ ‫انتظار‬ ‫که‬0‫یا‬10‫یا‬ ‫و‬010‫باشد‬.‫در‬ ‫شود‬ ‫می‬ ‫مشاهده‬ ‫دیاگرام‬ ‫در‬ ‫که‬ ‫همانطور‬
‫حالت‬s1‫که‬ ‫داریم‬ ‫انتظار‬ ‫ما‬1‫حالت‬ ‫در‬ ‫صفر‬ ‫دیدن‬ ‫با‬ ‫توانیم‬ ‫می‬ ‫پس‬ ،‫باشد‬ ‫صفر‬ ‫قبلی‬ ‫حالت‬ ‫که‬ ‫شرطی‬ ‫به‬ ‫ببینیم‬s2‫حالت‬ ‫به‬s1
‫دیدن‬ ‫با‬ ‫مرحله‬ ‫این‬ ‫در‬ ،‫شد‬ ‫گفته‬ ‫که‬ ‫همانطور‬ ‫و‬ ‫برویم‬1‫رفت‬ ‫خواهیم‬ ‫بعد‬ ‫مرحله‬ ‫به‬ ‫ورودی‬ ‫در‬.‫مانند‬ ‫به‬ ‫نیز‬ ‫مرحله‬ ‫این‬ ‫خروجی‬
‫بود‬ ‫خواهد‬ ‫صفر‬ ‫قبل‬ ‫مراحل‬.
‫حالت‬ ‫به‬ ‫که‬ ‫هنگامی‬s3‫دنباله‬ ‫بایست‬ ‫می‬ ‫رسیم‬ ‫می‬011‫آخرین‬ ‫که‬ ‫داریم‬ ‫انتظار‬ ‫مرحله‬ ‫این‬ ‫در‬ ‫ما‬ ‫و‬ ‫باشد‬ ‫شده‬ ‫دیده‬ ‫ورودی‬ ‫در‬
‫صورت‬ ‫در‬ ‫و‬ ‫برود‬ ‫بعد‬ ‫مرحله‬ ‫به‬ ‫بتواند‬ ‫حالت‬ ‫دیاگرام‬ ‫تا‬ ‫دهیم‬ ‫تشخیص‬ ‫خروجی‬ ‫در‬ ‫را‬ ‫صفر‬ ‫یعنی‬ ‫نظر‬ ‫مورد‬ ‫دنباله‬ ‫ورودی‬‫در‬ ‫که‬ ‫ی‬
‫ورودی‬1‫دنباله‬ ‫رود‬ ‫می‬ ‫انتظار‬ ‫مرحله‬ ‫آن‬ ‫در‬ ‫که‬ ‫برویم‬ ‫ای‬ ‫مرحله‬ ‫به‬ ‫بایست‬ ‫می‬ ‫دهیم‬ ‫تشخیص‬ ‫را‬1‫یا‬11‫یا‬111‫یا‬ ‫و‬0111‫در‬
‫باشد‬ ‫شده‬ ‫دیده‬ ‫ورودی‬.‫ش‬ ‫نمی‬ ‫داده‬ ‫تشخیص‬ ‫ای‬ ‫دنباله‬ ‫چنین‬ ‫مرحله‬ ‫هیچ‬ ‫در‬ ‫که‬ ‫شویم‬ ‫می‬ ‫متوجه‬ ‫حالت‬ ‫دیاگرام‬ ‫به‬ ‫نگاهی‬ ‫با‬،‫ود‬
‫دیدن‬ ‫با‬ ‫بنابراین‬1‫حالت‬ ‫در‬s3‫حالت‬ ‫به‬ ‫بایست‬ ‫می‬s0‫برگردیم‬ ،‫است‬ ‫نظر‬ ‫مورد‬ ‫دنباله‬ ‫تشخیص‬ ‫ابتدایی‬ ‫حالت‬ ‫که‬.
‫دیدن‬ ‫با‬ ‫و‬0‫حالت‬ ‫در‬s3‫برویم‬ ‫بعدی‬ ‫حالت‬ ‫به‬ ‫توانیم‬ ‫می‬.‫حالت‬ ‫خروجی‬ ‫دلیل‬ ‫این‬ ‫به‬s3‫انتظار‬ ‫ما‬ ‫حالت‬ ‫این‬ ‫در‬ ‫که‬ ‫باشد‬ ‫می‬ ‫صفر‬
‫دنباله‬ ‫دیدن‬011‫مراحل‬ ‫در‬ ‫که‬s0‫تا‬s2‫شود‬ ‫می‬ ‫داده‬ ‫تشخیص‬ ‫بعدی‬ ‫حالت‬ ‫در‬ ‫اصلی‬ ‫دنباله‬ ‫و‬ ‫داریم‬ ‫را‬ ‫اند‬ ‫شده‬ ‫داده‬ ‫تشخیص‬.‫به‬
‫حالت‬ ‫در‬ ‫نهایت‬ ‫در‬ ‫و‬ ‫شد‬ ‫خواهد‬ ‫داده‬ ‫تشخیص‬ ‫قبل‬ ‫مراحل‬ ‫در‬ ‫شده‬ ‫دیده‬ ‫های‬ ‫ورودی‬ ‫از‬ ‫ای‬ ‫دنباله‬ ‫حالت‬ ‫هر‬ ‫در‬ ،‫دیگر‬ ‫بیان‬s4‫می‬ ‫ما‬
‫دنباله‬ ‫توانیم‬0110‫حالت‬ ‫این‬ ‫خروجی‬ ‫خاطر‬ ‫همین‬ ‫به‬ ‫و‬ ‫دهیم‬ ‫تشخیص‬ ‫را‬1‫شد‬ ‫خواهد‬.
‫در‬s4‫ما‬ ‫اگر‬1‫ح‬ ‫به‬ ‫تا‬ ‫های‬ ‫ورودی‬ ‫از‬ ‫مجموعه‬ ‫زیر‬ ‫یک‬ ‫که‬ ‫گردیم‬ ‫باز‬ ‫حالتی‬ ‫به‬ ‫باید‬ ‫قبل‬ ‫مانند‬ ‫به‬ ،‫کنیم‬ ‫مشاهده‬ ‫ورودی‬ ‫در‬ ‫را‬‫ال‬
‫حالت‬ ‫در‬ ‫است‬ ‫مشخص‬ ‫که‬ ‫همانطور‬ ‫که‬ ‫شود‬ ‫داده‬ ‫تشخیص‬ ‫شده‬ ‫دیده‬s2‫دنباله‬01‫دیدن‬ ‫با‬ ‫بنابراین‬ ،‫شود‬ ‫می‬ ‫داده‬ ‫تشخیص‬1‫در‬s4
‫حالت‬ ‫به‬s2‫که‬ ‫صورتی‬ ‫در‬ ،‫قبل‬ ‫همانند‬ ‫و‬ ‫گشت‬ ‫خواهیم‬ ‫باز‬0‫حالت‬ ‫به‬ ،‫شود‬ ‫مشاهده‬ ‫خروجی‬ ‫در‬s1‫رفت‬ ‫خواهیم‬.
‫کرد‬ ‫خواهیم‬ ‫تبدیل‬ ‫دودویی‬ ‫حالت‬ ‫به‬ ‫را‬ ‫آن‬ ‫سپس‬ ‫و‬ ‫کنیم‬ ‫می‬ ‫رسم‬ ‫را‬ ‫حالت‬ ‫جدول‬ ،‫مسئله‬ ‫حالت‬ ‫دیاگرام‬ ‫رسم‬ ‫از‬ ‫پس‬.‫ج‬ ‫این‬ ‫در‬‫دول‬
‫با‬ ‫فعلی‬ ‫حالت‬a،b‫و‬c‫با‬ ‫بعدی‬ ‫حاالت‬ ،D0،D1‫و‬D2‫با‬ ‫ها‬ ‫ورودی‬ ،x‫با‬ ‫خروجی‬ ‫و‬y‫است‬ ‫شده‬ ‫مشخص‬.‫ما‬ ‫از‬ ‫اینکه‬ ‫به‬ ‫توجه‬ ‫با‬
‫فالپ‬ ‫فلیپ‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫را‬ ‫مدار‬ ‫شده‬ ‫خواسته‬D‫در‬ ‫ها‬ ‫فالپ‬ ‫فلیپ‬ ‫های‬ ‫ورودی‬ ‫عنوان‬ ‫به‬ ‫بعدی‬ ‫حاالت‬ ‫خاطر‬ ‫همین‬ ‫به‬ ،‫کنیم‬ ‫طراحی‬
‫از‬ ‫اینکه‬ ‫به‬ ‫توجه‬ ‫با‬ ‫که‬ ‫شد‬ ‫خواهد‬ ‫گرفته‬ ‫نظر‬s0‫تا‬s4،5‫ما‬ ‫بنابراین‬ ،‫شود‬ ‫می‬ ‫حالت‬3‫داشت‬ ‫خواهیم‬ ‫فالپ‬ ‫فلیپ‬.
‫فالپ‬ ‫فلیپ‬ ‫برای‬ ‫حالت‬ ‫جدول‬D0‫شود‬ ‫می‬ ‫رو‬ ‫به‬ ‫رو‬ ‫بصورت‬.‫حاالت‬ ،‫شود‬ ‫می‬ ‫مشاهده‬ ‫که‬ ‫همانطور‬101،110‫و‬111‫حاالت‬
‫گرفت‬ ‫خواهیم‬ ‫نظر‬ ‫در‬ ‫اهمیت‬ ‫بی‬ ‫حاالت‬ ‫عنوان‬ ‫به‬ ‫را‬ ‫ها‬ ‫خانه‬ ‫این‬ ‫کارنو‬ ‫جدول‬ ‫در‬ ‫پس‬ ‫باشند‬ ‫می‬ ‫اهمیت‬ ‫بی‬.‫ور‬ ‫بندی‬ ‫گروه‬ ‫با‬‫ودی‬
‫حالت‬ ‫معادله‬ ،‫اهمیت‬ ‫بی‬ ‫حاالت‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫و‬ ‫کارنو‬ ‫جدول‬ ‫در‬ ‫ها‬D0‫شود‬ ‫می‬ ‫رو‬ ‫به‬ ‫رو‬ ‫بصورت‬.
‫برای‬ ‫را‬ ‫آن‬ ‫از‬ ‫آمده‬ ‫بدست‬ ‫معادله‬ ‫و‬ ‫کارنو‬ ‫جدول‬ ‫توانید‬ ‫می‬ ‫ادامه‬ ‫در‬D1،D2‫و‬y‫کنید‬ ‫مشاهده‬.‫بدست‬ ‫معادالت‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫انتها‬ ‫در‬
‫کنیم‬ ‫رسم‬ ‫را‬ ‫شده‬ ‫خواسته‬ ‫مدار‬ ‫توانیم‬ ‫می‬ ‫آمده‬.
‫شد‬ ‫گفته‬ ‫قبال‬ ‫که‬ ‫همانطور‬101،110‫و‬111‫هستند‬ ‫اهمیت‬ ‫بی‬ ‫حاالت‬ ‫جز‬ ‫مدار‬ ‫این‬ ‫در‬.‫از‬ ‫بعد‬ ‫مدار‬ ‫بعدی‬ ‫حالت‬ ‫دادن‬ ‫نشان‬ ‫برای‬
‫پردازیم‬ ‫می‬ ‫ها‬ ‫حالت‬ ‫این‬ ‫بررسی‬ ‫به‬ ‫یک‬ ‫به‬ ‫یک‬ ،‫حاالت‬ ‫این‬ ‫اعمال‬.‫حالت‬ ‫که‬ ‫صورتی‬ ‫در‬101‫ورودی‬ ‫با‬ ،‫کنیم‬ ‫اعمال‬ ‫مدار‬ ‫به‬ ‫را‬
x=0‫مقادیر‬D0،D1‫و‬D2‫بصورت‬001‫بود‬ ‫خواهند‬ ‫مقابل‬.‫در‬ ‫بنابراین‬s5‫حالت‬ ‫به‬ ‫ورودی‬ ‫در‬ ‫صفر‬ ‫دیدن‬ ‫با‬001‫همان‬ ‫یا‬s1
‫رفت‬ ‫خواهیم‬.
‫نمایید‬ ‫مشاهده‬ ‫حالت‬ ‫دیاگرام‬ ‫در‬ ‫را‬ ‫ها‬ ‫آن‬ ‫بعدی‬ ‫های‬ ‫حالت‬ ‫و‬ ‫اهمیت‬ ‫بی‬ ‫حاالت‬ ‫توانید‬ ‫می‬ ‫ادامه‬ ‫در‬.‫مشخص‬ ‫که‬ ‫همانطور‬ ‫همچنین‬
‫شود‬ ‫می‬ ‫صفر‬ ‫حاالت‬ ‫این‬ ‫خروجی‬ ‫است‬.
‫مشاهده‬ ‫جهت‬‫رایگان‬‫این‬ ‫فیلم‬ ‫و‬ ‫متن‬‫توانید‬ ‫می‬ ،‫آموزش‬
‫به‬‫کنید‬ ‫مراجعه‬ ‫زیر‬ ‫آدرس‬:
http://minidars.ir/?p=612

5. ‫ایجاب‬ ‫جدول‬:
a
b
c
d
e
f
g
h
b c d e f g
a , 0 b , - - , - d , -
a , - b , 0 c , - - , -
- , - b , - c , 0 h , -
e , - - , - g , - d , 1
e , 1 f , - - , - d , -
e , - f , 1 g , - - , -
- , - f , - g , 1 h , -
a , - - , - c , - h , 0
00 01 11 10
a
b
c
d
e
f
g
h

6. ‫ایجاب‬ ‫جدول‬:
d , h
a
b
c
d
e
f
g
h
b c d e f g
a , 0 b , - - , - d , -
a , - b , 0 c , - - , -
- , - b , - c , 0 h , -
e , - - , - g , - d , 1
e , 1 f , - - , - d , -
e , - f , 1 g , - - , -
- , - f , - g , 1 h , -
a , - - , - c , - h , 0
00 01 11 10
a
b
c
d
e
f
g
h

7. ‫ایجاب‬ ‫جدول‬:
d , h
a , e
a
b
c
d
e
f
g
h
b c d e f g
a , 0 b , - - , - d , -
a , - b , 0 c , - - , -
- , - b , - c , 0 h , -
e , - - , - g , - d , 1
e , 1 f , - - , - d , -
e , - f , 1 g , - - , -
- , - f , - g , 1 h , -
a , - - , - c , - h , 0
00 01 11 10
a
b
c
d
e
f
g
h

8. ‫ایجاب‬ ‫جدول‬:
d , h
a , e
a
b
c
d
e
f
g
h
b c d e f g
a , 0 b , - - , - d , -
a , - b , 0 c , - - , -
- , - b , - c , 0 h , -
e , - - , - g , - d , 1
e , 1 f , - - , - d , -
e , - f , 1 g , - - , -
- , - f , - g , 1 h , -
a , - - , - c , - h , 0
00 01 11 10
a
b
c
d
e
f
g
h

9. ‫ایجاب‬ ‫جدول‬:
d , h
a , e
a , e
b , f
a
b
c
d
e
f
g
h
b c d e f g
a , 0 b , - - , - d , -
a , - b , 0 c , - - , -
- , - b , - c , 0 h , -
e , - - , - g , - d , 1
e , 1 f , - - , - d , -
e , - f , 1 g , - - , -
- , - f , - g , 1 h , -
a , - - , - c , - h , 0
00 01 11 10
a
b
c
d
e
f
g
h

10. ‫ایجاب‬ ‫جدول‬:
d , h
a , e
a , e
c , g
c , g
h , d
a , e
b , f
b , f
h , d
a , e
b , f
b , f
c , g
b , f
d , h
d , h d , h
d , h
a , e
h , d
e , a
g , c
g , c
a
b
c
d
e
f
g
h
b c d e f g
a , 0 b , - - , - d , -
a , - b , 0 c , - - , -
- , - b , - c , 0 h , -
e , - - , - g , - d , 1
e , 1 f , - - , - d , -
e , - f , 1 g , - - , -
- , - f , - g , 1 h , -
a , - - , - c , - h , 0
00 01 11 10
a
b
c
d
e
f
g
h

11. ‫ایجاب‬ ‫جدول‬:
d , h
a , e
a , e
c , g
c , g
h , d
a , e
b , f
b , f
h , d
a , e
b , f
b , f
c , g
b , f
d , h
d , h d , h
d , h a , e
h , d
e , a
g , c
g , c
a
b
c
d
e
f
g
h
b c d e f g
‫خروجی‬h‫خروجی‬d ≠
a , 0 b , - - , - d , -
a , - b , 0 c , - - , -
- , - b , - c , 0 h , -
e , - - , - g , - d , 1
e , 1 f , - - , - d , -
e , - f , 1 g , - - , -
- , - f , - g , 1 h , -
a , - - , - c , - h , 0
00 01 11 10
a
b
c
d
e
f
g
h

12. ‫ایجاب‬ ‫جدول‬:
d , h
a , e a , e
c , g
c , g
h , d
a , e
b , f
b , f
h , d
a , e
b , f
b , f
c , g
b , f
d , h
d , h d , h
d , h a , e
h , d
e , a
g , c
g , c
a
b
c
d
e
f
g
h
b c d e f g
a , 0 b , - - , - d , -
a , - b , 0 c , - - , -
- , - b , - c , 0 h , -
e , - - , - g , - d , 1
e , 1 f , - - , - d , -
e , - f , 1 g , - - , -
- , - f , - g , 1 h , -
a , - - , - c , - h , 0
00 01 11 10
a
b
c
d
e
f
g
h

13. ‫ایجاب‬ ‫جدول‬:
(a , b) , (b , c)
(d , e) , (d , f)
(e , f) , (f , g)
(b , h) , (c , h)
d , h
a , e a , e
c , g
c , g
h , d
a , e
b , f
b , f
h , d
a , e
b , f
b , f
c , g
b , f
d , h
d , h d , h
d , h a , e
h , d
e , a
g , c
g , c
a
b
c
d
e
f
g
h
b c d e f g

14. ‫ماکزیمال‬ ‫سازگارهای‬:(a , b) , (b , c) , (d , e) , (d , f)
(e , f) , (f , g) , (b , h) , (c , h)
a
h b
c
d
e
f
g

15. ‫ماکزیمال‬ ‫سازگارهای‬:(a , b) , (b , c) , (d , e) , (d , f)
(e , f) , (f , g) , (b , h) , (c , h)
a
h b
c
d
e
f
g

16. ‫ماکزیمال‬ ‫سازگارهای‬:
a
h b
c
d
e
f
g
(d , e , f)
(b , c , h)
(a , b)
(f , g)

17. ‫پوششی‬ ‫شرط‬:
‫را‬ ‫حاالت‬ ‫تمام‬ ‫ای‬ ‫مجموعه‬‫پوشش‬‫باشد‬ ‫دارا‬ ‫را‬ ‫اولیه‬ ‫جدول‬ ‫حاالت‬ ‫همه‬ ‫که‬ ‫دهد‬ ‫می‬.
‫یادآوری‬:
(a , b) , (c , d , e)

18. ‫بودن‬ ‫بسته‬ ‫شرط‬:
‫بودن‬ ‫بسته‬ ‫شرط‬‫ا‬ ‫یا‬ ‫و‬ ‫باشد‬ ‫نداشته‬ ‫وجود‬ ‫موجب‬ ‫حاالت‬ ‫که‬ ‫است‬ ‫برقرار‬ ‫هنگامی‬‫ین‬
‫باشند‬ ‫مجموعه‬ ‫خود‬ ‫داخل‬ ‫حاالت‬.
‫یادآوری‬:

19. ‫یادآوری‬:
(a , b) , (a , c , d) , (b , e , f)
‫مینیمال‬ ‫مجموعه‬:
‫ب‬ ‫دارا‬ ‫را‬ ‫بودن‬ ‫بسته‬ ‫و‬ ‫پوششی‬ ‫شرط‬ ‫که‬ ‫ماکزیمال‬ ‫سازگارهای‬ ‫مجموعه‬ ‫از‬ ‫تعداد‬ ‫کمترین‬‫اشند‬.

20. ‫ماکزیمال‬ ‫سازگارهای‬:
a
h b
c
d
e
f
g
(d , e , f)
(b , c , h)
(a , b)
(f , g)
‫داراس‬ ‫را‬ ‫بسته‬ ‫پوششی‬ ‫شرط‬‫ت‬

21. ‫شده‬ ‫ادغام‬ ‫روند‬ ‫جدول‬:
a
b
d
c
(d , e , f)
(b , c , h)
(a , b)
(f , g)
00 01 11 10
a
b
c
d
a , 0 b , - - , - d , -
a , - b , 0 c , - - , -
- , - b , - c , 0 h , -
e , - - , - g , - d , 1
e , 1 f , - - , - d , -
e , - f , 1 g , - - , -
- , - f , - g , 1 h , -
a , - - , - c , - h , 0
00 01 11 10
a
b
c
d
e
f
g
h

22. ‫شده‬ ‫ادغام‬ ‫روند‬ ‫جدول‬:
a
b
d
c
(d , e , f)
(b , c , h)
(a , b)
(f , g)
a , 1
00 01 11 10
a
b
c
d
a , 0 b , - - , - d , -
a , - b , 0 c , - - , -
- , - b , - c , 0 h , -
e , - - , - g , - d , 1
e , 1 f , - - , - d , -
e , - f , 1 g , - - , -
- , - f , - g , 1 h , -
a , - - , - c , - h , 0
00 01 11 10
a
b
c
d
e
f
g
h

23. ‫شده‬ ‫ادغام‬ ‫روند‬ ‫جدول‬:
a , 1 a , 1 d , - a , 1
00 01 11 10
a
b
c
d
a , 0 b , - - , - d , -
a , - b , 0 c , - - , -
- , - b , - c , 0 h , -
e , - - , - g , - d , 1
e , 1 f , - - , - d , -
e , - f , 1 g , - - , -
- , - f , - g , 1 h , -
a , - - , - c , - h , 0
00 01 11 10
a
b
c
d
e
f
g
h
a
b
d
c
(d , e , f)
(b , c , h)
(a , b)
(f , g)

24. ‫شده‬ ‫ادغام‬ ‫روند‬ ‫جدول‬:
a
b
d
c
a , 1 a , 1 d , - a , 1
c , - b , 0 b , 0 b , 0
c , 0 c , 0 b , - a , -
a , - d , 1 d , 1 b , -
00 01 11 10
a
b
c
d
(d , e , f)
(b , c , h)
(a , b)
(f , g)
a , 0 b , - - , - d , -
a , - b , 0 c , - - , -
- , - b , - c , 0 h , -
e , - - , - g , - d , 1
e , 1 f , - - , - d , -
e , - f , 1 g , - - , -
- , - f , - g , 1 h , -
a , - - , - c , - h , 0
00 01 11 10
a
b
c
d
e
f
g
h

25. ‫در‬‫پرداخت‬ ‫خواهیم‬ ‫ترتیبی‬ ‫مدارهای‬ ‫طراحی‬ ‫مبحث‬ ‫از‬ ‫امتحانی‬ ‫سؤال‬ ‫نمونه‬ ‫یک‬ ‫حل‬ ‫به‬ ‫آموزشی‬ ‫ویدئوی‬ ‫این‬.‫شو‬ ‫می‬ ‫پیشنهاد‬‫قبل‬ ‫د‬
‫باشید‬ ‫داشته‬ ‫ترتیبی‬ ‫مدارهای‬ ‫مباحث‬ ‫بر‬ ‫مروری‬ ،‫آموزش‬ ‫این‬ ‫مشاهده‬ ‫از‬.‫من‬ ‫تسلط‬ ‫شما‬ ،‫سوال‬ ‫این‬ ‫حل‬ ‫از‬ ‫پس‬ ‫رود‬ ‫می‬ ‫انتظار‬‫بر‬ ‫اسبی‬
‫کنید‬ ‫پیدا‬ ‫آموزش‬ ‫این‬ ‫در‬ ‫شده‬ ‫مطرح‬ ‫مباحث‬.
‫است‬ ‫قرار‬ ‫این‬ ‫از‬ ‫سوال‬ ‫صورت‬:‫توالی‬ ‫که‬ ‫هنگامی‬ ‫که‬ ‫کنید‬ ‫طراحی‬ ‫مور‬ ‫نوع‬ ‫از‬ ‫رشته‬ ‫تشخیص‬ ‫ماشین‬ ‫یک‬0110‫ورودی‬ ‫در‬ ‫را‬
A،‫کند‬ ‫می‬ ‫مشاهده‬1‫خروجی‬ ‫عنوان‬ ‫به‬ ‫را‬w‫گرداند‬ ‫باز‬.‫نوع‬ ‫فالپ‬ ‫فلیپ‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫را‬ ‫مدار‬ ‫این‬D‫غیر‬ ‫نشانی‬ ‫باز‬ ‫ورودی‬ ‫و‬
‫کنید‬ ‫طراحی‬ ‫همزمان‬.‫دهید‬ ‫نشان‬ ‫حالت‬ ‫دیاگرام‬ ‫در‬ ‫را‬ ‫آنها‬ ‫و‬ ‫کرده‬ ‫پیدا‬ ‫را‬ ‫اهمیت‬ ‫بی‬ ‫حاالت‬ ،‫مدار‬ ‫طراحی‬ ‫از‬ ‫پس‬ ‫همچنین‬.
‫مشاهده‬ ‫آموزش‬ ‫این‬ ‫در‬ ‫نهایی‬ ‫حل‬ ‫راه‬ ‫و‬ ‫حل‬ ‫مراحل‬ ‫سپس‬ ‫و‬ ‫کرده‬ ‫حل‬ ‫را‬ ‫سوال‬ ‫ابتدا‬ ،‫سوال‬ ‫جواب‬ ‫مشاهده‬ ‫از‬ ‫قبل‬ ‫شود‬ ‫می‬ ‫پیشنهاد‬
‫شود‬.‫شد‬ ‫خواهد‬ ‫تولید‬ ‫زیر‬ ‫خروجی‬ ،‫رو‬ ‫به‬ ‫رو‬ ‫ورودی‬ ‫مشاهده‬ ‫با‬ ،‫مثال‬ ‫عنوان‬ ‫به‬.‫که‬ ‫هنگامی‬ ‫خروجی‬ ‫است‬ ‫مشخص‬ ‫که‬ ‫همانطور‬
‫دنباله‬ ‫ورودی‬ ‫در‬0110،‫شود‬ ‫ظاهر‬1‫بود‬ ‫خواهد‬ ‫صفر‬ ‫موارد‬ ‫بقیه‬ ‫در‬ ‫و‬ ‫شود‬ ‫می‬.
‫کنیم‬ ‫می‬ ‫رسم‬ ‫را‬ ‫مسئله‬ ‫حالت‬ ‫دیاگرام‬ ‫ابتدا‬ ‫سوال‬ ‫حل‬ ‫جهت‬.‫مرحله‬ ‫اولین‬s0‫این‬ ‫در‬ ،‫درخواستی‬ ‫رشته‬ ‫ماهیت‬ ‫به‬ ‫توجه‬ ‫با‬ ‫که‬ ‫است‬
‫باید‬ ‫مرحله‬0‫اگر‬ ‫و‬ ‫برویم‬ ‫بعدی‬ ‫مرحله‬ ‫به‬ ‫بتوانیم‬ ‫تا‬ ‫شود‬ ‫مشاهده‬ ‫ورودی‬ ‫در‬1‫مشاهده‬ ‫صفر‬ ‫که‬ ‫مادامی‬ ،‫شد‬ ‫مشاهده‬ ‫ورودی‬ ‫در‬
‫ر‬ ‫خواهیم‬ ‫بعدی‬ ‫مرحله‬ ‫به‬ ،‫شود‬ ‫مشاهده‬ ‫ورودی‬ ‫در‬ ‫صفر‬ ‫که‬ ‫صورتی‬ ‫در‬ ‫شد‬ ‫گفته‬ ‫که‬ ‫همانطور‬ ‫و‬ ،‫مانیم‬ ‫می‬ ‫مرحله‬ ‫این‬ ‫در‬ ،‫شود‬‫فت‬.
‫مرحله‬ ‫این‬ ‫در‬ ‫نظر‬ ‫مورد‬ ‫رشته‬ ‫اینکه‬ ‫به‬ ‫توجه‬ ‫با‬ ‫و‬ ‫نیست‬ ‫ورودی‬ ‫به‬ ‫وابسته‬ ‫مور‬ ‫ماشین‬ ‫مراحل‬ ‫خروجی‬ ‫دانیم‬ ‫می‬ ‫که‬ ‫همانطور‬‫دیده‬
‫خروجی‬ ‫پس‬ ،‫شود‬ ‫نمی‬s0‫بود‬ ‫خواهد‬ ‫صفر‬ ‫با‬ ‫برابر‬.‫ورودی‬ ‫در‬ ‫باید‬ ،‫بعد‬ ‫مرحله‬ ‫در‬1‫قبل‬ ‫که‬ ‫بدانیم‬ ‫که‬ ‫شرطی‬ ‫به‬ ‫و‬ ‫شود‬ ‫مشاهده‬
‫آن‬ ‫از‬0‫است‬ ‫شده‬ ‫دیده‬ ‫ورودی‬ ‫در‬.‫ماند‬ ‫خواهیم‬ ‫باقی‬ ‫مرحله‬ ‫همین‬ ‫در‬ ‫شود‬ ‫دیده‬ ‫صفر‬ ‫ورودی‬ ‫در‬ ‫اگر‬ ‫پس‬.
‫که‬ ‫صورتی‬ ‫در‬ ‫و‬1‫دنب‬ ‫هم‬ ‫مرحله‬ ‫این‬ ‫در‬ ‫اینکه‬ ‫بخاطر‬ ،‫شد‬ ‫گفته‬ ‫قبال‬ ‫که‬ ‫همانطور‬ ‫و‬ ‫رفت‬ ‫خواهیم‬ ‫بعدی‬ ‫مرحله‬ ‫به‬ ،‫شود‬ ‫مشاهده‬‫اله‬
‫بود‬ ‫خواهد‬ ‫صفر‬ ‫نیز‬ ‫مرحله‬ ‫این‬ ‫خروجی‬ ،‫شود‬ ‫نمی‬ ‫دیده‬ ‫موردنظر‬.
‫مرحله‬ ‫در‬s2‫باید‬ ‫بعد‬ ‫مرحله‬ ‫به‬ ‫رفتن‬ ‫برای‬ ،‫نیز‬1‫رفت‬ ‫ای‬ ‫مرحله‬ ‫به‬ ‫باید‬ ،‫شود‬ ‫دیده‬ ‫صفر‬ ‫که‬ ‫صورتی‬ ‫در‬ ‫اما‬ ‫شود‬ ‫دیده‬ ‫ورودی‬ ‫در‬
‫مرحله‬ ‫آن‬ ‫در‬ ‫لحظه‬ ‫آن‬ ‫تا‬ ‫شده‬ ‫دیده‬ ‫ورودی‬ ‫رود‬ ‫می‬ ‫انتظار‬ ‫که‬0‫یا‬10‫یا‬ ‫و‬010‫باشد‬.‫در‬ ‫شود‬ ‫می‬ ‫مشاهده‬ ‫دیاگرام‬ ‫در‬ ‫که‬ ‫همانطور‬
‫حالت‬s1‫که‬ ‫داریم‬ ‫انتظار‬ ‫ما‬1‫حالت‬ ‫در‬ ‫صفر‬ ‫دیدن‬ ‫با‬ ‫توانیم‬ ‫می‬ ‫پس‬ ،‫باشد‬ ‫صفر‬ ‫قبلی‬ ‫حالت‬ ‫که‬ ‫شرطی‬ ‫به‬ ‫ببینیم‬s2‫حالت‬ ‫به‬s1
‫دیدن‬ ‫با‬ ‫مرحله‬ ‫این‬ ‫در‬ ،‫شد‬ ‫گفته‬ ‫که‬ ‫همانطور‬ ‫و‬ ‫برویم‬1‫رفت‬ ‫خواهیم‬ ‫بعد‬ ‫مرحله‬ ‫به‬ ‫ورودی‬ ‫در‬.‫مانند‬ ‫به‬ ‫نیز‬ ‫مرحله‬ ‫این‬ ‫خروجی‬
‫بود‬ ‫خواهد‬ ‫صفر‬ ‫قبل‬ ‫مراحل‬.
‫حالت‬ ‫به‬ ‫که‬ ‫هنگامی‬s3‫دنباله‬ ‫بایست‬ ‫می‬ ‫رسیم‬ ‫می‬011‫آخرین‬ ‫که‬ ‫داریم‬ ‫انتظار‬ ‫مرحله‬ ‫این‬ ‫در‬ ‫ما‬ ‫و‬ ‫باشد‬ ‫شده‬ ‫دیده‬ ‫ورودی‬ ‫در‬
‫صورت‬ ‫در‬ ‫و‬ ‫برود‬ ‫بعد‬ ‫مرحله‬ ‫به‬ ‫بتواند‬ ‫حالت‬ ‫دیاگرام‬ ‫تا‬ ‫دهیم‬ ‫تشخیص‬ ‫خروجی‬ ‫در‬ ‫را‬ ‫صفر‬ ‫یعنی‬ ‫نظر‬ ‫مورد‬ ‫دنباله‬ ‫ورودی‬‫در‬ ‫که‬ ‫ی‬
‫ورودی‬1‫دنباله‬ ‫رود‬ ‫می‬ ‫انتظار‬ ‫مرحله‬ ‫آن‬ ‫در‬ ‫که‬ ‫برویم‬ ‫ای‬ ‫مرحله‬ ‫به‬ ‫بایست‬ ‫می‬ ‫دهیم‬ ‫تشخیص‬ ‫را‬1‫یا‬11‫یا‬111‫یا‬ ‫و‬0111‫در‬
‫باشد‬ ‫شده‬ ‫دیده‬ ‫ورودی‬.‫ش‬ ‫نمی‬ ‫داده‬ ‫تشخیص‬ ‫ای‬ ‫دنباله‬ ‫چنین‬ ‫مرحله‬ ‫هیچ‬ ‫در‬ ‫که‬ ‫شویم‬ ‫می‬ ‫متوجه‬ ‫حالت‬ ‫دیاگرام‬ ‫به‬ ‫نگاهی‬ ‫با‬،‫ود‬
‫دیدن‬ ‫با‬ ‫بنابراین‬1‫حالت‬ ‫در‬s3‫حالت‬ ‫به‬ ‫بایست‬ ‫می‬s0‫برگردیم‬ ،‫است‬ ‫نظر‬ ‫مورد‬ ‫دنباله‬ ‫تشخیص‬ ‫ابتدایی‬ ‫حالت‬ ‫که‬.
‫دیدن‬ ‫با‬ ‫و‬0‫حالت‬ ‫در‬s3‫برویم‬ ‫بعدی‬ ‫حالت‬ ‫به‬ ‫توانیم‬ ‫می‬.‫حالت‬ ‫خروجی‬ ‫دلیل‬ ‫این‬ ‫به‬s3‫انتظار‬ ‫ما‬ ‫حالت‬ ‫این‬ ‫در‬ ‫که‬ ‫باشد‬ ‫می‬ ‫صفر‬
‫دنباله‬ ‫دیدن‬011‫مراحل‬ ‫در‬ ‫که‬s0‫تا‬s2‫شود‬ ‫می‬ ‫داده‬ ‫تشخیص‬ ‫بعدی‬ ‫حالت‬ ‫در‬ ‫اصلی‬ ‫دنباله‬ ‫و‬ ‫داریم‬ ‫را‬ ‫اند‬ ‫شده‬ ‫داده‬ ‫تشخیص‬.‫به‬
‫حالت‬ ‫در‬ ‫نهایت‬ ‫در‬ ‫و‬ ‫شد‬ ‫خواهد‬ ‫داده‬ ‫تشخیص‬ ‫قبل‬ ‫مراحل‬ ‫در‬ ‫شده‬ ‫دیده‬ ‫های‬ ‫ورودی‬ ‫از‬ ‫ای‬ ‫دنباله‬ ‫حالت‬ ‫هر‬ ‫در‬ ،‫دیگر‬ ‫بیان‬s4‫می‬ ‫ما‬
‫دنباله‬ ‫توانیم‬0110‫حالت‬ ‫این‬ ‫خروجی‬ ‫خاطر‬ ‫همین‬ ‫به‬ ‫و‬ ‫دهیم‬ ‫تشخیص‬ ‫را‬1‫شد‬ ‫خواهد‬.
‫در‬s4‫ما‬ ‫اگر‬1‫ح‬ ‫به‬ ‫تا‬ ‫های‬ ‫ورودی‬ ‫از‬ ‫مجموعه‬ ‫زیر‬ ‫یک‬ ‫که‬ ‫گردیم‬ ‫باز‬ ‫حالتی‬ ‫به‬ ‫باید‬ ‫قبل‬ ‫مانند‬ ‫به‬ ،‫کنیم‬ ‫مشاهده‬ ‫ورودی‬ ‫در‬ ‫را‬‫ال‬
‫حالت‬ ‫در‬ ‫است‬ ‫مشخص‬ ‫که‬ ‫همانطور‬ ‫که‬ ‫شود‬ ‫داده‬ ‫تشخیص‬ ‫شده‬ ‫دیده‬s2‫دنباله‬01‫دیدن‬ ‫با‬ ‫بنابراین‬ ،‫شود‬ ‫می‬ ‫داده‬ ‫تشخیص‬1‫در‬s4
‫حالت‬ ‫به‬s2‫که‬ ‫صورتی‬ ‫در‬ ،‫قبل‬ ‫همانند‬ ‫و‬ ‫گشت‬ ‫خواهیم‬ ‫باز‬0‫حالت‬ ‫به‬ ،‫شود‬ ‫مشاهده‬ ‫خروجی‬ ‫در‬s1‫رفت‬ ‫خواهیم‬.
‫کرد‬ ‫خواهیم‬ ‫تبدیل‬ ‫دودویی‬ ‫حالت‬ ‫به‬ ‫را‬ ‫آن‬ ‫سپس‬ ‫و‬ ‫کنیم‬ ‫می‬ ‫رسم‬ ‫را‬ ‫حالت‬ ‫جدول‬ ،‫مسئله‬ ‫حالت‬ ‫دیاگرام‬ ‫رسم‬ ‫از‬ ‫پس‬.‫ج‬ ‫این‬ ‫در‬‫دول‬
‫با‬ ‫فعلی‬ ‫حالت‬a،b‫و‬c‫با‬ ‫بعدی‬ ‫حاالت‬ ،D0،D1‫و‬D2‫با‬ ‫ها‬ ‫ورودی‬ ،x‫با‬ ‫خروجی‬ ‫و‬y‫است‬ ‫شده‬ ‫مشخص‬.‫ما‬ ‫از‬ ‫اینکه‬ ‫به‬ ‫توجه‬ ‫با‬
‫فالپ‬ ‫فلیپ‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫را‬ ‫مدار‬ ‫شده‬ ‫خواسته‬D‫در‬ ‫ها‬ ‫فالپ‬ ‫فلیپ‬ ‫های‬ ‫ورودی‬ ‫عنوان‬ ‫به‬ ‫بعدی‬ ‫حاالت‬ ‫خاطر‬ ‫همین‬ ‫به‬ ،‫کنیم‬ ‫طراحی‬
‫از‬ ‫اینکه‬ ‫به‬ ‫توجه‬ ‫با‬ ‫که‬ ‫شد‬ ‫خواهد‬ ‫گرفته‬ ‫نظر‬s0‫تا‬s4،5‫ما‬ ‫بنابراین‬ ،‫شود‬ ‫می‬ ‫حالت‬3‫داشت‬ ‫خواهیم‬ ‫فالپ‬ ‫فلیپ‬.
‫فالپ‬ ‫فلیپ‬ ‫برای‬ ‫حالت‬ ‫جدول‬D0‫شود‬ ‫می‬ ‫رو‬ ‫به‬ ‫رو‬ ‫بصورت‬.‫حاالت‬ ،‫شود‬ ‫می‬ ‫مشاهده‬ ‫که‬ ‫همانطور‬101،110‫و‬111‫حاالت‬
‫گرفت‬ ‫خواهیم‬ ‫نظر‬ ‫در‬ ‫اهمیت‬ ‫بی‬ ‫حاالت‬ ‫عنوان‬ ‫به‬ ‫را‬ ‫ها‬ ‫خانه‬ ‫این‬ ‫کارنو‬ ‫جدول‬ ‫در‬ ‫پس‬ ‫باشند‬ ‫می‬ ‫اهمیت‬ ‫بی‬.‫ور‬ ‫بندی‬ ‫گروه‬ ‫با‬‫ودی‬
‫حالت‬ ‫معادله‬ ،‫اهمیت‬ ‫بی‬ ‫حاالت‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫و‬ ‫کارنو‬ ‫جدول‬ ‫در‬ ‫ها‬D0‫شود‬ ‫می‬ ‫رو‬ ‫به‬ ‫رو‬ ‫بصورت‬.
‫برای‬ ‫را‬ ‫آن‬ ‫از‬ ‫آمده‬ ‫بدست‬ ‫معادله‬ ‫و‬ ‫کارنو‬ ‫جدول‬ ‫توانید‬ ‫می‬ ‫ادامه‬ ‫در‬D1،D2‫و‬y‫کنید‬ ‫مشاهده‬.‫بدست‬ ‫معادالت‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫انتها‬ ‫در‬
‫کنیم‬ ‫رسم‬ ‫را‬ ‫شده‬ ‫خواسته‬ ‫مدار‬ ‫توانیم‬ ‫می‬ ‫آمده‬.
‫شد‬ ‫گفته‬ ‫قبال‬ ‫که‬ ‫همانطور‬101،110‫و‬111‫هستند‬ ‫اهمیت‬ ‫بی‬ ‫حاالت‬ ‫جز‬ ‫مدار‬ ‫این‬ ‫در‬.‫از‬ ‫بعد‬ ‫مدار‬ ‫بعدی‬ ‫حالت‬ ‫دادن‬ ‫نشان‬ ‫برای‬
‫پردازیم‬ ‫می‬ ‫ها‬ ‫حالت‬ ‫این‬ ‫بررسی‬ ‫به‬ ‫یک‬ ‫به‬ ‫یک‬ ،‫حاالت‬ ‫این‬ ‫اعمال‬.‫حالت‬ ‫که‬ ‫صورتی‬ ‫در‬101‫ورودی‬ ‫با‬ ،‫کنیم‬ ‫اعمال‬ ‫مدار‬ ‫به‬ ‫را‬
x=0‫مقادیر‬D0،D1‫و‬D2‫بصورت‬001‫بود‬ ‫خواهند‬ ‫مقابل‬.‫در‬ ‫بنابراین‬s5‫حالت‬ ‫به‬ ‫ورودی‬ ‫در‬ ‫صفر‬ ‫دیدن‬ ‫با‬001‫همان‬ ‫یا‬s1
‫رفت‬ ‫خواهیم‬.
‫نمایید‬ ‫مشاهده‬ ‫حالت‬ ‫دیاگرام‬ ‫در‬ ‫را‬ ‫ها‬ ‫آن‬ ‫بعدی‬ ‫های‬ ‫حالت‬ ‫و‬ ‫اهمیت‬ ‫بی‬ ‫حاالت‬ ‫توانید‬ ‫می‬ ‫ادامه‬ ‫در‬.‫مشخص‬ ‫که‬ ‫همانطور‬ ‫همچنین‬
‫شود‬ ‫می‬ ‫صفر‬ ‫حاالت‬ ‫این‬ ‫خروجی‬ ‫است‬.
‫مشاهده‬ ‫جهت‬‫رایگان‬‫این‬ ‫فیلم‬ ‫و‬ ‫متن‬‫توانید‬ ‫می‬ ،‫آموزش‬
‫به‬‫کنید‬ ‫مراجعه‬ ‫زیر‬ ‫آدرس‬:
http://minidars.ir/?p=612

26. ‫ترتیبی‬ ‫مدار‬ ‫طراحی‬
‫امتحانی‬ ‫سوال‬ ‫نمونه‬
‫داش‬ ‫ترتیبی‬ ‫های‬ ‫مدار‬ ‫مباحث‬ ‫بر‬ ‫مروری‬ ،‫آموزش‬ ‫این‬ ‫مشاهده‬ ‫از‬ ‫قبل‬ ‫شود‬ ‫می‬ ‫پیشنهاد‬‫ته‬
‫باشید‬.‫ش‬ ‫مطرح‬ ‫مباحث‬ ‫بر‬ ‫مناسبی‬ ‫تسلط‬ ‫شما‬ ،‫سوال‬ ‫این‬ ‫حل‬ ‫از‬ ‫پس‬ ‫رود‬ ‫می‬ ‫انتظار‬‫این‬ ‫در‬ ‫ده‬
‫کنید‬ ‫پیدا‬ ‫آموزش‬.
‫توصیه‬ ‫خط‬:
‫درس‬ ‫مینی‬ ‫دیگر‬ ‫های‬ ‫آموزش‬