Professional Documents
Culture Documents
Logic is the basis of all mathematical reasoning, and of all automated reasoning. As practical
application to design computing machines to …
For example:
There exists an integer that is not the sum of two squares.
For every positive integer n, sum of the positive integers not exceeding n is
n(n + 1)/2.
Proofs
• The study of making up a correct mathematical argument is
known as proof.
• Proof are also used to understand mathematics or mathematical
reasoning.
In fact:
proofs are used to verify that computer programs produce correct
output for all possible input values.
Propositional logic 1/3
• A proposition is a declarative sentence.
Or
• A sentence that declares a fact is also known as statement.
A proposition is either true or false, but on the same time can not be both
true and false.
The area of logic that deals with propositions is called the propositional
calculus or propositional logic.
Propositional logic 2/3
All the following declarative sentences are propositions.
Note:
Propositions 1 and 3 are true, whereas 2 and 4 are false.
Propositional logic 3/3
Consider the following sentences.
1. What time is it?
2. Read this carefully.
3. x + 1 = 2.
4. x + y = z.
Note: Sentences 1 and 2 are not propositions because they are not declarative
sentences.
Sentences 3 and 4 are not propositions because they are neither true nor false.
Note: That each of sentences 3 and 4 can be turned into a proposition if we
assign values to the variables.
Study of proposition with logic is known as propositional logic or propositional
calculus.
Compound Propositions
• Combination of two or more propositions into a single proposition is known
as compound proposition.
• Proposition are combined with the help of different real life notation or
logics.
• George Boole name them logic connectives.
Example:
I came to know that Ali use Windows 8 in his laptop.
Now its negation will be.
I came to know that Ali is not using Windows 8 in his laptop.
Conjunction, AND, ^, Hat
Let p and q be propositions. The conjunction of p and q, denoted by p ∧ q, is
the proposition “p and q.”
The conjunction p ∧ q is true when both p and q are true and is false
otherwise
Disjunction, OR, v, Vel
Let p and q be propositions. The disjunction of p and q, denoted by p ∨
q, is the proposition “p or q.”
The disjunction p ∨ q is false when both p and q are false and is true
otherwise.