< Return to Video

https:/.../emt141080p.mp4

  • 0:19 - 0:23
    Welcome to the second video on
    Boolean logic and in this video
  • 0:23 - 0:28
    I would like to expose you to
    the laws of logic. Now we know
  • 0:28 - 0:31
    now the different operations,
    but like with everything else
  • 0:31 - 0:35
    in mathematics, there has to be
    some sort of rule that governs
  • 0:35 - 0:38
    these operations. So let's go
    through these loads of logics.
  • 0:38 - 0:42
    The first load that I would
    like to mention to you. It's
  • 0:42 - 0:43
    called this double negative.
  • 0:49 - 0:52
    Basically, what happens
    if I apply?
  • 0:53 - 0:55
    The negation or the not?
  • 0:56 - 0:58
    Twice to the same input.
  • 0:59 - 1:04
    But think about it,
    what is not not P?
  • 1:05 - 1:12
    But if P is true then not P
    is force and not force is true.
  • 1:12 - 1:18
    So I end up with the origonal
    value that I started with and
  • 1:18 - 1:20
    remember that these three.
  • 1:21 - 1:25
    Lines together it's not just
    simply equal, is logically
  • 1:25 - 1:30
    equivalent, so it doesn't matter
    if I write not not P or Pi. Am
  • 1:30 - 1:34
    talking about exactly the same
    thing, so they are very, very
  • 1:34 - 1:38
    closely connected. That was the
    first low. Let's look at the
  • 1:38 - 1:42
    next loop, which we call the
    important low. Now this is
  • 1:42 - 1:46
    important. Low gives us some
    information about what to do. If
  • 1:46 - 1:51
    I applied the operation the same
    input. So P&P. What is that
  • 1:51 - 1:52
    going to give me?
  • 1:53 - 1:58
    Well, P&P always going to
    give me PY.
  • 2:00 - 2:06
    If P is true, then true and true
    gives me true, which is what P
  • 2:06 - 2:11
    was. And if P is force than
    force and force gives me force
  • 2:11 - 2:17
    which is again what P was. How
    does that change if I have got
  • 2:17 - 2:18
    the OR operation?
  • 2:18 - 2:24
    P or P, but doesn't really
    change because I end up again
  • 2:24 - 2:29
    with the same thing. True or
    true gives me true.
  • 2:29 - 2:33
    Which was P1 force or
    force again gives me
  • 2:33 - 2:35
    force which was P.
  • 2:38 - 2:42
    Let's look at the identity low
    and this low. Now talking about
  • 2:42 - 2:45
    what happens if I combine
    together and input with a true
  • 2:45 - 2:46
    or false value.
  • 2:47 - 2:50
    Soupy and true.
  • 2:52 - 2:55
    What is that logically
    equivalent to think about it?
  • 2:57 - 3:02
    If three is true, true and true
    will give me true, which was the
  • 3:02 - 3:07
    same as P. But if P is force
    force and two gives me force, so
  • 3:07 - 3:13
    it doesn't matter if P is 2 or
    4. If I combined together P with
  • 3:13 - 3:17
    an with a true using the end
    operation, I always going to end
  • 3:17 - 3:22
    up with what P was. This true
    doesn't really make any
  • 3:22 - 3:23
    difference in that what happens
  • 3:23 - 3:30
    now? If I use P or the
    force symbol in here, Now if P
  • 3:30 - 3:35
    was true, two or four's give me
    the true. But if P was forced
  • 3:35 - 3:40
    force or force again gives me
    the force. So again I'm going to
  • 3:40 - 3:45
    end up with what P was soapy or
    force is logically equivalent to
  • 3:45 - 3:49
    pee. Now these loads of logic
    are really helpful because if
  • 3:49 - 3:54
    you have got a long complicated
    logic sentence and you want to
  • 3:54 - 3:55
    make it simpler.
  • 3:55 - 3:59
    These are the rules. These are
    the laws that you can apply to
  • 3:59 - 4:03
    break that complication down and
    see a little bit easier what is
  • 4:03 - 4:06
    actually going on. The next load
    is the only elation.
  • 4:08 - 4:13
    And the only elation is kind of
    telling you when would your
  • 4:13 - 4:18
    input on Hill eight disappear.
    So if you had called P.
  • 4:19 - 4:22
    And force. Remember.
  • 4:23 - 4:27
    Once you have got force in the
    end gate, which was two types on
  • 4:27 - 4:31
    the same pipe. It doesn't matter
    if P is on or off.
  • 4:32 - 4:36
    Water won't go through, so this
    is always going to be force.
  • 4:37 - 4:41
    And what happens if you have got
    P or true?
  • 4:43 - 4:47
    Basically, this is when you add
    two branches of the water and it
  • 4:47 - 4:50
    doesn't matter if piece turned
    on or off the water will always
  • 4:50 - 4:54
    be able to flow through the
    other branch, so this is always
  • 4:54 - 4:55
    going to be true.
  • 4:57 - 4:59
    The next low is the inverse low.
  • 5:03 - 5:07
    So what happens if I add
    together P and not P?
  • 5:08 - 5:14
    Well, if P is true then not
    P is force.
  • 5:14 - 5:20
    And two through an force gives
    me force. But what happens if P
  • 5:20 - 5:22
    is force if P is force?
  • 5:23 - 5:26
    Then not P is true, but.
  • 5:27 - 5:31
    False and true are still force.
    So in this case I'm always going
  • 5:31 - 5:34
    to end up with a force answer.
  • 5:35 - 5:39
    And what happens if I have got P
    or not P?
  • 5:40 - 5:45
    If P is true, not B is force,
    but remember one of them is
  • 5:45 - 5:49
    true, so I'm going to end up
    with a true sign in here.
  • 5:51 - 5:56
    If P is false, then not paying
    history. So again I have got a
  • 5:56 - 6:00
    true sign in here, so I will
    be able to get through with
  • 6:00 - 6:03
    the water, so this is always
    going to be true.
  • 6:05 - 6:09
    Next, look commutative. You
    probably familiar with this
  • 6:09 - 6:13
    term. You might have heard it
    addition and sub multiplications
  • 6:13 - 6:17
    are being commutative and in
    there. Basically what you meant
  • 6:17 - 6:24
    by is that 2 + 3 is same as
    3 + 2 or 2 * 3 is the
  • 6:24 - 6:29
    same as 3 * 2, and that's
    exactly what we mean by
  • 6:29 - 6:35
    commutative in here. P&Q is the
    same as Q&P and I can also say
  • 6:35 - 6:41
    that. P or Q is exactly the same
    as Q or P, so the operation in
  • 6:41 - 6:46
    which I put these inputs in
    doesn't make difference as far
  • 6:46 - 6:50
    as the output concerned. Another
    load that you probably familiar
  • 6:50 - 6:54
    with from algebra is associative
    life. Remember that you could
  • 6:54 - 6:59
    use the brackets and you can
    combine the brackets as long as
  • 6:59 - 7:03
    the same operation is concerned.
    So what I mean by B&Q?
  • 7:04 - 7:12
    And R is exactly the same as
    P&Q&R. Or if I apply to the
  • 7:12 - 7:15
    operation. P or Q.
  • 7:16 - 7:22
    Or are is exactly the same as P
    or key or R? So as far as I'm
  • 7:22 - 7:25
    using exactly the same
    operations, doesn't matter where
  • 7:25 - 7:30
    I place the bracket, the bracket
    can be flexibly placed an it's
  • 7:30 - 7:34
    again sometimes quite good to
    know to move around and be able
  • 7:34 - 7:37
    to manipulate these expressions
    to simplify them.
  • 7:39 - 7:43
    One more low that could
    be familiar from algebra
  • 7:43 - 7:45
    is the distributive law.
  • 7:46 - 7:53
    And what the distributive law
    tells you that is P&Q or R
  • 7:53 - 7:55
    can be written as.
  • 7:57 - 7:58
    B&Q
  • 7:59 - 8:04
    or P&R. So what's
    going on in here?
  • 8:06 - 8:12
    Your end operator distributed
    amongst the two other inputs
  • 8:12 - 8:16
    and your or operator now.
  • 8:16 - 8:19
    Become in between the brackets.
  • 8:20 - 8:24
    And what happens
    if I change these?
  • 8:26 - 8:28
    Operators if I use the OR here.
  • 8:29 - 8:30
    And the end here.
  • 8:32 - 8:33
    This is the same again.
  • 8:35 - 8:37
    P. Or Q.
  • 8:38 - 8:45
    And P or R. So again, I
    can distribute my or operator.
  • 8:47 - 8:51
    Into the brackets and I can keep
    the end operator between.
  • 8:52 - 8:58
    The brackets this is similar to
    what happens in mathematics. If
  • 8:58 - 9:05
    you remember 2 * 3 + X,
    you can rewrite it as 2 *
  • 9:05 - 9:12
    3 plus. Two times the X. OK,
    so you're plus now here become.
  • 9:12 - 9:15
    The one in the middle and
    the multiplication
  • 9:15 - 9:17
    distributed over the
    addition.
  • 9:19 - 9:23
    Now I have introduced you to
    quite a few laws of logic. In a
  • 9:23 - 9:27
    further video I will show you
    the rest of the lows.
Title:
https:/.../emt141080p.mp4
Video Language:
English
Duration:
09:51

English subtitles

Revisions