مدارمنطقی
سلام
در این پست میخوایم با هم در مورد درس مدار منطقی حرف بزنیم.
در سالهای اخیر تعداد سوالات مربوط به این درس از تعداد سوالات دروس دیگه به مراتب بیشتر بوده.
بطوری که از تعداد سوالات سیستم عامل کم کردن و به این درس اختصاص دادن.
سرفصل های درس مدارمنطقی:
بخش1:اطلاعات پایه مدارات منطقی
سیستم نمایش اعداد ، جبر بول ، انواع گیت های منطقی ، توابع منطقی و ساده سازی آنها ، روش های جدول کارنو ، روش جدول بندی
بخش 2:بررسی مدارات ترکیبی و ترکیبی ماجولار
طراحی مدارات رمزگشا(Decoder)
رمزکننده بدون اولویت و با اولویت(Encoder)،مبدلهای کد(Converter Code)
انتخاب کننده ها(Multiplexer-Demultiplexer)
مقایسه کننده ها(Compare)
جمع کننده ها(Binary adder-Full adder-BCD adder-Ripple adder)
تفریق کننده ها(Substractors)
واحدهای محاسباتی و منطقی
استفاده از رمزگشا
مدارهای ROM،PLA،PAL و دیگر ساختارهای منظم
بخش 3: بررسی مدارات ترتیبی
ساختار لچ و فلیپ فلاپ(FlipFlop)
مدارهای همگام(Synchrounous)- مقایسه ماشین های حالت در MOORE و MEALY
شمارنده ها
شیفت رجیسترها
مدارهای غیرهمگام(Asynchrounous)-بررسی مخاطره ها و مسابقه ها(Race and Hazard)
تخصیص وضعیت بدون مسابقه
طراحی مدارات ترتیبی – نمودارهای حالت – جدول حالت
تراشه های متداول مدارهای ترتیبی
بخش 4:مباحث تکمیلی
نرخ تآخیر انتشار(Delay gates)
هازارد(Hazard)
جدول مک کلاسکی(Quine Mccluskey optimization)
تشخیص توابع مدارات ترتیبی بر اساس نمودار حالت و مدار ترتیبی و جدول حالت
بررسی مدارات تشخیص ورودی(Input Control)
برای شروع میخوایم یه کم در مورد جدول کارنو حرف بزنیم و نکاتشو بیان کنیم.
قبلا از تمام دوستانی که نکات ظریفی در تست زنی میدونن میخوایم که بیان کنن.(زکات علم)
ابتدا مروری کلی روی شکل اصلی جدول کارنو داریم تا دوستان براشون یادآوری بشه.
شرایط دسته بندی جدولهای کارنو:
1-تعداد یک های هر دسته باید توانی از دو باشد یعنی 1و2و4و8و16و...
2-هرچه دسته ها بزرگتر باشند بهتر است.
3-هر جه تعداد دسته های مشخص شده کمتر باشد بهتر است.
4-همه یکها باید الزاما دسته بندی شوند.
نکات جدول کارنو:
1-اگر تمام خانه های جدول کارنو با یک مقدار ثابت پر گردد نتیجه تابع برابر همان مقدار خواهد بود.
2-در صورتی که بخواهید ترکیب دو تابع جبری را ساده کنید،باید جدول کارنوی هردو تابع را محاسبه کرده و خانه های آنها را با هم نظیر به نظیر ترکیب کنید.
3- در صورتی که یک جدول کارنو پس از دسته بندی بصورت متقارن باشد از خانه ی صفر آن(در صورت صفر بودن xor و در صورت یک بودن xnor) گیت آن را تشخیص می دهیم.
4- جدول کارنوی n متغیره ،2 به توان n خانه دارد.
5-حالت هایی که در تابع بی اهمیت می باشد don't care گویند و با علامت های d ، - ، × نمایش می دهند.در صورتی که باعث ساده تر شدن تابع گردند آن ها را در دسته بندی ها شرکت دهید.
6- اگر ترتیب متغییرهای خانه های جدول کارنو را تغییر دهند در این صورت ترتیب شماره های جدول کارنو تغییر خواهد کرد.اما تابع جبری جدول تغییر نخواهد کرد.
7-برای بدست آوردن مکمل یک تابع کافی است جدول را با صفر پر کنید و سپس با توجه به خواسته مسئله یا گزینه های سوال از روی جدول حاصل تابع را بنویسید.
8 – برای نوشتن یک جدول کارنو به فرم ماکسترم یا pos کافی است صفرهای آن را دسته بندی کرده سپس به شکل مینترم بنویسیم پس از آن تابع حاصل را not کنیم تا تابع به شکل ماکسترم گردد.