Тёмный

Truth trees for propositional logic 1 

Kane B
Подписаться 57 тыс.
Просмотров 112 тыс.
50% 1

A quick explanation of how to use truth trees with propositional logic.
Part 2 is here: • Truth trees for propos...

Опубликовано:

 

22 окт 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 26   
@KaneB
@KaneB 11 лет назад
The only time a conditional is false is when the antecedent is true and the consequent is false. In every other case, it's true. So yes, if A and B are true, A->B is true. But A->B is also true when both A and B are false, and when A is false and B is true.
@justus4684
@justus4684 2 года назад
Basic
@indigophox
@indigophox 11 лет назад
To be more clear than the other reply, the branches (or lack of branches e.g. for a conjunction) have the *sufficient* conditions for the sentence that is being expanded. B on its own is sufficient for A->B, as is ~A. This is exactly equivalent to replacing A->B with its equivalent, (~A)V(B), and decomposing that disjunction, which of course gets you the two aforementioned single-atom branches.
@bellep9520
@bellep9520 Год назад
thank you SO much you have no idea
@PhilZachPinta
@PhilZachPinta 5 лет назад
Thanks, this helped a lot. Now teach me your accent please.
@thattimestampguy
@thattimestampguy 2 года назад
0:46 Inference Rules 1:09 A & B are True • A is True • B is True Not not & Not and (not both) Or ( a or b) 2:45 Conditional 4:22 Modus Ponens 4:49 If P, Then Q P Not Q Assume Not P Assume Q Uptack = close the branch Closed Tree Branches Close with 2 Contradictions on the _same_ branch Apply every possible rule 7:55 Assume the negation of the conclusion *Logical Truth Tautology* 8:22 P v Q
@djarogames
@djarogames Год назад
Thank you, I had no idea how they worked before watching this video
@raducumihaicristian
@raducumihaicristian 8 лет назад
I tryied the truth trees on some tautologies but non of my branches close. Even though I prove the tautology using truth tables. My expresion is like this: ~(p & q) => ((p OR r) => ( p =>r ))
@miriamwhite9688
@miriamwhite9688 8 лет назад
Thank you!
@RnBandCrunk
@RnBandCrunk 8 лет назад
There is something I don't quite grasp: Is A ↔ B the same as B ↔ A?
@Zoidmania
@Zoidmania 8 лет назад
+RnBandCrunk yes it's equivalent to (A -> B) && (B -> A)
@malteeaser101
@malteeaser101 8 лет назад
They are logically equivalent.
@malteeaser101
@malteeaser101 8 лет назад
Also, incidentally, if you connect two statements that you think are the same with a then it will end up being a tautology, if they are equivalent because a double implication is only wrong if the two statements' truth values are different under one interpretation. E.g.: (A B) (B A)
@RnBandCrunk
@RnBandCrunk 8 лет назад
e.g. If (A B) (A C) or similar, then it wouldn't necessarily mean that it is an tautology, is that what I'm understanding here?
@malteeaser101
@malteeaser101 8 лет назад
***** Right, it's only a tautology if both claims on either side of the double implication are logically equivalent, otherwise it is a contingent or a contradiction and, therefore, logically inequivalent. Your example of (A B) (A C) evaluates as false when A = false, B = false and C = true, so not a tautology nor are the two claims either side of it equivalent to each other.
@jamesmackay4529
@jamesmackay4529 2 года назад
Enjoyed this thank you!
@radicalshifttowardsknowled987
@radicalshifttowardsknowled987 5 лет назад
is this Gareth
@SeanAnthony-j7f
@SeanAnthony-j7f 3 месяца назад
Thx!
@ryrez4478
@ryrez4478 4 года назад
Thank you for this!
@Senira322
@Senira322 11 лет назад
thank you my friend!
@harryprocter323
@harryprocter323 10 лет назад
Beautiful!
@apolllos7
@apolllos7 9 лет назад
Thank you
@Reapaz1
@Reapaz1 9 лет назад
thanks a lot!
@хочукрыжовника-п7л
какой вкусный акцент
@bubblesgrappling736
@bubblesgrappling736 4 года назад
I dont find that youre actually setting up any methodology that makes sense, you just talking in terminology that confuses When you say -(A and B), and draw two arrows that lead to false A and False b, what have you actually done? I dont know, maybe you said that a could be false in a case where b was also false, but what exactly does that mean? Sorry im venting a little bit over the common teaching style
@Kzie100
@Kzie100 7 месяцев назад
If you’re referring to 1:30 … ~ is a negation operator. Negation switches truth value of a set/variable. If ~ is in the scope of (A & B), it switches the truth value of the set within the bracket (given the basic function of a bracket). This is to assume the values were true without the negation. Thereby, ~ then renders the entire (A&B) false. When dissecting the set ~(A&B), it logically reveals that both ~A and ~B are false in this manner, and this is, as mentioned, given that ~ is a negation operator and the basic functions of a bracket. (Again, this is assuming that the A and B values were true before the negation.) I think his explanation were well and fair.
Далее
Truth trees for propositional logic 2
9:26
Просмотров 41 тыс.
4.5 Intro to Truth Trees
19:26
Просмотров 86 тыс.
DIY Pump Solutions
00:18
Просмотров 1,6 млн
Propositional Logic: The Complete Crash Course
53:48
Просмотров 84 тыс.
Propositional Logic Truth Trees (and, or, not)
14:21
Просмотров 10 тыс.
TRUTH TREES for QUANTIFIERS in Predicate Logic
19:47
Просмотров 12 тыс.
Semantics: Propositional Logic
11:38
Просмотров 6 тыс.
4.9 Tableaux Algorithm
21:40
Просмотров 3,6 тыс.
9. Logic Lecture: Symbolic Logic 7: Truth Trees
9:56
How to Read Logic
27:32
Просмотров 202 тыс.