सामग्री पर जाएँ

सत्यता सारणी

सत्य सारणी (अंग्रेज़ी: Truth table) तर्कशास्त्र में उपयोग होने वाली एक गणितीय सारणी है जो विशेषतः बूलीय बीजगणित, बूलीय फलन और प्रतिज्ञप्तिक कलन में सम्बंध स्थापित करता है जिससे प्रत्येक फलनीय तर्क के लिए तार्किक व्यंजकों के फलनीय मान प्राप्त किये जा सकें। सामान्यतः सत्य सारणी का उपयोग यह बताने के लिए किया जाता है कि प्रतिज्ञप्तिक व्यंजक सभी वैध निविष्ट मानों के लिए सत्य है जिसे तार्किक वैधता कहते हैं।

इकाई संक्रिया

तार्किक तत्समक

तार्किक तत्समक वह संक्रिया है जिसमें संक्रिया मान इकाई होता है अर्थात प्रास्ताविकी का मान एक होता है जिसकी संक्रिया से सत्य मान सत्य रहता है और मिथ्या मान मिथ्या ही रहता है।

तार्किक तत्समक की सत्य सारणी निम्न प्रकार होती है:

तार्किक तत्समक
pp
संकार्यनिर्गम मान
TT
FF

तार्किक निषेद

तार्किक निषेद वह संक्रिया है जो निविष्ट मान का निर्गम उल्टा होता है अर्थात सत्य निविष्ट के लिए निर्गम मिथ्या और मिथ्या निविष्ट मान के संगत निर्गत मान सत्य होता है।

सत्य सारणी:

तार्किक निषेद
p¬p
TF
FT

यहाँ T-सत्य और F- मिथ्या के लिए उपयोग हुआ है।

द्विचर संक्रिया

सभी द्विचर तार्किक संकारकों के लिए सत्य सारणी

निम्न लिखित सत्य सारणी उन सभी १६ फलनों को परिभाषित करती है जो २ चरों के मध्य परिभाषित किये जा सकते हैं (यहाँ P तथा Q बुलीय चर हैं):

PQ 0  1  2  3  4  5  6  7   8  9 101112131415
TT FFFFFFFFTTTTTTTT
TF FFFFTTTTFFFFTTTT
FT FFTTFFTTFFTTFFTT
FF FTFTFTFTFTFTFTFT

यहाँ T-सत्य और F- मिथ्या (असत्य) के लिए उपयोग हुआ है।

कुँजी:

संक्रिया नाम
0Opqxandअसत्यसर्व असत्य
1XpqNORतार्किक NOR
2MpqXqConverse nonimplication
3FpqNp¬pनिषेध
4LpqXpMaterial nonimplication
5GpqNq¬qनिषेध
6JpqXORExclusive disjunction
7DpqNANDतार्किक NAND
8KpqANDतार्किक संयोजन
9EpqXNORयदि और केवल यदितार्किक biconditional
10Hpqqप्रक्षेप फलन
11CpqXNpif/thenMaterial implication
12Ipqpप्रक्षेप फलन
13BpqXNqthen/ifConverse implication
14ApqORतार्किक disjunction
15VpqxnandtrueTautology

तार्किक संकारकों को दृश्य रूप में दिखाने के लिए वीन आरेख का उपयोग किया जाता है।

सन्दर्भ