Тёмный

An Introduction to Propositional Logic 

Spanning Tree
Подписаться 195 тыс.
Просмотров 91 тыс.
50% 1

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

 

24 июл 2024

Поделиться:

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 122   
@AsadbekErgashev-hz8ny
@AsadbekErgashev-hz8ny 10 месяцев назад
My professor could not explain it in 50 minutes and you did it in 10. Thank you
@vikaskumarsingh7667
@vikaskumarsingh7667 Год назад
I am a Computer Engineering Student. I have watched all your videos and discovered that your videos are the best in the topic. I was really upset seeing no recent uploads. Glad to see you are uploading again. All the Best Bro and keep continuing your work because you are making an Impact.🤗🤗
@greatestyoutuber
@greatestyoutuber Год назад
I watched this to learn what the hell a xor is cause im making a mech in gmod with wire mod
@roejohntiolengco3938
@roejohntiolengco3938 Год назад
I agree, this channel should have 10 million subs. quality is unbelievable.
@bakiprogamer6595
@bakiprogamer6595 Год назад
The legend is back!
@Dent42
@Dent42 Год назад
This deserves more views! Excellent explanations!
@toniok.4726
@toniok.4726 Год назад
he not upload consistenly enouge
@jaywebster624
@jaywebster624 Год назад
@@toniok.4726 i can see why
@SaniFakhouri
@SaniFakhouri Год назад
For conditionals, another logic term that's commonly used when the Proposition is false (the statement that goes with the "If" part) is that we say the Conditional is "Vacuously True". For example, if I have the conditional statement "If I get an A on this exam, then the reason must be that I studied hard", it follows that this statement would be vacuously true if it turns out the proposition is false (the "I get an A" part). To continue the example, if I actually got a different grade like a B on the exam, then the statement is still, oddly, 'vacuously' true since the only way to disprove it would be for me to get an A for a reason other than studying hard (like maybe cheating off of other people!).
@EdwardChan.999
@EdwardChan.999 Год назад
Is it equivalent to the "Implication" example that he gave, in which (A --> B) is still "True" when A is false? i.e. (A --> B) is "Vacuously True" when A is False? Edit 1: I think it's applicable in programming too, in the "Else" statement, for example: if (student.grade == 'A') then { print("You have studied hard."); } else { print("You might have studied hard,"); print("but try sleeping more before taking exams."); }
@shashankhegde4007
@shashankhegde4007 Год назад
One of the most underrated channel. Please don’t stop uploading
@punditgi
@punditgi Год назад
Best introduction on the internet for propositional logic! ❤😊 Please make many more videos!
@naufalihsansriyanto7260
@naufalihsansriyanto7260 10 месяцев назад
So easy to understand, you did a good job. This video deserves more views!
@chaomatic5328
@chaomatic5328 Год назад
I learnt a lot of those statement overy life, but never thought of 'If and Only If' as being bidirectional. Now that you mentioned it, it looks so obvious!
@NoNameAtAll2
@NoNameAtAll2 Год назад
when its symbol is , it's obvious my mind was blown when I learned (long time ago) that is "Only If", so they combine into
@chaomatic5328
@chaomatic5328 Год назад
@@NoNameAtAll2 If only if!
@AlexE5250
@AlexE5250 Год назад
Is “if and only if” actually bidirectional though? For example: suppose I have a variety of shapes. Some are circles and some are squares. I take some, but not all of the circles and put them in a box. It is true to say “A shape is in the box if and only if it is a circle” but not true to say “a shape is a circle if and only if it is in the box”. In other words, P is the shape being a circle, Q is being in the box. In this case, Q IFF P is true, but P IFF Q is not true. Edit: I have realized my mistake, but I’ll leave this up in case someone else is having the same question. The first condition is not actually “if and only if”. Rather it is simply “only if” The shape is in the box *only if* it is a circle. Which implies that a shape is a circle *if* it is in the box. But it is false to say “the shape is in the box if it is a circle” which means we cannot say “if *and* only if”. We can only say “only if”
@hiredfiredtired
@hiredfiredtired Год назад
@@AlexE5250 The shapes in the box are a subset of the set of circles.
@pfever
@pfever Год назад
I recognize that voice, CS50 :) I'm glad that finally your channel is taking off!
@belmintuzlic219
@belmintuzlic219 Год назад
I just discovered your channel, best of luck to you, I learned so much watching your videos. And I can say for myself that I am a decent programmer.
@xFireStyle
@xFireStyle Год назад
I thought your voice was familiar and then found out you're Brian Yu from CS50! Very helpful man! keep the work going!
@WitchelsArtSchool
@WitchelsArtSchool 5 месяцев назад
I was having a hard time understanding the logics of implication, the colorful robots helped me a lot to understand the topic completely! I loved the video.
@josh1ng
@josh1ng Год назад
Good content, glad you're back. Keep it up.
@cressdrg9562
@cressdrg9562 Год назад
Recently came across your channel and I am binge watching. You are a great content creator, please keep it up!
@orange_text
@orange_text Год назад
and when the world needed him most, he returned
@AlexApol
@AlexApol Год назад
Inb4 this channel absolutely explodes. This is top tier content.
@toblobs
@toblobs Год назад
Damn, when we needed them the most, they showed up. Keep making videos!
@szymex22
@szymex22 Год назад
You’re so underrated. Subbed.
@piotrrybka318
@piotrrybka318 Год назад
Very good explanation of implication.
@chaitanyaobhan5774
@chaitanyaobhan5774 10 месяцев назад
Very Well Explained.
@domovoi_0
@domovoi_0 Год назад
Great video. Love and blessings.
@rooftopdwelr
@rooftopdwelr Год назад
I love how you teach. THANK YOU FOR THIS VIDEO
@mrdudeguy4537
@mrdudeguy4537 Год назад
Hope you get to 100k soon!
@KunalSharma09
@KunalSharma09 Год назад
I like video of spanking tree they are easy to understand and informational
@csanid1
@csanid1 9 месяцев назад
thank you brian for such great content! your CS50 intro to django btw is invaluable!
@yash1152
@yash1152 6 месяцев назад
"intro to django" is in which CS50 course?? > _"your CS50 intro to django btw is invaluable!"_
@Shawns_snapshots
@Shawns_snapshots Год назад
Your content is better than any lecture, wow!
@priyanshupratik5197
@priyanshupratik5197 Год назад
For a better understanding and simpler/eased calculation logic statements are comparable with venn diagrams and sets like compare negation with complement, conjunction with union and disjunction with interaction and you are good to go.
@user_aya
@user_aya Год назад
Can you show us how semaphores and monitors work please ? With this sublime presentation of yours for sure
@homuraxp6713
@homuraxp6713 Год назад
what I NEEDED!
@aslpuppy1026
@aslpuppy1026 Год назад
HE’S BACK
@Carrymejane
@Carrymejane 5 месяцев назад
Thanks alot!
@dancingdoungnut
@dancingdoungnut Год назад
I’m glad you’re back!
@orpheus2883
@orpheus2883 Год назад
Welcome back!
@Nathan_0923
@Nathan_0923 Год назад
The goat is back!
@jeyans6759
@jeyans6759 Год назад
Welcome Back !! Please put a video on Binary Lifting
@waddupbro
@waddupbro Год назад
It's always great when you find a precious gem hidden behind the RU-vid algorithm
@Snehi-it4qj
@Snehi-it4qj Год назад
Welcome back , Brian !!!
@Waffle_6
@Waffle_6 Год назад
he’s back
@phazejump3204
@phazejump3204 Год назад
Hah, yesterday I had this exact subject. I had a hard time understanding equivalence so I looked at the truth table and calculated that it would be equal to ¬P∨Q to help me unferstand how it works, as logic gates are pretty easy to understand. This video helped me understand it clearly. Also pretty much all of this logic can be written as logic gates. Biconditional is just an NXOR, for example.
@nsfeliz7825
@nsfeliz7825 Год назад
not true.
@Grateful92
@Grateful92 3 месяца назад
Thanks
@lel7531
@lel7531 Год назад
I love your videos cant wait for the next one
@poneis88
@poneis88 Год назад
Happy to see a new upload! Please keep them coming 😃
@Hashasino
@Hashasino Год назад
You have a voice of a Ted-Ed instructor. (est un compliment)
@zmyvisions
@zmyvisions Год назад
Just resubscribed...... Don't stop posting plss!!!
@Anythiny
@Anythiny Год назад
please keep uploading videos..
@jamilmuhanna8792
@jamilmuhanna8792 Год назад
welcome back don't leave us again :(
@ahmedalagha5793
@ahmedalagha5793 Год назад
Welcome back🤩🤩🤩🤩
@filipk3207
@filipk3207 Год назад
I am glad you are back !!! I love your videos
@drainedgaia
@drainedgaia Год назад
Glad to have you back !
@arthurcheek5634
@arthurcheek5634 Год назад
Could you do a video on finite state machines?
@randomgblsfs2190
@randomgblsfs2190 Год назад
Where have you been dude. Missed you!
@aashsyed1277
@aashsyed1277 Год назад
Your back!!
@damamoot2291
@damamoot2291 Год назад
What about his back?
@universal4334
@universal4334 Год назад
Please please don't stop making videos
@sayochikun3288
@sayochikun3288 Год назад
Not sure if you got a shadowban or something but these videos are 3blue1brown level enjoyable. Me: "yeah. I wonder whats the equivalent of (p exclusive or q)" Answer: " (10 or 01)" Me: 💀
@NotASpyReally
@NotASpyReally Год назад
Years ago I wanted to make AI using this logic. I had no idea about neural networks and also I was just a kid lol But this video, even including robots, reminds me of that time. And it's pretty cool.
@quyenthokimquang8682
@quyenthokimquang8682 Год назад
The content is excellent, but I found a better way to express the 4:50 Implication: If the robot is blue and the blue robot always has an antenna. So when the robot is blue, then it has an antenna.
@Luciano-lz5ht
@Luciano-lz5ht Год назад
Well explained!
@jan-pi-ala-suli
@jan-pi-ala-suli Год назад
bro just takes a 2 year break, then comes back without an apology even, props to you.
@weebstream7070
@weebstream7070 Год назад
Can you make a video on neural networking?
@AlfonsoNeilJimenezCasallas
@AlfonsoNeilJimenezCasallas Год назад
the exclusive OR is the negation for biconditional
@dareeldmt9310
@dareeldmt9310 Год назад
I'm currently at the knowledge lecture of CS50AI so this was an amazing supplement to the propositional logic topics covered in the course.
@FriedMonkey362
@FriedMonkey362 Год назад
Please make a video explaining reed solomon error correction its used in data storage like clouds or qr codes i think they are interesting
@stimulantdaimamld2099
@stimulantdaimamld2099 Год назад
great
@danser_theplayer01
@danser_theplayer01 Год назад
9:50 I believe this one is an XNOR
@rosauradiaz9842
@rosauradiaz9842 Год назад
This is amazing.
@edenasharpie
@edenasharpie Год назад
wooo! i love this explanation!
@wompastompa3692
@wompastompa3692 Год назад
So is the biconditional the same thing as not xor?
@maskangel
@maskangel Год назад
yes
@kales901
@kales901 Год назад
p xor q is the same as: (p or q) and (not (p and q)),this can be reduced down to:(p or q) and (p nand q),nand is the not of the and of the 2 inputs
@kritipchakrabarti1820
@kritipchakrabarti1820 Год назад
Please never stop creating videos. Take complex data structures and explain it easily. U r too good in that.
@planktonfun1
@planktonfun1 Год назад
This better used in electronics than coding
@meesvandenberg9468
@meesvandenberg9468 Год назад
Nice video! But you forgot to say that if P -> Q is true, not Q -> not P
@bibliusz777
@bibliusz777 Год назад
do an intro to linear logic or HoTT
@sakshamlal3355
@sakshamlal3355 Год назад
❤️
@DanielDSII
@DanielDSII Год назад
7:40 But in the case of the not p or q all except the last should be true?
@sahil7503
@sahil7503 Год назад
No, Third one will be not P, so, False or Q, False False or false is false Last one will be Not P, so, False again or Q, True false or true So it will be true
@dedmor1
@dedmor1 Год назад
I knew I recognized that voice!
@xyz-wh5qh
@xyz-wh5qh Год назад
Bro please make videos on regular basis you tube recommended me this channel and i think this is the most underrated channel,your channel will grow for sure
@iankennedy9910
@iankennedy9910 Год назад
yesssssss
@kebman
@kebman Год назад
Two years and two months!
@daniellaizekemoe1967
@daniellaizekemoe1967 Год назад
6:41 1. Eat the candles 2. Wait a day 3. Eat the cake
@costrio
@costrio Год назад
This reminds me of an old movie named, "If This Is Tuesday Then We Must Be In Belgium." The logic of comedy?
@stoyandimitrov255
@stoyandimitrov255 Год назад
For the algorithm 💪
@waddupbro
@waddupbro Год назад
Next vid when
@Its-Tim
@Its-Tim Год назад
Love your videos but the audio could use some post processing to take out the high ends. Good stuff tho!
@youtubeuniversity3638
@youtubeuniversity3638 11 месяцев назад
6:09 P->Q = -Q->-P
@robertobomfin3787
@robertobomfin3787 7 месяцев назад
I got a bit confused in the terms used in the implication part (I am totally lay on this though, maybe it is obvious to others). To me, it is more intuitive to understand it as P->Q being a VALID or in INVALID logical statement in this context, instead of saying it is TRUE or FALSE. Because it being T or F has to do with the particular state of the variables P and Q, which is confusing to me. For example, in the truth table of P->Q, to me P = FALSE makes Q undetermined due to the dependence relation.
@policeman7273
@policeman7273 Год назад
Pls post
@professorpoke
@professorpoke Год назад
I today realised that *IFF* is same as *XNOR*
@m.joudeh345
@m.joudeh345 Год назад
Exclusive OR>>> "either"
@gregoryfenn1462
@gregoryfenn1462 Год назад
at 1:55 you are wrong: if P = "The robot is blue" then ~P is "It is not the case that the robot is blue". It is a common but silly fallacy to render ~P as Q = "The robot is not blue". Both P and Q imply that the robot exists, but if there is no such robot referenced then P and Q are both false. But of course if P is false then ~P is true, and so clearly ~P != Q.
@Rudxain
@Rudxain Год назад
I just realized that `iff = xnor = equality` is `true`
@nsfeliz7825
@nsfeliz7825 Год назад
destroyed by facts and logic!😆😂😂😂ben shapiro has joined the chat!
@metafizykawspoczesna6499
@metafizykawspoczesna6499 5 месяцев назад
Classical Sentence Calculus is like football bets. Logic gets to your mind all by itself. ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-supEdKORfNw.html (English subtitles)
@moritzhexagon
@moritzhexagon Год назад
thats seems to be quite complicated is there a symbol to represent every combination of your truth table and if so why use extra made up symbols? why not number with like a mark or something 🙃
@Jack-hd3ov
@Jack-hd3ov Год назад
I only properly understood implication when I saw P -> Q = ¬P \/ Q. Unfortunately, you kind of glossed over why they're equivalent and just showed the truth tables. They're equivalent because P -> Q means "if P is true then Q is also true" and is itself a logical statement which can be true or false. In ¬P \/ Q we see that when P is true ¬P is false so Q must be true to make the whole expression true; if a robot is blue then it must have an antenna otherwise the statement "if a robot is blue it has an antenna" is false. When P is false ¬P is true so Q can be either true or false; if a robot is not blue then it can either have an antenna or not have an antenna, either way it doesn't invalidate the statement that blue robots have antennae because it's not a blue robot. It's also useful to consider ¬P \/ Q in terms of Q, if Q is true then ¬P can be either true or false; if a robot has an antenna then it can be either blue or not blue and if Q is false then ¬P must be true and the robot must not be blue.
@rikschaaf
@rikschaaf Год назад
(p -> q) (not q -> not p)
@cheetosnour.scratch-learn
@cheetosnour.scratch-learn 11 месяцев назад
p implies q's outcome is q implies p upside down
@cheetosnour.scratch-learn
@cheetosnour.scratch-learn 11 месяцев назад
trust me!
@cheetosnour.scratch-learn
@cheetosnour.scratch-learn 11 месяцев назад
"weird"
@Carrymejane
@Carrymejane 5 месяцев назад
🤣😭😭
@Yes-lw2kl
@Yes-lw2kl 5 месяцев назад
you sound like a youtuber called shortcat
@geeteevee7667
@geeteevee7667 Год назад
Your 3d videos are better. Hope you’ll be making more!
Далее
Propositional Logic in 53 Minutes
53:48
Просмотров 70 тыс.
Я читаю переписки сына
00:18
Просмотров 597 тыс.
How Binary Works, and the Power of Abstraction
15:17
Просмотров 298 тыс.
Propositional Logic - Part 1 | Mohammed Hijab
55:07
Просмотров 32 тыс.
Textbook to Master Introductory Logic
7:11
Просмотров 6 тыс.
How Dijkstra's Algorithm Works
8:31
Просмотров 1,3 млн
The Mathematical Danger of Democratic Voting
8:14
How principled coders outperform the competition
11:11
Can You Always Win a Game of Tetris?
6:33
Просмотров 511 тыс.
What Are Bloom Filters?
6:03
Просмотров 118 тыс.
Introduction to Logical Symbols
14:13
Просмотров 24 тыс.