جدول ارزش کیست؟ توضیح بده.
در منطق، جدول ارزش یا جدول صحت یا جدول درستی به جدولی گفته می‌شود که در آن درستی و نادرستی گزاره‌ها درج گردد. منظور از درستی یا صدق در هر گزاره، مطابقت آن با واقع؛ و منظور از نادرستی یا کذب، عدم مطابقت آن با واقع است. هر گزارهٔ درست در این جدول‌ها با «د» یا «T» یا «۱» و هر گزارهٔ نادرست با «ن» یا «F» یا «۰» نشان داده می‌شود.عملگرهای یگانی (تک ورودی).همانی.عملگر همانی ورودی را بدون تغییر به خروجی می‌برد.نقیض.نقیض، عملگری است که هرگاه قضیه‌ای (گزاره‌ای) صادق و درست باشد، آن را به قضیه‌ای کاذب و نادرست تبدیل خواهد کرد. معمولاً نقیض گزارهٔ formula_1 را به شکل «formula_2» یا «formula_3» نشان می‌دهند که خوانده می‌شود: «نه formula_1» یا «چنین نیست که formula_1».عملگرهای دودویی.جدول درستی برای تمام توابع دودویی.در اینجا جدول عملگرهای دودویی برای ۱۶ تابع ممکن آمده‌است.کلید:ترکیب عطفی (AND).عملگری است که در آن دو قضیه به وسیلهٔ حرف عطف «و» باهم ترکیب می‌شوند. قضیهٔ حاصل از ترکیب عطفی درست خواهد بود؛ اگر و فقط اگر هر دوی قضایای ساده تشکیل‌دهندهٔ آن درست باشند. ترکیب عطفی formula_1 و formula_7 چنین نوشته می‌شود «formula_8».اگر هر دوی formula_1 و formula_7 درست باشند، ترکیب عطفی formula_8 درست است؛ اگر یکی از قضایای formula_1 و formula_7 یا هر دو نادرست باشند، آنگاه ترکیب عطفی formula_8 نادرست است.ترکیب فصلی (OR).هرگاه دو قضیهٔ حملی ساده را با حرف «یا» ترکیب کنیم، قضیهٔ مرکب تشکیل شده را ترکیب فصلی می‌نامند. تنها وقتی قضیهٔ حاصل از ترکیب فصلی، نادرست خواهد بود که هر دو قضیهٔ تشکیل‌دهنده آن نادرست باشد. ترکیب فصلی را به‌صورت «formula_15» یا «formula_16» یا «formula_17» نشان می‌دهند، و خوانده می‌شود: «formula_1 یا formula_7».ترکیب شرطی (IF).در ترکیب شرطی به صدق قضیهٔ دوم در فرض صدق قضیهٔ اول و کذب قضیهٔ دوم حکم می‌شود. در ترکیب شرطی، قضیهٔ اول را مقدم و قضیهٔ دوم را تالی می‌گویند. ترکیب شرطی به‌صورت «formula_20» یا «formula_21» نوشته می‌شود و خوانده می‌شود «اگر formula_1 آنگاه formula_7» یا «formula_1 ایجاب می‌کند formula_7 را» یا «formula_1 نتیجه می‌دهد formula_7 را».ترکیب دو شرطی (IF AND ONLY IF).ترکیب دوشرطی برابری منطقی است و از دو ترکیب شرطی تشکیل می‌شود، که مقدم و تالی یکی از آن‌ها، به ترتیب مقدم و تالی دیگری باشد. ارزش ترکیب دوشرطی درست خواهد بود، اگر و فقط اگر، هر دو قضیهٔ تشکیل‌دهندهٔ ترکیب دوشرطی صادق یا کاذب باشند. ترکیب دوشرطی نوشته می‌شود: formula_28 یا formula_29 و خوانده می‌شود: «اگر و فقط اگر formula_1 آنگاه formula_7» یا «formula_7 شرط لازم و کافی است برای formula_1».ترکیب فصلی ضمنی (XOR).در ترکیب فصلی ضمنی، ارزش دو گزاره درست خواهد بود، اگر و فقط اگر یکی از اجزای آن درست باشد، و نه هر دوی آن. ترکیب فصلی ضمنی را با علامت formula_34 نشان می‌دهند.عملگر NAND.این عملگر دو عمل‌وند دارد و فقط در حالتی نادرست است که هر دو عمل‌وند درست باشند.آن را با formula_35 نشان می‌دهند.این عملگر هم ارز با (p ∧ q)¬ و (p) ∨ (¬q¬) است.عملگر NOR.عملگر NOR دو عمل‌وند دارد و فقط در حالتی درست است که هر دو عمل‌وند نادرست باشند.آن را با ↓ نشان می‌دهند.این عملگر با (p ∨ q)¬ و (p) ∧ (¬q¬) هم‌ارز است.کاربرهای جدول درستی.از جدول درستی می‌توان برای اثبات روابط منطقی استفاده کرد؛ مثلاً:جدول درستی برای توابع پرکاربرد.در زیر جدول درستی برای ۶ تابع پرکاربرد آمده‌است.کاربرد جدول درستی در مدارهای منطقی.در مدارهای منطقی از جدول درستی استفاده می‌کنند تا ارتباط ورودی و خروجی‌ها را به‌طور خلاصه و بدون استفاده از دروازه‌ها و کد نشان دهند.برای مثال، جدول درستی برای جمع دو عدد باینری یک بیتی در زیر آمده‌است:توجه کنید که این جدول توابع لازم برای پیاده‌سازی را نشان نمی‌دهد و فقط ارتباط ورودی و خروجی را مشخص می‌کند.در این حالت می‌توان آن را فقط برای ورودی‌های ساده و خروجی مانند ۱ و ۰ استفاده کرد و با افزایش تعداد ورودی و خروجی، اندازهٔ جدول افزایش می‌یابد.مثال بالا را یک نیم جمع‌کننده می‌نامند. یک تمام جمع‌کننده علاوه بر ورودی‌های بالا، یک نقلی ورودی *C نیز دارد. جدول درستی آن به‌صورت زیر است: