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

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

2. ‫کوه‬ ‫کنیود‬ ‫طراحوی‬ ‫موور‬ ‫نوع‬ ‫از‬ ‫رشته‬ ‫تشخیص‬ ‫ماشین‬ ‫یک‬‫کوه‬ ‫هنگوامی‬‫تووایی‬0110‫ورودی‬ ‫در‬ ‫را‬A
،‫کند‬ ‫می‬ ‫مشاهده‬1‫خروجی‬ ‫عنوان‬ ‫به‬ ‫را‬w‫گرداند‬ ‫باز‬.‫نوع‬ ‫فالپ‬ ‫فلیپ‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫را‬ ‫مدار‬ ‫این‬D
‫کنید‬ ‫طراحی‬ ‫همزمان‬ ‫غیر‬ ‫نشانی‬ ‫باز‬ ‫ورودی‬ ‫و‬.‫طراحوی‬ ‫از‬ ‫پوس‬ ‫همچنین‬،‫مودار‬‫را‬ ‫اهمیوا‬ ‫بوی‬ ‫حوات‬
‫دهید‬ ‫نشان‬ ‫حایا‬ ‫دیاگرام‬ ‫در‬ ‫را‬ ‫آنها‬ ‫و‬ ‫کرده‬ ‫پیدا‬.

3. ‫تووایی‬ ‫کوه‬ ‫هنگوامی‬ ‫کوه‬ ‫کنیود‬ ‫طراحوی‬ ‫موور‬ ‫نوع‬ ‫از‬ ‫رشته‬ ‫تشخیص‬ ‫ماشین‬ ‫یک‬0110‫ورودی‬ ‫در‬ ‫را‬A
،‫کند‬ ‫می‬ ‫مشاهده‬1‫خروجی‬ ‫عنوان‬ ‫به‬ ‫را‬w‫گرداند‬ ‫باز‬.‫نوع‬ ‫فالپ‬ ‫فلیپ‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫را‬ ‫مدار‬ ‫این‬D
‫کنید‬ ‫طراحی‬ ‫همزمان‬ ‫غیر‬ ‫نشانی‬ ‫باز‬ ‫ورودی‬ ‫و‬.‫را‬ ‫اهمیوا‬ ‫بوی‬ ‫حوات‬ ،‫مودار‬ ‫طراحوی‬ ‫از‬ ‫پوس‬ ‫همچنین‬
‫دهید‬ ‫نشان‬ ‫حایا‬ ‫دیاگرام‬ ‫در‬ ‫را‬ ‫آنها‬ ‫و‬ ‫کرده‬ ‫پیدا‬.
:‫ورودی‬
:‫خروجی‬

4. ‫تووایی‬ ‫کوه‬ ‫هنگوامی‬ ‫کوه‬ ‫کنیود‬ ‫طراحوی‬ ‫موور‬ ‫نوع‬ ‫از‬ ‫رشته‬ ‫تشخیص‬ ‫ماشین‬ ‫یک‬0110‫ورودی‬ ‫در‬ ‫را‬A
،‫کند‬ ‫می‬ ‫مشاهده‬1‫خروجی‬ ‫عنوان‬ ‫به‬ ‫را‬w‫گرداند‬ ‫باز‬.‫نوع‬ ‫فالپ‬ ‫فلیپ‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫را‬ ‫مدار‬ ‫این‬D
‫کنید‬ ‫طراحی‬ ‫همزمان‬ ‫غیر‬ ‫نشانی‬ ‫باز‬ ‫ورودی‬ ‫و‬.‫را‬ ‫اهمیوا‬ ‫بوی‬ ‫حوات‬ ،‫مودار‬ ‫طراحوی‬ ‫از‬ ‫پوس‬ ‫همچنین‬
‫دهید‬ ‫نشان‬ ‫حایا‬ ‫دیاگرام‬ ‫در‬ ‫را‬ ‫آنها‬ ‫و‬ ‫کرده‬ ‫پیدا‬.
:‫ورودی‬
:‫خروجی‬

5. ‫در‬‫پرداخت‬ ‫خواهیم‬ ‫ترتیبی‬ ‫مدارهای‬ ‫طراحی‬ ‫مبحث‬ ‫از‬ ‫امتحانی‬ ‫سؤال‬ ‫نمونه‬ ‫یک‬ ‫حل‬ ‫به‬ ‫آموزشی‬ ‫ویدئوی‬ ‫این‬.‫شو‬ ‫می‬ ‫پیشنهاد‬‫قبل‬ ‫د‬
‫باشید‬ ‫داشته‬ ‫ترتیبی‬ ‫مدارهای‬ ‫مباحث‬ ‫بر‬ ‫مروری‬ ،‫آموزش‬ ‫این‬ ‫مشاهده‬ ‫از‬.‫من‬ ‫تسلط‬ ‫شما‬ ،‫سوال‬ ‫این‬ ‫حل‬ ‫از‬ ‫پس‬ ‫رود‬ ‫می‬ ‫انتظار‬‫بر‬ ‫اسبی‬
‫کنید‬ ‫پیدا‬ ‫آموزش‬ ‫این‬ ‫در‬ ‫شده‬ ‫مطرح‬ ‫مباحث‬.
‫است‬ ‫قرار‬ ‫این‬ ‫از‬ ‫سوال‬ ‫صورت‬:‫توالی‬ ‫که‬ ‫هنگامی‬ ‫که‬ ‫کنید‬ ‫طراحی‬ ‫مور‬ ‫نوع‬ ‫از‬ ‫رشته‬ ‫تشخیص‬ ‫ماشین‬ ‫یک‬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=387

6. 𝑠0
1
:‫ورودی‬
:‫خروجی‬
‫باید‬0‫ببیند‬

7. 𝑠0
1
:‫ورودی‬
:‫خروجی‬
0
𝑠1
‫باید‬0‫ببیند‬

8. 1
:‫ورودی‬
:‫خروجی‬
0
𝑠1
𝑠0
0
‫باید‬0‫ببیند‬

9. 𝑠0
0
𝑠1
1
0
0
:‫ورودی‬
:‫خروجی‬
‫باید‬0‫ببیند‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬0‫باشد‬

10. 𝑠0
0
𝑠1
1
0
0
:‫ورودی‬
:‫خروجی‬
𝑠2
1
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬0‫باشد‬
‫باید‬0‫ببیند‬

11. 𝑠0
0
1
0
0
:‫ورودی‬
:‫خروجی‬
𝑠2
1
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬0‫باشد‬
‫باید‬0‫ببیند‬
𝑠1
0

12. 𝑠0
0
𝑠1
0
1
0
𝑠2
0
1
0
:‫ورودی‬
:‫خروجی‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬0‫باشد‬
‫باید‬0‫ببیند‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬01‫باشد‬

13. 𝑠0
0
𝑠1
0
1
0
𝑠2
0
1
0
:‫ورودی‬
:‫خروجی‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬0‫باشد‬
‫باید‬0‫ببیند‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬01‫باشد‬

14. 𝑠0
0
𝑠1
0
1
0
𝑠2
0
1
0
:‫ورودی‬
:‫خروجی‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬0‫باشد‬
‫باید‬0‫ببیند‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬01‫باشد‬

15. 𝑠0
0
𝑠1
0
1
0
𝑠2
0
1
0
0
:‫ورودی‬
:‫خروجی‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬0‫باشد‬
‫باید‬0‫ببیند‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬01‫باشد‬

16. 𝑠0
0
𝑠1
0
1
0
𝑠2
0
1
0
0
:‫ورودی‬
:‫خروجی‬
𝑠3
0
1
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬0‫باشد‬
‫باید‬0‫ببیند‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬01‫باشد‬

17. 𝑠0
0
𝑠1
0
1
0
𝑠2
0
1
0
𝑠3
0
1
0
1
:‫ورودی‬
:‫خروجی‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬0‫باشد‬
‫باید‬0‫ببیند‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬01‫باشد‬
‫باید‬0‫ببیند‬
‫قبلی‬ ‫و‬011‫باشد‬

18. 𝑠0
0
𝑠1
0
1
0
𝑠2
0
1
0
𝑠3
0
1
0
1
:‫ورودی‬
:‫خروجی‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬0‫باشد‬
‫باید‬0‫ببیند‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬01‫باشد‬
‫باید‬0‫ببیند‬
‫قبلی‬ ‫و‬011‫باشد‬

19. 𝑠0
0
𝑠1
0
1
0
𝑠2
0
1
0
𝑠3
0
1
0
1
:‫ورودی‬
:‫خروجی‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬0‫باشد‬
‫باید‬0‫ببیند‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬01‫باشد‬
‫باید‬0‫ببیند‬
‫قبلی‬ ‫و‬011‫باشد‬

20. 𝑠0
0
𝑠1
0
1
0
𝑠2
0
1
0
𝑠3
0
1
0
1
:‫ورودی‬
:‫خروجی‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬0‫باشد‬
‫باید‬0‫ببیند‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬01‫باشد‬
‫باید‬0‫ببیند‬
‫قبلی‬ ‫و‬011‫باشد‬

21. 𝑠0
0
𝑠1
0
1
0
𝑠2
0
1
0
𝑠3
0
1
𝑠4
0
0
1
:‫ورودی‬
:‫خروجی‬
𝑠2
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬0‫باشد‬
‫باید‬0‫ببیند‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬01‫باشد‬
‫باید‬0‫ببیند‬
‫قبلی‬ ‫و‬011‫باشد‬

22. 𝑠0
0
𝑠1
0
1
0
𝑠2
0
1
0
𝑠3
0
1
𝑠4
0
0
1
:‫ورودی‬
:‫خروجی‬
𝑠2
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬0‫باشد‬
‫باید‬0‫ببیند‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬01‫باشد‬
‫باید‬0‫ببیند‬
‫قبلی‬ ‫و‬011‫باشد‬

23. 𝑠0
0
𝑠1
0
1
0
𝑠2
0
1
0
𝑠3
0
1
𝑠4
1
0
0
1
0
1
:‫ورودی‬
:‫خروجی‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬0‫باشد‬
‫باید‬0‫ببیند‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬01‫باشد‬
‫باید‬0‫ببیند‬
‫قبلی‬ ‫و‬011‫باشد‬
‫رشته‬0110‫تشخیص‬
‫شود‬ ‫می‬ ‫داده‬

24. 𝑠0
0
𝑠1
0
1
0
𝑠2
0
1
0
𝑠3
0
1
𝑠4
1
0
0
1
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬0‫باشد‬
‫باید‬0‫ببیند‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬01‫باشد‬
‫باید‬0‫ببیند‬
‫قبلی‬ ‫و‬011‫باشد‬
:‫ورودی‬
:‫خروجی‬
‫رشته‬0110‫تشخیص‬
‫شود‬ ‫می‬ ‫داده‬

25. 𝑠0
0
𝑠1
0
1
0
𝑠2
0
1
0
𝑠3
0
1
𝑠4
1
0
0
1
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬0‫باشد‬
‫باید‬0‫ببیند‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬01‫باشد‬
‫باید‬0‫ببیند‬
‫قبلی‬ ‫و‬011‫باشد‬
:‫ورودی‬
:‫خروجی‬
‫رشته‬0110‫تشخیص‬
‫شود‬ ‫می‬ ‫داده‬

26. 𝑠0
0
𝑠1
0
1
0
𝑠2
0
1
0
𝑠3
0
1
𝑠4
1
0
0
1
1
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬0‫باشد‬
‫باید‬0‫ببیند‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬01‫باشد‬
‫باید‬0‫ببیند‬
‫قبلی‬ ‫و‬011‫باشد‬
:‫ورودی‬
:‫خروجی‬
‫رشته‬0110‫تشخیص‬
‫شود‬ ‫می‬ ‫داده‬

27. 𝑠0
0
𝑠1
0
1
0
𝑠2
0
1
0
𝑠3
0
1
𝑠4
1
0
0
1
1
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬0‫باشد‬
‫باید‬0‫ببیند‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬01‫باشد‬
‫باید‬0‫ببیند‬
‫قبلی‬ ‫و‬011‫باشد‬
:‫ورودی‬
:‫خروجی‬
‫رشته‬0110‫تشخیص‬
‫شود‬ ‫می‬ ‫داده‬

28. 𝑠0
0
𝑠1
0
1
0
𝑠2
0
1
0
𝑠3
0
1
𝑠4
1
0
0
1
1
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬0‫باشد‬
‫باید‬0‫ببیند‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬01‫باشد‬
‫باید‬0‫ببیند‬
‫قبلی‬ ‫و‬011‫باشد‬
:‫ورودی‬
:‫خروجی‬
0
‫رشته‬0110‫تشخیص‬
‫شود‬ ‫می‬ ‫داده‬

29. ‫خروجی‬
‫بعدی‬ ‫حایا‬
‫ورودی‬1‫ورودی‬0
‫حایا‬‫فعلی‬
0𝑠1 𝑠0𝑠0
0𝑠1 𝑠2𝑠1
0𝑠1 𝑠3𝑠2
0𝑠4 𝑠0𝑠3
0𝑠1 𝑠2𝑠4

30. ‫خروجی‬
‫بعدی‬ ‫حایا‬
‫ورودی‬1‫ورودی‬0
‫حایا‬‫فعلی‬
00 0 1 0 0 0000
00 0 1 0 1 0001
00 0 1 0 1 1010
01 0 0 0 0 0011
00 0 1 0 1 0100
C B A 𝑫 𝟐 𝑫 𝟏 𝑫 𝟎 𝑫 𝟐 𝑫 𝟏 𝑫 𝟎
X X
Y

31. 11
xx1
xx
1xx1
‫خروجی‬
‫بعدی‬ ‫حایا‬
‫ورودی‬1‫ورودی‬0
‫حایا‬‫فعلی‬
00 0 1 0 0 0000
00 0 1 0 1 0001
00 0 1 0 1 1010
01 0 0 0 0 0011
00 0 1 0 1 0100
C B A 𝑫 𝟐 𝑫 𝟏 𝑫 𝟎 𝑫 𝟐 𝑫 𝟏 𝑫 𝟎
X X
XC
BA
00 01 11 10
00
01
11
10
: 101, 110, 111‫اهمیا‬ ‫بی‬ ‫حات‬
Y
𝐷0

32. 11
xx1
xx
1xx1
‫خروجی‬
‫بعدی‬ ‫حایا‬
‫ورودی‬1‫ورودی‬0
‫حایا‬‫فعلی‬
00 0 1 0 0 0000
00 0 1 0 1 0001
00 0 1 0 1 1010
01 0 0 0 0 0011
00 0 1 0 1 0100
C B A 𝑫 𝟐 𝑫 𝟏 𝑫 𝟎 𝑫 𝟐 𝑫 𝟏 𝑫 𝟎
X X
XC
BA
00 01 11 10
00
01
11
10
: 101, 110, 111‫اهمیا‬ ‫بی‬ ‫حات‬
𝐷0 = 𝑋′𝐵′ + 𝐵𝐴′
Y

33. 1
1xx
xx
1xx
XC
BA
00 01 11 10
00
01
11
10
𝐷1 = 𝑋𝐶 + 𝑋(𝐵⨁𝐴)
xx
xx1
xx
XC
BA
00 01 11 10
00
01
11
10
𝐷2 = 𝑋′𝐵𝐴
1
x
x
x
C
BA
0 1
00
01
11
10
𝑌 = 𝐶

34. D
Flip-Flop
D
Flip-Flop
D
Flip-Flop
𝐷2
𝐷1
𝐷0
𝐶
𝐵
𝐴
X
𝐷2 = 𝑋′𝐵𝐴
𝐷1 = 𝑋𝐶 + 𝑋(𝐵⨁𝐴)
𝐷0 = 𝑋′𝐵′ + 𝐵𝐴′
CLK
Y

35. D
Flip-Flop
D
Flip-Flop
D
Flip-Flop
𝐷2
𝐷1
𝐷0
𝐶
𝐵
𝐴
X
𝐷2 = 𝑋′𝐵𝐴
𝐷1 = 𝑋𝐶 + 𝑋(𝐵⨁𝐴)
𝐷0 = 𝑋′𝐵′ + 𝐵𝐴′
CLK
Y
: 101, 110, 111‫اهمیا‬ ‫بی‬ ‫حات‬

36. D
Flip-Flop
D
Flip-Flop
D
Flip-Flop
𝐷2
𝐷1
𝐷0
𝐶
𝐵
𝐴
X
𝐷2 = 𝑋′𝐵𝐴
𝐷1 = 𝑋𝐶 + 𝑋(𝐵⨁𝐴)
𝐷0 = 𝑋′𝐵′ + 𝐵𝐴′
CLK
Y
: 101, 110, 111‫اهمیا‬ ‫بی‬ ‫حات‬
1
0
1
0
0
1

37. D
Flip-Flop
D
Flip-Flop
D
Flip-Flop
𝐷2
𝐷1
𝐷0
𝐶
𝐵
𝐴
X
𝐷2 = 𝑋′𝐵𝐴
𝐷1 = 𝑋𝐶 + 𝑋(𝐵⨁𝐴)
𝐷0 = 𝑋′𝐵′ + 𝐵𝐴′
CLK
Y
: 101, 110, 111‫اهمیا‬ ‫بی‬ ‫حات‬
1
0
1
0=
𝑫 𝟐 = 𝟎
𝑫 𝟏 = 𝟎
𝑫 𝟎 = 𝟏
0
0
1

38. 𝑠0
0
𝑠1
0
1
0
𝑠2
0
1
0
𝑠3
0
1
𝑠4
1
0
0
1
1
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬0‫باشد‬
‫باید‬0‫ببیند‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬01‫باشد‬
‫باید‬0‫ببیند‬
‫قبلی‬ ‫و‬011‫باشد‬
0
𝑠5
0
101
0
‫رشته‬0110‫تشخیص‬
‫شود‬ ‫می‬ ‫داده‬

39. 𝑠0
0
𝑠1
0
1
0
𝑠2
0
1
0
𝑠3
0
1
𝑠4
1
0
0
1
1
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬0‫باشد‬
‫باید‬0‫ببیند‬
‫باید‬1‫ببیند‬
‫قبلی‬ ‫و‬01‫باشد‬
‫باید‬0‫ببیند‬
‫قبلی‬ ‫و‬011‫باشد‬
0
𝑠5
0
101
0
‫رشته‬0110‫تشخیص‬
‫شود‬ ‫می‬ ‫داده‬
1
𝑠6
0
110
0 1
𝑠7
0
111
01

40. ‫مشاهده‬ ‫جها‬‫رایگان‬‫این‬ ‫فیلم‬ ‫و‬ ‫متن‬‫توانید‬ ‫می‬ ،‫آموزش‬
‫به‬‫کنید‬ ‫مراجعه‬ ‫زیر‬ ‫آدرس‬:
http://minidars.ir/?p=387

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