0:00:18.030,0:00:22.386 Welcome to the last video. In[br]the Boolean series. In this 0:00:22.386,0:00:26.742 video we will look at some of[br]the more complicated Boolean 0:00:26.742,0:00:28.326 expressions and therethrough[br]tables. 0:00:29.640,0:00:33.618 Now let's make matters a[br]little bit more complicated. 0:00:33.618,0:00:35.386 By using more brackets. 0:00:36.850,0:00:38.870 P&R 0:00:39.980,0:00:44.220 or[br]Q&R. 0:00:46.260,0:00:52.734 If then. P or not Q first[br]thing that we want to establish 0:00:52.734,0:00:57.174 is to find out how many[br]different inputs are there. 0:00:58.150,0:01:04.186 BRQRPQ there are[br]altogether three different 0:01:04.186,0:01:07.204 letters, so P. 0:01:09.180,0:01:09.840 Q. 0:01:11.490,0:01:11.950 R. 0:01:15.470,0:01:20.126 Again, three different letters.[br]Two to three gives me 8, so I'm 0:01:20.126,0:01:23.618 going to have eight different[br]input combinations or eight 0:01:23.618,0:01:28.662 different rows in the truth[br]table. Half of it is 4, so I'm 0:01:28.662,0:01:32.542 going to start with four truths[br]and then four forces. 0:01:34.440,0:01:38.895 Then half of four is 2, so I'm[br]going to have two 2, two fours 0:01:38.895,0:01:40.677 until I fill up the table. 0:01:43.260,0:01:45.410 Then just use true force. 0:01:46.650,0:01:48.954 The force to fill[br]in the last column. 0:01:52.160,0:01:57.908 Now let's look at the different[br]brackets. I have got a square 0:01:57.908,0:02:02.534 bracket here. Which is combining[br]together this bracket using the 0:02:02.534,0:02:07.190 event operation. So to be able[br]to use the if then operation 0:02:07.190,0:02:12.234 first I need to know what is the[br]value inside the square bracket, 0:02:12.234,0:02:16.114 but unfortunately inside the[br]square bracket I have got two 0:02:16.114,0:02:19.994 different brackets. So first I[br]need to calculate the P&R. 0:02:21.760,0:02:24.994 Then I need to calculate[br]the Q&R. 0:02:26.160,0:02:29.527 Then I will be able to calculate[br]what are the values in the 0:02:29.527,0:02:32.894 square bracket, not to save some[br]space. I'm just going to put the 0:02:32.894,0:02:34.189 square brackets sign into here. 0:02:36.050,0:02:40.574 Now once I've got the square[br]bracket, I need to combine the 0:02:40.574,0:02:44.344 values of the square bracket[br]with this bracket, but inside 0:02:44.344,0:02:50.376 this bracket I have got an not Q[br]as well. So first I will need to 0:02:50.376,0:02:55.277 calculate the value of not Q,[br]then I will be able to calculate 0:02:55.277,0:03:01.309 the P or not Q values and once[br]I've got that I will be able to 0:03:01.309,0:03:05.456 use the value for the event[br]operation. And because there are 0:03:05.456,0:03:07.341 no other if their operations. 0:03:07.450,0:03:10.474 I can use the even operation[br]here instead of having to write 0:03:10.474,0:03:13.498 the whole thing out because then[br]that would again just take up 0:03:13.498,0:03:14.758 too much space in here. 0:03:15.510,0:03:19.746 So let's get started P&R I'm[br]using these two columns, the P 0:03:19.746,0:03:24.335 and they are columns and I'm[br]using an end again. What do I 0:03:24.335,0:03:29.277 know about the end and is only[br]true if both of them are true? 0:03:29.277,0:03:34.219 This is true for both of them.[br]That is not so it will be 0:03:34.219,0:03:38.455 forced. That's true for both of[br]them. That's going to give me 0:03:38.455,0:03:43.397 true that is not gives me a[br]force that is not give me a 0:03:43.397,0:03:45.162 force force force and force 0:03:45.162,0:03:51.414 again. Then I'm going to have to[br]use the Q&R so Q&R both of them 0:03:51.414,0:03:55.806 are true, gives me back a true[br]value. They are different. That 0:03:55.806,0:03:58.002 gives me back of force value. 0:03:58.930,0:04:01.911 They bought force that still[br]gives me a force value because 0:04:01.911,0:04:07.122 it's the end. Both through gives[br]me true Force force force. Now 0:04:07.122,0:04:13.392 that's great. What I need to do[br]next is to find out what is the 0:04:13.392,0:04:17.572 overall value combinations in[br]the square bracket. Now in this 0:04:17.572,0:04:20.916 work square bracket I'm[br]combining together these two 0:04:20.916,0:04:26.350 using the OR. So this is this[br]column and that is this column 0:04:26.350,0:04:31.784 and I'm going to need to combine[br]them together using the OR. What 0:04:31.784,0:04:33.874 do I know about the? 0:04:33.960,0:04:39.420 Or the OR is only force if both[br]of them are forced in every 0:04:39.420,0:04:44.100 other case, is the OR returns[br]true? So that's true. This is 0:04:44.100,0:04:50.648 force. That is true. That[br]is force true Force, force 0:04:50.648,0:04:54.792 force. So I've got the[br]square bracket. 0:04:56.200,0:05:01.030 Next thing I need is[br]the note QQ is here. 0:05:02.060,0:05:06.332 So they're not. Q would be[br]just where Q is true, not 0:05:06.332,0:05:07.400 QB LB force. 0:05:08.500,0:05:12.493 An when Q is force not not Q[br]will be true. 0:05:19.200,0:05:24.640 I've got the not key now and[br]what I need is the P or not Q. 0:05:26.230,0:05:28.617 P or not, QP is this one. 0:05:30.440,0:05:35.718 And not Q is this one that they[br]are quite far away from each 0:05:35.718,0:05:39.865 other, but it just an or[br]operation. Again, if at least 0:05:39.865,0:05:44.766 one of them is true, then the[br]orbital return are true. So true 0:05:44.766,0:05:49.290 force gives me true. True force[br]gives me true true. True gives 0:05:49.290,0:05:54.568 me 222 gives me true force and[br]force gives me a force force and 0:05:54.568,0:05:59.846 force give me a force for so[br]true gives me a true and false 0:05:59.846,0:06:02.079 or true. Me too again. 0:06:03.270,0:06:04.810 And then the last step. 0:06:05.540,0:06:07.478 Is that I need to use? 0:06:08.100,0:06:09.888 The If then operation. 0:06:10.630,0:06:14.751 Which two columns do I need to[br]use the Ethan operation for? I 0:06:14.751,0:06:16.336 need to use for this? 0:06:18.400,0:06:23.044 And I need to use for the[br]square bracket. Now this is 0:06:23.044,0:06:28.075 my a because this is what on[br]the left side for the event 0:06:28.075,0:06:32.719 symbol and this is my B[br]because this is on the right 0:06:32.719,0:06:35.041 side of the if then symbol. 0:06:36.260,0:06:40.145 True if then true returns a true 0:06:40.145,0:06:46.802 value. Force even true returns a[br]true value true if then two 0:06:46.802,0:06:52.324 returns at true Value Force if[br]then true returns with true 0:06:52.324,0:06:57.846 value. True if then force[br]returns a force, why you force 0:06:57.846,0:07:03.870 if then forced returns a true[br]value force if then true returns 0:07:03.870,0:07:09.392 a true value, and force Tipton[br]true again returns 2 value. 0:07:10.650,0:07:15.499 There is a curiosity about this[br]to table because if you look at 0:07:15.499,0:07:19.602 the final output values, there[br]is only 1/4 output in here. 0:07:19.602,0:07:21.094 Everything else is true. 0:07:23.440,0:07:27.550 Let's finish this video with a[br]very complicated truth value 0:07:27.550,0:07:33.715 table. Let me show you what you[br]have to do. If you have gold 4 0:07:33.715,0:07:34.948 input values, so. 0:07:36.610,0:07:39.748 PX or Q. 0:07:41.920,0:07:43.990 And not R. 0:07:46.420,0:07:48.268 If and only if. 0:07:49.640,0:07:52.540 Not Q or S. 0:07:53.580,0:08:00.062 Now I have got four different[br]letters PQ R&S not 2 to 4 = 0:08:00.062,0:08:05.618 16. So I'm going to have a[br]rather long truth value table. 0:08:05.618,0:08:09.785 So let's start building it up.[br]I've got P. 0:08:11.810,0:08:13.040 I've got Q. 0:08:14.740,0:08:16.000 I've got our. 0:08:17.250,0:08:19.378 And I've got ***. 0:08:21.680,0:08:26.893 Now what's the half of 16[br]half of 16 is 8, so I'm 0:08:26.893,0:08:30.903 going to have to start with[br]putting down 8 truth. 0:08:35.250,0:08:36.840 And eight forces. 0:08:42.770,0:08:46.928 Just about then the[br]next step I'm going to 0:08:46.928,0:08:48.776 put down four truths. 0:08:50.890,0:08:52.600 N 4 forces. 0:08:55.280,0:08:56.840 4 two again. 0:08:58.800,0:09:00.348 And for force again. 0:09:03.360,0:09:08.959 Next, 1/2 of four is 2, so[br]two through 2 fours. 0:09:10.710,0:09:17.646 To to force force again until[br]I finish with the whole table. 0:09:19.490,0:09:25.483 And in the last one is just 3/4,[br]alternating all the way down. 0:09:35.450,0:09:40.478 OK, does this start up the[br]table? Then what I need to 0:09:40.478,0:09:44.668 look at is breaking up the[br]brackets, finding out the 0:09:44.668,0:09:48.858 priorities so there is a[br]square bracket and within the 0:09:48.858,0:09:53.886 square bracket I have got a[br]normal bracket and are not so 0:09:53.886,0:09:57.238 I can cut combine together PX[br]or Q. 0:10:00.730,0:10:03.870 Then I would need to[br]find out the note R. 0:10:05.710,0:10:09.230 In the five, being able to[br]calculate that, I will be 0:10:09.230,0:10:12.110 able to calculate what is[br]inside the square bracket. 0:10:15.230,0:10:19.104 Then once the square bracket has[br]been done, then I need to look 0:10:19.104,0:10:23.574 at what's on the other side of[br]the if and only if symbol on the 0:10:23.574,0:10:28.044 other side. I have got not Q or[br]S to be able to calculate that. 0:10:28.044,0:10:30.130 First I need to calculate not Q. 0:10:32.760,0:10:35.955 Then I can do the not Q or S. 0:10:37.470,0:10:42.995 An once that's been done, I can[br]calculate the if and only if, 0:10:42.995,0:10:48.095 which will give me the final[br]output. So let's get started PX 0:10:48.095,0:10:54.895 or Q. What do I know about the X[br]or the X Rays, the xclusive, or 0:10:54.895,0:11:00.420 which is only true if one or the[br]other is exclusively true? So 0:11:00.420,0:11:05.520 basically, if the inputs are[br]different than the X, or will be 0:11:05.520,0:11:07.220 true PX or Q? 0:11:07.850,0:11:11.260 So the first 2 columns[br]they are the same, so the 0:11:11.260,0:11:12.500 actual returns are force. 0:11:16.230,0:11:19.118 They are different. The EXO[br]returns are true. 0:11:21.900,0:11:25.950 They are different, so the[br]exhaust air returns are true. 0:11:27.660,0:11:32.882 And in here they are the same,[br]so the X or returns are force. 0:11:35.230,0:11:40.550 So the next column in R2 value[br]table will be the not R. So 0:11:40.550,0:11:45.490 where are is true, North Star[br]will be force an when R is 0:11:45.490,0:11:47.770 force, not R will be true. 0:11:49.510,0:11:55.894 Force Force 3[br]Three Force Force 0:11:55.894,0:12:02.865 3. Two force for street due[br]again, so I've got my starting 0:12:02.865,0:12:07.410 values again. I need to[br]calculate what's inside the 0:12:07.410,0:12:12.460 square bracket, so what's inside[br]the square bracket I'm combining 0:12:12.460,0:12:18.520 together the X or and the North[br]R using the end operation. 0:12:19.540,0:12:23.110 What do you remember about[br]the end operation? It's only 0:12:23.110,0:12:27.037 true if both of them are[br]true, so let's came through. 0:12:28.990,0:12:32.770 That is, both of them are true,[br]so I'm going to place a true 0:12:32.770,0:12:33.850 sign there, same here. 0:12:35.900,0:12:36.590 Here. 0:12:37.610,0:12:38.350 Here. 0:12:40.200,0:12:44.750 And the rest of them are all[br]different or double forces, so I 0:12:44.750,0:12:48.600 can just fill in the last of the[br]table with force. 0:13:01.600,0:13:07.915 Then calculate not Q while Q is[br]here and not Q will be just the 0:13:07.915,0:13:12.546 opposite of what Cindy Q column[br]so true will be force. 0:13:17.170,0:13:19.318 Annefors will be true. 0:13:36.740,0:13:42.031 And then what I need to do here[br]is combined together, not Q. 0:13:43.870,0:13:45.170 An S. 0:13:48.290,0:13:52.008 Using the OR operation. So[br]what do I remember about the 0:13:52.008,0:13:56.402 OR the OR is only force if[br]both of them are force? So 0:13:56.402,0:13:59.444 let's try to filter out[br]those inputs, not both. 0:13:59.444,0:14:03.162 Force both of them are[br]force, so this will be a 0:14:03.162,0:14:04.176 force in here. 0:14:05.640,0:14:08.430 Both of them are force,[br]so that's another force. 0:14:12.620,0:14:15.905 Both of them are force.[br]Here is another force. 0:14:17.490,0:14:18.810 Here is one more. 0:14:22.280,0:14:25.459 So the rest of them I[br]can fill in with truth. 0:14:35.990,0:14:41.795 Lovely, so the final answer is[br]the if and only if and what do I 0:14:41.795,0:14:46.052 combine together to get the[br]final answer? On one side I've 0:14:46.052,0:14:51.083 got the square bracket which is[br]here and the other side I have 0:14:51.083,0:14:56.888 called the note Q or S which is[br]here. So if and only if returns 0:14:56.888,0:15:02.694 true. If the inputs are the same[br]and it returns force if the 0:15:02.694,0:15:03.960 inputs are different. 0:15:05.030,0:15:08.904 To enforce difference, so the if[br]and only if gives me force force 0:15:08.904,0:15:13.076 and force the same. So the if[br]and only if. It gives me true. 0:15:13.950,0:15:20.152 Different force, same true,[br]different force, different 0:15:20.152,0:15:26.354 force, same again true,[br]same different same. 0:15:27.610,0:15:28.440 Same. 0:15:29.970,0:15:33.510 Different gives me a force[br]different gives me a force 0:15:33.510,0:15:37.404 different, gives me a force,[br]different, gives me a force and 0:15:37.404,0:15:42.006 a different at the end. Again[br]gives me or force. So this is 0:15:42.006,0:15:45.546 the final answer for this long[br]and rather complicated Boolean 0:15:45.546,0:15:49.794 expression. And as you see there[br]are quite a bit of different 0:15:49.794,0:15:51.564 combinations of force and truth. 0:15:53.530,0:15:58.093 I hope that by now you have[br]been able to build a good 0:15:58.093,0:16:00.901 understanding of the Boolean[br]expression and they threw 0:16:00.901,0:16:04.411 tables. I have a few last[br]practice questions for you 0:16:04.411,0:16:07.921 and the answers will follow,[br]so these are the practice 0:16:07.921,0:16:08.272 questions. 0:16:14.380,0:16:15.990 And here are the answers.