Understanding Logic Gates

We take a look at the fundamentals of how computers work. We start with a look at logic gates, the basic building blocks of digital circuits. These gates include NOT, AND, OR, NAND, NOR, XOR, and XNOR.
0:00 Transistors
1:21 NOT
2:13 AND and OR
3:28 NAND and NOR
5:17 XOR and XNOR
***
Spanning Tree is an educational video series about computer science and mathematics. See more at spanningtree.me
To be notified when a new video is released, sign up for the Spanning Tree mailing list at spanningtree.substack.com/
Spanning Tree is created by Brian Yu. brianyu.me/
Email me at [e-mail] to suggest a future topic.

[@lisaleeleeman8240]

Easily the best "basic" video on the topic. Other videos either go into too much detail and are complicated, or miss the mark of making it clear, visual and accessible. Thank you!!!

[@marzuqchowdhury5724]

😮

[@mal2215]

This is really good but where’s the part 2 xD

[@t6hp]

This is brilliant! Please continue this series if at all possible! Your visual explanations are thoughtful!

[@matemwaplb1888]

Very clear explanation, I like the way you explained it so clearly. Was struggling understanding this topic but now is clear. Load in part 2 please

[@devsharma3587]

The best video I have ever seen about a tutorial ever. Such a good presentation. And this guy is not just reading from a book like a robot he actually knows what he talks about and hence I can learn more naturally from you bro. Excellent work. Really thankful for the help that you are providing I am gonna now go ahead and check all the videos on your channel. Much love❤❤❤Thank you...

[@mugaggakasajja3442]

this video explains the logic gates in the simplest way ever. Thanks alot.

[@HimitsuYami]

Thank you for actually taking the time to explain the negations like NAND, NOR, and especially XNOR, that last one I was struggling with and the others videos I saw skipped all three of them completely

[@Findyourdestinee]

this was so clear and concise! Thank you.

[@prekshagtmpandey0822]

I'd been stuck around these symbols for quite a long time now and finally came across this super-simplified explanation, thanksss!

[@datboi1861]

The way you explained the XOR gate made it all click in my head. I'm trying to understand computers on a lower level by creating one in Minecraft, and this video just demystified the concept of XOR gates for me. Thank you so much, and I hope you decide to continue this series.

[@gregdemko5732]

by creating one in minecraft?? been a while since i played that game, what kinda updates have made that possible lol

[@datboi1861]

@@gregdemko5732 Redstone can be used the mimic the "low voltage" and "high voltage" states of electricity, so it's a suitable source of power for machines in Minecraft. You can then use a combination of levers/buttons and redstone blocks/torches/etc. to get the functionality of basic logic gates. And you can go on from there to build some really cool stuff. People have been creating redstonde computers in Minecraft for a while now. Look it up. Its really interesting to see.

[@Jupiter02]

@@gregdemko5732 Nothing. Using the redstone present you can literally STORE data in Minecraft. thats how people have made calculators to literal games completly using redstone only. Yep, its possible

[@LorwaiTan]

You are a life saver! Explained so clearly and easily. Thank you

[@letstrytodoit]

Best explanation, Great Animation. Understood every single thing in a Click, Thanks Sir

[@americanspirit8932]

I learned all this back in 1964, when I went to my very first electronic switching School, number one ESS, electronic switching systems. In the Bell System. I used it, daily, until I retired after 36 years. I was systems qualified in, number one ESS, tsps, traffic service position systems, number for ESS, First All Digital electronic switching system, number five ESS, first All Digital fiber optic system. All these systems are used in the Bell System for communication, that's how you telephone systems work. Today is October 1st 2022.

[@BagboyGrubbin]

How old are you? I have no knowledge on this topic but it’s interesting to me

[@zr2ee1]

Great job on this, very clear and concise and visually helpful

[@Whatifffff]

Plzz don't let this channel die we need more of these coming 😍

[@valdirmdes]

Very clear explanation. Easier to understand. The best video about logic gate I ever seen.

[@brian_kirk]

Your videos are excellent Brian!

[@thaisbogea]

I wish you did a video like this explaining nMOS and pMOS. You are a good teacher.

[@14riyabamal]

plz add other topics videos also we need it .you clear everything excellently.

[@patriciomendez9240]

Great video. Thank you for the quality content.

[@john_3313]

Bro you need to do more videos. You explained it very well

[@Snow_breww]

Best video... I am 12 now and I couldn't understood any of these. I almost gave up but this vdo helped a lot. Sir, you should have been a professor. Hat's off

[@Snow_breww]

@@arjay_2002 yes

[@Snow_breww]

@@arjay_2002 no.I just wanna learn all this

[@Snow_breww]

@@arjay_2002 yeah

[@MetaDecker]

@@arjay_2002 I disagree.. Logic gates are fundamental to programming/software. I wouldn't say it's "useless" per se. My first few programs were input/output from logic gates (countdown timer, elevator controls, simple calculator) and ultimately got me interested in learning programming languages. Buuuuttt I would agree if you just want to program in C# or Javascript, etc., would be better to just go straight for it.

[@hackerman1752]

Bro is going to places 💀

[@rajeshkumar-fp6vs]

Easy basic to learn. Very good video. Expecting next part. Thank you Sir 👍👍

[@stephenmahit4783]

This is a really good video and i enjoyed it very much! Thank you!

[@iftekhar77]

this video explained it the best , thanks so much sir ❤️

[@haniya.28]

Literally the best video ever ... Very well explained 👍.. Thank you so much sir ..😊

[@notmyfirstnameineedalastna9593]

This is a great video, waiting for part two though lol!

[@browneyedbabes7863]

Amazing video! Thank you for this!

[@christianjay4422]

Easy to understand. Thankyou

[@EhanQuddus]

This video was EXTREMELY helpful. Thank you so much I am in Year 7 and i have my End of Year Exams in a few days and this video helped me understand things so much easier!

[@danthepaninjapancq]

i have igcse mocks coming up, i am studying and this is very useful

[@lyniecaderao2535]

Very clear explanation👏👏

[@ScienceVideo-zf8od]

Very nice video very well explaind ❤🎉 thank you appresitate your contribution to human understanding of logic gate

[@julibelthen4753]

Very clear explanation! TY!

[@schylerreis5227]

This is cool. Good job!

[@lustra90]

this was a 4 hour lecture in my university. thank you

[@WizardBoysLtd]

Thank you ❤Keep Uploading Video Sir.We Are Always With you! We always egarly wait for your video

[@AaronS825]

i smiled while watching this video, i understand it much MUCH better than the first time i learned this

[@alexgeorge1090]

Great video. Thanks a lot.

[@abdurrahmankhan1107]

2nd part. We need that Sir

[@TheTruthAlwaysWins169]

Amazing explanation!

[@user-it5xf4dx3e]

thanks I haven't been to school for the last week due to catching a bad cold and am now am trying to catch up. This video really summed up 3 days worth of work and assignments for me. Thank you so much. Am confident for the coming test

[@notfound8285]

So how did the test gooo???

[@Mintyz1zr]

understood the basics thank you

[@kaylahbrosseau754]

great job explaining this thank you.

[@rubbiie]

I've been so confused about this thank you so much ❤❤❤ I hope I pass my exam ^^

[@GunUDwnAt2nd]

Good stuff. Thanks!

[@jadenchristy]

thanks! helped me a lot

[@NGOCVU-nq7us]

Literally clearer than any university lectures or other complicated CS videos on KZbin. Thank you very much! I appreciate you and your work.

[@jyang4287]

Pretty good overview. This helped me.

[@just_saw_dust]

FINALLY, after more decades than I care to mention, I can start to understand logic gates. Hopefully, now I can apply this to my project and solve a set of riddles that have baffled me since childhood.

[@rachaelyoung5212]

I will add this video in a suggestion in my coursera course to Google. I am able to understand this much better! Thank you!

[@Drushy_G]

Thanks bruv this is one of the most non complexed and short vid of all time

[@F1zzyKetchup]

Never learnt about this but now I've understood it in under ten minutes xD Thanks

[@tsgojas3181]

Absolutely Amazing

[@nathanaelculver5308]

Very concise, clear explanation. Because I’m a visual learner, the one thing I would like to see at the end would be a simple example of doing an actual calculation with logic gates, just to give a taste of logic gates in action. _Telling_ me they form the building blocks of computer computations is one thing. _Showing_ them in action is much more satisfying.

[@In.New.York.I.Milly.Rock.]

Learning styles is a myth

[@seyedaliboroumand4306]

so cool! i remeber that i tried to learn this in a math book and it was so strange to understand ,but with a clear explain and simple animations in a video like this=its gonna be a lot more easier to find out what is this! i ask u with respect to make a video for mathematicla logic like this one i believe that fundation of boolean algebra is mathematicla logic and set thoery i was a math student in college and i taste those things deeply and i found it simple and cool to get like this thank u

[@J_Reese]

Great explanation

[@MarstonH]

this is incredible. you rock

[@Spitzgor]

Can you make a video or tell about how computers perform what they do by combining these logic gates? This is exactly what i would like to learn. Thank you in advance.

[@hanaabuhindy3466]

this is so helpful thx! :)

[@markdevlin3630]

You need to keep going. This was a good video, and I was looking forward to more. Unfortunately, this is the only video in the series.

[@electronicsengineer7321]

Great, Thanks man!

[@TheGameChallenger]

W video, needed this to understand how to play the game Turing Complete

[@ItsMe-cf9hj]

i glad to see this video thank you 1000 times

[@epicfilms4life507]

6:07, the way I see the XOR gate is that we are checking if the two bits are in an OR state AND in a NAND state (exactly what you see in the text, but it makes sense this way to me.). Look at the diagram, the AND gate is connected to an OR and a NAND gate (the AND followed by the NOT) SO we check if its in a NOT AND state, and it is also an OR state basically, which essentially ends up ruling out the AND situation and also the both off situation as it must be an OR, keeping the OR states only.

[@vignesh.d.y4269]

Super 3d explanation 👌 👏 👍 please do more videos

[@abdulwasey9307]

am having igcse in few minutes and that's the most short and clear video

[@tw4vesx332]

great video thanks

[@chuckebbs7541]

great video thank you

[@ilafadam7980]

Very good work keep going🎉❤😊

[@andreadelgadillo7526]

what a good video :)

[@selameyasu7750]

It's good to understand

[@juggernautwex]

Simplest explanation on KZbin

[@epicelectrogacha3474]

Have a test on this thank you

[@zeebodycareremediestv2719]

Very interested

[@Temuulen-tz6br]

thank you so much

[@JawaharH-mb5mo]

THE BEST EXPLANATION

[@ATech-Soul]

Very good 👍

[@NK-hs7io]

thank you so much!

[@becomemore2493]

epic video!

[@TOXIC-io3rz]

thank you🙏

[@epicelectrogacha3474]

Got 38/41 2nd highest in my class thank you

[@carlosmigueltorres2413]

Thank you so much for this clear and easy to understand explanations bcuz I'm struggling at understanding how this logic gates and boolean algebra works in our campus cuz I'm so slow at learning math although our instructor is good the problem is me haha now thanks to this video i get it HAHA

[@DummyInTheInternet]

You are the best teacher, how are you so good

[@mayamandela5740]

Thanks!

[@chesb6426]

thank you!

[@saritasteven]

Excellent video! 🎉❤😅

[@spacejam327]

great vid

[@tenilleavant1566]

You are AMAZING

[@tohirarifin7497]

thank you

[@pratapdutta7154]

Helpful

[@sxxy339]

best tutorial ever rlly

[@RADARTechie]

I know electronics, and this is an easy way to understand them.

[@saketsamrat5038]

You really deserve like and subscribe❤

[@saketsamrat5038]

Please Make more videos

[@shadxwed_]

Ty my guy

[@jamescole3152]

Well done. But I was looking for what the output is exactly. Or how it is stored.

[@aliermagok8793]

Thanks

[@danielgrop7565]

Interesting topic... wonder if quantum cpu's are based on the 3 logical gates combined all together where 1 an 0 are the same. Because this looks very familiar to that concept. As Nand is already used for memory storage devices and obviously have a higher performance rating than traditional one's, wonder if there is any connection or just coincidence after all they all rely on electronic and physics rules at their fundamentals the only difference isthe application field . Maybe a good followup for a future IT video ;)

[@Arch_Twisted]

People from Fallout, Starbound and Minecraft are rolling up.

[@fasfasdfaddfas]

I got a test tmrw this explain better than my teachers