جزوه رنگی و تایپ شده مرمت و بهسازی
کاردانی کارشناسی ارشد دانشگاه آزاد پیام نور علمی کاربردی برای ازمون استخدامی خلاصه کتاب
تابع NAND متمم تایح AND است ) (–= + ^’ ؛ === =^-() ==؛-() –
– — -) (
:
‘ + + + =^’+^’ +-+=:
^’+^’ +^’+^’ =^’+^’ (+)^’^’ ^’ ()^'(^’+^’) —- –() 
=+^’+^’ =+^’+^’ =(+^’ )+^’ =+^’ -(+^’ )=⋅=-() -() ((+++⋯+)^’&=^’ ^’ ^’⋯^’@(⋯)^’&=^’+^’+^’+⋯+^’ )
(=+^’ ^’+^’ @^’=(^’+^’ )(+)(+^’ ) )
^’ -() بهسازی روش را می توان یک نمایش تصویری از جدول درستی تصور نمود که امکان تفسیری آسان و انتخاب جملات مینیمم برای بیان جبری تابع را فراهم می آورد. روش نقشه را روش کارنو یا روش نقشه Kنیز می نامند.
هر ترکیبی از متغیرها در یک جدول درستی مینترم نام دارد، مثلا، جدول درستی شکل ۳-۱ هشت مینترم دارد، هنگامی که تابع n متغیره بوسیله نقشه کارتر نشان داده شود دارای 2^nمینترم خواهد بود که که معادل 2^n عدد دودویی حاصل از n بيت است، تابع بولي به ازاء بعضی از مینترم ها برابر 1و برخی دیگر 0 است. با نوشتن معادل دهدهی میترم هایی که مقدار تابع را 1 میکنند می توان اطلاعات موجود در جدول درستی را بشکل فشرده ای در آورد. مثلا جدول درستی شکل ۳-۱ بصورت زیر بیان می شود
حروف داخل پرانتز متغیرهای دودویی را بترتیبی که در جملات میترم ظاهر می شوند نشان می دهند. سمبل∑ نشان دهنده مجموع مینترم هایی است که پس از آن در پرانتز آمده اند. -^^() (‘).
() -:
()=∑()
–
-() = + -‘:
=^’+^’
-چهار گوشه نقشه است که اگر بصورت یک گروه با هم ترکیب شوند شکل 9-1 نقشه برای
جمله B^’ D^’را تولید می کنند. دلیل ترکیب این مربعات مجاور بودن آنها بعلت مجاور بودن لبه های بالا و پایین و یا چپ و راست است که جمله B^’ C^’را بدست می دهند، تنها 1 باقیمانده در مريع مربوط به مينترم 6 است که با مینترم 2 ترکیب می شود و جمله A^’ CD^’ را می سازد. تابع ساده شده عبارتست از
F=B^’ D^’+B^’ C^’+A^’ CD^’
ساده سازی با ضرب حاصل جمع ها
در تمام مثال
فهرست مطالب