صفحه اصلی

تست لایک

کنکور دکتری

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

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

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

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

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

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

20 سوال

21.

جدول حالت یک ماشین حالت به صورت زیر است. ورودی مدار x و خروجی‌های مدار، همان خروجی های فلیپ فلاپ‌ها $(Q_{2}, Q_{1})$ هستند. در صورتی که این ماشین حالت مطابق شکل زیر با ROM پیاده سازی شود محتویات آن از خانه صفر تا خانه ۷ به ترتیب (از چپ به راست) چیست؟ ( $A_{2}$ بیت با بیشترین ارزش آدرس و $B_{2}$ بیت با بیشترین ارزش داده است)

$Q_{2} Q_{1}$ : حالت جاری

$Q_{2}^{+} Q_{1}^{+}$ : حالت بعدی

شکل؟؟؟

1)

$00, 01, 00, 10, 01, 11, 01, 00$

2)

$01, 10, 11, 00, 00, 00, 01, 01$

3)

$01, 00, 10, 00, 11, 01, 00, 01$

4)

$01, 10, 11, 01, 00, 00, 01, 01$

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

22.

در تابع زیر، در صورت پیاده‌سازی به‌صورت حاصل جمع حاصل ضربها (SOP) با حداقل تعداد گیت، چند مخاطره (Hazard) وجود دارد؟

$F (A, B, C, D) = \sum m (0, 2, 3, 4, 5, 7, 8, 9, 10) + \sum d (15)$

1)

1

2)

2

3)

3

4)

4

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

23.

کمترین تعداد مالتی پلکسرهای ۲ به ۱ مورد نیاز جهت پیاده سازی تابع F کدام است؟

$F = x_{1} \overline{x}_{3} (\overline{x}_{4} x_{5} + x_{4} x_{6}) + \overline{x}_{1} \overline{x}_{2} (\overline{x}_{4} x_{6} + x_{4} x_{6}) + \overline{x}_{2} \overline{x}_{3} (\overline{x}_{4} x_{5} + x_{4} x_{6})$

$+ \overline{x}_{1} \overline{x}_{2} (\overline{x}_{7} x_{8} + x_{7} x_{9}) + x_{1} x_{3} (\overline{x}_{7} x_{8} + x_{7} x_{9})$

1)

2

2)

3

3)

5

4)

4

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

24.

در مدار زیر کدام یک از گیت ها اضافی است؟

1)

1

2)

2

3)

3

4)

هیچ‌کدام

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

25.

با فرض اینکه سیگنال clk، فرکانس ۳۰KHz داشته باشد فرکانس سیگنال out چند کیلوهرتز است؟

شکل؟؟؟

1)

10

2)

15

3)

30

4)

60

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

26.

برای ماشین حالت زیر، با فرض آنکه مدار از حالت 00 = AB شروع به کار کند شکل موج خروجی‌های فلیپ فلاپها (A) و (B) و خروجی مدار (Y) کدام است؟ ( X ورودی مدار است.)

شکل

1)

شکل

2)

شکل

3)

شکل

4)

شکل

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

27.

فرض کنید که مقدار اولیه شمارنده ۲ بیتی صفر و سیگنال EN در تمامی سیکلها مقدار یک دارند. همچنین فرض کنید که تمامی متغیرهای میانی ( $x_{1}$ الى $x_{8}$ ) و خروجی $8, Z$ بیتی هستند. مدار زیر چه خروجی‌هایی را طی چهار سیکل تولید میکند؟

شکل

1)

$0 \to 80 \to 160 \to 240$

2)

$0 \to 69 \to 138 \to 207$

3)

$0 \to 76 \to 152 \to 228$

4)

$0 \to 54 \to 108 \to 162$

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

28.

مدار زیر را در نظر بگیرید که شامل چهار فلیپ فلاپ D و خروجی با ترتیب $Q_{3} Q_{2} Q_{1} Q_{0}$ با مقدار اولیه ۰۰۰۰ است. در صورتی که ورودی $Q_{3} Q_{2} Q_{1} Q_{0} = 1001$ و سایر ورودیها مطابق شکل موج زیر به مدار اعمال شوند. خروجی مدار بعد از لبه ششم کلاک چه مقداری است؟

شکل

1)

1010

2)

0100

3)

0110

4)

0101

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

29.

اگر هزینه گیت NAND به اندازه تعداد ورودی‌های آن باشد کمترین هزینه لازم برای پیاده سازی همزمان دو تابع با استفاده از فقط گیتهای NAND چقدر است؟ (از هزینه گیت NOT صرف نظر کنید.)

$f (a, b, c, d) = \sum m (0, 4, 6, 7) + d (1, 5, 10, 14)$

$g (a, b, c, d) = \sum m (0, 4, 6, 11) + d (7, 10, 14, 15)$

1)

13

2)

14

3)

15

4)

16

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

30.

فرض کنید تابع $f (a, b, c, d) = \sum m (0, 4, 7, 11) + d (3, 5, 10, 15)$ داده شده است. در این تابع، تعداد عوامل اولیه (Prime Implicant) و عوامل اولیه ضروری (Essential Prime Implicant) به‌ترتیب (از راست به چپ) کدام مورد است؟

1)

4 و 2

2)

5 و 1

3)

4 و 1

4)

5 و 2

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

46.

طبق شکل زیر کدام یک از گزاره ها مربوط به دستور العمل Add X است؟ X آدرس یک عملوند در حافظه است که در MAR قرار گرفته و حاصل جمع در انباشتگر ذخیره میشود همین طور فرض شده است خطوط Load یا کنترل ثباتها و سایر اجزاء توسط واحد کنترل به موقع تأمین می شود.

1)

$t_{1} : T cmp \leftarrow M A R$

$t_{2} : ACC \leftarrow T e m p + A CC$

2)

$t_{1} : M D R \leftarrow M [M A R]$

$t_{2} : ACC \leftarrow M D R$

$t_{3} : ACC \leftarrow ACC+Temp$

3)

$t_{1} : T e m p \leftarrow M [M A R]$

$t_{2} : ACC \leftarrow T e m p + ACC$

4)

$t_{1} : M D R \leftarrow M [M A R]$

$t_{2} : T e m p \leftarrow M D R$

$t_{3} : ACC \leftarrow T e m p + ACC$

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

47.

طول دستورالعمل یک پردازنده ۱۲ بیت است و کلا ۱۶ ثبات (Register) دارد. مشخص کنید کدام ترکیب دستورات امکان پذیر است؟ عملوند (Operand) در اینجا همان ثبات است.

1)

۱۶ دستور دو عملوندی و ۱۶ دستور تک عملوندی و ۴۰۶۴ دستور بدون عملوند

2)

۱۵ دستور دو عملوندی و ۱۵ دستور تک عملوندی و ۱۶ دستور بدون عملوند

3)

۱۵ دستور دو عملوندی و ۱۶ دستور تک عملوندی و ۴۶۵ دستور بدون عملوند

4)

۱۵ دستور دو عملوندی و ۱۵ دستور تک عملوندی و ۱۵ دستور بدون عملوند

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

48.

مشخصات دو کامپیوتر A و B به شرح زیر داده شده است و فرض میکنیم 1 تعداد دستورات اجرا شده روی هر کامپیوتر و f فرکانس است. کدام عبارت درست است؟ CPI: Clock Per Instruction

1)

$t_{e x A} > t_{e x B}, M i P S_{A} > M i P S_{B}$

2)

$t_{e x A} < t_{e x B}, M i P S_{A} < M i P S_{B}$

3)

$t_{e x A} < t_{e x B}, M i P S_{A} > M i P S_{B}$

4)

$t_{e x A} > t_{e x B}, M i P S_{A} < M i P S_{B}$

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

49.

دو عدد علامت دار ... , $A = S a . a_{1} \dots a_{n - 1}$ و $B = S^{'} b . b_{1} \dots b_{n - 1}$ را در نظر بگیرید که S و $S^{'}$ نشان دهنده بیت علامت هستند. در کدام حالت جمع دو عدد به طور قطع سرریز ایجاد نمی‌کند؟

1)

$S + S^{'}$

2)

$S . S^{'}$

3)

$S + S^{'}$

4)

$S . S^{'}$

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

50.

مشخص کنید برنامه ... زیر کدام مد آدرس دهی را توصیف میکند؟ (A و B ثباتهای داخلی پردازنده هستند.)

$t_{1} : A \leftarrow PC$

$t_{2} : PC \leftarrow A + B$

1)

آدرس دهی مبتنی بر پایه و Index

2)

آدرس دهی آنی

3)

آدرس دهی مستقیم

4)

آدرس دهی نسبی

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

51.

برنامه زیر داده شده است.

$C_{1} : A \leftarrow A + 1, M [M A R] \leftarrow B, PC \leftarrow PC + 1;$

$C_{2} : B \leftarrow B - 1, SC \leftarrow SC \leftarrow SC + 1;$

$C_{3} : C \leftarrow A + B, D \leftarrow D - 1;$

$C_{4} : E \leftarrow E + B, A \leftarrow D;$

$C_{5} : F \leftarrow M [M A R], G \leftarrow G + 1;$

مشخص کنید درست‌ترین جواب کدام است؟

1)

گزاره های $C_{2}, C_{1}$ و $C_{3}$ میتوانند هم زمان اجرا شوند ولی $C_{4}$ با $C_{1}$ و $C_{5}$ با $C_{1}$ در تعارض است و فقط یکی از آنها قابل اجرا است.

2)

گزاره های $C_{2}$ با $C_{4}$ و همین طور با $C_{1}$ با $C_{4}$ در تعارض است. لذا بقیه میتوانند هم زمان اجرا شوند.

3)

گزاره های $C_{2}, C_{1}$ و $C_{3}$ و $C_{5}$ میتوانند هم زمان اجرا شوند ولی $C_{4}$ نمیتواند با آنها هم زمان اجرا شود.

4)

همه گزاره های R.T.L میتوانند هم زمان اجرا شوند.

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

52.

اگر عدد ۲۹٫۹۹۰۰۰۹- در یک سیستم نمایش اعداد ممیز - شناور با فرمت زیر برابر با $C 3 D F F_{16}$ شود. مقدار بایاس (Bias) و اندازه بخش توان (F) و اندازه بخش اعشاری (F) بر حسب بیت چقدر است؟ (S بیت علامت است.)

$(- 1)^{S} \cdot 1. F \cdot 2^{E - B ia s}$

1)

اندازه 7E بیت، اندازه 12F بیت و بایاس برابر 127 است.

2)

اندازه 7E بیت، اندازه 12F بیت و بایاس برابر 63 است.

3)

اندازه 6E بیت، اندازه 13F بیت و بایاس برابر 63 است.

4)

اندازه 6E بیت، اندازه 13F بیت و بایاس برابر 31 است.

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

53.

برنامه ای حاوی ۴ نوع دستورالعمل جمع ضرب تقسیم و ارجاع به حافظه است که به ترتیب 30% , 20% , 10% و 40% از کل زمان اجرای برنامه صرف آنها میشود کدام یک از بهبودهای زیر منجر به دستیابی کارایی بیشتر نسبت به بقیه حالتها در اجرای این برنامه خواهد شد؟

1)

دستورهای از نوع جمع و ارجاع به حافظه 2 برابر سریع تر شوند.

2)

دستورهای از نوع ضرب و تقسیم 30 برابر سریع تر شوند.

3)

فقط دستورهای ارجاع به حافظه ۷ برابر سریع تر شوند.

4)

فقط دستورهای جمع ۵ برابر سریع تر شوند.

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

54.

یک حافظه نهان (Cache) با ساختار 2-Way set associative و با ظرفیت ۸ بلوک ۴ کلمه ای موجود است. اگر اعداد زیر آدرس کلمه هایی باشند که به ترتیب از چپ به راست توسط پردازنده تولید میشوند کدام یک از این آدرسها مستقل از روش جایگزینی بلوکها حتماً منجر به Hit در Cache میشوند؟ (Cache در ابتدای کار خالی است.)

$0, 5, 7, 11, 8, 15, 17, 18$

1)

7,8,18

2)

5,7,8

3)

17,18

4)

5,18

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

55.

شکل زیر سیگنال‌های ارتباطی بین یک فرستنده اطلاعات و دریافت کننده اطلاعات در یک سیستم 1٫0 کامپیوتری را نشان میدهد. شکل زیرین ترتیب ارسال آنها و تبادل داده را در زمان نشان میدهد مشخص کنید درست ترین جواب کدام است؟

1)

درخواست اطلاعات توسط گیرنده از فرستنده و دریافت آن براساس:

2)

ارسال اطلاعات به ابتکار فرستنده به سمت گیرنده برمبنای:

3)

درخواست اطلاعات توسط گیرنده از فرستنده و دریافت آن با:

4)

ارسال اطلاعات به ابتکار فرستنده به سمت گیرنده برمبنای:

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