1/16
Looks like no tags are added yet.
Logic
This is the basis of all mathematical reasoning, and of all automated valid reasoning and inference. It evaluates whether something is true or false.
Syntax, symbols and guidelines
Semantics, meaning
Proof-theory, formula manipulation and derivation
What does a “formal system” in logic consists of?
Quantified statements
It presents how much a statement is true for a set of things. Mathematically, it is the scope of the domain in which a “something” is true. It shows whether something is true for all members of the group, or only for some of them.
Universal quantifier
This type of quantifier is used when a certain property is true for all elements in a set. (ex: for all, for each, for every, no, none)
Existential quantifier
This type of quantifier is used when there is at least one thing for which the property is true. (ex: for some, there exists, at least one, there is)
George Bool
He contributed to the advancement of symbolic logic as a mathematical discipline, but early concepts were attributed to Aristotle.
The Mathematical Analysis of Logic, followed by;
An Investigation of the Laws of Thought
What book did Boole publish in 1848?
Computer programming and electronic circuit design
What other applications did Boolean algebra have?
Propositional Logic (aka Symbolic/Sentential Logic)
It uses letters to represent statements and special symbols to represent words. It studies ways of combining or altering statements to form compound statements.
Simple/atomic/primitive statement
This type of proposition is a statement that conveys a single idea and cannot be broken into simpler propositions.
Compound/complex/composite statement
This type of proposition is a statement that conveys two objects or more ideas (operands) via logical connectives or operators.
Law of the Excluded Middle
This means that a proposition or statement is a declarative that can only be either true or false as its truth value. It cannot be both.
Fundamental Property of Compound Propositions
This means that the truth value of a compound proposition is completely determined by the truth values of its sub-propositions together with the way in which they are connected to form the compound propositions.
Truth table
This shows the resulting truth value of a compound statement for all possible truth values of the simple statements.

What are the logical connectives/operators?
Operand
This refers to the object that is being worked on and manipulated by an operation.
Operators
This refers to the mathematical symbols that represent specific actions.