مشخصات فایل
عنوان: پاورپوینت درمورد ساختمان های گسسته
قالب بندی: پاورپوینت
تعداد اسلاید: 35
محتویات
مقدمه
گزاره ها (Propositions)
حساب گزاره ای (Propositional Calculus)
عملگر نقیض (negation)
ترکیب عطفی (Conjunction) یا AND
ترکیب فصلی (Disjunction) یا OR
یای مانع جمع (Exclusive Or) یا XOR
جمله شرطی (Conditional Statement)
جمله دوشرطی (Biconditional Statement)
جدول ارزش (Truth Table)
ترجمه جملات
جستجوی بولی (Boolean Search)
عملیات بیتی (Bit Operations)
ساختمان های گسسته
فصل اول: پایه های منطق و اثبات
بخش 2.1
هم ارزی گزاره ای
(Propositional Equivalences)
مثال: قانون شرکت پذیری
و . . . . .
قسمتی از پاورپوینت
مقدمه
nزمینه هایی که مفاهیم ریاضیات گسسته در آنها به کار گرفته می شود:
¨Formal Languages (computer languages)
¨Compiler Design
¨Data Structures
¨Computability
¨Automata Theory
¨Algorithm Design
¨Relational Database Theory
¨Complexity Theory (counting)
¨Network Protocols Design
گزاره ها (Propositions)nجزء سازنده منطق می باشند
nجملاتی (خبری) هستند که یا راست اند یا دروغ و نمی توانند نه راست باشند و نه دورغ و یا هر دو با هم
nمانند:
¨تهران پایتخت ایران است (یک جمله راست یا true) (1 یا T)
¨1+1=3 (یک جمله دروغ یا false) (0 یا F)
nیک متغیر که برای بیان یک گزاره به کار می رود را متغیر گزاره ای (propositional variable) یا متغیر جمله ای (statement variable) می نامند.
¨با کلمات کوچک نمایش داده شده (مانند p، q، r) و می تواند T یا F باشد.
حساب گزاره ای (Propositional Calculus)nمجموعه اعمال و عملگرهایی که می توان در حوزه منطق داشت را حساب گزاره ای و یا همان منطق گزاره ای می نامند.
nاین مباحث برای اولین بار توسط فیلسوفی یونانی به نام ارسطو (Aristotle) به صورت سیستماتیک مطرح گردید.
nشامل تعدادی عملگر یگانی (Unary) و دوگانی (Binary) می شود
عملگر نقیض (negation)nاین عملکر برای بیان نقیض (not) یک متغیر گزاره ای و یا نقیض یک گزاره به کار می رود
nبا فرض اینکه p یک متغیر گزاره ای باشد نقیض p را به صورت زیر نمایش می دهیم
¨Øp ، ~p یا p
n
nجدول ارزش برای عملگر not
¨
و . . . .
کلمات کلیدی : پاورپوینت درمورد ساختمان های گسسته,جمله دوشرطی,ترکیب فصلی,حساب گزاره ای
برای پشتیبانی و خرید فایل به سایت اصلی فروشنده مراجعه بفرمائید:
ادامه مطلب ...