تالار گفتمان مانشت

نسخه‌ی کامل: تست 9- منطقی دکتری91
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
توی سوال زیر تمام 1 ها را که دسته بندی کنیم تعداد زیادی معادله بدست میاد.یعنی حداقل 6تا باید جواب داد؟

[تصویر:  334317_npzaa2zwp0zkfw5r8vmu.jpg]
نقل قول: توی سوال زیر تمام ۱ ها را که دسته بندی کنیم تعداد زیادی معادله بدست میاد.یعنی حداقل ۶تا باید جواب داد؟

[تصویر:  334317_npzaa2zwp0zkfw5r8vmu.jpg]

بنظر من گزینه ۱ یعنی ۳تا گیت میشه.
اینجا اگر بر اساس ماکسترم ها حساب کنیم،بهتره.
به یه( گیت OR مربوط به ماکسترم ۰)
و یه (گیت XNOR برای بقیه ماکسترم ها)
و یه (گیت AND برای AND خروجی های دو گیت قبلی)
نیاز داریم.
[تصویر:  334334_09ea038154d8c1eb2a80674677783f29d7a24b16.jpg]
االبته اگه استفاده از هر گیتی و با هر تعداد ورودی مجاز باشه
یک Xnor چهار ورودی و یک nor چهار ورودی و یک or دو ورودی
برای حل این سوال اصلا نیاز ب محاسبه مینترم و ماکسترم نداریم... فقط باید ب یک نکته ظریف و قشنگ توجه کنیم .
ببینید ، در این جدول زمانی خروجی ما یک میشه که تعداد یک های ورودی زوج باشه. در xnor هم هروقت تعداد یک های ورودی زوج باشه خروجی یک هست.پس تا اینجا شد یک xnor 4 ورودی.
یک خونه 0000 میمونه که تعداد یک ها زوجه اما خروجی صفر شده.. برای اینکه تا بع ما جور در بیاد، برای این یک مینترم هم یک گیت nor میزاریم که زمانی خروجی یک میده که همهه ورودی ها 0 باشن یعنی 0000. اخرشم باید خروجی این دوتا گیت OR یشه
لینک مرجع