No joke, I literally realized de Morgan's law (not knowing that's what it was) when you showed the truth tables, wrote some simple code to test it, realized it was correct, and unpaused your video to you telling me what I just did has a name
Are you planning on participating in SoME 3? I really think you'd do great. Otherwise, I appreciate the quality of the content you do make! I already understand most of the concepts you've already taught, but I have learned new insights and am still captivated.
Love your videos! A small tip: when you are showing things (like the truth table for A NOT A), use f3+c to copy your location and angle to your clipboard so that you can teleport back to the exact same spot which I think will result in smoother cuts
This is the first time I've heard about boolean algebra! Definitely saves a lot of headaches trying to understand schematics. And the fact that there are online simplifiers is just amazing!
I just graduated in electrical engineering less than a month ago. You'll definitely experience logic gates, as well as circuits, amplifiers, EM waves, signals, all sorts of fun stuff! The major is conceptually and math heavy, but a blast. Hope you enjoy it!
@@a.b3203 There's a little bit of programming in EE, but depending when you chose to specialize in, you may need very little programming. If you're like me and choose to go into computer engineering, you will need a lot of programming classes.
@@a.b3203there’s def some, but it’s packed into your course-load. You don’t need any prior programming knowledge to get through it. You will learn to code and in my opinion it’s an absolute blast. I prefer it over a lot of my other classes. I’m not EE but a computer engineer. Very similar track tho.
This is literally a great way to learn real life computer science. Taking an AP course at school took so long, but it was worth it to understand the deep down way that computers work. I already knew programming and higher level things. But I learned so much about how computers work at the lowest level possible :3 ty for this amazing series which is actually teaching people real life things in the fun world of minecraft
Not really necessary, we covered algebraic logic in the computer hardware module. It covered almost everything in this video and was probably the easiest module overall.
Dude very cool series. I found your channel a while ago and every video is so exiting!. Sadly i dont have that much time to see this whole video now but i will be coming back to it, although i know this stuff, it is still good to go back to the basics and see how people explain them and you did a very good job!. See you around.
I think a good sign that you're doing a good job is that before I watched any of these videos, I had no idea what I was doing with redstone or circuitry in general. Managed to figure out the AND gate just by what you explained. Keep up the good work, man
One thing I learned in school where talking about Bool algebra is that the AND is a multiplication (and that make sense since multiplying by 0 the output is 0), the OR being + and that also make sense if we say that 1+1=1… else that was a great video !!
The symbols in the video are rooted deeper in mathematics and logic, the common symbols in computer boolean algebra application would be + and * for OR and AND while NOT commonly is denoted by apostrophe. A + B'C , A OR B NOT AND C
Yea I was gonna comment something similar, I'm pretty sure the v operators for and and or are just for symbolic logic in general, while the + and * are specific for boolean algebra
9:10 Yes, this is true with real wires too, but it's not really used because you can have signals going backwards and breaking things. This is true in redstone as well, I just haven't seen it mentioned as much.
Yup, wired OR gate. If you need to avoid that in redstone, you can abuse the fact that signals cannot travel downwards on glass, but can go up. No need to introduce delays with repeaters.
If I was a maths teacher I would just watch your videos in class (or watch them in preparation). I have experienced so many teachers and even profs making a complicated mess out of these topics giving me a rough time wrapping my head around, though it's really not that difficult. Your explanations are brilliant.
I'm doing a simple minecraft calculator for my science fair project and this is literally THE SERIES! You explain in simple terms so a dumbo like me can understand what's going on. Great job, and keep it up!
This is absolutely fascinating to me. I’m a philosophy major and intro to Logic was a mandatory class. The fact the the logic system Aristotle used in Ancient Greece is now used in programming is amazing. It’s also nice that this video was more of a refresher course for me.
Fun fact! For DeMorgan’s Law, a common mnemonic is “Break the line, change the sign.” This is used because an overline is another symbol for NOT, so !(A & B) = !A v !B.
for the xor gate with comparators, if you just get rid of the block and have to redstone out the back it gives a much longer signal strength, love this series learned a lot!
going to the high school of electrical engineering, and it's so nice because we studied basically everything about this in praxis class - minecraft helped me both year 11 and now 12 with automatics
This video is so helpful. I think it might've been easier to use X', XY, X+Y, etc, so it's easier to understand especially for people unfamiliar with boolean algebra.
This is useful for even just electronics and computer science. I think the Redstone laid out next to the Truth Tables really helps visualize how it works
There is also another cool way of looking at Boolean algebra! We can also approach it from set theory and probability, where we would represent the "and" operator as a intersection of two sets, and the "or" operator as the union of two sets, with each set representing a bit. Which would mean that the probability of finding a value in the union or intersection will be the and or or operator of the two variables in the sets! Quick note : the symbol for union and intersection very closely resemble that of the and and or operators.
I tried Boolean algebra with a few really simple circuits and it made them complicated but when I tried it with complicated ones it made it simpler.weird how that works. W vid.
This video is very well made and it covers everything a beginner like me should know, but i have some more tips and tricks that might help the beginners whose redstone machine might not work the intended way or at all. 1. yes, the OR gate is very simple to make, but it shouldnt involve just redstone, at least if you want to build more complex machinery. if you recall the first video, transparent blocks like glass allow the redstone signal to go up the block, but not down, and we can use this here. just place the glass block 1 block above the 2 redstone and it will allow one redstone signal to pass through, but will block that redstone from slipping through the other. this proves perfect for when you want to make a xor gate following the diagram without the machine breaking in the proccess 2. all of these AND gates are great, but theres another one that might also be efficient, and it uses the real nature of redstone rather than being used as a way to pass signal. it involves placing the redstone torch further from the rear, just enough so that its weaker than the 2 input redstones, but also provides a signal above 0. you need to invert the values of the inputs, and you made an AND gate. when both inputs are off, theyre inverted so they emit a stronger signal than the rear (the redstone torch), and turning one of them on wont work as well, because one of them is still emitting the stronger signal, and the rear cant pass through, its only when the two inputs are on that both sides get no signal and the rear passes through, with the output turning on. no extra NOT gate needed. i hope this info helped, as for matt, great video, keep doing what ur doing! ❤
For anyone struggling like me bc I’m dumb with the Boolean algebra here’s something that might come in useful: a or b = a+b e.g. a = 0 b = 1, 0 +1 = 1 a and b = a x b e.g. a =0 b = 1, 0 x 1 = 0 Not a = opposite Example Question: A or (B and (not C)) A = 1, B = 0, C = 0 Solution: A + (B(opposite of C)) 1 + (0(opposite of 0)) 1+(0(1)) 1+0 1 Answer = 1
This is one of the most clear explanations of logic gates I've ever seen, well done! Side note: I respect you so much more now... you used an awesome Creo song for your outro XD
In every single one of our computing classes we use A̅ for "not A", + sign for "or" and mutiplication for "and", that way you can stitch them together as A̅B̅C̅DE for "not ABC and DE". An XOR gate for example; A⊕B = AB̅ + A̅B meaning "A XOR B = A and not B or not A and B"
Excelente video! I believe the compact XOR logic gates uses the reduced expression of it: A XOR B = [A AND NOT(B)] OR [NOT(A) AND B] Because the comparator allows that one lever sets A AND NOT(B) mode or the opposite. Also, the reason of the negation of the XOR gate just need to have one input negated is because of this: If I negate the A, the expression above becomes on that: [NOT(A) AND NOT(B)] OR [A AND B] That is the negation of the XOR, that I call "coincidence AND" that is true only when both inputs are true or false at the same time.
How I'm thinking about the XOR and XNOR gates: they work based on symmetry, like you said. The XOR gates return TRUE for asymmetrical inputs and FALSE for symmetrical inputs. Flipping one of the inputs beforehand also flips the symmetry, and so the XOR gate can now work as an XNOR gate.
I wish you would have taught us my favourite tidbit of information regarding nand gate: every other gates can be made solely with nand gates. It can be a fun redstone challenge.
It's also good to know that in electronics, NAND and NOR gates are functionally complete, which means any other logic gate can be made using NAND or NOR exclusively. By the way, do you plan on using Project Red mod for this series as well, be it for showing logic more exhaustively or any other purpose? In my opinion, it could be a very good way to teach logic as well.
@@WackoMcGoose I tried and it's very funny how it gets out of hand in terms of time spent in the gate 😂 multiple levels of recursion are unnecessarily funnier, and i only used basic redstone
All game needs to "write" code to be built. But redstone doesn't have any code to write. Thus, uses logic gates (algebra) but when you think about it, all code needs to use logic anyways
Ahhh, that Bob statement brought me back to good ole geometry class when talking about deductive and inductive reasoning. "Pigs fly when it rains." If raining and do not see pigs flying = false If not raining and don't see pigs flying = true So far some good stuff!
I have a suggestion for your next video: Could you explore some creative applications of logic gates in non-computational redstone projects? Such as two levers controlling an iron door through an xor gate
There's a bunch of minecraft mods that expand or improve on redstone logic gates, but what I'd really love is a configurable "Truth Table" mod. Essentially opening a GUI of a truth table and selecting what input conditions should trigger an output
There is a good book about not only boolean algebra, but more algebra as well, called "How To Prove It". I dont remember who made it, but its pretty easy to find.
I really wanted to get into this things but ı font have much time for this in these days because ı am preparing for the exam to graduate high school but in The summer ı am gonna get into redstone computering. You are encouraging me this video is awesome
I feel so jealous of those simple xor gates. Years ago I built a basic redstone calculator (I believe I started before comparators were in the game) and my gates were slow, bulky, unintuitive messes. Redstone has come such a long way since then.
The red stone torch on the side is actually a NOR gate with 3 inputs which are the 3 other sides of the block. NOR gates output true if none of the inputs are true. Note that the NOR and NAND gates by themselves constitute a "logical formal system", which means you can use NOR to express any truth table out there, same with NAND. You need NOT, AND, and OR together to accomplish the same thing, this means any circuits you build with those 3 gates can be built with just NOR gates, and your single torch is on the side of a block is a NOR gate.
