AllRefer.com Reference and Encyclopedia Resource 

AllRefer Channels :: Health | Yellow Pages | | Reference | Weather

November 26, 2009  
 Earth & Environment
 Literature & Arts
 Philosophy & Religion
 Medicine
 People
 Places
 Science & Technology
 Plants & Animals
 Social Science & Law
 Sports & Everyday Life
 History
 Country Studies
A B C D E F G H I J

K L M N O P Q R S

T U V W X Y Z

 United States
 Mexico
 Canada
 Other countries
A B C D E F G H I J

K L M N O P Q R S

T U V W X Y Z

 Countries
 Flags
 Maps

You are here : AllRefer.com > Reference > Encyclopedia > Mathematics > symbolic logic
By Alphabet : Encyclopedia A-Z > S

symbolic logic, Mathematics

Related Category: Mathematics

The first part of symbolic logic is known as truth-functional analysis, the propositional calculus, or the sentential calculus; it deals with statements that can be assigned truth values (true or false). Combinations of these statements are called truth functions, and their truth values can be determined from the truth values of their components.

The basic connectives in truth-functional analysis are usually negation, conjunction, and alternation. The negation of a statement is false if the original statement is true and true if the original statement is false; negation corresponds to "it is not the case that," or simply "not" in ordinary language. The conjunction of two statements is true only if both are true; it is false in all other instances. Conjunction corresponds to "and" in ordinary language. The alternation, or disjunction, of two statements is false only if both are false and is true in all other instances; alternation corresponds to the nonexclusive sense of "or" in ordinary language (Lat. vel), as opposed to the exclusive "either … or … but not both" (Lat. aut).

Other connectives commonly used in truth-functional analysis are the conditional and the biconditional. The conditional, or implication, corresponds to "if … then" or "implies" in ordinary language, but only in a weak sense. The conditional is false only if the antecedent is true and the consequent is false; it is true in all other instances. This kind of implication, in which the connection between the antecedent and the consequent is merely formal, is known as material implication. The biconditional, or double implication, is the equivalence relation and is true only if the two statements have the same truth value, either true or false. In any truth function one may substitute an equivalent expression for all or any part of the function. The validity of arguments may be analyzed by assigning all possible combinations of truth values to the component statements; such an array of truth values is called a truth table.



The Columbia Electronic Encyclopedia Copyright © 2009, Columbia University Press.
Licensed from Columbia University Press. All rights reserved.



Topics that might be of interest to you:

George Boole
deduction
Gottlob Frege
logic
logic circuit
mathematics
proof, in mathematics
set, in mathematics
syllogism

Related Categories:

Science and Technology > Mathematics


More articles from AllRefer Reference on symbolic logic



SITE MAPS


Content on this web site is provided for informational purposes only. We accept no responsibility for any loss, injury or inconvenience sustained by any person resulting from information published on this site. We encourage you to verify any critical information with the relevant authorities.

About Us | Contact Us | Terms of Use | Privacy | Links Directory
Link to AllRefer.com | Add AllRefer.com Search to your site
| Healthopedia.com  
Copyright © 2009 Par Web Solutions All Rights reserved.
Site best viewed in 800 x 600 resolution.