Return to Video

https:/.../emt201080p.mp4

  • 0:18 - 0:22
    Welcome to the last video. In
    the Boolean series. In this
  • 0:22 - 0:27
    video we will look at some of
    the more complicated Boolean
  • 0:27 - 0:28
    expressions and therethrough
    tables.
  • 0:30 - 0:34
    Now let's make matters a
    little bit more complicated.
  • 0:34 - 0:35
    By using more brackets.
  • 0:37 - 0:39
    P&R
  • 0:40 - 0:44
    or
    Q&R.
  • 0:46 - 0:53
    If then. P or not Q first
    thing that we want to establish
  • 0:53 - 0:57
    is to find out how many
    different inputs are there.
  • 0:58 - 1:04
    BRQRPQ there are
    altogether three different
  • 1:04 - 1:07
    letters, so P.
  • 1:09 - 1:10
    Q.
  • 1:11 - 1:12
    R.
  • 1:15 - 1:20
    Again, three different letters.
    Two to three gives me 8, so I'm
  • 1:20 - 1:24
    going to have eight different
    input combinations or eight
  • 1:24 - 1:29
    different rows in the truth
    table. Half of it is 4, so I'm
  • 1:29 - 1:33
    going to start with four truths
    and then four forces.
  • 1:34 - 1:39
    Then half of four is 2, so I'm
    going to have two 2, two fours
  • 1:39 - 1:41
    until I fill up the table.
  • 1:43 - 1:45
    Then just use true force.
  • 1:47 - 1:49
    The force to fill
    in the last column.
  • 1:52 - 1:58
    Now let's look at the different
    brackets. I have got a square
  • 1:58 - 2:03
    bracket here. Which is combining
    together this bracket using the
  • 2:03 - 2:07
    event operation. So to be able
    to use the if then operation
  • 2:07 - 2:12
    first I need to know what is the
    value inside the square bracket,
  • 2:12 - 2:16
    but unfortunately inside the
    square bracket I have got two
  • 2:16 - 2:20
    different brackets. So first I
    need to calculate the P&R.
  • 2:22 - 2:25
    Then I need to calculate
    the Q&R.
  • 2:26 - 2:30
    Then I will be able to calculate
    what are the values in the
  • 2:30 - 2:33
    square bracket, not to save some
    space. I'm just going to put the
  • 2:33 - 2:34
    square brackets sign into here.
  • 2:36 - 2:41
    Now once I've got the square
    bracket, I need to combine the
  • 2:41 - 2:44
    values of the square bracket
    with this bracket, but inside
  • 2:44 - 2:50
    this bracket I have got an not Q
    as well. So first I will need to
  • 2:50 - 2:55
    calculate the value of not Q,
    then I will be able to calculate
  • 2:55 - 3:01
    the P or not Q values and once
    I've got that I will be able to
  • 3:01 - 3:05
    use the value for the event
    operation. And because there are
  • 3:05 - 3:07
    no other if their operations.
  • 3:07 - 3:10
    I can use the even operation
    here instead of having to write
  • 3:10 - 3:13
    the whole thing out because then
    that would again just take up
  • 3:13 - 3:15
    too much space in here.
  • 3:16 - 3:20
    So let's get started P&R I'm
    using these two columns, the P
  • 3:20 - 3:24
    and they are columns and I'm
    using an end again. What do I
  • 3:24 - 3:29
    know about the end and is only
    true if both of them are true?
  • 3:29 - 3:34
    This is true for both of them.
    That is not so it will be
  • 3:34 - 3:38
    forced. That's true for both of
    them. That's going to give me
  • 3:38 - 3:43
    true that is not gives me a
    force that is not give me a
  • 3:43 - 3:45
    force force force and force
  • 3:45 - 3:51
    again. Then I'm going to have to
    use the Q&R so Q&R both of them
  • 3:51 - 3:56
    are true, gives me back a true
    value. They are different. That
  • 3:56 - 3:58
    gives me back of force value.
  • 3:59 - 4:02
    They bought force that still
    gives me a force value because
  • 4:02 - 4:07
    it's the end. Both through gives
    me true Force force force. Now
  • 4:07 - 4:13
    that's great. What I need to do
    next is to find out what is the
  • 4:13 - 4:18
    overall value combinations in
    the square bracket. Now in this
  • 4:18 - 4:21
    work square bracket I'm
    combining together these two
  • 4:21 - 4:26
    using the OR. So this is this
    column and that is this column
  • 4:26 - 4:32
    and I'm going to need to combine
    them together using the OR. What
  • 4:32 - 4:34
    do I know about the?
  • 4:34 - 4:39
    Or the OR is only force if both
    of them are forced in every
  • 4:39 - 4:44
    other case, is the OR returns
    true? So that's true. This is
  • 4:44 - 4:51
    force. That is true. That
    is force true Force, force
  • 4:51 - 4:55
    force. So I've got the
    square bracket.
  • 4:56 - 5:01
    Next thing I need is
    the note QQ is here.
  • 5:02 - 5:06
    So they're not. Q would be
    just where Q is true, not
  • 5:06 - 5:07
    QB LB force.
  • 5:08 - 5:12
    An when Q is force not not Q
    will be true.
  • 5:19 - 5:25
    I've got the not key now and
    what I need is the P or not Q.
  • 5:26 - 5:29
    P or not, QP is this one.
  • 5:30 - 5:36
    And not Q is this one that they
    are quite far away from each
  • 5:36 - 5:40
    other, but it just an or
    operation. Again, if at least
  • 5:40 - 5:45
    one of them is true, then the
    orbital return are true. So true
  • 5:45 - 5:49
    force gives me true. True force
    gives me true true. True gives
  • 5:49 - 5:55
    me 222 gives me true force and
    force gives me a force force and
  • 5:55 - 6:00
    force give me a force for so
    true gives me a true and false
  • 6:00 - 6:02
    or true. Me too again.
  • 6:03 - 6:05
    And then the last step.
  • 6:06 - 6:07
    Is that I need to use?
  • 6:08 - 6:10
    The If then operation.
  • 6:11 - 6:15
    Which two columns do I need to
    use the Ethan operation for? I
  • 6:15 - 6:16
    need to use for this?
  • 6:18 - 6:23
    And I need to use for the
    square bracket. Now this is
  • 6:23 - 6:28
    my a because this is what on
    the left side for the event
  • 6:28 - 6:33
    symbol and this is my B
    because this is on the right
  • 6:33 - 6:35
    side of the if then symbol.
  • 6:36 - 6:40
    True if then true returns a true
  • 6:40 - 6:47
    value. Force even true returns a
    true value true if then two
  • 6:47 - 6:52
    returns at true Value Force if
    then true returns with true
  • 6:52 - 6:58
    value. True if then force
    returns a force, why you force
  • 6:58 - 7:04
    if then forced returns a true
    value force if then true returns
  • 7:04 - 7:09
    a true value, and force Tipton
    true again returns 2 value.
  • 7:11 - 7:15
    There is a curiosity about this
    to table because if you look at
  • 7:15 - 7:20
    the final output values, there
    is only 1/4 output in here.
  • 7:20 - 7:21
    Everything else is true.
  • 7:23 - 7:28
    Let's finish this video with a
    very complicated truth value
  • 7:28 - 7:34
    table. Let me show you what you
    have to do. If you have gold 4
  • 7:34 - 7:35
    input values, so.
  • 7:37 - 7:40
    PX or Q.
  • 7:42 - 7:44
    And not R.
  • 7:46 - 7:48
    If and only if.
  • 7:50 - 7:53
    Not Q or S.
  • 7:54 - 8:00
    Now I have got four different
    letters PQ R&S not 2 to 4 =
  • 8:00 - 8:06
    16. So I'm going to have a
    rather long truth value table.
  • 8:06 - 8:10
    So let's start building it up.
    I've got P.
  • 8:12 - 8:13
    I've got Q.
  • 8:15 - 8:16
    I've got our.
  • 8:17 - 8:19
    And I've got ***.
  • 8:22 - 8:27
    Now what's the half of 16
    half of 16 is 8, so I'm
  • 8:27 - 8:31
    going to have to start with
    putting down 8 truth.
  • 8:35 - 8:37
    And eight forces.
  • 8:43 - 8:47
    Just about then the
    next step I'm going to
  • 8:47 - 8:49
    put down four truths.
  • 8:51 - 8:53
    N 4 forces.
  • 8:55 - 8:57
    4 two again.
  • 8:59 - 9:00
    And for force again.
  • 9:03 - 9:09
    Next, 1/2 of four is 2, so
    two through 2 fours.
  • 9:11 - 9:18
    To to force force again until
    I finish with the whole table.
  • 9:19 - 9:25
    And in the last one is just 3/4,
    alternating all the way down.
  • 9:35 - 9:40
    OK, does this start up the
    table? Then what I need to
  • 9:40 - 9:45
    look at is breaking up the
    brackets, finding out the
  • 9:45 - 9:49
    priorities so there is a
    square bracket and within the
  • 9:49 - 9:54
    square bracket I have got a
    normal bracket and are not so
  • 9:54 - 9:57
    I can cut combine together PX
    or Q.
  • 10:01 - 10:04
    Then I would need to
    find out the note R.
  • 10:06 - 10:09
    In the five, being able to
    calculate that, I will be
  • 10:09 - 10:12
    able to calculate what is
    inside the square bracket.
  • 10:15 - 10:19
    Then once the square bracket has
    been done, then I need to look
  • 10:19 - 10:24
    at what's on the other side of
    the if and only if symbol on the
  • 10:24 - 10:28
    other side. I have got not Q or
    S to be able to calculate that.
  • 10:28 - 10:30
    First I need to calculate not Q.
  • 10:33 - 10:36
    Then I can do the not Q or S.
  • 10:37 - 10:43
    An once that's been done, I can
    calculate the if and only if,
  • 10:43 - 10:48
    which will give me the final
    output. So let's get started PX
  • 10:48 - 10:55
    or Q. What do I know about the X
    or the X Rays, the xclusive, or
  • 10:55 - 11:00
    which is only true if one or the
    other is exclusively true? So
  • 11:00 - 11:06
    basically, if the inputs are
    different than the X, or will be
  • 11:06 - 11:07
    true PX or Q?
  • 11:08 - 11:11
    So the first 2 columns
    they are the same, so the
  • 11:11 - 11:12
    actual returns are force.
  • 11:16 - 11:19
    They are different. The EXO
    returns are true.
  • 11:22 - 11:26
    They are different, so the
    exhaust air returns are true.
  • 11:28 - 11:33
    And in here they are the same,
    so the X or returns are force.
  • 11:35 - 11:41
    So the next column in R2 value
    table will be the not R. So
  • 11:41 - 11:45
    where are is true, North Star
    will be force an when R is
  • 11:45 - 11:48
    force, not R will be true.
  • 11:50 - 11:56
    Force Force 3
    Three Force Force
  • 11:56 - 12:03
    3. Two force for street due
    again, so I've got my starting
  • 12:03 - 12:07
    values again. I need to
    calculate what's inside the
  • 12:07 - 12:12
    square bracket, so what's inside
    the square bracket I'm combining
  • 12:12 - 12:19
    together the X or and the North
    R using the end operation.
  • 12:20 - 12:23
    What do you remember about
    the end operation? It's only
  • 12:23 - 12:27
    true if both of them are
    true, so let's came through.
  • 12:29 - 12:33
    That is, both of them are true,
    so I'm going to place a true
  • 12:33 - 12:34
    sign there, same here.
  • 12:36 - 12:37
    Here.
  • 12:38 - 12:38
    Here.
  • 12:40 - 12:45
    And the rest of them are all
    different or double forces, so I
  • 12:45 - 12:49
    can just fill in the last of the
    table with force.
  • 13:02 - 13:08
    Then calculate not Q while Q is
    here and not Q will be just the
  • 13:08 - 13:13
    opposite of what Cindy Q column
    so true will be force.
  • 13:17 - 13:19
    Annefors will be true.
  • 13:37 - 13:42
    And then what I need to do here
    is combined together, not Q.
  • 13:44 - 13:45
    An S.
  • 13:48 - 13:52
    Using the OR operation. So
    what do I remember about the
  • 13:52 - 13:56
    OR the OR is only force if
    both of them are force? So
  • 13:56 - 13:59
    let's try to filter out
    those inputs, not both.
  • 13:59 - 14:03
    Force both of them are
    force, so this will be a
  • 14:03 - 14:04
    force in here.
  • 14:06 - 14:08
    Both of them are force,
    so that's another force.
  • 14:13 - 14:16
    Both of them are force.
    Here is another force.
  • 14:17 - 14:19
    Here is one more.
  • 14:22 - 14:25
    So the rest of them I
    can fill in with truth.
  • 14:36 - 14:42
    Lovely, so the final answer is
    the if and only if and what do I
  • 14:42 - 14:46
    combine together to get the
    final answer? On one side I've
  • 14:46 - 14:51
    got the square bracket which is
    here and the other side I have
  • 14:51 - 14:57
    called the note Q or S which is
    here. So if and only if returns
  • 14:57 - 15:03
    true. If the inputs are the same
    and it returns force if the
  • 15:03 - 15:04
    inputs are different.
  • 15:05 - 15:09
    To enforce difference, so the if
    and only if gives me force force
  • 15:09 - 15:13
    and force the same. So the if
    and only if. It gives me true.
  • 15:14 - 15:20
    Different force, same true,
    different force, different
  • 15:20 - 15:26
    force, same again true,
    same different same.
  • 15:28 - 15:28
    Same.
  • 15:30 - 15:34
    Different gives me a force
    different gives me a force
  • 15:34 - 15:37
    different, gives me a force,
    different, gives me a force and
  • 15:37 - 15:42
    a different at the end. Again
    gives me or force. So this is
  • 15:42 - 15:46
    the final answer for this long
    and rather complicated Boolean
  • 15:46 - 15:50
    expression. And as you see there
    are quite a bit of different
  • 15:50 - 15:52
    combinations of force and truth.
  • 15:54 - 15:58
    I hope that by now you have
    been able to build a good
  • 15:58 - 16:01
    understanding of the Boolean
    expression and they threw
  • 16:01 - 16:04
    tables. I have a few last
    practice questions for you
  • 16:04 - 16:08
    and the answers will follow,
    so these are the practice
  • 16:08 - 16:08
    questions.
  • 16:14 - 16:16
    And here are the answers.
Title:
https:/.../emt201080p.mp4
Video Language:
English
Duration:
17:03

English subtitles

Revisions