پاورپوینت با موضوع ساختمان های گسسته - دانلود فایل

دانلود فایل در این پاورپوینت به موضوع ساختمان های گسسته پرداخته شده است.

دانلود فایل پاورپوینت با موضوع ساختمان های گسسته لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .ppt ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 33 اسلاید
قسمتی از متن .ppt :
ساختمان های گسسته

مقدمه

زمینه هایی که مفاهیم ریاضیات گسسته در آنها به کار گرفته می شود:
Formal Languages (computer languages)
Compiler Design
Data Structures
Computability
Automata Theory
Algorithm Design
Relational Database Theory
Complexity Theory (counting)
Network Protocols Design

گزاره ها (Propositions)

جزء سازنده منطق می باشند
جملاتی (خبری) هستند که یا راست اند یا دروغ و نمی توانند نه راست باشند و نه دورغ و یا هر دو با هم
مانند:
تهران پایتخت ایران است (یک جمله راست یا true) (1 یا T)
1+1=3 (یک جمله دروغ یا false) (0 یا F)
یک متغیر که برای بیان یک گزاره به کار می رود را متغیر گزاره ای (propositional variable) یا متغیر جمله ای (statement variable) می نامند.
با کلمات کوچک نمایش داده شده (مانند p، q، r) و می تواند T یا F باشد.

حساب گزاره ای (Propositional Calculus)

مجموعه اعمال و عملگرهایی که می توان در حوزه منطق داشت را حساب گزاره ای و یا همان منطق گزاره ای می نامند.
این مباحث برای اولین بار توسط فیلسوفی یونانی به نام ارسطو (Aristotle) به صورت سیستماتیک مطرح گردید.
شامل تعدادی عملگر یگانی (Unary) و دوگانی (Binary) می شود

فهرست مطالب و اسلایدها:

مقدمه

گزاره ها (Propositions)

حساب گزاره ای (Propositional Calculus)

عملگر نقیض (negation)

ترکیب عطفی (Conjunction) یا AND

ترکیب فصلی (Disjunction) یا OR

یای مانع جمع (Exclusive Or) یا XOR

جمله شرطی (Conditional Statement)

جمله دوشرطی (Biconditional Statement)

مرور عملگرهای منطقی یا بولی (Boolean) اولویت عملگرها (Precedence of Operators)

جدول ارزش (Truth Table)

عملیات بیتی (Bit Operations)

چگونه می توان هم ارزی را ثابت کرد؟

راه حل استفاده از جدول ارزش

هم ارزی های منطقی (Logical Equivalences)

اثبات هم ارزی به کمک هم ارزی های منطقی

ساختمان های گسسته

منطق گزاره ای

هم ارزی گزاره ای

مقاله