Mada za sehemu hiiDevelop an understanding of the theory of set and logicMada 4
- Explore advanced tenets of set theory (operations, expressions, and cardinality)
- Use knowledge of sets to organise, create, and categorise objects
- Explore basic tenets of logic (connectives, propositions, arguments, and electrical networks)
- Use logic to analyse arguments and construct circuit diagrams
Basic Tenets of Logic
Logic is the science of correct reasoning. It deals with determining whether a statement is true or false and how true statements can be combined to form valid arguments. In mathematics, logic helps us construct proofs, test the validity of arguments, and understand electrical circuits.
A statement (or proposition) is a declarative sentence that is either true (T) or false (F), but not both.
Simple statements cannot be broken into smaller statements. Compound statements are formed by combining two or more simple statements using logical connectives.
Examples
| Statement | Type | Truth Value |
|---|---|---|
| Dodoma is the capital of Tanzania | Simple | True |
| 6 + 2 = 9 | Simple | False |
| If it rains, then the ground is wet | Compound | Depends on conditions |
Sentences that are questions, commands, or contain variables (like ) are not statements because their truth value cannot be determined.
Logical connectives are symbols used to combine propositions into compound statements.
1. Negation ()
The negation of a statement has the opposite truth value.
| T | F |
| F | T |
Example: If : "It is raining," then : "It is not raining."
2. Conjunction ()
The conjunction is true only when both statements are true. It uses the word "and."
| T | T | T |
| T | F | F |
| F | T | F |
| F | F | F |
Example: Let : "2 is a prime number" (T), : "4 is not a prime number" (T). Then is true.
3. Disjunction ()
The disjunction is true when at least one statement is true. It uses the word "or."
| T | T | T |
| T | F | T |
| F | T | T |
| F | F | F |
4. Conditional ()
"If then ." The conditional is false only when is true and is false.
| T | T | T |
| T | F | F |
| F | T | T |
| F | F | T |
Example: If : "You get a degree," : "You can get a job." The statement is .
5. Biconditional ()
" if and only if ." True when both statements have the same truth value.
| T | T | T |
| T | F | F |
| F | T | F |
| F | F | T |
When evaluating logical expressions, follow this order of dominance:
- Negation () — highest priority
- Conjunction ()
- Disjunction ()
- Conditional ()
- Biconditional () — lowest priority
Always use parentheses when the order is unclear.
An argument consists of:
- Premises: Initial statements (before "therefore")
- Conclusion: The final statement (after "therefore")
Example:
- Premise 1: If I study, I will not fail the exam.
- Premise 2: I did not study.
- Conclusion: Therefore, I will fail the exam.
An argument is valid if whenever all premises are true, the conclusion must also be true. To test validity:
- Write all premises and the conclusion in symbolic form
- Form the compound statement:
- Check if this compound statement is a tautology (always true)
If the compound statement is a tautology, the argument is valid.
Electrical switches behave like logical propositions:
- A closed switch = True (current flows)
- An open switch = False (no current flows)
Series Connection (Conjunction)
When switches and are in series, current flows only when both are closed.
- Logical form:
- Equivalent to conjunction
Parallel Connection (Disjunction)
When switches and are in parallel, current flows when at least one is closed.
- Logical form:
- Equivalent to disjunction
Simplifying Electrical Networks
To simplify a circuit:
- Write the compound proposition for the network
- Simplify using the laws of algebra of propositions
Example: Simplify
Using distributive law: (Distributive) (Complement) (Identity)
This means the simplified circuit needs only switch .
In Tanzania, logic is used when making decisions in daily life. For example, a shopkeeper in Dar es Salaam might reason: "If a customer buys more than 10 items (p), then I give them a discount (q)." Using logical analysis, the shopkeeper can determine when the discount applies and verify if customer complaints about not receiving discounts are valid. Similarly, understanding electrical wiring in homes requires logic: the lights work only when both the main switch AND the room switch are closed (series = conjunction), while having both mains electricity AND a generator ensures power continuity (parallel = disjunction).
Swali
Which of the following is a compound statement?
Ingia ili kuwasilisha jibu lako na lihesabiwe katika umahiri wako.
Ingia ili kufanya mazoeziMwalimu
Umekwama? Niulize chochote kuhusu mada hii.
Ingia ili kumuuliza Mwalimu wa AI wa Sonza kuhusu swali hili.
Ingia ili kuuliza