సముచ్ఛయము

$A\wedge B$ యొక్క వెన్ చిత్రము

$A\wedge B\wedge C$ యొక్క వెన్ చిత్రము

తార్కిక వలయాలలో, గణిత శాస్త్రములో "," అనే సంయోజకమును "తార్కిక సముచ్చయము" అంటారు. "," అనే సంయోజకముతో కలుపబడిన రెండు ప్రవచనాలూ "సత్యము" లైతే తార్కిక సముచ్చయము యొక్క సత్య విలువ "సత్యము" అవుతుంది. కలుపబడిన రెండు ప్రవచనాలలో ఏ ఒక్కటి అసత్యమైనా సముచ్చయము యొక్క సత్యవిలువ "అసత్యము" అవుతుంది. వీటిని "క్యాలిక్యులేటర్", "కంప్యూటర్" లలో ఉపయోగించే తార్కిక వలయాలలో ఉపయోగిస్తారు.

సూచించే విధానం

గణిత శాస్త్రములో రెండు ప్రవచనాల మధ్య అనుసంధానంగా సముచ్చయమునకు ∧ గుర్తును ఉపయోగిస్తారు."ఎలక్ట్రానిక్స్"లో $\cdot$ గాను, ప్రొగ్రామింగ్ భాషలలో & or and గాను ఉపయోగిస్తారు.

నిర్వచనము

తార్కిక వలయాలలో రెండు విలువలు సత్యము అయినపుడు మాత్రమే వాటి సంయోజకము సత్యము అయినట్లు ఉపయోగించే సంయోజకమును "సముచ్చయము" అంటారు.

సత్య పట్టిక

Conjunctions of the arguments on the left
The true bits form a Sierpinski triangle

$A\wedge B$యొక్క సత్య పట్టిక:

INPUT		OUTPUT
A	B	A ∧ B
T	T	T
T	F	F
F	T	F
F	F	F

ధర్మములు

commutativity: yes

$A\wedge B$	$\iff$	$B\wedge A$
	$\iff$

associativity: yes

$A$	$\wedge$	$(B\wedge C)$	$\iff$			$(A\wedge B)$	$\wedge$	$C$
	$\wedge$		$\iff$		$\iff$		$\wedge$

distributivity: with various operations, especially with or

$A$	$\wedge$	$(B\vee C)$	$\iff$			$(A\wedge B)$	$\vee$	$(A\wedge C)$
	$\wedge$		$\iff$		$\iff$		$\vee$

others

with exclusive or: $A$ $\wedge$ $(B\oplus C)$     $\iff$     $(A\wedge B)$ $\oplus$ $(A\wedge C)$ $\wedge$     $\iff$         $\iff$     $\oplus$ with material nonimplication: $A$ $\wedge$ $(B\nrightarrow C)$     $\iff$     $(A\wedge B)$ $\nrightarrow$ $(A\wedge C)$ $\wedge$     $\iff$         $\iff$     $\nrightarrow$ with itself: $A$ $\wedge$ $(B\wedge C)$     $\iff$     $(A\wedge B)$ $\wedge$ $(A\wedge C)$ $\wedge$     $\iff$         $\iff$     $\wedge$

idempotency: yes

$A$	$\wedge$	$A$	$\iff$	$A$
	$\wedge$		$\iff$

monotonicity: yes

$A\to B$	$\Rightarrow$			$(A\wedge C)$	$\to$	$(B\wedge C)$
	$\Rightarrow$		$\iff$		$\to$

truth-preserving: yes
When all inputs are true, the output is true.

$A\wedge B$	$\Rightarrow$	$A\wedge B$
	$\Rightarrow$
		(to be tested)

falsehood-preserving: yes
When all inputs are false, the output is false.

$A\wedge B$	$\Rightarrow$	$A\vee B$
	$\Rightarrow$
(to be tested)

బయటి లింకులు

• Wolfram MathWorld: Conjunction