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.

[@SquishMcSpider]

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]

😮

[@heyssenhawer]

キラだから

[@mal2215]

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

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

[@t6hp]

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

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

[@iustincobuz561]

This is literally what I exactly needed. Concise, super clear, clean explanations and illustrations. Just a big congratulations and Thank you for building this video

[@mugaggakasajja3442]

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

[@prekshaa.____08214]

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

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

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

[@Findyourdestinee]

this was so clear and concise! Thank you.

[@LorwaiTan]

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

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

[@zr2ee1]

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

[@valdirmdes]

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

[@letstrytodoit]

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

[@Whatifffff]

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

[@brian_kirk]

Your videos are excellent Brian!

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

[@patriciomendez9240]

Great video. Thank you for the quality content.

[@thaisbogea]

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

[@anthonycorado9515]

Thank you for an amazing explanation regarding logic gates.

[@iftekhar77]

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

[@14riyabamal]

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

[@john_3313]

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

[@notmyfirstnameineedalastna9593]

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

[@stephenmahit4783]

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

[@haniya.28]

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

[@markcarneiro]

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.

[@browneyedbabes7863]

Amazing video! Thank you for this!

[@WizardBoysLtd]

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

[@schylerreis5227]

This is cool. Good job!

[@alexgeorge1090]

Great video. Thanks a lot.

[@julibelthen4753]

Very clear explanation! TY!

[@rajeshkumar-fp6vs]

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

[@antonkal]

Thanks Brian, watching this video because I'm solving a puzzle to implement xor using only and and not gates..

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

[@ScienceVideo-zf8od]

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

[@AaronS825]

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

[@christianjay4422]

Easy to understand. Thankyou

[@lyniecaderao2535]

Very clear explanation👏👏

[@GunUDwnAt2nd]

Good stuff. Thanks!

[@jadenchristy]

thanks! helped me a lot

[@tsgojas3181]

Absolutely Amazing

[@kaylahbrosseau754]

great job explaining this thank you.

[@lustra90]

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

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

[@rubbiie]

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

[@abdurrahmankhan1107]

2nd part. We need that Sir

[@TheTruthAlwaysWins169]

Amazing explanation!

[@F1zzyKetchup]

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

[@MarstonH]

this is incredible. you rock

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

[@Mintyz1zr]

understood the basics thank you

[@ItsMe-cf9hj]

i glad to see this video thank you 1000 times

[@electronicsengineer7321]

Great, Thanks man!

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

[@hanaabuhindy3466]

this is so helpful thx! :)

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

[@jyang4287]

Pretty good overview. This helped me.

[@bryanhardin2197]

THANK YOU THIS SAVED MY PRESENTATION ON COMPUTERS

[@Drushy_G]

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

[@TheGameChallenger]

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

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

[@andreadelgadillo7526]

what a good video :)

[@J_Music_92]

Great explanation

[@selameyasu7750]

It's good to understand

[@chuckebbs7541]

great video thank you

[@tw4vesx332]

great video thanks

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

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

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

[@vignesh.d.y4269]

Super 3d explanation 👌 👏 👍 please do more videos

[@NK-hs7io]

thank you so much!

[@Temuulen-tz6br]

thank you so much

[@ilafadam7980]

Very good work keep going🎉❤😊

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

[@JawaharH-mb5mo]

THE BEST EXPLANATION

[@TOXIC-io3rz]

thank you🙏

[@chesb6426]

thank you!

[@epicelectrogacha3474]

Have a test on this thank you

[@zeebodycareremediestv2719]

Very interested

[@ATech-Soul]

Very good 👍

[@mayamandela5740]

Thanks!

[@becomemore2493]

epic video!

[@saritasteven]

Excellent video! 🎉❤😅

[@tenilleavant1566]

You are AMAZING

[@Inuzika]

pretty neat stuff but if all you have is 1s and 0s, how do even make a gate? Can't just poof em into existence through sheer willpower ya know?

[@shawnwilloughby1003]

Electricity and microscopic wires.

[@juggernautwex]

Simplest explanation on KZbin

[@sxxy339]

best tutorial ever rlly

[@spacejam327]

great vid

[@DummyInTheInternet]

You are the best teacher, how are you so good

[@chillhopify]

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

[@epicelectrogacha3474]

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

[@tohirarifin7497]

thank you

[@shadxwed_]

Ty my guy

[@kthelemon]

what about buffer, imply and nimply gates?

[@pratapdutta7154]

Helpful

[@saketsamrat5038]

Please Make more videos

[@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 ;)