صفحه اصلی

تست لایک

کنکور دکتری

مهندسی کامپیوتر - نرم افزار

مدار منطقی و معماری کامپیوتر

حل تشریحی سوالات مدار منطقی و معماری کامپیوتر - کنکور دکتری مهندسی کامپیوتر 1404

منوی آزمون (درس ها)

درباره آزمون ساختمان داده ها و طراحی الگوریتم ها(20 سوال)مدار منطقی و معماری کامپیوتر(20 سوال)سیستم های عامل پیشرفته(15 سوال)پایگاه داده های پیشرفته(10 سوال)شناسایی الگو - یادگیری ماشین(25 سوال)شبکه های پیشرفته(10 سوال)معماری کامپیوتر پیشرفته - VLSI پیشرفته(25 سوال)

سوالات مدار منطقی و معماری کامپیوتر

20 سوال

21.

یک مدار از سه فیپ فلاپ A، B و C تشکیل شده است. اگر ورودی این سه فلیپ فلاپ به صورت زیر باشد، مدار چه سیکلی را (از راست به چپ) می شمارد؟ (فرض کنید حالت اولیه $A BC = 000$ است و هر سه فلیپ فلاپ به یک کلاک متصل هستند.)

$D_{C} = A^{'} + B^{'}$ $D_{B} = A + C^{'}$ $D_{A} = A^{'} C + B^{'}$

1)

0، 2، 5، 7، 6، 2، ...

2)

0، 7، 2، 3، 5، 0، ...

3)

0، 7، 2، 3، 5، 7، ...

4)

0، 7، 6، 3، 5، 7، ...

مشاهده پاسخ ها

22.

اگر در جدول حالت زیر، حالت های معادل را حذف کنیم، چند حالت باقی می ماند؟

	$Q^{+}$
out	in=1	in=0	Q
0	4	2	0
1	5	6	1
1	0	3	2
0	0	1	3
1	8	7	4
0	1	2	5
0	8	4	6
0	5	1	7
0	4	2	8

1)

3

2)

4

3)

5

4)

6

مشاهده پاسخ ها

23.

در مدار زیر، کدام تغییر می تواند منجر به ایجاد مخاطره (هازارد) شود؟

1)

$ab c d = 0000 \to 1000$

2)

$ab c d = 0001 \to 0101$

3)

$ab c d = 0001 \to 0000$

4)

$ab c d = 0010 \to 0000$

مشاهده پاسخ ها

24.

نمودار حالت زیر، به صورت میلی رسم شده است. اگر نمودار را به صورت مور رسم کنیم، چند حالت خواهد داشت؟

1)

6

2)

5

3)

4

4)

3

مشاهده پاسخ ها

25.

شکل زیر، از یک شمارنده دهدهی، یک فلپ فلاپ JK، و یک ثبات انتقالی (شیفت رجیستر) سری تشکیل شده است. در ابتدا تمام خروجی ها صفر هستند. بعد از چند پالس ساعت، خروجی ثبات (یعنی بیت دهم آن) برای اولین بار یک می شود؟ (توجه کنید که در پالس اول، شمارنده عدد یک را نشان خواهد داد.)

1)

16

2)

15

3)

14

4)

13

مشاهده پاسخ ها

26.

کدام مورد، اندازه ROM لازم برای پیاده سازی هر یک از مدارهای ترکیبی زیر را درست نشان داده است؟

یک جمع کننده 16 بیتی با $C_{in}$ و $C_{o u t}$
ضرب کننده $8 \cdot 8$
انکودر با اولیت (priority encoder) 16 بیتی

1)

شکل

2)

شکل

3)

شکل

4)

شکل

مشاهده پاسخ ها

27.

مدار زیر، چه تابعی را پیاده سازی می کند؟

1)

OR

2)

NOR

3)

XNOR

4)

XOR

مشاهده پاسخ ها

28.

فرکانس نوسانگر حلقه ای زیر، چند مگاهرتز است؟ (فرض کنید تاخیر صعود هر معکوس کننده 12 نانوثانیه (12ns) و تاخیر نزول آن 8 ثانیه است.)

1)

40

2)

20

3)

10

4)

5

مشاهده پاسخ ها

29.

کدام مورد، خروجی مدار زیر را به صورت مجموع مینترم ها به نحو درست نشان می دهد؟

1)

14، 12، 11، 8، 7، 4، 3، 1

2)

15، 13، 10، 9، 7، 5، 3، 1

3)

15، 12، 11، 9، 6، 5، 2، 0

4)

15، 13، 10، 9، 6، 5، 2، 0

مشاهده پاسخ ها

30.

شکل زیر، از یک ثبات انتقالی دوبیتی و یک T FF تشکیل شده است. اگر حالت اولیه مدار Q2Q1Q0=001 باشد، خروجی چه دنباله ای را می شمارد؟

1)

$001 \to 101 \to 111 \to 110 \to 011 \to 100 \to 010 \to 001$

2)

$001 \to 101 \to 111 \to 011 \to 110 \to 010 \to 001$

3)

$001 \to 101 \to 111 \to 110 \to 010 \to 001$

4)

$001 \to 100 \to 010 \to 001$

مشاهده پاسخ ها

31.

بخشی از یک معماری پردازنده، در شکل زیر داده شده است. خطوط کنترلی شامل C1 و C2 (مطابق جدول زیر) و این موارد است:

فرمان خواندن / نوشتن حافظه RD/ $W R^{'}$ Load MBR,S: Select multiplexer input, $L_{D} :$

مشخص کنید هر کدام از دستورات متوالی زیر، معادل کدام کلمه کنترلی (به Hex) است؟

جدول

1)

شکل

2)

شکل

3)

شکل

4)

شکل

مشاهده پاسخ ها

32.

برنامه ریز، معادل کدام عملیات است؟ (A، B و C ثبات و SP اشاره گر پشته است.)

$t_{0} : SP \leftarrow SP - 1$

$t_{1} : M ∣ SP ∣ \leftarrow A$

$t_{2} : SP \leftarrow SP - 1$

$t_{3} : M [SP] \leftarrow B$

$t_{4} : C \leftarrow M [SP + 1]$

1)

شکل

2)

شکل

3)

شکل

4)

شکل

مشاهده پاسخ ها

33.

مسیر داده (data path) زیر داده شده است و ALU تنها قادر به عملیات ضرب، جمع و انتقال (خروجی برابر با یکی از ورودی ها) است. برای محاسبه $x (x + 2)$ و ثبت آن در RA، حداقل چند کلاک لازم است؟

1)

3

2)

4

3)

5

4)

امکان پذیر نیست.

مشاهده پاسخ ها

34.

کدام مورد در خصوص جمع 8 عدد 32 بیتی، درست است؟

1)

سریع ترین روش به کارگیری جمع کننده های با حفظ رقم نقلی (Carry save adder) است.

2)

سریع ترین روش جمع درختی آنها به کمک جمع کننده های با انتشار رقم نقلی است.

3)

استفاده از Lookup table، کمترین هزینه سخت افزار را دارد.

4)

استفاده از روش جمع سریال، کمترین هزینه سخت افزار را دارد.

مشاهده پاسخ ها

35.

کدام مورد، از مزایای استفاده از افزونی نما در نمایش اعداد ممیز شناور نیست؟

1)

افزایش دقت محاسبه

2)

امکان نمایش عدد صفر به صورت رشته ای از بیت های صفر

3)

ساده تر شدن مدار مقایسه نماها هنگام جمع و تفریق ممیز شناور

4)

ساده تر شدن مدار مربوط به دستورات تست صفر بودن اعداد در یک پردازنده

مشاهده پاسخ ها

36.

اگر مقدار اولیه ثبات ها و حافظه یک کامپیوتر مبتنی بر انباشتگر (AC: Accumulator) به شرح زیر باشد، بعد از اجرای برنامه زیر، آنها چه مقادیری خواهند داشت؟ (توجه: در مبنای شانزده (Hexadecimal) هستند.)

$A C = EF, M e m [20] = 10, M e m [21] = 11$

$L D A 20$

$S H L A$

$D EC A$

$A DD 21$

1)

$A C = 3 A, M e m [20] = 1 F, M e m [21] = 30$

2)

$A C = 20, M e m [20] = EF, M e m [21] = 30$

3)

$A C = 1 F, M e m [20] = 10, M e m [21] = 11$

4)

$A C = 60, M e m [20] = 10, M e m [21] = 11$

مشاهده پاسخ ها

37.

اگر یک کامپیوتر از نمایش اعداد مکمل 2 و ثبات های 12 بیتی استفاده کند، دامنه نمایش اعداد صحیح در آن کدام مورد است؟

1)

$(+ 4095) - (- 4096)$

2)

$(+ 2047) - (- 2048)$

3)

$(+ 4095) - (- 4095)$

4)

$(+ 2047) - (- 2047)$

مشاهده پاسخ ها

38.

شرط لازم و کافی سرریز شدن عمل تقسیم یک عدد بی علامت 4n بیتی بر مقسوم علیه بی علامت 3n بیتی در خارج قسمت n بیتی کدام است؟

1)

مقسوم علیه از 2n بیت پر ارزش مقسوم بزرگ تر باشد.

2)

مقسوم علیه از 3n بیت پر ارزش مقسوم کوچک تر باشد.

3)

مقسوم علیه از 2n بیت پر ارزش مقسوم کوچک تر باشد.

4)

مقسوم علیه صفر باشد.

مشاهده پاسخ ها

39.

در یک حافظه نهان که عمل جایابی (Placement) را به روش Direct map انجام می دهد، کدام فیلد(ها) به همراه بیت valid در عمل مقایسه شرکت می کند؟

1)

TAG

2)

OFFSET و TAG

3)

Index و TAG

4)

OFFSET و Index

مشاهده پاسخ ها

40.

کدام یک از تغییرات در تکه کد زیر، در راستای حذف مخاطره Load-use در خط لوله نیست؟

$I_{0} : L W R_{b}, b // L o a d [b] t o R_{b}$

$I_{1} : L W R_{c}, c // L o a d [c] t o R_{c}$

$I_{2} : A dd R_{a}, R_{b}, R_{c} // R_{a} = R_{b} + R_{c}$

$I_{3} : S Wa, R_{a} // St \lor e R a t o [a]$

$I_{4} : L W R_{e}, e // L o a d [e] t o R_{e}$

$I_{5} : L W R_{f}, f // L o a d [f] t o R_{f}$

$I_{6} : S U B R_{d}, R_{e}, R_{f} // R_{d} = R_{e} - R_{f}$

$I_{7} : S W d, R_{d} // St ore R_{d} t o [d]$

1)

انتقال $I_{3}$ بلافاصله بعد از $I_{5}$

2)

انتقال $I_{4}$ بلافاصله قبل از $I_{2}$

3)

انتقال $I_{2}$ و $I_{3}$ بلافاصله بعد از $I_{4}$

4)

جابه جایی مجموعه $I_{2}, I_{1}, I_{0}$ و $I_{3}$ با مجموعه $I_{6}, I_{5}, I_{4}$ و $I_{7}$

مشاهده پاسخ ها