TRUTH TABLES - DISCRETE MATHEMATICS

แชร์
ฝัง
  • เผยแพร่เมื่อ 2 ก.ค. 2024
  • Today we discuss truth tables, and give the truth tables for all of our basic operators.
    Visit my website: bit.ly/1zBPlvm
    Subscribe on TH-cam: bit.ly/1vWiRxW
    -Playlists-
    Discrete Mathematics 1: • Discrete Math (Sets, L...
    Discrete Mathematics 2: • Discrete Math (Countin...
    -Recommended Textbooks-
    Discrete and Combinatorial Mathematics (Grimaldi): amzn.to/2T0iC53
    Discrete Mathematics (Johnsonbaugh): amzn.to/2Hh7H41
    Discrete Mathematics and Its Applications (Rosen): amzn.to/3lUgrMI
    Book of Proof (Hammack): amzn.to/35eEbVg
    Hello, welcome to TheTrevTutor. I'm here to help you learn your college courses in an easy, efficient manner. If you like what you see, feel free to subscribe and follow me for updates. If you have any questions, leave them below. I try to answer as many questions as possible. If something isn't quite clear or needs more explanation, I can easily make additional videos to satisfy your need for knowledge and understanding.

ความคิดเห็น • 150

  • @Trevtutor
    @Trevtutor  8 หลายเดือนก่อน +1

    Check out my new course in Propositional Logic: trevtutor.com/p/master-discrete-mathematics-propositional-logic
    It comes with video lectures, text lectures, practice problems, solutions, and a practice final exam!

  • @almica1228
    @almica1228 3 ปีที่แล้ว +34

    these videos are about to single-handedly keep me from dropping this class

  • @MitchManIE
    @MitchManIE 6 ปีที่แล้ว +209

    Didn't go to Uni for 4 months, watched your videos, passed discrete maths.

    • @TC-mp7vn
      @TC-mp7vn 5 ปีที่แล้ว +1

      mood @njit

    • @GoScience123
      @GoScience123 3 ปีที่แล้ว +3

      Mad respec

    • @JavariasTestKitchen
      @JavariasTestKitchen 3 ปีที่แล้ว +5

      trying to do the exact same thing

    • @Kage1128
      @Kage1128 2 ปีที่แล้ว +4

      Why not? What is wrong?

    • @keketohmx
      @keketohmx 2 ปีที่แล้ว

      thx for the tip

  • @carolinatorres7575
    @carolinatorres7575 ปีที่แล้ว +8

    This method makes this so much less complicated! Thank you so much, you are really providing a service and I wish more teachers were as great at explaining as you are. 😭

  • @kaustubhnarkhede5166
    @kaustubhnarkhede5166 4 ปีที่แล้ว +28

    Thank you very much!
    I struggled with memorizing the truth tables for a year now (our math teacher had said there is no other way!) but as you explained the mathematical way to make them, it seems a child's play now! Thank you again!

  • @mahaa8013
    @mahaa8013 6 ปีที่แล้ว +89

    WHAT A GREAT TEACHER SERIOUSLY!! THANKS A LOT.

  • @johnrperry5897
    @johnrperry5897 6 ปีที่แล้ว +235

    Your handwriting needs to be turned into a font

    • @Trevtutor
      @Trevtutor  6 ปีที่แล้ว +19

      If it were a little bit neater, maybe!

    • @sandramukuka
      @sandramukuka 6 ปีที่แล้ว +6

      hahahaha my thought exactly. i love the handwriting its good especially for a man.

    • @justice6822
      @justice6822 6 ปีที่แล้ว +8

      So...after this whole font talk, how are the maths marks looking?

    • @miratania6677
      @miratania6677 3 ปีที่แล้ว +2

      @@sandramukuka aAA

  • @e_velog
    @e_velog 3 ปีที่แล้ว +5

    You are a LIFE SAVER!! I've been struggling to get where the T/F came from but my textbook wishes it knew how to explain this subject so clearly... instantly subscribed!!

  • @vicmurai1033
    @vicmurai1033 6 ปีที่แล้ว +4

    One of the best teachers I have ever come across in math. Your pedagogy is absolutely superlative. Thanks Trevor

  • @ozzyfromspace
    @ozzyfromspace 6 ปีที่แล้ว +1

    Your handwriting is legendary, kind sir :) On the real, when you described the implication operator as a response to the question "when am I lying to you?" my brain melted. I've been trying to understand that logic for quite some time. I'm really glad I subscribed to your channel (and yes, I'm binge-watching your series). I want to use this as a stepping stone to axiomatic set theory and such. Videos like this make me happy, so thank you (I'm not a math major or student in general, just a curious soul). Turns out Tensor analysis is heavily based on the notion of a manifold, which requires vector spaces, which requires axiomatic set theory, which requires these foundational lectures. You're paving pot-holes in my logic I never knew existed, so kudos to you.

  • @wizard_d3274
    @wizard_d3274 6 ปีที่แล้ว +14

    Thank you so much! My professor’s first example of a truth table was like a four variables long. These videos really fill in the cracks 🤙

  • @zhoudai8790
    @zhoudai8790 6 ปีที่แล้ว +16

    I have been searching a lot of Discrete Mathematics courses, yours is far better than the rest even it is from MIT! I don't see the point why people spend thousands of dollars sitting in classroom listening to boring stuff and still getting confused. You should be given a medal for what you have done, and you are really talented at teaching. I have introduced your lecture series in my math course forum, please keep making fantastic courses!

    • @jessleighton3795
      @jessleighton3795 5 ปีที่แล้ว +1

      What is your forum! I want to join

  • @AyuJessieM
    @AyuJessieM 5 ปีที่แล้ว +16

    You're really good at teaching.
    This is very helpful for computer science's discrete math.
    Thank's a lot;)

  • @pk3r505
    @pk3r505 6 ปีที่แล้ว +3

    Thank you, sir.
    After reviewing your videos I managed to do my first homework problem!

  • @randallmcgrath9345
    @randallmcgrath9345 3 ปีที่แล้ว +1

    For precalc I did Organic Chemiatry tutor and now for Diacrete math it's you. Both of you guys are fantastic.

  • @Solidude
    @Solidude 4 ปีที่แล้ว

    The mathematical way of explaining the propositions/operators made it easier for me to memorize what those symbols do. Thanks!

  • @ozzyfromspace
    @ozzyfromspace 6 ปีที่แล้ว +14

    "Why mathematicians love sunscreen", by TheTrevTutor. That could be a bestseller lol

  • @shihabshoron8974
    @shihabshoron8974 5 ปีที่แล้ว +2

    I'm glad that I found your channel. Thank you so much

  • @ericfricke4512
    @ericfricke4512 4 ปีที่แล้ว

    This is so great. My professor basically doesn't explain anything, so I will be following your videos closely.

  • @khalidbornaparte6250
    @khalidbornaparte6250 5 ปีที่แล้ว +1

    Just discovered this amazing channel and i subscribed. Thanks for these videos.

  • @aboutthereality179
    @aboutthereality179 5 ปีที่แล้ว

    Thanks once again Trev. The conditional case may seem confusing indeed but the sunscreen example and the mathematical view helped a lot.

  • @xSuperFryx
    @xSuperFryx 4 ปีที่แล้ว +2

    Presented in a very easy to understand way. Thanks!

  • @tonytam1185
    @tonytam1185 3 ปีที่แล้ว

    my professor in uoft recommended your channel for our pre-lecture prep, good work man

  • @grachaelmaeopura7968
    @grachaelmaeopura7968 ปีที่แล้ว

    Thankyou so much TrevTutor , I never understood this since college until now that i am professor. You saved my teaching career

  • @myonlynick
    @myonlynick 6 ปีที่แล้ว +9

    7:00 is so nicely explained with that example :)

  • @javvvv8120
    @javvvv8120 3 ปีที่แล้ว

    aaa just taking up discrete maths and I had no idea about truth tables so thank you for this video! definitely helped a lot dude

  • @NOORK03
    @NOORK03 5 หลายเดือนก่อน

    you make it so easy, saved me an hour of meaningless lecture. Thank youuuu!

  • @sandramukuka
    @sandramukuka 6 ปีที่แล้ว +1

    I love how you explain and write... Keep it up.

  • @mattmo8648
    @mattmo8648 2 ปีที่แล้ว

    your explanation of conditionals was very clear and concise. very easy to follow. thank you very much.

  • @EthanNikelsky
    @EthanNikelsky 4 ปีที่แล้ว

    Thank you for your discrete math playlist, sir!

  • @luisdfernandez2601
    @luisdfernandez2601 3 ปีที่แล้ว

    You did an awesome job explaining these truth tables. I was reading my discrete textbook and it made no sense at all. The textbook really did not even explain it. The textbook just said this is "T" and this is "F". Thank you!

  • @kensereinagracetchimonana2862
    @kensereinagracetchimonana2862 2 ปีที่แล้ว

    Thanks sooo much for your explanations. They are soo simple and clear.

  • @gsongz996
    @gsongz996 6 ปีที่แล้ว +1

    Thank you for this video, it helped a lot.

  • @gorgzilla1712
    @gorgzilla1712 3 ปีที่แล้ว

    Great explanation of conditionals, thank you!

  • @dgeFPS
    @dgeFPS 3 ปีที่แล้ว

    omg this helped me understand conditionals so much, my lecturer couldnt even explain it half as well

  • @WhiskeredBope
    @WhiskeredBope 2 ปีที่แล้ว

    These videos are so friggin' great

  • @user-rj8tr6sp7e
    @user-rj8tr6sp7e ปีที่แล้ว +1

    You explain very well, i wish all my university doctors explained that well, i would actually watch the classes lol

  • @seragmahmoud5387
    @seragmahmoud5387 3 ปีที่แล้ว

    you are a great man... its really high-quality content bro.. all the respect

  • @MaiNguyen-ne6gq
    @MaiNguyen-ne6gq 5 ปีที่แล้ว +1

    thank you so much! It's really helpful

  • @kaylasprayberry
    @kaylasprayberry 3 ปีที่แล้ว

    Thank you so much for this!

  • @WarriorOfPiece
    @WarriorOfPiece 4 ปีที่แล้ว +2

    Love you man. We went over this in class but the professor confused the hell out of me giving weird examples

    • @Mujahed.
      @Mujahed. 3 ปีที่แล้ว

      Same here. I swear that most college professors are horrible instructors and lack the ability to explain the subject properly.

  • @SammyJay107
    @SammyJay107 3 ปีที่แล้ว

    Bless u ,man ,thank you so much

  • @angelicanicolas8580
    @angelicanicolas8580 2 ปีที่แล้ว

    Im gonna post here today and get back to you after i pass my subject discrete math :) today is august 29 2021 :)

  • @ma.theresecampo8738
    @ma.theresecampo8738 3 ปีที่แล้ว

    clarified with conditional statements.. thank you!

  • @Driver-one417
    @Driver-one417 ปีที่แล้ว

    Thank you ur a life saver

  • @nijatshukurov9022
    @nijatshukurov9022 5 ปีที่แล้ว +9

    7:00 that is incredible

  • @youssefmansour5756
    @youssefmansour5756 4 ปีที่แล้ว

    you;re like thoth the god of wisdom and knowledge, thanks man you're such a great teacher i wish if you're my teacher in uni.

  • @pattanijeet4950
    @pattanijeet4950 2 ปีที่แล้ว

    Awesome explanation understood the conditional operator which I didn't in my class :)

  • @gabemvp
    @gabemvp 5 ปีที่แล้ว

    Concerning the Conditional Connective, I like to think that the negation is not implied in a statement. He has said before that the negation is a connective that attaches to a positive statement. Therefore, the two entries in which p is false will result in a positive outcome.

  • @AsanteClement3310
    @AsanteClement3310 3 ปีที่แล้ว

    Thanks ...it's really helpful

  • @divinemakeup2334
    @divinemakeup2334 3 ปีที่แล้ว

    This helped me so much, took a burden off of me thank you so much

  • @nessbokobza9745
    @nessbokobza9745 4 ปีที่แล้ว

    Very clear! thanks a lot

  • @biancaiacobelli2302
    @biancaiacobelli2302 2 ปีที่แล้ว

    thanks for blessing me

  • @abdulmalikjahar-al-buhairi9754
    @abdulmalikjahar-al-buhairi9754 5 ปีที่แล้ว

    I need a series like this for analysis as well. 3blue1brown doesnt have one yet. It is excellent and actually covers everything we did and most importantly it has TOUGH question that force yout o fully understand the concept. Not like our uni examples which are easy as hell but in the exam you get bombarded with difficult proofs

  • @prodjonoh
    @prodjonoh 2 ปีที่แล้ว

    you are a life saver

  • @nostalgiacademy7378
    @nostalgiacademy7378 ปีที่แล้ว

    bro why am i even paying for a degree when i just go teach myself everything on youtube anyways with the help of great teachers like yourself

  • @samarbalalaa6512
    @samarbalalaa6512 3 ปีที่แล้ว

    Good teacher God bless you

  • @vivekchristy4579
    @vivekchristy4579 3 ปีที่แล้ว

    Thank you for the video!! Can you also make a video on truth trees, please?

  • @VSOUR88
    @VSOUR88 2 ปีที่แล้ว

    thank you so much !

  • @akhtarhussain1098
    @akhtarhussain1098 5 ปีที่แล้ว

    Thanx it is very helpful for me..

  • @shanilprasad1521
    @shanilprasad1521 5 ปีที่แล้ว

    Thank you soo much, youre the best

  • @idreesmalikzai
    @idreesmalikzai ปีที่แล้ว

    It has been two months since i started university and i was confused and didn't have any idea why the result was true or false you explanation are unique and helped me alot and i understand everything now THANKS

  • @pattanijeet9089
    @pattanijeet9089 2 ปีที่แล้ว

    Beautiful explanation I would love to become a teacher like you one day ✌️✌️✌️✌️✌️✌️🙌🙌🙌🙌

  • @nathanielislas9245
    @nathanielislas9245 6 ปีที่แล้ว

    THANK YOU!

  • @materialknight
    @materialknight 4 ปีที่แล้ว

    There is a small imprecision at 3:53: It says that the number of rows on a truth table is 2 to the number of statements, however, "P" and "ㄱP" are two different statements, so their truth table should have 2*2 rows, which is 4 rows, but as we see at 1:45, their truth table has 2 rows, which is 2 to the 1. Therefore, it's more precise to say that the number of rows in a truth table is equal to 2 to the number of LETTERS. In this example, since "P" and "ㄱP" share the same letter, there is only 1 letter, so their truth table has 2 to the 1 rows, which is 2 rows.

  • @edwardliu5453
    @edwardliu5453 2 ปีที่แล้ว +1

    Thank you so much for bringing up the "think of when I am lying to you" when understanding p-->q stuff, I was thinking of it more in a logical way which was why I got stuck on why F T becomes T (wearing sunscreen when it's not sunny) because whilst not reasonable, the original proposition did not explicitly state it cannot happen.
    Much appreciated

  • @alinaqvi9529
    @alinaqvi9529 5 ปีที่แล้ว +1

    Informative...... 👌👌👌

  • @That_One_Guy...
    @That_One_Guy... 4 ปีที่แล้ว +1

    Oh wow i would never thought there's a way to calculate the basic logic function (not, and, or)

  • @Lilia-ls9tf
    @Lilia-ls9tf 2 ปีที่แล้ว

    helpful video 💗👏👏👏

  • @dylangeoghegan9967
    @dylangeoghegan9967 ปีที่แล้ว

    would the double false not be true for the and statement, because when they are both true its correct but if they are both false should it not also be correct ?

  • @peacemaker2427
    @peacemaker2427 2 ปีที่แล้ว

    I learned more in 20 minutes (this video plus the one before) than I learned from my professor who taught this for three hours.

  • @atifahmed9253
    @atifahmed9253 2 ปีที่แล้ว

    What if you had a question that said build a truth table for 1+1=2 V 2+3>4 ? What will be the truth table?

  • @samjia322
    @samjia322 5 ปีที่แล้ว

    Hi! Trev, about the sunscreen example, I’m not sure why it’s 1 when u say “if it’s not sunny, I will wear sunscreen” (the third row of the table). Thanks!

    • @EvanGaoTV
      @EvanGaoTV 4 ปีที่แล้ว

      It's because you aren't breaking your promise. Your promise is that if it's sunny, you'll wear sunscreen. It doesn't say ANYTHING about a promise when it's NOT sunny, so any of that is all free for you to do whatever. You can wear sunscreen just for fun when it's not sunny and you still aren't breaking your promise. Hope that makes sense

  • @marusis4453
    @marusis4453 6 ปีที่แล้ว

    For conditional it makes intuitive sense when you understand that if p is true q must be true as well.

    • @marusis4453
      @marusis4453 6 ปีที่แล้ว

      Also, thank you for videos. Trying to get a head start in university and you are helping out.

  • @durimmiziraj4815
    @durimmiziraj4815 4 ปีที่แล้ว

    Explain to me how one satisfies the compound proposition of wearing sunscreen when it is sunny in the case of not having any sunshine or sunscreen on. How does the compounded conditional statement become true when both of the constituent statements are false?

  • @markerister
    @markerister 4 ปีที่แล้ว

    Just a tip, Conditiona is always true, only exception if the first term is T and the second term is F. So T - F = F, everything else is true.

  • @skeptorr
    @skeptorr 3 ปีที่แล้ว

    I watched 3 videos on this topic before this one, and this is the first time I get an explanation why p->q is true if p is false.
    This is why I hated university.

  • @temiloluwafakunle9627
    @temiloluwafakunle9627 2 ปีที่แล้ว

    Hi I have a question. I don’t understand why
    (A subset B iff x€B implies x €A) isn’t true.
    Is the correct statement supposed to be
    (x€B implies x€A iff A subset B). Thanks

  • @tanisha9069
    @tanisha9069 ปีที่แล้ว

    thanks my guy

  • @haytamdasavage6038
    @haytamdasavage6038 2 ปีที่แล้ว

    Thank u

  • @danielricardoarteagabedoya7160
    @danielricardoarteagabedoya7160 5 ปีที่แล้ว

    Hello, I like your videos. i would like to know how do you make your videos?

  • @luqmanabdulla6867
    @luqmanabdulla6867 2 หลายเดือนก่อน

    thank you

  • @AslamKhan-ky8pg
    @AslamKhan-ky8pg 6 ปีที่แล้ว +1

    Thank you Sir for teaching me.May you enter in a straight path which lead you to the real destination, this golden chance will never be found.Now it is your right over me to guide you.I am like your son.You can obviously know me below my name.

  • @troys1426
    @troys1426 3 ปีที่แล้ว

    Oh! This is like Programming Short-Circuiting !

  • @syfrah
    @syfrah 4 ปีที่แล้ว

    love it

  • @sososong3438
    @sososong3438 5 ปีที่แล้ว

    u can download truth table generator TruthTable2 from iTunes Store if u want to check correctness of homework

  • @3blindbat
    @3blindbat 5 ปีที่แล้ว

    is it easier if p->q = p' and q?

  • @alijonemerchant2793
    @alijonemerchant2793 3 ปีที่แล้ว

    In the second example of the first slide, why is it false?

  • @randallmcgrath9345
    @randallmcgrath9345 3 ปีที่แล้ว

    TrevTutor, Organic Chemistry tutor, Flammable Maths, Andrew Dotson, Zach Star, Numberphile, BriTheMathGuy, all great channels people. And ai qm sure theres more. For astrophysics check out Dr. Becky's channel.

  • @arghadashgupta
    @arghadashgupta 7 หลายเดือนก่อน +1

    Why are we learning Conjunction and Disjunction?
    Well in Programing you get if,else if,else statement
    In this statement when we use if we use && operator here it means the both condition must be true....therefore we learn Conjunction
    and there is another operator called or || we use this to identify at least one condition is true.....hence we learn Disjunction...
    Can you relate Programing with Discrete Mathematics right now?

  • @nakadelnat3030
    @nakadelnat3030 4 ปีที่แล้ว

    hi. How about p¬q ? how can you solve this?
    thank you.

  • @StevenAkinyemi
    @StevenAkinyemi 3 ปีที่แล้ว

    So a biconditional is an xnor logic gate.

  • @Philly1cheasteak
    @Philly1cheasteak 6 ปีที่แล้ว +1

    7:20 was so helpful. My teacher sucked at that.

  • @JoeTao
    @JoeTao 3 ปีที่แล้ว

    7:00 so I know that when it's sunny out you will wear sunscreen, but why is the sentence "If it's not sunny out, I will wear sunscreen", true?
    I have been searching for this answer across youtube and have only been told that because p as the antecedent is false and q is true, therefore p->q is "vacuously" true as there is nothing to prove otherwise. Is there a better or easier-to-grasp explanation for this as I still have no idea why you wear sunscreen when it's not sunny out.

    • @mohamedaminedjidel1808
      @mohamedaminedjidel1808 3 ปีที่แล้ว

      Don't take it as sentence example , see it in the mathematical way
      The p->q is true ( 1) only if p≤q
      So if it's not sunny , i don't care if you wear sunscreen ,( i don't consider you lying "so its 1 " )
      I only care if its sunny outside
      .
      Hope it's helped

  • @parkblack_4244
    @parkblack_4244 3 ปีที่แล้ว

    if i have a premise, "The store is open every day except Sunday. Parking is free on Saturday and Sunday", and a conclusion, "Parking is free and the store is open on Saturday", how should i make its truth table? our homework's so hard to understaaaand! Thank you for answering in advance

  • @user-sr2xx5kh1m
    @user-sr2xx5kh1m 4 ปีที่แล้ว

    Thanks maaaaaaaaaaaaaaaaaaaaan 🙏🙏

  • @uvocka
    @uvocka 2 ปีที่แล้ว

    *if i get good mark then ur the boss of the boss's 😂 but thank you, you helped a lot*

  • @neerajmahapatra5239
    @neerajmahapatra5239 5 ปีที่แล้ว

    Very helpful...

  • @SirboOfficial
    @SirboOfficial 2 ปีที่แล้ว

    You made a mistake at the conjunction and disjunction part. With a conjunction, it is max(p,q) and with a disjunction it is min(p,q) I think

  • @hiteshmotwani3365
    @hiteshmotwani3365 6 ปีที่แล้ว

    what if a statement contains "either/or" will it be translated by or(v) or by X-OR?

    • @Trevtutor
      @Trevtutor  6 ปีที่แล้ว

      Depends on your instructor. Typically it's assumed that it is disjunction (v) unless stated as 'either .. or ... but not both'.

    • @hiteshmotwani3365
      @hiteshmotwani3365 6 ปีที่แล้ว

      TheTrevTutor
      So if the question
      P: he is coward.
      R: he is rich.
      The real question is here
      1. He is either coward or he is poor.
      So what will be the answer?

    • @Trevtutor
      @Trevtutor  6 ปีที่แล้ว

      P v R. He can be both and it is still true.

    • @hiteshmotwani3365
      @hiteshmotwani3365 6 ปีที่แล้ว

      TheTrevTutor
      Is it not P v ~R as it is stated that he is poor in the statement? As negation means the opposite value.

    • @Trevtutor
      @Trevtutor  6 ปีที่แล้ว

      Sorry. I misread the statements. I'm not sure if I would translate "he is not rich" as "he is poor", since being "not rich" doesn't entail that someone is poor.
      P v Q would be ideal where Q: he is poor. But your professor may accept P v ~R.