لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .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)
اثبات هم ارزی به کمک هم ارزی های منطقی
