جزوه رنگی و تایپ شده مرمت و بهسازی
کاردانی کارشناسی ارشد دانشگاه آزاد پیام نور علمی کاربردی برای ازمون استخدامی خلاصه کتاب
تابع NAND متمم تایح AND است ) (–= + ^’ ؛ === =^-() ==؛-() –
– — -) (
:
‘ + + + =^’+^’ +-+=:
^’+^’ +^’+^’ =^’+^’ (+)^’^’ ^’ ()^'(^’+^’) —- –() 
=+^’+^’ =+^’+^’ =(+^’ )+^’ =+^’ -(+^’ )=⋅=-() -() ((+++⋯+)^’&=^’ ^’ ^’⋯^’@(⋯)^’&=^’+^’+^’+⋯+^’ )
(=+^’ ^’+^’ @^’=(^’+^’ )(+)(+^’ ) )
^’ -() -^^-∑ که در نقشه با 1 ها مشخص شده اند می توان عبارات جیری دیگری برای تابع بدست آورد و نهايتا از میان آنها مناسبترین را برگزید.نقشه های توابع دو، سه و چهار متغیره در شکل 7-۱ نشان داده شده اند. تعداد مربع های تشکیل دهنده نقشه n متغیره 2^nاست 2^nمینترم، بخاطر سهولت ارجاع به آنها با معادل های دهدهی شان مشخص می شوند. شماره های مینترم ها با ترتیب خاصی به خانه ها تخصیص داده شده اند بطوری که میندرم های مربوط به در مربع مجاور فقط در یک متغیر با هم اختلاف دارند. نام متغیرها در دو طرف یک خط مورب در گوشه نقشه نوشته می شوند0 ها و 1 های نوشته شده در کنار سطرها و ستونها مقدار متغیرها را مشخص می کنند. در زیر آكلاد مربوط به هر متغیر، نیمی از خانه های نقشه مشخص شده که در آنها متغير مربوطه بدون پریم است. در بقیه خانه های نقشه متغیر دارای پریم (متمم) می باشد. مینترم متناظر با هر مربع از روی اعداد دودویی مربوط به متغیرها که در طول سمت چپ و جزوه مرمت و بهسازی بالای نقشه نوشته شده اند تعیین می شود. مثلا مينترم که در نقشه سه متغیره در سیستم دودویی 101 است، که می تواند از کنار هم قرار گرفتن 1 در سطر دوم و 01 از ستون دوم بدست آید. این مینترم مقداری را برای متغیرهای A و B و C مشخص می کند که در آن هر و C بدون پريم و B پریم دار است (یعنی AB’C).از طرف دیگر مینترم ک در یک نقشه چهار متغیره دارای چهار متغیر می باشد. علي دودویی برای چهار بیت 0101 میباشد و مینترم مربوطه هم ABCD می باشد.
دانلود رایگان خلاصه کتاب مرمت و بهسازی pdf
(ج) نقشه چهار متغیره
شكل ۷-۱ نقشه برای توابع دو، سه و چهار متغيره
مینترم های مربعات مجاور در نقشه مرمت و بهسازی در یک متغیر یکسانند. این متغیر در یک مربع نسبت به مربع مجاور متهم است. براساس این تعریف از مجاورت، مربعات انتهائی در سطرها نیز مجاور تصور خواهند شد، موضوع برای مربعات انتهایی در ستون ها نیز صادق است. در نتیجه، چهار مربع در گوشه های جزوه مرمت و بهسازی نوشته می شود، مربع های مجاوری که در آنها وجود دارد بصورت گروهی با هم ترکیب می شوند. تعداد مربع های هر گروه باید توان صحیحی از 2 باشد. هر گروه می تواند در یک یا چند مربع با یک یا چند گروه دیگر اشتراک داشته باشد. هر گروه از مربعات یک عبارت جبری را نشان می دهد، و OR این جملات، عبارت ساده شده جبری را برای تابع فراهم می آورد. مثالهای زیر کاربرد نقشه را در ساده سازی تابع بول نشان می دهند.
در مثال اول تابع تولی زیر را ساده می کنیم:
F(A.B.C)=∑(3.4.6.7)
نقشه سه متغیره این تابع در شکل 8-1 نشان داده شده است. در این نقشه چهار مربع با 1 مشخص شده اند که هر کدام متعلق به یکی از مینترم هایی است که برای تابع، 1 را ایجاد می نمایند.
این مربع ها متعلق به مینترم های 3، 4، 6 و 7 بوده و از شكل ۷-۱ (ب) تشخیص داده می شوند. در ستون سوم دو مربع مجاور با هم ترکیب می شوند. این ستون متعلق به B و C بوده = + -‘:
=^’+^’
–^’ ^’^’ ^’^’ ^’ =^’ ^’+^’ ^’+^’ ^’
فهرست مطالب