Тёмный
No video :(

Propositional Logic − Logical Equivalences 

Neso Academy
Подписаться 2,6 млн
Просмотров 814 тыс.
50% 1

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

 

6 сен 2024

Поделиться:

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 232   
@jewelleaniag146
@jewelleaniag146 3 года назад
you know, my mind is like yeah okay i get it but what again? hahahaha
@abdulmateen7660
@abdulmateen7660 3 года назад
fr
@santhoshkumarr7446
@santhoshkumarr7446 3 года назад
Hi
@mariecriscaamud4130
@mariecriscaamud4130 3 года назад
ifyyyyy🤐
@maazfaridi5946
@maazfaridi5946 2 года назад
Same
@venusunbagcg6171
@venusunbagcg6171 2 года назад
@@maazfaridi5946 hey are u studying in country where speaking native english
@dysphoricjoy
@dysphoricjoy 11 месяцев назад
I have a test today and this confirmed I will be failing that exam.
@JustNormalHito
@JustNormalHito 3 месяца назад
Same
@drinetorshorts
@drinetorshorts 4 дня назад
😂
@vickypatel6496
@vickypatel6496 10 месяцев назад
What's more important than proving this thing is you gave a proper explanation of what a logical equivalent are🤦‍♂️ In my University the professor was just like read it this are formulas🤣
@OG_Truth_Teller
@OG_Truth_Teller 2 года назад
The answer for home work problem in Biconditonal Note: Symbols used ('^' and),('√' or),('->' conditional) and ('' Biconditonal) Q] ~(pq) = p~q Here is the solution ~(pq)= ~{(p->q) ^ (q->p)} Using demorgans law in RHS ~(p->q) √ ~(q->p) Using 5th stmt in conditional equivalence (p^~q) √ (q^~p) Let s=p , r=~q So, (s^r) √ (~s^~r) Using 3rd stmt in Biconditonal equivalence s r This is equal to "p~q" I think im correct Thank you
@smammahdi
@smammahdi Год назад
Thanks man
@TheUnKnown666
@TheUnKnown666 Год назад
@@smammahdi teko kaise pta 🧐
@royalcanon7433
@royalcanon7433 Год назад
Can you tell me how to prove that first biconditional statement
@OG_Truth_Teller
@OG_Truth_Teller Год назад
@@royalcanon7433 Hey buddy i think you missed this video on bi- conditional property in the playlist, here is the link of video below ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-ehKd3KmIRSw.html Any way lemme help you out with simple example let us consider this example P: is a polygon with 4 equal sides Q: is a square So, if P is true and Q is true then the proposition is true If P is true and Q is false or P is false and Q is true then the proposition is false This seems a tricky one if P is false (not a polygon) and Q is false(not a square) This makes sense bcoz its not a square since its not a polygon I hope it helps ,Good luck 🎉
@lynnewang8813
@lynnewang8813 Год назад
Is (p^~q) = (~q^p) ?
@jenweatherwax7113
@jenweatherwax7113 5 лет назад
You are amazing! Thank you for making this so clear and easy to understand!
@PetitePhillyLife
@PetitePhillyLife 4 года назад
Better explanation then the one my professor gave or what's in the trash book they made us buy
@Mujahed.
@Mujahed. 3 года назад
Same situation bro
@hetaeramancer
@hetaeramancer 3 года назад
how much bro
@hariszaib2728
@hariszaib2728 2 года назад
can anyone explain that in proving the absorption law, when he took p as common why did he change the signs.. like ^ to or and or to ^ .. time 5:36
@kurmasaradhi8724
@kurmasaradhi8724 Год назад
​@@hariszaib2728 As mentioned here p^1 =p, so the 4th step can be written as (p^1)\/(p^q). Then by taking p as common by distributive law, we get p^(1 \/q)
@anjali-dasila
@anjali-dasila 2 года назад
Negation(p implies q) equivalence p and negation of q Using (p implies q) equivalence to negation of p or q Negation ( negation of p or q) equivalence p and negation of q Then use de Morgan rule P and negation of q is equivalence to p and negation of q
@subhalaxmiaran3367
@subhalaxmiaran3367 10 месяцев назад
Thanks yaaa
@Domenic367
@Domenic367 5 лет назад
I just want to say THANK YOU!! You`re doing a great job on your videos, keep up the good work!
@advaithkumar5966
@advaithkumar5966 Год назад
for absorption law (a), another way to think is that either p or p and q needs to be true for the expression to be true. Hence if p is false, the expression has to be false and if p is true the expression has to be true. So its equivalent to p. Similar logic holds for (b)
@gobindaadhikari3319
@gobindaadhikari3319 3 года назад
Sir, please post the solution to homework problems in the description box so that we can verify or modify our solution
@abe22er
@abe22er Год назад
what is the link of the homework?
@lakshmi1135
@lakshmi1135 8 месяцев назад
@@abe22er it is given the end of video
@realhumanoid1323
@realhumanoid1323 3 года назад
for the 5th : we have ¬( p -> q ) = p ^ ¬ q ; ................1 we know from the 1st proof that : ( p -> q ) = ¬ p ν q , therefore substituting this same value to : [ ¬( p -> q ) ] we get : ¬( ¬ p v q ) = p ^ ¬ q ; ..............................2 Now by DeMorgan's Law : ¬( p v q ) = ¬ p ^ ¬ q by applying demorgan's law and solving the 2nd equation we'll get : ( p ^ ¬ q ) = ( p ^ ¬ q ) hence therefore, LHS = RHS
@subhradipsaha9518
@subhradipsaha9518 3 года назад
Last question. NOT (p biconditional q) is equivalent to (p biconditional NOT q) NOT (p biconditional q) = NOT ((NOT p AND NOT q ) OR (p AND q)) [Biconditional into implication into combination of NOT, AND, OR] = (NOT p OR NOT q) AND (p OR q) [DeMorgan's Law] = (NOT p OR NOT q) AND (NOT(NOT q) OR p) [Double Negation Law] = (p implies NOT q) AND ( NOT q implies p) [Implication] = p biconditional NOT q [Biconditional]
@offlinemoe
@offlinemoe 3 года назад
Hey bro Can you text me on instagram pls This is my acc ha_a_21.11
@arichullai5626
@arichullai5626 3 года назад
can you explain this line = NOT ((NOT p AND NOT q ) OR (p AND q)) [Biconditional into implication into combination of NOT, AND, OR]
@subhradipsaha9518
@subhradipsaha9518 3 года назад
@@arichullai5626 A B is logically equivalent to (A -> B) AND (B -> A) which is logically equivalent to (NOT A AND NOT B) OR ( A AND B)
@arichullai5626
@arichullai5626 3 года назад
@@subhradipsaha9518 thank you for that but A-> B is logically equivalent to NOT A OR B.........
@muhammadhilwan7406
@muhammadhilwan7406 6 месяцев назад
from where u got the (NOT(NOT q) OR p)?
@serra7379
@serra7379 3 года назад
Your voice is like Rajesh Koothrappali’s. Thank you for video
@GKNaidu-hb5zv
@GKNaidu-hb5zv 2 года назад
now this is the kind of stuff which is complicated and simple at the same time due to this channel !!!!!
@bringhappiness3862
@bringhappiness3862 2 года назад
Really helpful and yes I have done my home work ☺️😁 Thank you sir 😊
@theophilus_pato
@theophilus_pato 4 года назад
Wow have had a great understanding of everything.Thanks for the good work.
@miriamDev
@miriamDev 4 года назад
Thank you Neso Academy, detailed explanation, but I have a very confusing question and quiet difficult to break it down, don't know if you can help out
@yasserfathelbab1534
@yasserfathelbab1534 2 года назад
lol so you're just whining or what
@yasserfathelbab1534
@yasserfathelbab1534 2 года назад
that's not how math works
@raannnggggaaaaa
@raannnggggaaaaa 2 года назад
@@yasserfathelbab1534 chill out man
@yasserfathelbab1534
@yasserfathelbab1534 2 года назад
@@raannnggggaaaaa Two years now and not a soul knows what the question is.....
@muhibali205
@muhibali205 Год назад
@@yasserfathelbab1534 still now I didn't get answers of that questions from homework.
@user-id6rh4ds8h
@user-id6rh4ds8h Год назад
At 5:36 I'm confused as to what it means "taking p as a common". I see that p is converted to 1 and I'm confused as to how that happened
@MrVrtex
@MrVrtex Год назад
Exactly my thought. The 4th step and the question is exactly same. How does this work?
@arhamkhxn
@arhamkhxn Год назад
I also have this confusion @nesoacademy please help!
@snotface8
@snotface8 6 лет назад
Great video! I loved how you went in depth and proofed all logical equivalences!
@thirstymosha1147
@thirstymosha1147 Месяц назад
you are so much better than my lecturer thanks for existing
@mochi464
@mochi464 5 месяцев назад
omg its so complicated
@Liamlefe
@Liamlefe 5 лет назад
In last question ~(pq)=p~q proved and it is also = ~pq Just check anybody please
@jennysanchez822
@jennysanchez822 4 года назад
For the Homework (5): is -(p->q) = p and -q are equivalent because if you break it down like following:" -p implies - q" makes that statement True while "p and -q" makes the statement TRUE. Because they both have true values makes the statement true and equivalent. Is that why? Can someone explain to me or check if I'm the right track? Thank you in advance!
@debjyotiray8364
@debjyotiray8364 3 года назад
You have applied theoretical knowledge of the understanding of the equivalence, I guess it's correct!! The more simpler way that I used is to use De Morgan's laws that sir initially explained to prove it and it becomes just a three liner proof! Hoping that helped... Welcome in advance
@Gupatik
@Gupatik 2 года назад
now you've said that "-p" implies "-q", and that's true so from there we can agree that "q" implies "p" which is also correct. but the problem is that we can't return back and say that "-q" and "p" are equivalent, the equivalent here is p and "q'' . the homework itself for me is not logical WHY, coze we have -(pq) which is also (pq) but not (p-q). let's make things even more simple, we have "q" and "p", both are equivalent then we say that "p" and "-q" are also equivalent which make no sense like if "a" is "a" then we say "a" is "-a which stands here for another alphabet different from a" and that's not so true.
@carlosdiaz9998
@carlosdiaz9998 6 месяцев назад
5:38 What does "Taking P as common" mean?
@vandanapathak8453
@vandanapathak8453 2 месяца назад
Do you know now?explain me
@anshikayadav7857
@anshikayadav7857 3 года назад
Sir can you please answer the explanation of question 5th (homework) in biconditionals.??
@enasgeravi4372
@enasgeravi4372 2 года назад
شكرا و جزاك الله خيرا
@bozeiky
@bozeiky 4 года назад
For the homework #5 I got, -(p -> q) == -(-p v q) {Conditional Law} == - -p^-q {DeMorgans Law} == p^-q {Double Negation Law} Please let me know if this is right or how I did!
@rgbkedits137
@rgbkedits137 Месяц назад
This is correct
@gudugudu174
@gudugudu174 Год назад
I'm watching this for 7th time .. but still can't 💔
@rezmir7115
@rezmir7115 6 лет назад
Very simple yet effective explanation. Thanks a lot!
@mjlplofs4hpn253
@mjlplofs4hpn253 3 года назад
The solution of first h.w. is :¬(p_>q). Because we took ¬ out and replaced ^ with _>, So we equivalent the RHS and the LHS.
@esuendalewdebebe7991
@esuendalewdebebe7991 4 года назад
can you solve to me (p^q)/bi implies p and p=>q/implies in logical equivalence if p,q and r use a truth table please ?
@F_F9F
@F_F9F 3 года назад
احسنت الشرح جدا بسيط وواضح ❤️
@ayaayucha5310
@ayaayucha5310 2 года назад
🥰🥰🥰
@QasimNizam-mk5px
@QasimNizam-mk5px Год назад
@selma5654
@selma5654 11 месяцев назад
How to prove the last ones 12:15
@DRASERUS
@DRASERUS Год назад
Would be nice if you put the correct answer to your question in description so i can confirm if my answer is correct or not.
@jennysanchez822
@jennysanchez822 4 года назад
For the homework #4 involving bi-conditional statements like the following: "-(p q) = p -q " For this one I broke it like this "(-p -> -q) or (-q -> -p) = (p-> -q) (-q-> p) . Based on the Double negate law, " (-p-> -q) or (-q-> -p) is True as well as (p->-q) (-q-> p) which are True because no matter what if p is false it doesn't matter if q is False or True, p->q will always be TRUE. This is why they are equivalent. Any one want to give suggestions if I'm the right track here?
@jerrinjose9633
@jerrinjose9633 3 года назад
i think you r r18
@hariszaib2728
@hariszaib2728 2 года назад
can anyone explain that in proving the absorption law, when he took p as common why did he change the signs.. like ^ to or and or to ^ .. time 5:36
@shadow3491
@shadow3491 2 года назад
@@hariszaib2728 it wasn't p as common it was p^p=p
@MathPlusAi
@MathPlusAi Год назад
Thanks for your best tutorials!!🤩
@shubikshashubi4971
@shubikshashubi4971 2 года назад
Thank you so much for explaing the laws which is more helpful in solving the problem thanks a lot
@helptech1642
@helptech1642 Год назад
Your teaching is so nice or understanding thank
@PositivePulse288
@PositivePulse288 10 месяцев назад
Amazing way of teaching...
@Justinlabry
@Justinlabry 4 года назад
I solved the HW and understood why there is no posting of it. haha :D To give you a hint, it is pretty lengthy. yo. My humble respects to the teacher.
@user-iv9ej6gn1r
@user-iv9ej6gn1r 5 месяцев назад
Can u plz give me the solution
@dimabraginskiy2969
@dimabraginskiy2969 4 месяца назад
pls check if i am correct with 5th homework task: NOT(p=>q) p and NOTq We can transform it as following: (we can do a double negation of both sides) NOT(NOT(p=>q)) NOT(p and NOTq) (p => q) (NOTp or q) (right side is the same as 1st conditional statement) please correct me!
@azharosaaf2034
@azharosaaf2034 4 года назад
Thank you so much 💕💕💕💕💕💕💕 I am from India and I enjoy to see your vedios.
@dagim6625
@dagim6625 2 года назад
great video!
@fatimalmasri5943
@fatimalmasri5943 3 года назад
Dude i owe u !! ❤ thanks Subscribed !
@jamesmccloud7535
@jamesmccloud7535 3 года назад
Thank you! This helped me a lot!
@user-wb9tj5cq4k
@user-wb9tj5cq4k 10 месяцев назад
love your videos man, really helpful, thank you veru much!!!
@ayaayucha5310
@ayaayucha5310 2 года назад
Thank you so much ❣❣💯💯❣❣ I am from Algeria and I enjoy to see your vedios🥰🥰🥰
@pubggaming5889
@pubggaming5889 2 года назад
Hii, wr is Algeria..
@norzuraika3892
@norzuraika3892 4 года назад
Thanks sir.. Really helpfull 👍 👍
@sherazakbar6544
@sherazakbar6544 5 месяцев назад
Are we prove them with the help of truth table??
@pavanyendluri
@pavanyendluri 3 года назад
Thank you Neso Academy
@kleur3356
@kleur3356 2 года назад
Can I ask if a distributive can be two statements only, something like (p v q) ^ ¬p ≡ ¬((p v q) →p)?
@thirumeniparthiban6261
@thirumeniparthiban6261 2 года назад
Excellent !! Excellent!! nothing else to say. You please do some video lectures ( even paid ) on model checking buchi automata etc.,
@Hahahahahahahhahahahhahahshsha
@Hahahahahahahhahahahhahahshsha 11 месяцев назад
If only the test is this easy
@rafiakhan7635
@rafiakhan7635 Год назад
is there any sites where we can practice these questions
@Oogwood
@Oogwood Год назад
This is the hardest part of logic
@TowerBooks3192
@TowerBooks3192 3 года назад
You just saved me. Thank you for this video
@nitishgautam5728
@nitishgautam5728 5 месяцев назад
5:37 😂 4th line is same place where you started to prove formula . By the way I like Boolean notation more , it's easier because we are familiar with + , .
@TitanTubs
@TitanTubs 2 года назад
9:45 my dummy self would have put a double negation on the p. But I guess it is commutive(you can switch the p's and q's) Would it be wrong to do that? Is it only logically equivalent if you give it no one that isn't already negated?
@dresscheme2940
@dresscheme2940 Год назад
where did he get the ~(~q v ~p)?
@mprl819
@mprl819 3 года назад
Thanks, this cleared things up for me
@venusunbagcg6171
@venusunbagcg6171 2 года назад
Hey which level(9/10/11grand) subject is this
@viveksingh7388
@viveksingh7388 6 лет назад
Sir please upload signals & systems lecture
@sirichandana605
@sirichandana605 4 года назад
Explanation is well done 👍 sir
@Venus-xg3li
@Venus-xg3li 3 года назад
Thank you so much
@enasgeravi4372
@enasgeravi4372 2 года назад
Thanks
@skycirnsnewaccount9225
@skycirnsnewaccount9225 Год назад
Thank you Indian Guy(i dunno what's your race is) but it really help me a lot since I have midterm exam today
@vaishnavimendre469
@vaishnavimendre469 3 года назад
Thank you sir🙌🏻
@studentperfect8135
@studentperfect8135 3 года назад
Thank you sir
@JudeGussman
@JudeGussman 5 лет назад
Thank you!
@zulaikhazainuddin2773
@zulaikhazainuddin2773 4 года назад
Before this im still confusing about law of logical equivalences. Watching this before exam
@houssam5180
@houssam5180 5 лет назад
Better than in college. Thank you.
@jamunajai2165
@jamunajai2165 3 года назад
Thank you very much sir.... clearly understood...... Excellent explanation.....
@anythingbeyondlimit8398
@anythingbeyondlimit8398 Год назад
thank you very much dude, I am just learning this for myself as I have graduated from school long time ago. but bruh! wat in the multiverse is this shoot! Aliens laugh at us with all these nonsensical convention we brought. I am learning and laughing at this!
@victoriarumbidzaimhlanga4934
@victoriarumbidzaimhlanga4934 3 года назад
Thank you....
@hariszaib2728
@hariszaib2728 2 года назад
can anyone explain that in proving the absorption law, when he took p as common why did he change the signs.. like ^ to or and or to ^ .. time 5:36
@rajatdevdhar6382
@rajatdevdhar6382 2 года назад
In 4th line - p v (p^q) = (p^1) v (p^q) = p^(1 v q) [ taking p common ]
@rajeshprajapati6662
@rajeshprajapati6662 Год назад
Do it like this - P + P.Q [Just like boolean algebra from Digital logic]. Now, i can easily take common and solve. Right ?
@trollface1994
@trollface1994 10 месяцев назад
DawDology !
@mimischly2547
@mimischly2547 2 года назад
Awesome man
@vikramraja8535
@vikramraja8535 2 года назад
Can I solve this using truth table straightly?
@Somerandomnessvvv
@Somerandomnessvvv Год назад
Made me realize how simple it is.
@fitzgerardofficial
@fitzgerardofficial 3 года назад
So the three vertical lines is "="
@1832naipa
@1832naipa 3 года назад
Thanks sir alot😀
@deemaha8645
@deemaha8645 4 года назад
LIFE SAVER!!!!
@harishdasari4808
@harishdasari4808 5 лет назад
great explanation
@anilover5159
@anilover5159 5 лет назад
What laws should I use when I now have 3 propositions? for example... ~(p^q^~r) ^~(~p^q^~r) ^~(~p^~q^~r)
@slater-cguy
@slater-cguy 3 года назад
5. ~(p -> q) = p ^ ~q ~(~p v q) p ^ ~ q De Morgan
@tonoyislam718
@tonoyislam718 3 года назад
Thank u so much for help me
@story_time_bd2512
@story_time_bd2512 3 года назад
Can u tell what will be (not p V T) Is it true? what will be the ans of (not p V not q V q)
@BCS__NimraHashmi
@BCS__NimraHashmi 3 года назад
Outstanding
@muzammalhussain4887
@muzammalhussain4887 3 года назад
I cant understand your explanation of p or (p^q). can anyone explan.
@tahaelixer927
@tahaelixer927 2 года назад
can somebody help me with conditional question #8
@khansaparween7209
@khansaparween7209 3 года назад
Superbbbb sir...
@humerashaikh8402
@humerashaikh8402 2 года назад
Thank you sir all of my doubts finally got cleared
@nicholasstamatakis
@nicholasstamatakis Год назад
Awesome explanation!
@cautionseaman
@cautionseaman Год назад
“Right”
@arshidbhat7358
@arshidbhat7358 5 лет назад
Well That was Cool
@soniaverma7870
@soniaverma7870 3 года назад
Tysm:)
@spug03
@spug03 2 года назад
Thank you so much my dude
@venusunbagcg6171
@venusunbagcg6171 2 года назад
In which class is this subject covered?
@kunalgoher5008
@kunalgoher5008 2 года назад
@@venusunbagcg6171 betch cse in sem 4
@jerrinjose9633
@jerrinjose9633 3 года назад
I couldn't find the answer of last question can anyone help me with that.
@dhananjaysangle7982
@dhananjaysangle7982 2 года назад
HELPFUL VDO
@mohammedabdulraheem9009
@mohammedabdulraheem9009 Год назад
please provide the notes for all lectures🥲🥲
@andresfelipevargas9660
@andresfelipevargas9660 4 года назад
I didn't understand the proof of the absorption law. I don't get that 1
@saaketchawali3031
@saaketchawali3031 4 года назад
Consider 1 as true and you'll get it.
@hosamessa9069
@hosamessa9069 2 года назад
Yoo thanks 👏
Далее
Propositional Logic (Solved Problem 2)
6:13
Просмотров 113 тыс.
Propositional Logic: The Complete Crash Course
53:48
Просмотров 74 тыс.
How to get Spongebob El Primo FOR FREE!
01:36
Просмотров 15 млн
Quantifiers
5:05
Просмотров 394 тыс.
Logical Operators − Implication (Part 1)
10:18
Просмотров 420 тыс.
LOGIC LAWS - DISCRETE MATHEMATICS
15:29
Просмотров 426 тыс.
Conditional Statements: if p then q
7:09
Просмотров 737 тыс.
Tautology, Contradiction, Contingency & Satisfiability
5:05
Proving a Tautology by Using Logical Equivalences
6:24