MATMOD: 3 - Propositional Logic

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/16

encourage image

There's no tags or description

Looks like no tags are added yet.

17 Terms

1
New cards

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.

2
New cards
  • Syntax, symbols and guidelines

  • Semantics, meaning

  • Proof-theory, formula manipulation and derivation


What does a “formal system” in logic consists of?

3
New cards

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.

4
New cards

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)

5
New cards

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)

6
New cards

George Bool

He contributed to the advancement of symbolic logic as a mathematical discipline, but early concepts were attributed to Aristotle.

7
New cards

The Mathematical Analysis of Logic, followed by;

An Investigation of the Laws of Thought

What book did Boole publish in 1848?

8
New cards

Computer programming and electronic circuit design

What other applications did Boolean algebra have?

9
New cards

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.

10
New cards

Simple/atomic/primitive statement

This type of proposition is a statement that conveys a single idea and cannot be broken into simpler propositions.

11
New cards

Compound/complex/composite statement

This type of proposition is a statement that conveys two objects or more ideas (operands) via logical connectives or operators.

12
New cards

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.

13
New cards

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.

14
New cards

Truth table

This shows the resulting truth value of a compound statement for all possible truth values of the simple statements.

15
New cards
term image

What are the logical connectives/operators?

16
New cards

Operand

This refers to the object that is being worked on and manipulated by an operation.

17
New cards

Operators

This refers to the mathematical symbols that represent specific actions.