قبل از اینکه به ادامه این مقاله بپردازیم توصیه میکنیم که فیلم زیر که در خصوص تحلیل و بررسی درس مدار منطقی است را مشاهده کنید، در این فیلم توضیح داده شده که فیلم درس مدار منطقی برای چه افرادی مناسب است و همین طور در خصوص فصول مختلف درس مدار منطقی و اهمیت هر کدام از فصول آن صحبت شده است.
در ادامه این مقاله ابتدا فیلم های رایگان مدار منطقی که به آنها نیاز دارید و سپس نمونه سوالات مدار منطقی در اختیارتان قرار گرفته است.
فیلم های رایگان آموزش مدار منطقی که به آنها نیاز دارید
در حال حاضر فیلم آموزش مدار منطقی استاد رضوی پرطرفدارترین و پرفروشترین فیلم آموزشی مدار منطقی کشور است و هر سال حدود ۶۰۰۰ نفر این فیلم را تهیه میکنند
پاسخ تشریحی مدار منطقی کنکور ارشد کامپیوتر 1404
پاسخ تشریحی درس مدار منطقی کنکور ارشد کامپیوتر 1404*
مدار منطقی جلسه 1
جلسه اول مدار منطقی، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمونهای استخدامی و افرادی که به مدار منطقی علاقهمندند.
مدار منطقی جلسه 2
جلسه دوم مدار منطقی، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمونهای استخدامی و افرادی که به مدار منطقی علاقهمندند.
مدار منطقی جلسه 3
جلسه سوم مدار منطقی، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمونهای استخدامی و افرادی که به مدار منطقی علاقهمندند.
مدار منطقی جلسه 4
جلسه چهارم مدار منطقی، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمونهای استخدامی و افرادی که به مدار منطقی علاقهمندند.
مدار منطقی جلسه 5
جلسه پنجم مدار منطقی، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمونهای استخدامی و افرادی که به مدار منطقی علاقهمندند.
مدار منطقی جلسه 6
جلسه ششم مدار منطقی، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمونهای استخدامی و افرادی که به مدار منطقی علاقهمندند.
حل تست مدار منطقی جلسه 1
جلسه اول حل تست مدار منطقی، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمونهای استخدامی و افرادی که به مدار منطقی علاقهمندند.
حل تست مدار منطقی جلسه 2
جلسه دوم حل تست مدار منطقی، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمونهای استخدامی و افرادی که به مدار منطقی علاقهمندند.
حل تست مدار منطقی جلسه 3
جلسه سوم حل تست مدار منطقی، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمونهای استخدامی و افرادی که به مدار منطقی علاقهمندند.
پاسخ تشریحی مدار منطقی کنکور ارشد کامپیوتر 1403
در این فیلم سوالات مدار منطقی کنکور ارشد کامپیوتر 1403 توسط استاد رضوی حل شده است. در حال حاضر فیلم آموزش مدار منطقی استاد رضوی پرطرفدارترین فیلم آموزشی مدار منطقی کشور است و هر سال اکثر دانشجویان کامپیوتر کشور این فیلم را تهیه میکنند. برای تماشای جلسات رایگان درس مدار منطقی استاد رامین رضوی به لینک زیر مراجعه کنید:
پاسخ تشریحی مدار منطقی کنکور ارشد کامپیوتر 1402
در این فیلم سوالات مدار منطقی کنکور ارشد کامپیوتر 1402 توسط استاد رضوی حل شده است. در حال حاضر فیلم آموزش مدار منطقی استاد رضوی پرطرفدارترین فیلم آموزشی مدار منطقی کشور است و هر سال اکثر دانشجویان کامپیوتر کشور این فیلم را تهیه میکنند. برای تماشای جلسات رایگان درس مدار منطقی استاد رامین رضوی به لینک زیر مراجعه کنید:
حل سوالات مدار منطقی کنکور ارشد کامپیوتر 99
حل سوالات مدار منطقی کنکور ارشد کامپیوتر 99، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمونهای استخدامی و افرادی که به مدار منطقی علاقهمندند.
حل سوالات مدار منطقی کنکور ارشد کامپیوتر 98
حل سوالات مدار منطقی کنکور ارشد کامپیوتر 98، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمونهای استخدامی و افرادی که به مدار منطقی علاقهمندند.
حل سوالات مدار منطقی کنکور ارشد کامپیوتر 97
حل سوالات مدار منطقی کنکور ارشد کامپیوتر 97، ویژه کنکور ارشد کامپیوتر و دانشجویان رشته کامپیوترو داوطلبان آزمونهای استخدامی و افرادی که به مدار منطقی علاقهمندند.
آسان مقدار اعداد نمایش داده شده در کدام مبنا با سایر موارد زیر متفاوت است؟ سیستمهای نمایش اعداد و تبدیل مبنا
1 $(19/1)_{16}$
2$(25/0625)_{10}$
3 $(31/01)_8$
4$(11001/0001)_2$
می دانیم که در صورت تبدیل اعداد داده شده به مبنای ۱۰ آنگاه بخش صحیح به بخش صحیح در مبنای ۱۰ تبدیل شده و بخش اعشاری نیز به بخش اعشاری در مبنای ۱۰ تبدیل می شود.
با این فرض ابتدا بخش صحیح هر گزینه را به مبنای ۱۰ برده و مقایسه می کنیم.
آسان کدام یک از جداول زیر معرف عبارت $X=AC+BC+B$ است؟ ساده سازی، جبر بول، گیتها
1
2
3
4
$x = AC+(BC+B)$ طبق قانون جذب $x= AC+B$
برای شروع حرفهای کنکور ارشد کامپیوتر،آیتی و علوم کامپیوتر حتما روی عکس زیر کلیک کنید تا در کانال کنکور کامپیوتر عضو شوید، در این کانال به معرفی بهترین منابع کنکور ارشد،برنامه ریزی و مشاوره، معرفی گرایشها و هر آنچه برای موفقیت در کنکور ارشد نیاز دارید پرداخته شده است
متوسط جدول گذر (Transition) برای یک مدار آسنکرون در زیر داده شده است. اگر مدار در ابتدا در حالت سکون باشد (خطوط بازخورد ولتاژی نداشته باشند.) امکان ایجاد چند مسابقه (Race) بحرانی و غیر بحرانی در این مدار وجود دارد؟ ساده سازی، جبر بول، گیتها
1فقط یک مسابقه بحرانی
2فقط یک مسابقه غیر بحرانی
3یک مسابقه بحرانی و یک مسابقه غیربحرانی
4 دو مسابقه غیربحرانی
در این نمودار برخلاف عادی همیشگی، ورودیها سطرها هستند و حالتها (بازخوردها) ستونها میباشند. زیرا با کمی دقت متوجه میشویم که حالتهای مشابهای که دور آن خط کشیده شده است (یعنی حالتهای پایدار) با شماره ستونها همخوانی دارد. مدار در حالت سکون (00) است پس ورودی یا (00) است و یا (۱۱) . اگر ورودی به (01) تغییر کند حالت باید به (۱۱) عوض شود. لذا چون هر دو بیت حالت تغیر میکند یک مسابقه است ولی از آنجا که همه حالتها در سطر (01) برابر (۱۱) است لذا نتيجه هرچی باشد حالت بعدی (۱۱) میشود و لذا بحرانی نیست و اگر ورودی (یعنی سطر) به (10) تغیر کند حالت بعدی (01) میشود و چون فقط یک بیت با حالت (00) اولیه فرق دارد لذا اصلاً مسابقه نیست.
آسان در مدار زیر برای رفع مخاطره، چند جمله به تابع $f$ میبایست اضافه شود؟ $f(a,b,c,d)$ ساده سازی، جبر بول، گیتها
1 2
23
34
4 مخاطره ندارد
پس از دستهبندی عادی جدول کارنو، سه دسته دیگر نیز برای رفع مخاطره میبایست اضافه گردد که هر دسته برابر با یک جمله است.
متوسط به ازای توابع $f_1$ و $f_3$ که مقادیر آنها در زیر آمده، تابع $f_2$ برابر کدام مورد زیر است؟ ساده سازی، جبر بول، گیتها \[\begin{array}{l} {f_{1} (a,b,c,d)=\sum m(\circ ,3,5,8,11,15) } \\ {f_{3} (a,b,c,d)=f_{1} \, \oplus f_{2} =\sum m(\circ ,1,5,7,9,11,14) } \end{array}\]
ابتدا جدول کارنو $f_{1}$ را رسم می کنیم و خانه هایی که در آن $f_{3}$ مقدار ۱ دارد را با دایره مشخض می کنیم:
در خانه هایی که مخص شده اند باید مقدار $f_{2}$ مخالف $f_{1}$ باشد تا در آن اعداد، مقدار $f_{3}=f_{1}\oplus f_{2}$ یک شود. در بقیه اعدا نیز باید با $f_{1}$ یکی باشد. پس جدول کارنو زیر را برای آن می توان بدست آورد:
پس داریم:
$f_{2}(a,b,c,d)=\sum m(1,3,7,8,9,14,15)$
آسان کدامیک از گزینههای زیر معرّف مدار مقابل میباشد؟ ساده سازی، جبر بول، گیتها
1$ f=AB+\overline{A}C$
2 $ f=A+BC$
3 $ f=\overline{A}B+AC$
4$f=\overline{A}+B+C$
حل تشریحی این تست را میتوانید در تست 23 نکته و تست مدار منطقی استاد رضوی مشاهده کنید.
حل تشریحی این تست را میتوانید در تست 5 نکته و تست مدار منطقی استاد رضوی مشاهده کنید.
نمونه سوالات epi و pi درس مدار منطقی
آسان به جای گیت OR، چه گیتی قرار دهیم که عملکرد مدار زیر تغییر نکند؟PI و EPI
1XOR
2XNOR
3AND
4NAND
ابتدا جدول صحت مدار را رسم میکنیم. دقت کنید که حاصل جمع a و b را با s(a,b)، رقم نقلی آن را با c(a,b) و به همین ترتیب برای c و d نامگذاری کردهایم. حاصل جمع s(a,b) و c(a,b) را نیز با او s' و c' و همچنین s(c,d) و c(c,d) را با "s و "c نمایش میدهیم.
$c^{\mathrm{'}}\mathrm{+}s^{\mathrm{''}}$
$s^{\mathrm{''}}\mathrm{\ }c^{\mathrm{''}}$
$s^{\mathrm{'}}\mathrm{\ }c^{\mathrm{'}}$
s(c,d) c(c,d)
s(a,b) c(a,b)
cd
ab
0
0 0
0 0
0 0
0 0
00
00
1
0 1
0 1
0 1
0 1
01
01
1
0 1
0 1
0 1
0 1
10
10
1
0 1
0 1
1 0
1 0
11
11
حال اگر به جای OR در رابطه $c^{\mathrm{'}}\mathrm{+}s^{\mathrm{''}}$ ، XOR قرار گیرد، نتیجه تغییری نخواهد کرد.
دشوار مدار ترتیبی زیر متشکل از یک شمارندهی بالا شمار 4 بیتی، یک واحد PENC 2/4 (با اولویت بیشتر برای عدد کوچکتر) و یک فلیپفلاپ JK میباشد. اگر مدار حالت اولیه صفر قرار داشته باشد، تا لبهی بالارونده ششم کلاک مقدار Q چند بار یک خواهد شد؟PI و EPI
1یک
2دو
3 سه
4 چهار
وضعیت مدار در طی شش کلاک به صورت زیر میباشد:
آسان در SOP داده شده زیر کدام Product Termها حتماً میبایست در حل مدار شامل شود؟ (Essential Prime Implicant هستند). PI و EPI
سپس تمام دسته هایی که بزرگترین دسته ممکن شامل minterm ها هستند و به داخل دسته بزرگتری نيستند را رسم میکنیم و دورشان در جدول کارنو دایره میکشیم.
میبینیم تعداد این دسته ها، 5 دسته شد. اگر سوال در مورد PI ها سوال میکرد این 5 دسته، PIهای ما بودند ولی سوال در مورد EPI ها است. پس به دنبال 1هاي تنها در جدول کارنو می گردیم. 1 تنها يعني 1اي که فقط در یک دایره وجود دارد.
مشاهده میکنیم که minterm 5 و 7 و 8 و 14 یک تنها هستند ولی به علت اینکه 7 و 14 در یک دایره بزرگ 4تایی وجود دارند یکی به حساب میآیند $\longleftarrow$ این تابع 3 EPI دارد.
صورت سوال و گزینه ها خود این EPI ها را خواسته پس میآییم دسته های در این 1هاي تنها با EPIها را مشخص می کنیم که برابر $a\overline{b}\overline{c}$ و $bc$ و $\overline {a}b \overline{d}$ هستند $\longleftarrow$ گزینه 3 پاسخ تست است.
ابتدا خروجی sum تمام جمعکننده را در جدول صحت مشخص میکنیم. سپس $\overline{a}\overline{b}\overline{c}$ را به آن اضافه نموده و رأی اکثریت این پنج بیت را در قالب out نمایش میدهیم. در نهایت میبایست براساس abc و خروجی out، جدول کارنو را دستهبندی و جملات حاصل از آن را بنویسیم.
out
'a b' c'
ss
a b c
1
1
1
0
1
0
0
0
1 1 1
0 1 1
1 0 1
0 0 1
1 1 0
0 1 0
1 0 0
0 0 0
00
11
11
00
11
00
00
11
0 0 0
1 0 0
0 1 0
1 1 0
0 0 1
1 0 1
0 1 1
1 1 1
آسان در شکل زیر اگر $f(a,b,c,d)=\sum{m(0\mathrm{,\ }\mathrm{1}\mathrm{,\ }\mathrm{7}\mathrm{,\ }\mathrm{9}\mathrm{,\ }\mathrm{11}\mathrm{,\ }\mathrm{12}\mathrm{,\ }\mathrm{15})}$ باشد، $I_{\mathrm{3}}$ کدام است؟ PI و EPI
1 $C+d$
2${(c+d)}^{\textrm{´}}$
3$\overline{c}d+c\overline{d}$
4$\overline{c}\overline{d}+cd$
$I_{\mathrm{3}}$ زمانی به خروجی منتقل میشود که خطوط select برابر با 11 باشد. در نتیجه هنگامی که a و b برابر با 1 باشد، آنگاه $I_{\mathrm{3}}=XNOR(c,d)=\overline{c}\overline{d}+cd$ خواهد بود.
آسان تابع خروجی مدار زیر، مطابق با کدام گزینه است؟ PI و EPI
مواردی که در صورت سوال مشخص نشده و باید مشخص میکرد. ترتیب متغیرها را نداریم و همچنین تاخیر gate ها و آیا اینکه gate ، و not تاخیر دارد؟
ما در این جا طبق نکاتی که داشتیم باید بررسی کنیم آیا ورودی ای هست که میزان تاخیرش از مسیرهای مختلف، 0 تخلف شود و اگر همچین ورودی بود ، امکان وقوع hazard را دارد.
ما نکته ای دیگر داشتیم که در کنکور کارشناسی ارشد، فقط در یک متغیر تغییر باید داشته باشیم. و تغییر 2 متغیر که باعث hazard شود را بررسی نمیکنیم.
در حالی که گزینه 2 $0100 \leftrightarrow 0001 \leftarrow $ با تغییر 2 متغیر در گزینه های موجود است که این باعث رد گزینه ها میشود.
و گزینه 3 $1111 \leftrightarrow 1010 \leftarrow $
اگر ترتیب متغیر ها به ترتیب (چپ به راست) a,b,c,d باشند در این صورت گزینه 1 هم رد میشود چون ما در شکل مدار اصلا b نداریم که بخواهد hazard ایجاد کند ولی در گزینه 1 : $1111 \leftrightarrow 1011 $
abcd abcd
تغییر b داریم و این گزینه هم رد است. و با رد گزینه به درستی گزینه 4 میرسیم.
ولی این گزینه اگر تاخیر گیت، not را در نظر نگیریم غلط میشود چون در این صورت ورودی c نباید hazard داشته باشد.
$\Rightarrow$ گزینه 4 در صورتی درست میشود که گیت not تاخیر داشته باشد.
آسان معادله بولین تابع f به صورت حاصل جمع حاصل ضربها با حداقل تعداد گیت و حداقل هازارد کدام است؟ هازارد و دیاگرامهای زمانی خروجی مدارها
آسان در شکل زیر مدار یک فلیپ فلاپ نوع D را مشاهده میکنید. سیگنال ورودی reset بصورت active low و آسنکرون بوده و مدار حساس به falling edge كلاک است. خروجی فلیپ فلاپ در لحظات $t_{\mathrm{3}},t_{\mathrm{2}},t_{\mathrm{1}}$ کدام است؟ (مقدار اوليه خروجی صفر است) هازارد و دیاگرامهای زمانی خروجی مدارها
مقدار D در لبههای پایین رونده کلاک به Q متصل میشود.
از طرف دیگر مقدار in با Q قبلی Xor میشود و در اختیار D قرار میگیرد.
آسان دیاگرام حالت مدار ترتیبی شکل زیر کدام است؟ (ماشین حالت moore است و خروجی بصورت $y_{\mathrm{1}}y_{\mathrm{2}}$ است.) هازارد و دیاگرامهای زمانی خروجی مدارها
1
2
3
4
$D_{\mathrm{1}}=x\oplus y_{\mathrm{1}}\oplus y_{\mathrm{2}}$ = حالت بعدی $y_{\mathrm{1}}$
$\mathrm{=}D_{\mathrm{2}}=\overline{y_{\mathrm{2}}}$ حالت بعدی $y_{\mathrm{2}}$
متوسط عملکرد مدارهای نمایش داده شده در کدام موارد زیر با سایرین متفاوت است؟ مدارات ترکیبی
1
2
3
4
برای هر گزینه جدول کارنو که عملا همان نقش جدول درستی را در اینجا ایفا می کند رسم می کنیم و جدولی که با بقیه متفاوت باشد پاسخ است.
گزینه ۱:
گزینه 2:
گزینه 3:
گزینه 4:
متوسط ورودیهای $I_0$ تا $I_3$ طوری انتخاب شدهاند که خروجی mux، پیادهسازی تابع f باشد.حداقل گیتهای دو ورودی لازم برای این کار چه تعداد است؟ (مکمل متغیرهای ورودی در اختیار نمیباشند) مدارات ترکیبی
آسان شکل روبهرو، کدام تابع منطقی را پیادهسازی کرده است؟ بلوکهای موجود در شکل ، مولتی پلکسر میباشند. مدارات ترکیبی
1XNOR
2 XOR
3NAND
4AND
برای حل این سوال از دو روش جدول کارنو و نوشتن معادله آن میتوان استفاده کرد. روش جدول کارنو ساده تر است ولی از آنجایی که روش استفاده از معادله آموزنده تر است از آن استفاده میکنیم. به طور کلی در یک مالتی پلکسر داریم:
متوسط کدام گزینه تابع خروجی مدار شکل مقابل را نمایش میدهد؟ مدارات ترکیبی
1$z=1$
2 $z=A+\overline{B}\overline{C}$
3 $z=\overline{B}\overline{C}+\overline{B}A$
4$z=A\overline{B}+B\overline{C}$
ما دو نکته را به خاطر داریم. برای محاسبه خروجی گیت بافر 3 حالت به شکل رو به رو خروجی برابر حاصل ضرب آنها میشود .
( این نکته در صورتی قابل استفاده است که ورودی بافرهای 3 حالته که خروجی آنها به هم وصل هستند ، not یکدیگر باشند که در این سوال این نکته صادق است.)
و به ازای بافر 3 حالت به شکل رو به رو خروجی u در not ، u میشود
حال به حل سوال میپردازیم. خروجی هر gate را بالای سیم مربوط به آن مینویسیم .
آسان شکل مقابل از دو دیکودر دو ورودی تشکیل شده که دارای active-low enable میباشند. خروجیهای دیکودرها نیز active-low (فعال- پایین) هستند. تابع خروجی صحیح کدام است؟ مدارات ترکیبی
1 $f(a,b,c)=\sum m(1,3,6)$
2 $f(a,b,c)=\sum m(2,5,7)$
3$f(a,b,c)=\sum m(_{{}^\circ } ,1,3,4,6)$
4$f(a,b,c)=\sum m(_{{}^\circ } ,2,4,5,7)$
دو روش برای حل این سوال وجود دارد:
روش 1 – سیگنالدهی: برای سادگی و همچنین رد گزینه، ابتدا به ازای ورودیهای $(a,~b,~c) = (0,~0,~0)$ خروجی مدار را محاسبه میکنیم. در این حالت چون پایه $en$ دیکدر پایینی غیر فعال است در نتیجه این دیکدر خاموش بوده و به دلیل $Active~Low$ بودن پایهها، همه خروجیهای آن برابر یک است. دیکدر بالا فعال بوده و چون ورودیهای آن صفر است، تنها پایه شماره $0$ آن فعال است (یعنی برابر $0$ است) همانطور که از شکل زیر مشخص است، خروجی برابر یک میشود (رد گزینههای $1$ و $2$)
گزینهی $3$ و $4$ به ازای ورودی $2$ باهم یک اختلاف دارند در نتیجه این سیگنال را به ورودی میدهیم تا خروجی محاسبه شود:
همانطور که از شکل بالا مشخص است، ورودی $2$ نیز باعث $1$ شدن خروجی میشود.(رد گزینه $3$)
روش2 – حل معمولی: میخواهیم عبارت جبر بول هر پایه دیکدر را بنویسیم. دیکدر بالایی به ازای $a = 0$ فعال میشود و دیکدر پایینی به ازای $a = 1$ فعال میشود. انگار که ما یک دیکدر $3×8$ داریم که $a$ باارزشترین ورودی آن است. در نتیجه میتوان پایهها را به صورت زیر نوشت و سپس خروجی را محاسبه کرد:
آسان مدار یک مالتی پلکسر چهار به یک (1×4×Mu) به فرم زیر بسته شده است. خروجی این مدار به ازای چه ترکیباتی از ورودیهای ABCD برابر 1 میگردد؟ مدارات ترکیبی
115، 12، 8، 6، 1، 0
214، 12، 10، 8، 6، 2، 1
3 15، 14، 13، 7، 5، 3، 1
414، 12، 8، 2، 1
دو روش برای حل این سوال وجود دارد:
روش 1 – سیگنالدهی:برای سادگی و همچنین رد گزینه، ابتدا به ازای ورودیهای $(a,~b,~c) = (1,~1,~1)$ خروجی مدار را محاسبه میکنیم.
با توجه به اینکه خروجی به ازای ورودی 15 برابر صفر شد پس گزینههای 1 و 3 رد میشوند. اکنون ورودی را برابر 6 قرار میدهیم:
در نتیجه گزینه 4 نیز رد میشود.
روش 2 – حل معمولی:در این روش باید به طور مستقیم تابع خروجی مالتی پلکسر را محاسبه کنیم:
حال از روی تابع بهدست آمده جدول کارنو را رسم کرده تا مینترمها مشخص شوند:
آسان مداری دارای نمودار حالت زیر میباشد. اگر این مدار را با فلیپ فلاپ T طراحی نمائیم، ورودی فلیپ فلاپ $T_A$ و $T_B$ و تابع خروجی Y کدام است؟ این ماشین میلی است یا مور؟ تحلیل مدارات ترتیبی و پارامترهای زمانی فلیپ فلاپها
1 $Y = \overline A X + B\overline X \,\,\,\,\,{T_B} = \overline B \,\,\,\,\,{T_A} = B + \overline A \overline X $، مور
2 $Y = AX + \overline B \overline X \,\,\,\,\,{T_B} = B + \overline X \,\,\,\,\,{T_A} = A\overline B \overline X $، میلی
3$Y = AX + B\,\,\,\,\,X\,\,\,\,\,\,{T_B} = B + \overline A \overline X \,\,\,\,\,{T_A} = A\,\,\,\,\,\,B$، میلی
4$Y = AX + \overline B \overline X \,\,\,\,\,{T_B} = A + \overline B \,X\,\,\,\,\,\,{T_A} = \overline A \overline X $، مور
نمودار حالتی که در هنگام رفتن از یک حالت به حالت دیگر خروجی میدهد ماشین میلی است.
حال برای نمودار می توان جدول کارنو زیر را کشید که روش آن واضح است:
این جدول برای واضح تر بودن روش رسم آن به صورت ترکیب حالت و خروجی نوشته شد ولی برای حل سوال نیاز است که برای هر مقدار یک جدول جدا رسم کنیم (منظور از A’ و B’ همان A و B جدید است).
با Y که خروجی است شروع میکنیم. جدول آن از را جدول بالا استخراج میکنیم:
$\Rightarrow Y = AX+\overline{BX}$
جدول کارنو A’ و B’ به این صورت هستند:
حال باید $T_A$ و $T_B$ را پیدا کنیم. برای این کار میدانیم که جدول درستی یک T فلیپ فلاپ به این صورت است:
در این صورت برای به دست آوردن جدول کارنو $T_A$ و $T_B$ باید در جدول کارنو A و B هر کجا که مقدار A یا B عوض شد یک بگذاریم در این صورت یعنی در آن وضعیت $T_A$ یا $T_B$ یک شده بودند که A یا B را تغییر داده بودند. در این صورت جدول زیر بدست میآید:
$\Rightarrow T_A = A\overline{B}\overline{X}$
$\Rightarrow T_B =\overline{X}+B$
پس گزینه 2 درست است.
آسان خروجی شمارنده زیر ($Q_AQ_BQ_C$) کدامیک از دنبالههای زیر است؟ توجه نمایید که دو فلیپ فلاپ از نوع T و یک فلیپ فلاپ از نوع D میباشد. حالت اولیه صفر میباشد. تحلیل مدارات ترتیبی و پارامترهای زمانی فلیپ فلاپها
1 1، 6، 5، 2، 7، 3، 1، 0
20، 5، 6، 4، 7، 3، 1، 0
31، 6، 7، 5، 3، 1، 0
41، 3، 5، 7، 6، 4، 2، 0
در این سوال از فلیپ فلاپ T و فلیپ فلاپ D استفاده شده. در مورد این دو فلیپ فلاپ میدانیم که به این صورت کار میکنند:
در این صورت از مدار واضح است که همچین دنباله ای طی میشود:
متوسط شکل مقابل، نمایشگر یک ماشین نوع Moore است که خروجی در داخل حالتها نوشته شده است. به فرض آنکه مدار از حالت اولیه $T_o$ شروع به کار می کند، کدام گزینه در مورد این ماشین صحیح است؟ تحلیل مدارات ترتیبی و پارامترهای زمانی فلیپ فلاپها
1 در هر لحظه، خروجی ماشین برابر با عکس متمم 2 دنباله ورودی آن میباشد.
2 در هر لحظه، خروجی ماشین برابر با متمم 2 $(2’s ~complement)$دنباله ورودی آن میباشد.
3 در هر لحظه، خروجی ماشین برابر با XOR کلیه نمونههای گرفته شده از ورودی تا آن لحظه میباشد.
4 در هر لحظه، خروجی ماشین برابر با XNOR کلیه نمونههای گرفته شده از ورودی تا آن لحظه میباشد.
با دادن ورودی 1111... خروجی برابر با 1010... خواهد شد. پس گزینه 2 نمی تواند درست باشد. حال اگر ورودی 000... باشد خروجی 000... میشود در حالی که اگر گزینه 4 درست بود باید 1111...میشد. پس گزینه 3 درست است.
آسان مدار زیر از سه flip-flop از نوع T و گیتهای XOR ساخته شده، اگر حالت اولیه مدار $\circ\circ\circ$ = ABC باشد، شش حالت بعدی مدار کدام هستند؟ تحلیل مدارات ترتیبی و پارامترهای زمانی فلیپ فلاپها
متوسط در شکل زیر ورودی مدار در Timing diagram داده شده و مدار در حالت اولیه a است. در زمانهای نشان داده شده در این Timing diagram خروجی مدار چه مقدارهایی خواهدشد؟ تحلیل مدارات ترتیبی و پارامترهای زمانی فلیپ فلاپها
این نمودار کشیده شده در صورت سوال دیاگرام میلی است. در نتیجه خروجی به مقدار ورودی وابسته است.
حال میآییم مشخص میکنیم بعد از هر clock ما در چه حالتی از این نمودار حالت هستیم و خروجی چه مقداری دارد.
در ابتدا طبق گفته سوال در حالت a هستیم . برای مشخص شدن ورودی میآییم شکل موج clock را با خط های عمودی میشکنیم تا هر دوره تناوب مشخص شود.
چون سوال نگفته است که با لبه مثبت یا منفی clock حالت عوض میشود ما پیش فرض لبه + در نظر میگیریم.
حال میاییم به ترتیب در هر دوره تناوب از CLK مشخص میکنیم ما در چه حالتی هستیم. میدانیم قبل آمدن اولین لبه clock در حالت a هستیم، سپس با آمدن اولیه لبه، ورودی مان 0 است پس همچنان در حالت a میمانیم با آمدن لبه دوم w ما 1 است پس طبق نمودار حالت به حالت b میرویم. سپس با آمدن لبه 3 ام ، w ما ، 1 است پس از حالت b به حالت c میرویم . در کلاک چهارم، w ما يک است پس به حالت d میرویم مجدد در حالت d با رسیدن لبه کلاک با w=1 به حالت b میرویم و سپس از حالت b به ترتیب به حالت های c و d و c میرویم. حال برای محاسبه خروجی در زمان $t_0$ تا $t_4$ مشخص شده کافی است ببینیم ما در آن زمان در چه حالتی هستیم. و سپس با نگاه به نمودار حالت (دیاگرام) ببینیم در آن حالت به ازای ورودي که میآید طبق شکل مرجع چه خروجی تولید خواهد شد. اگر برای $t_1$ را نگاه کنیم میبینیم که در این زمان در حالت d با ورودی 1 هستیم. طبق دیاگرام در حالت d با ورودی 1، خروجی 1 خواهد شد پس گزینه 2 و 3 رد میشوند.
حال با بررسی زمان $t_4$ میبینیم در این زمان حالت c هستیم با ورودی 0 ، پس مجدد به دیاگرام حالت نگاه کرده میبینیم که خروجی باید 0 شود پس گزینه 4 هم رد است و گزینه 1 پاسخ درست ما است. $za^t \ \ \ t_0t_1t_2t_3t_4 = 0.1000 \Leftarrow$
آسان جدول حالت زیر را در نظر بگیرید. پس از کاهش حالات، جدول حاصل چند حالت خواهد داشت؟ تحلیل مدارات ترتیبی و پارامترهای زمانی فلیپ فلاپها
X
1
0
A/0
B/1
A
A/0
B/1
B
E/1
B/0
C
E/1
A/1
D
E/1
C/0
E
E/1
B/1
F
16
25
34
4 3
از روش افراز برای کاهش حالات استفاده میکنیم. زیرا حالت بیاهمیت نداریم. روش کار بدینصورت است که ابتدا کل حالات را به عنوان $P_{\mathrm{\circ }}$ در نظر میگیریم. سپس آن دسته از حالات را که خروجی یکسان دارند را در یک دسته قرار میدهیم. در گام بعد دستههای حاصل را از نظر حالاتی که پس از خواندن 0 و 1 به آن میروند، بررسی میکنیم اگر حاوى عضوهایی باشند که در دو دسته مجزا قرار میگیرد، به منزله عدم قرارگیری در یک گروه خواهد بود و در غیر این صورت آنها را در یک دسته قرار میدهیم. این عمل را تا زمانی انجام میدهیم که مرحله nام با مرحله ۱- ام، برابر شود. بنابراین خواهیم داشت:
در این سوال ابتدا CE ،AB و DF در یک دسته قرار میگیرند. زیرا با خواندن 0 و ۱، خروجیهای مشابه تولید میکنند. در گام بعد A و B در یک دسته قرار میگیرند. زیرا با خواندن 0 به حالت B و با خواندن 1 به حالت A انتقال مییابند و چون در $P_{\mathrm{1}}$ ، Aو B در یک دسته قرار دارند، همچنان AB در یک دسته میمانند. C و E در یک دسته قرار نمیگیرند زیرا با خواندن 0 به BC (دو دسته جدا از هم در $P_{\mathrm{1}}$) و با خواندن 1 به BE ( باز هم دو دسته جدا از هم در $P_{\mathrm{1}}$) انتقال مییابند. در نتیجه C و E را از یکدیگر جدا میکنیم. DF نیز در یک دسته هستند. زیرا با خواندن 0 به AB (یک دسته همسان در $P_{\mathrm{1}}$) و با خواندن 1 به E انتقال مییابند. در نهایت نیز پس از تساوی $P_{\mathrm{2}}$ و $P_{\mathrm{3}}$ چهار حالت باقی خواهد ماند.
نمونه سوالات مدارهای ترتیبی درس مدارهای منطقی
آسان در شکل زیر اگرفرکانس کلاک برابر F باشد، آنگاه فرکانش خروجی کدام است؟ ساخت مدارات ترتیبی
1 $F$
2 $0.5F$
3$0.33F$
4 $2F$
هنگامی که شمارنده 0 است out = 1 در پالس بعدی که شمارنده 1 میشود out = 0 خواهد شد و به همین صورت.
آسان نمودار حالت یک ماشین ترتیبی نوع Moore در شکل زیر نمایش داده شده که a ورودی مدار است و خروجی فلیپفلاپهای بیانگر حالت مدار به صورت $q_1q_0$ در داخل حالت ها نوشته شده است. اگر این ماشین حالت را با دو فلیپ فلاپ نوع D پیاده سازی کنیم، توابع ورودی فلیپ فلاپ ها مطابق کدام گزینه خواهد بود؟ ساخت مدارات ترتیبی
از این دو جدول کارنو واضح است که گزینه 4 صحیح است.
دشوار نمودار حالت مقابل را با استفاده از دو فلیپفلاپ D پیادهسازی میکنیم. تابع ورودی فلیپفلاپ مربوط به بیت با ارزش بیشتر را مولتیپلکسر $MUX_1$ و تابع ورودی فلیپفلاپ دیگر را $MUX_0$ میسازد. کدام گزینه ورودیهای مولتیپلکسرها را مشخص میکند؟ ورودیهای $Select _0$ و $Select _1$ مربوط به مالتیپلکسرها را به ترتیب $Q_0$ و $Q_1$ وصل میکنیم. ساخت مدارات ترتیبی
با توجه به ماشین حالت داده شده، اگر در حالت $Q_1Q_0\ =\ 00$ باشیم و ورودی صفر باشد، آنگاه حالت بعدی مجدد $Q_1Q_0\ =\ 00$ است. از آنجایی که پایههای انتخابگر مالتی پلکسرها $Q_1Q_0$ هستند پس به ازای $Q_1Q_0\ =\ 00$ باید $I_0$ به عنوان ورودی باشد و چون حالت بعدی هر دو $FF$ برابر صفر شده پس $I_0$ هر دو مالتی پلکسر در این حالت باید برابر صفر شود.(رد گزینههای 1 و 4)
اگر در حالت $Q_1Q_0\ =\ 11$ باشیم و ورودی یک باشد، آنگاه حالت بعدی $Q_1Q_0\ =\ 00$ است. از آنجایی که پایههای انتخابگر مالتی پلکسرها $Q_1Q_0$ هستند پس به ازای $Q_1Q_0\ =\ 11$ باید $I_3$ به عنوان ورودی باشد و چون حالت بعدی هر دو $FF$ برابر صفر شده پس $I_3$ هر دو مالتی پلکسر در این حالت باید برابر صفر شود.(رد گزینه 2)
نمونه سوالات کاهش حالات درس مدار منطقی
آسان کدام قطعه کد، مدار شکل زیر را به درستی توصیف میکند؟ کاهش حالات
با عدد دهی به متغیرهای abcd میتوان به راحتی ۳ گزینه اول را رد کرد.
مثلا در گزینه یک اگر $abcd=\circ \circ \mathrm{11}$ بگیریم، در این صورت با توجه به کد گزینه ۱ خروجی ۱ میشود ولی با توجه به شکل گفته شده در صورت تست خروجی don't care میشود، چون اگر $abcd=\circ \circ \mathrm{11}$ را در شکل قرار دهیم ورودی گیت not برابر don't care میشود و بنابراین خروجی گیت not هم برابر don't care میشود.
نمونه سوالات مدار منطقی این صفحه از چه منابعی است؟
نمونه سوالات مدار منطقی این صفحه از منابعی همچون موریس مانو، نمونه سوالات دانشگاه شریف، نمونه سوالات پایان ترم دانشگاه های برتر کشور، نمونه سوالات مدار منطقی دانشگاه آزاد، نمونه سوالات مدار منطقی کاردانی علمی کاربردی و همین طور سوالات مدار منطقی کنکور ارشد و دکتری رشته های مختلف از جمله کامپیوتر، برق و مکاترونیک استفاده شده است.
آیا نمونه سوالات مدار منطقی این صفحه جواب دارد و به درد چه کسانی میخورد؟
بله. تمامی سوالات مدار منطقی این صفحه با پاسخ های کاملا تشریحی در اختیار شما قرار گرفته است. سوالات این صفحه به درد دانشجویان مقطع لیسانس رشته های مختلف، داوطلبان کنکورهای مقاطع مختلف از جمله ارشد و دکتری، داوطلبان آزمون های استخدامی و افرادی است که به دنبال حل مسائل بیشتر برای مسلط شدن روی مدار منطقی هستند
همچنین هر گونه سوالی در مورد کلاسهای آنلاین کنکور کامپیوتر و یا تهیه فیلمها و یا رزرو مشاوره تک جلسهای تلفنی با استاد رضوی دارید میتوانید به طرق زیر از تیم پشتیبانی بپرسید: