جزوه درس ساختمان های گسسته استاد دکتر محرابیان

 جزوه درس ساختمان های گسسته استاد دکتر محرابیان

قابل توجه کاربران و دانشجویان عزیز و گرامی: فایلی که هم اکنون معرف حضور شماست فایل جامع pdf جزوه درس ساختمان های گسسته  استاد دکتر محرابیان می باشد. این فایل شامل ۴۹ صفحه جزوه تایپ شده بسیار مفید و سودمند می باشد. و در غالب فرمت pdf تهیه شده و هم اکنون آماده دانلود است. امیدواریم که سودمند بوده و مورد استفاده شما سروران گرامی واقع گردد. در صورت تمایل و نیاز می توانید این فایل ارزشمند و مفید را از فروشگاه سایت یوفایل خریداری و دانلود نمایید.

 جزوه درس ساختمان های گسسته  استاد دکتر محرابیان

سر فصل درس ساختمان های گسسته
1. منطق ریاضی – روش استقراء ریاضی
2. ترکیبیات (قواعد شمارش – اصل لانه کبوتر – اصل شمول و عدم شمول – توابع مولد)
3. معادلات تفاضلی
4. نظریه گراف
5. جبر بول – توابع کلیدزنی

منطق ریاضی – حساب گزاره ها

منطق ریاضی که به آن منطق نمادین نیز می گویند، دستور زبان ریاضی، یا مطالعۀ ساختار جمله هایی است که در ریاضی ب هکار برده م یشود. این شاخه از ریاضیات به بررسی دقیق استدلال ها می پردازد و اعتبار یک استدلال را مشخص می کند. امروزه منطق ریاضی در علوم مربوط به رایانه نیز به کار گرفته می شود. در این فصل کار ما بسیار شبیه بیان قواعد دستور زبان برای یک زبان معین است.

۱ گزاره ها
تعریف (گزاره)- جمله ای خبری که یا درست یا نادرست باشد (اگرچه بر ما معلوم نباشد که درست یا نادرست است، را یک گزاره گویند. بنابراین یک گزاره نمی تواند هم درست و هم نادرست باشد. وجه تمایز گزاره ها با یکدیگر خبر موجود در آن است. برای نمایش گزاره ها معمولا از حروف کوچک r ،q ، p و نظایر آن استفاده می شود. در چنین حالتی هر کدام از این حر فها را یک گزاره نامند.

مثال ؟- به جملات زیر گزاره می گویند:
p عدد ۲۳ اول است.
q عدد ۱۲ فرد است.
r نیم ساز زاویه، زاویه را نصف می کند.
2 عدد اول نیست.

مطالعه بیشتر