Boolean Algebra & Redstone Logic Gates

Boolean Algebra & Redstone Logic Gates - LRR #3

Рет қаралды 150,109

Күн бұрын

In today's episode, I go over the basics of boolean algebra and their corresponding redstone logic gate implementations.
Patreon: / mattbatwings
Discord: / discord
My socials: linktr.ee/mattbatwings
My texture pack: modrinth.com/resourcepack/mat...
World Download: (JAVA 1.18.2) www.planetminecraft.com/proje...
Boolean Algebra Wikipedia Page en.wikipedia.org/wiki/Boolean...
More on Logic Gates • Understanding Logic Gates
Crash Course video on these topics • Boolean Logic & Logic ...
Solutions to the Expressions:
A | B | A v !B
0 | 0 | 1
0 | 1 | 0
1 | 0 | 1
1 | 1 | 1
A | B | !A ^ !B
0 | 0 | 1
0 | 1 | 0
1 | 0 | 0
1 | 1 | 0
A | B | C | !(A v (B v C))
0 | 0 | 0 | 1
0 | 0 | 1 | 0
0 | 1 | 0 | 0
0 | 1 | 1 | 0
1 | 0 | 0 | 0
1 | 0 | 1 | 0
1 | 1 | 0 | 0
1 | 1 | 1 | 0
-------------------------
Want to get more involved in the logical redstone community?
Learn Logical Redstone! • Logical Redstone Reloaded
Open Redstone Engineers (ORE): openredstone.org/
0:00 Introduction
0:40 Boolean Algebra Overview
1:17 NOT
2:17 OR
3:05 AND
3:36 Connection to English
4:09 Laws
5:22 Analyzing an Expression
7:20 XOR
8:20 NOT Gate
9:00 OR Gate
9:31 AND Gate
11:14 XOR Gate
12:46 Sentiment
13:43 NOR, NAND, XNOR
15:08 Subscribe!
Music (in order):
LitKidBeats - Good Vibes • [FREE] Happy Type Beat...
Mokka - Spicy Cream • (No Copyright Music) F...
Harris Heller - Golden Age • Golden Age
Harris Heller - Streamline • Streamline
LuKremBo - Biscuit • (no copyright music) l...
Infraction - Photograph • Vlog lo-fi Anime Fashi...
LAKEY INSPIRED - Chill Day • LAKEY INSPIRED - Chill...
Harris Heller - Guilty Spark • Guilty Spark
Harris Heller - In My Shadow • In My Shadow
PRNV - Happy High • Happy High || happy lo...
Creo - Place On Fire • Creo - Place On Fire

Пікірлер: 393

@EikirohichiReal Жыл бұрын

Now i Love mathematics And Redstone Study :'1

@underdeveloped_loser Жыл бұрын

what about the buffer tho?

@underdeveloped_loser Жыл бұрын

*the buffer gate

@EikirohichiReal Жыл бұрын

@@underdeveloped_loser no im not ready for that :

@pikazap6672 11 ай бұрын

@lolitahare3032 7 ай бұрын

Just wanted to redstone, learned computer science.

@bArium5656 Жыл бұрын

This guy and Sebastian Lague have beautifully explained Boolean algebra and logic gates. Wonderfully done!!

@krozareq 11 ай бұрын

Sebastian is a legend. His Digital Logic Sim is amazing for playing with Redstone circuits (or even IRL on breadboards)

@wilb0- Жыл бұрын

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.

@azteriaaa Жыл бұрын

some 3 will be a thing?

@hanqnero Жыл бұрын

@@azteriaaa it has already been announced

@HomieSeal Жыл бұрын

That would be genuinely really cool, and he could probably score quite highly despite it being minecraft lmfao

@epixiel9993 9 ай бұрын

nice it happened

@PlayerOfCeleste 9 ай бұрын

@@epixiel9993 what i was thinking

@MauritsWilke Жыл бұрын

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

@sleepingpanc Жыл бұрын

🤣

@Dimitri_gdr Жыл бұрын

That's some advance level stuff lol

@hanqnero Жыл бұрын

Oh, that's useful, thank you

@uroojfatima6456 Жыл бұрын

Scaaaaaaaaaaaammmm

@SS____________ 9 ай бұрын

I might be remembering this wrong, but doesn’t that keybind just crash your game?

@finitetimeonearth Жыл бұрын

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!

@harmstrijbosch4578 Жыл бұрын

Ill be studying electrical engineering next year so this will come in very handy 🙂

@samuelowens000 Жыл бұрын

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!

@GalaxyCosmo7 Жыл бұрын

Good luck!

@a.b3203 4 ай бұрын

@@samuelowens000hi, I’m interested in EE but I’m not experienced with coding or programming. Is it a big part of the course? Otherwise I’ll do ChemE.

@Immadeus 2 ай бұрын

@@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.

@lalosalamance1281 Ай бұрын

@@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.

@potatdev Жыл бұрын

Your lessons should be shown in schools!

@arturmg2068 Жыл бұрын

man, here in Brazil ive learned it in my school

@potatdev Жыл бұрын

@@arturmg2068 that's AWESOME!!!

@samwarren6008 3 ай бұрын

I know my old computer science teacher would use this person's videos if she knew about them.

@lime-ky5tm 3 ай бұрын

Someone who has struggled with math his entire life just understood this entire video Matt I hope you know that

@bryceblazegamingyt9741 9 ай бұрын

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

@WinXPsp.3 Жыл бұрын

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.

@Jmcgee1125 Жыл бұрын

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.

@theseangle Жыл бұрын

Can't you use diodes IRL?

@WinXPsp.3 Жыл бұрын

@@theseangle yeah, but I don't think that's normally how it's done(possibly because of the voltage drop across a diode)

@matthias916 Жыл бұрын

Isn't it used in AC?

@WinXPsp.3 Жыл бұрын

@@matthias916 could you elaborate?

@James_Kosmo Жыл бұрын

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.

@AnimilesYT Жыл бұрын

I can see this video being used in university for programming. It's extremely well explained!

@WarlordEnthusiast 9 ай бұрын

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.

@quantumgaming9180 Жыл бұрын

400 views in 8 minutes??? Man, your community sure loves you

@morveman_yt9567 Жыл бұрын

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 !!

@echoes6092 Жыл бұрын

You can also think of OR as MAX and AND as MIN ^^

@user-fp7jz4ot6f Жыл бұрын

@@echoes6092 I tried doing this with 0-9 and - MIN(x, y) or - MAX(x, y) not - 9-x

@hobo7007 8 ай бұрын

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

@damianzieba5133 Ай бұрын

@@user-fp7jz4ot6f so what does xor gate do in decimal system?

@mitchratka3661 Күн бұрын

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

@portal6347 Жыл бұрын

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.

@timpie9346 5 ай бұрын

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.

@brettgt40 10 ай бұрын

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

@genericweeb6324 4 ай бұрын

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

@user-sx4oq5wl6j Ай бұрын

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!

@ananasanimator6049 Жыл бұрын

я люблю смотреть твои видео! Благодаря тебе, впервые узнал о двоичном сумматоре)

@dannykemper4784 9 ай бұрын

Such an amazing video, absolutely clear and precise. It was easy for me to understand even though I am not that good at figuring things out!

@vampire_catgirl 9 ай бұрын

So far I'm really loving this is series, it's much easier to follow along with than the original

@bentory2002 Жыл бұрын

Amazing explanations again, I would have loved it if a video like this existed when I learnt boolean algebra at Uni

@SmoothBeans2020 Жыл бұрын

I used to do alot of piston related mechanisms and now as I'm watching ur vids I can see how compact I can make things!

@liamheinrich7322 2 ай бұрын

You explained it so good!

@flexico64 8 ай бұрын

I love your style of writing out info and math in blocks~

@MathIsBestest 2 ай бұрын

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

@warlordmain5084 5 ай бұрын

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.

@TheeSlickShady 4 ай бұрын

Incredibly well-explained 🏆 Thank you Good Sir 🎩

@CricketEdittzz580 2 ай бұрын

THANK YOU SO MUCH BRO not only you helped me understand redstone better u also made computer science at school make way more sense!

@citizeninsane8575 Жыл бұрын

LOVE this series Matt

@brennanstoyshop9746 3 ай бұрын

even with only the first three episodes I feel like im getting better at Redstone so far this series has been so helpful tysm

@Danieltron Жыл бұрын

Great video! If you ever dare to make a video teaching the logic on how to convert a real code into logic gates like that, I'd be astonished!

@flyinyoku3543 11 ай бұрын

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.

@user-of7mk4bm9e Ай бұрын

you are a incredible teacher

@unidentifiedperson1357 Жыл бұрын

i figured out the and gate using the demorgan's law you taught us! it made me feel so smart.

@kyh148 Жыл бұрын

Can't wait for the next episode!

@maxien101 4 ай бұрын

This was amazing, its so funnn

@madladam 5 ай бұрын

I understand redstone pretty well but I have a very basic understanding in computers. Great videos and i can't wait to watch them all!

@Pritam252 Жыл бұрын

Wow, cannot believe it, i saw the video within 21 minutes, good thing subscribed xD.

@aaryananand7288 Жыл бұрын

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.

@TheBees23 Жыл бұрын

This was a super cool lesson!

@AsilarWindsailor 2 ай бұрын

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

@ludsonalmeida1844 Ай бұрын

Such a great video

@ARealLemonLime Жыл бұрын

amazing video, thanks!

@Diego-mg5nv Жыл бұрын

Nice video, keep them up!

@OrdinarySonicfanMmKay Жыл бұрын

I already love math, thx for making me love it even more

@nazirregims1367 10 ай бұрын

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.

@guillaume6373 Жыл бұрын

Awesome stuff

@tech-boy334 10 ай бұрын

As a learning programmer, you explained this with ez!!! Amazing "tutorial"/explanation

@3umemo 10 ай бұрын

I love this channel.

@D_Quinn Жыл бұрын

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"

@khalief_. Жыл бұрын

I love this series

@RedLed. 4 күн бұрын

+0001 sub bro is better then any math teacher really like your channel wow please post more (i really liked the AI of your last vid)

@UnluckyLeo1 2 ай бұрын

I LOVE THIS ITS SO FUN

@VeryCoolMinecraftGamer00 7 ай бұрын

Appena iniziata la prima superiore informatica e mi stai aiutando molto

@bulldozer6710 5 ай бұрын

fantastic!

@sopinha9615 Жыл бұрын

THANK YOU VERY MUCH

@Donald_Trump81 Ай бұрын

WE SKIPPING SCHOOL WITH THIS ONE 🗣️🗣️🔥🔥🗣️🗣️🔥🔥🗣️🗣️🔥🔥

@jeiversonchristian6403 Жыл бұрын

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.

@turboralph4782 3 ай бұрын

Literley just learning this stuff in my engeneering class the other day and thought about how it could help in redstone.

@derekspeight1208 Жыл бұрын

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

@Abdulkadir-yq2vm Жыл бұрын

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

@mirancz Жыл бұрын

7:18 I almost thought you are gonna say "I want to thank to our sponsor..." :D

@mrjson3039 Жыл бұрын

WOW! Minecraft redstone logic. PSYCH! EAT THIS AMAZING CLASS ABOUT BOOLEAN ALGEBRA!! Amazing explanation, class grade worthy Matt. You're a genius!!!

@rng_god_rohith2169 Ай бұрын

i didnt understand my systems class lecture in college so here I am learning the redstone equivelant

@eluoh Жыл бұрын

Thanks!

@aleknjejenja5903 5 ай бұрын

This is literaly just computer sience and I love it.

@ericenriquez4 3 ай бұрын

You are the best! Thank you for the simple explanation! But I want to see the advanced world of comparators... can you please make!?...

@ericenriquez4 3 ай бұрын

In 1.20...

@SlimyCatMc 4 ай бұрын

This is the first thing I learned with logic.

@TheKoneko1312 3 ай бұрын

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.

@nazirregims1367 10 ай бұрын

Thank you, now I got maths^redstone knowledge in my brain(really I appreciate it thank you)

@ynaPonte Жыл бұрын

For those who are really interested in simplifying boolean circuits/equations/truth tables, I recomend looking for karnaugh maps.

@jmnero4447 8 ай бұрын

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!

@navidryanrouf441 Жыл бұрын

This would've been very useful for my computer science exam yesterday T~T

@spacesheep6547 5 ай бұрын

I'm over here learning algebra for minecraft, instead of preparing for my tomorrow's exam

@Controller-Chronicles2 2 ай бұрын

it's funny i'm just revieuwing my math class and you explain it better thx

@baron_steamer Жыл бұрын

logic topic in high school math made me understand this video to the end thanks math

@Freudianity 10 ай бұрын

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.

@amiwan9596 5 ай бұрын

So happy i tried to make the AND gate and got it right! altho my redstone wasn't as compact as the answer he showed us haha

@carlospallete3030 14 күн бұрын

incredible

@sutoreikyatto Жыл бұрын

I have a maths exam for comp sci on Monday so this is basically my revision

@mozvi1436 Жыл бұрын

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 10 ай бұрын

Funny "Useless Redstone" project idea: Build a NAND gate _out of NAND gates,_ optionally with multiple levels of recursion if you're crazy enough.

@mozvi1436 10 ай бұрын

@@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

@jazetsesbugs6094 Жыл бұрын

Hi, how do you handle time correctly with combinatory circuits ?

@kingtasaz Жыл бұрын

theres a few methods to make 0-tick components i think. Otherwise you just have to coordinate around delays

@jazetsesbugs6094 Жыл бұрын

@@kingtasaz I don't wanna do 0-tick , coordinating is the worst part I think so my computer is a bit slow

@timelesspoultry8849 9 ай бұрын

XOR Gate instructions unclear, accidentally gave birth to an unexpected NAND Gate

@GameEdrin Жыл бұрын

Thanks for the new vid, matt! Happy to follow your videos and learn more about computational redstone! You have been a big part of my journey.

@shadowvortex6653 Ай бұрын

as a student who has computer science major this feel nostalgias

@comoyun Ай бұрын

as someone who's gonna enter university soon, this feels fun.

@msolec2000 9 ай бұрын

Cool tthing about NAND (also NOR) is that you can build any other logic gate using only NANDs. :)

@RonicTheEgg Жыл бұрын

1:32 A with a gun 1:40 A robbing A

@sleppzzyt Жыл бұрын

yay new vid

@bangfebri01 Жыл бұрын

Very good Matt next episode 4 Matt 😅

@thequietkidtm4282 4 ай бұрын

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.

@minecraftingmom Жыл бұрын

De Morgan's is such a life saver for simplifying circuits

@dzultra_real 3 ай бұрын

Before this Video I thought I know stuff, now I realise I didnt, but do now!

@macewindow149 7 ай бұрын

Building that and gate actually made me feel super accomplished lmao

@heikan7774 7 ай бұрын

I am studying my logic circuits course at uni with these videos lol

@Bionixx016 8 ай бұрын

You summed up an entire second year university course in a minecraft video. Well done

@Xnoob545 8 ай бұрын

You were the 256th comment If you've seen episode 2 of this series you know the significance

@tasty8186 10 ай бұрын

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