Return to Video

Lecture 4-4 - Truth Functional Connectives Disjunction (18:58)

  • 0:04 - 0:10
    In the last lecture. We talked about the
    truth functional connective, conjunction.
  • 0:10 - 0:15
    We gave the truth table for conjunction.
    And we showed how we could use the truth
  • 0:15 - 0:20
    table for conjunction to figure out which
    inferences that use conjunction are valid
  • 0:20 - 0:26
    and which inferences are not. Today, we're
    going to talk about the truth functional
  • 0:26 - 0:31
    connective, disjunction. We're going to
    give the truth table for dis-junction, and
  • 0:31 - 0:37
    we're going to show how we can use that
    truth table to figure out which inferences
  • 0:37 - 0:42
    that use dis-junction are valid and which
    are not. Now in English, we usually
  • 0:42 - 0:48
    express disjunction by using the word or
    but the word or can be used in a couple
  • 0:48 - 0:54
    different ways in English. For instance,
    suppose that Manchester is playing
  • 0:54 - 0:59
    Barcelona tonight and you ask me, who's
    going to win? And I say, well, I have no
  • 0:59 - 1:05
    idea who's going to win but I can tell you
    this, it's going to be Manchester or
  • 1:05 - 1:10
    Barcelona. Now, what I'm suggesting when I
    say, it's going to be Manchester or
  • 1:10 - 1:16
    Barcelona, is that it's not going to be
    both. Manchester might win, Barcelona
  • 1:16 - 1:22
    might win. But there's no possible way
    that both of them are going to win.
  • 1:22 - 1:28
    Sometimes, in English, when you want to
    say that it's going to be one thing or the
  • 1:28 - 1:33
    other, but not both, you say, either or
    either Manchester is going to win, or
  • 1:33 - 1:40
    Barcelona is going to win. But sometimes
    when we use the word or, we mean it could
  • 1:40 - 1:47
    be one, or the other, or both. So for
    instance, suppose you ask me what we
  • 1:47 - 1:54
    should have for dinner tonight and I say
    well we could have chicken or fish. Well
  • 1:54 - 2:01
    there's no suggestion that we couldn't
    have both maybe we could have a little bit
  • 2:01 - 2:09
    of chicken and a little of fish. So it has
    to be chicken or fish or both. When I say
  • 2:09 - 2:16
    chicken or fish, I'm not suggesting it
    can't be both. Sometimes in English we use
  • 2:16 - 2:24
    the phrase and, or to express that it
    could be one or the other or both. I'll
  • 2:24 - 2:31
    say, we could have the chicken and, or the
    fish. The truth functional connective
  • 2:31 - 2:38
    disjunction is expressed by the second
    meaning of or. It's expressed by the
  • 2:38 - 2:44
    English phrase and, or where you me an it
    could be one or the other or both. That's
  • 2:44 - 2:51
    what we're going to call disjunction in
    this class. Now let's look at the truth
  • 2:51 - 2:58
    table for disjunction. So lets look at the
    truth table for dis-junction. Suppose
  • 2:58 - 3:07
    you're using disjunction to combine the
    propositions We eat chicken and we eat
  • 3:07 - 3:15
    fish into the disjunctive proposition We
    eat chicken or fish. Well when is that
  • 3:15 - 3:23
    disjunctive proposition going to be true?
    If it's true that we eat chicken, and it's
  • 3:23 - 3:31
    true that we eat fish, then it's going to
    be true that we eat chicken or fish cuz
  • 3:31 - 3:39
    remember, when we use or here, we don't
    mean either or, but not both. We mean and
  • 3:39 - 3:46
    or. Could be one, could be the other, or
    could be both. So if it's true that we eat
  • 3:46 - 3:51
    chicken and it's true that we eat fish,
    it's going to be true that we eat chicken
  • 3:51 - 3:56
    or fish. Now supposed it's true that we
    eat chicken, but its false that we eat
  • 3:56 - 4:03
    fish. Well. Then, it's still going to be
    true that we eat chicken or fish. Suppose
  • 4:03 - 4:10
    it's false that we eat chicken, but true
    that we eat fish. Then, it's still going
  • 4:10 - 4:17
    to be true that we eat chicken or fish.
    But suppose it's false that we eat chicken
  • 4:17 - 4:25
    and it's also false that we eat fish.
    Then, is it going to be true that we eat
  • 4:25 - 4:32
    chicken or fish? No! Because we won't be
    eating either. So then it'll be false that
  • 4:32 - 4:38
    we eat chicken or fish. This is the truth
    table for disjunction. And, like the truth
  • 4:38 - 4:45
    table that we saw for conjunction, it's
    going to work no matter what propositions
  • 4:45 - 4:51
    we put into here, or here, or here. So, no
    matter what proposition you have right
  • 4:51 - 4:57
    here, call it P1. And, no matter what
    proposition you have right here, call it
  • 4:57 - 5:03
    P2. When you use the truth functional
    connective disjunction. To create a new
  • 5:03 - 5:10
    proposition out of those two
    proposition's, so you got a new
  • 5:10 - 5:17
    proposition P one or P two. That new
    disjunctive proposition is going to be
  • 5:17 - 5:24
    true. Whenever P1 is true, and it's also
    going to be true whenever P2 is true. So
  • 5:24 - 5:31
    unlike conjunction. Where you need both of
    the two ingredient propositions to be true
  • 5:31 - 5:37
    in order for the conjunctive proposition
    to be true. In disjunc tion, you only need
  • 5:37 - 5:42
    for one of the of the two ingredient
    propositions to be true in order for the
  • 5:42 - 5:48
    disjunctive proposition to be true. The
    disjunctive proposition is false only
  • 5:48 - 5:53
    when. Both of the two ingredient
    propositions are false. That's the only
  • 5:53 - 5:59
    time a disjunction is false. So now, let
    me give you an example, of how you can use
  • 5:59 - 6:05
    the truth table for disjunction. Just show
    that a particular kind of argument is
  • 6:05 - 6:10
    valid. We're going to discuss, a kind of
    argument that is sometimes known. As
  • 6:10 - 6:17
    process of elimination. Here's how it
    goes. Suppose, that you have to solve. A
  • 6:17 - 6:24
    murder mystery. Mister Jones, has been
    stabbed in his living room. With a knife
  • 6:24 - 6:30
    in the back. Now, you figured out that
    there were only two people in the house at
  • 6:30 - 6:36
    the time of his stabbing, the butler and
    the accountant. You also know that the
  • 6:36 - 6:42
    knife is positioned in Mr. Johnson's back
    in such a way that he couldn't possibly
  • 6:42 - 6:47
    have stabbed himself. So it had to be
    someone else. And whoever else it was it
  • 6:47 - 6:53
    had to be someone who's in the house at
    the time of the stabbing. So it could only
  • 6:53 - 7:00
    have been, the butler or the accountant,
    or maybe both. So you know that the butler
  • 7:00 - 7:06
    did it, or the accountant did it. Now you
    find out that the accountant is a
  • 7:06 - 7:13
    quadriplegic, so the accountant couldn't
    have stabbed Mr. Jones in the back. So now
  • 7:13 - 7:20
    you know that the account didn't do it.
    And so, from the two premises, the butler
  • 7:20 - 7:28
    did it, or the accountant did it. And the
    accountant didn't do it. You can conclude,
  • 7:28 - 7:34
    the butler did it. Now, why is that
    argument valid? Here's why. Think about
  • 7:34 - 7:40
    the truth table for disjunction again. So
    remember the first premise, the butler did
  • 7:40 - 7:44
    it or the accountant did it is a
    disjunction. It's going to be true
  • 7:44 - 7:50
    whenever one of it's disjuncts is true,
    one of it's ingredient propositions is
  • 7:50 - 7:56
    true. So it's going to be true whenever
    the butler did it, and it's going to be
  • 7:56 - 8:01
    true whenever the butler did it. The
    second premise tells you that the
  • 8:01 - 8:07
    accountant didn't do it. So the only way
    for the first premise to be true, given
  • 8:07 - 8:13
    that the accountant didn't do it, is fo r
    the butler to have done it. And so you
  • 8:13 - 8:18
    know, since the accountant couldn't have
    done it. That the only way for the
  • 8:18 - 8:23
    dis-junction, the butler did it or the
    accountant did it to be true, is for the
  • 8:23 - 8:29
    butler to have done it and that's why you
    can conclude the butler did it and your
  • 8:29 - 8:35
    argument is valid. That's one example of a
    process of elimination argument. Of course
  • 8:35 - 8:41
    there are lots of others, but with all of
    those others you can see why they are
  • 8:41 - 8:46
    valid by looking at the truth table for
    dis-junction. Remember how you can use the
  • 8:46 - 8:52
    truth functional connective conjunction to
    build a new proposition out of not just
  • 8:52 - 8:58
    two other propositions but sometimes three
    other propositions. You can conjoin one
  • 8:58 - 9:03
    proposition with a second and with a
    third. Well, you can do the same thing
  • 9:03 - 9:11
    with disjunction. You can disjoin one
    proposition with a second and a third, to
  • 9:11 - 9:19
    create the proposition. Either this, or
    that or the other or any combination of
  • 9:19 - 9:28
    the three. What does the truth table for
    that look like? Here it is. The
  • 9:28 - 9:37
    disjunctive proposition, P1 or P2 or P3,
    is going to be true. Whenever P1 is true,
  • 9:37 - 9:43
    it's also going to be true whenever P2 is
    true. And it's also going to be true
  • 9:43 - 9:50
    whenever P3 is true. In fact, the only
    time that P1 or P2 or P3, the only time
  • 9:50 - 9:56
    that, that disjunctive proposition is
    going to be false is when all these
  • 9:56 - 10:03
    ingredient propositions are false. So
    here's what the truth table for P1, or P2,
  • 10:03 - 10:11
    or P3 looks. Now let's use the truth table
    for our triple disjunction to show how a
  • 10:11 - 10:16
    particular process of elimination argument
    can be valid. Let's go back to our murder
  • 10:16 - 10:21
    mystery in order to do that. Now suppose
    that you find out contrary to what you had
  • 10:22 - 10:28
    previously believed, that Butler and the
    accountant were not the only people in the
  • 10:28 - 10:33
    house, at the time of Mr. Jonathan's
    death. In addition, the maid was in the
  • 10:33 - 10:38
    house and the cook was in the house.
    Alright. Well, now, you know, that the
  • 10:38 - 10:44
    butler or the maid or the cook did it. We
    don't yet know which of them did it, but
  • 10:44 - 10:50
    we know that the butler or the maid or the
    cook did it. Now suppose that yo u find
  • 10:50 - 10:54
    out that the maid and the cook, at the
    time of the stabbing we're off in the
  • 10:54 - 10:59
    opposite corner of the house doing
    something else together. Well now you
  • 10:59 - 11:04
    know, that the maid didn't do it. And you
    know that the cook didn't do it. So what
  • 11:04 - 11:09
    can you conclude from those three
    premises? Premise one, the butler or the
  • 11:09 - 11:15
    maid or the cook did it. Premise two, the
    maid didn't do it. And premise three: the
  • 11:15 - 11:21
    cook didn't do it. Well, lets use the
    truth table to figure this out. Premise
  • 11:21 - 11:28
    one of the truth table tells you that the
    butler or the maid or the cook did it. So
  • 11:28 - 11:36
    the situation in which it falls that the
    butler or the maid or the cook did it that
  • 11:36 - 11:43
    situation is ruled out by premise one. So
    premise one tells you at that situation is
  • 11:43 - 11:52
    not the actual situation. Premise two
    tells you that the maid did not do it. So
  • 11:52 - 11:57
    any situation in which its true that the
    maid did it is also not the actual
  • 11:57 - 12:02
    situation. So this situation is one in
    which its true that the maid did it so
  • 12:02 - 12:08
    that's not the actual situation according
    to premise two. This situation is one in
  • 12:08 - 12:13
    which its true that the maid did it. So
    that's not the actual situation according
  • 12:13 - 12:19
    to premise two. This situation is one in
    which its true that the maid did it. So
  • 12:19 - 12:24
    that's not the actual situation according
    to premise two, and this situation is one
  • 12:24 - 12:29
    in which it is true that the maid did it.
    So that's not the actual situation
  • 12:29 - 12:35
    according to premise two. Premise three
    tells you that the cook didn't do it. So,
  • 12:35 - 12:41
    that rules out any situation in which it's
    true that the cook did it. Well, here's a
  • 12:41 - 12:47
    situation in which it's true that the cook
    did it. So, that situation is ruled out by
  • 12:47 - 12:52
    premise three. And, here's a situation in
    which it's true that the cook did it. So,
  • 12:52 - 12:58
    that situation is ruled out by premise
    three. So, premise one rules out this
  • 12:58 - 13:05
    situation. Premise two, rules out this,
    this, this and this situation. And premise
  • 13:05 - 13:15
    three, rules out this, this, this and this
    situation. Well, whats left? The only
  • 13:15 - 13:25
    situation left that could be the actual
    situation is this one. See cause in this
  • 13:25 - 13:31
    situation, it's t rue that the butler or
    the maid or the cook did it just as
  • 13:31 - 13:37
    premise one tells us. Its false that the
    maid did just as premise two tells us, and
  • 13:37 - 13:43
    its false that the cook did just as
    premise three tells us. But, that's the
  • 13:43 - 13:49
    situation in which it's true that the
    butler did it. So, the conclusion that we
  • 13:49 - 13:55
    can draw, based on the situations that are
    ruled out by premises one, two, and three,
  • 13:55 - 14:01
    is that the actual situation is this one,
    and in that actual situation, it's true
  • 14:01 - 14:09
    that the butler did it. So, the butler did
    it That's why the process of elimination
  • 14:09 - 14:15
    reasoning that we just considered is
    valid. If premise one says, the butler or
  • 14:15 - 14:21
    the maid or the cook did it. Premise two
    says the maid didn't do it, and premise
  • 14:21 - 14:27
    three says that the cook didn't do it.
    Then by process of elimination we can draw
  • 14:27 - 14:32
    the valid conclusion that the butler did
    it and this is why. Let me give you
  • 14:32 - 14:38
    another example of how you can use the
    truth table for disjunction in order to
  • 14:38 - 14:44
    show whether or not the process of
    elimination argument is valid. Suppose we
  • 14:44 - 14:50
    know that Walter is a professional
    football player. Well, that means that he
  • 14:50 - 14:55
    plays either American football, U.S.
    Football, or European football, which
  • 14:55 - 15:02
    Americans call soccer, or Australian rules
    football. But now suppose we find out that
  • 15:02 - 15:09
    Walter does not play American football.
    And you conclude from that, that he must
  • 15:09 - 15:15
    play European football. So you argue as
    follows. Premise 1- Walter plays either
  • 15:15 - 15:21
    American football or European football or
    Australian Rules football, premise 2- he
  • 15:21 - 15:27
    does not play American football and
    therefore you conclude he plays European
  • 15:27 - 15:32
    football. Well, that argument is invalid
    and we can use the truth table for
  • 15:32 - 15:38
    disjunction to show why it's invalid. Look
    at this truth table. Premise one, recall,
  • 15:38 - 15:45
    is that Walter plays American or European
    or Australian rules football. So premise
  • 15:45 - 15:52
    one rules out the situation in which it's
    false that Walter plays American or
  • 15:52 - 15:59
    European or Australian rules football. And
    that's all it rules out. It just rules out
  • 15:59 - 16:06
    the situation in which it's false that
    Walter plays an y of those. Premise two,
  • 16:06 - 16:13
    Walter doesn't play American Football.
    That rules out the situation in which it's
  • 16:13 - 16:21
    true that Walter plays American football.
    So it rules out this situation. And rules
  • 16:21 - 16:33
    out this situation. And it rules out this
    situation. And it rules out this
  • 16:33 - 16:41
    situation. So, premise one rules out the
    situation represented at the bottom.
  • 16:41 - 16:48
    Premise two rules out the situations
    represented by these four columns at the
  • 16:48 - 16:57
    top. So, can we conclude that Walter plays
    European football? No. He might play
  • 16:57 - 17:05
    European football but he might also play
    Australian Rules football. He's looked all
  • 17:05 - 17:11
    the premise one and premise two together
    rule out is these five situations. But
  • 17:11 - 17:18
    there is no three situations that are
    possible. In one of them Walter plays both
  • 17:18 - 17:24
    European football and Australian rules
    football. In another one of them, Walter
  • 17:24 - 17:30
    plays European football, but not
    Australian rules football, and in the
  • 17:30 - 17:35
    third situation, this left open by
    premises one and two, it's false that
  • 17:35 - 17:42
    Walter plays European football but true
    that he plays Australian rules football.
  • 17:42 - 17:48
    So based on the information that premises
    one and two give us, we cannot conclude
  • 17:48 - 17:54
    that Walter plays European football. He
    might play Australian rules football
  • 17:54 - 18:00
    instead. So the argument that you made is
    invalid. In the next lecture, we're going
  • 18:00 - 18:06
    to consider a truth functional connective
    that's different from conjunction and
  • 18:06 - 18:11
    disjunction in the following way. While
    conjunction and disjunction are
  • 18:11 - 18:16
    connectives that can be used to build
    propositions out of two or more other
  • 18:16 - 18:22
    propositions. Negation, the connective
    that we'll talk about next time, is the
  • 18:22 - 18:28
    connective that is used to build new
    propositions out of just one single other
  • 18:28 - 18:34
    proposition. Negation, in other words, is
    a connective that you apply to one
  • 18:34 - 18:40
    proposition to build a second proposition.
    And that's what we'll talk about next
  • 18:40 - 18:45
    time. Now, there's some exercise's for you
    to do. These exercises test your
  • 18:45 - 18:50
    understanding of the truth table for
    disjunction and of how the truth table for
  • 18:50 - 18:55
    dis-junction can be used to determine
    whether a part icular argument that uses
  • 18:55 - 18:58
    disjunction is a valid argument or not.
Title:
Lecture 4-4 - Truth Functional Connectives Disjunction (18:58)

English subtitles

Revisions