Boolean Logic & Logic Gates: Crash Course Computer Science #3

Spread The Viralist



Today, Carrie Anne is going to take a look at how those transistors we talked about last episode can be used to perform complex actions. With the just two states, on and off, the flow of electricity can be used to perform a number of logical operations, which are guided by a branch of mathematics called Boolean Algebra. We’re going to focus on three fundamental operations – NOT, AND, and OR – and show how they were created in a series of really useful circuits. And its these simple electrical circuits that lay the groundwork for our much more complex machines.

*CORRECTION* AT 1:27 the graph says “Quinary System” but then the graph shows 10 possible states – which is actually decimal. Technically, there should be only 5 possible values there, but the overall concept is still the same.

Produced in collaboration with PBS Digital Studios: http://youtube.com/pbsdigitalstudios

The Latest from PBS Digital Studios: https://www.youtube.com/playlist?list…

We’ve got merch!
https://store.dftba.com/collections/crashcourse

Want to know more about Carrie Anne?
https://about.me/carrieannephilbin

Want to find Crash Course elsewhere on the internet?
Facebook – http://www.facebook.com/YouTubeCrashC…
Twitter – http://www.twitter.com/TheCrashCourse
Tumblr – http://thecrashcourse.tumblr.com
Support Crash Course on Patreon: http://patreon.com/crashcourse
CC Kids: http://www.youtube.com/crashcoursekids

source

Recommended For You

About the Author: CrashCourse

42 Comments

  1. CORRECTION AT 1:27 the graph says "Quinary System" but then the graph shows 10 possible states – which is actually decimal. Technically, there should be only 5 possible values there, but the overall concept is still the same. NOTE: Since we can't use annotations in our videos going forward if we find any smallish errors in our videos like this we'll leave clarifications in the episode description. Thanks all for the wonderful feedback! -brandon

  2. Can someone tell me why the nand gate is not shown here?
    In the nandgame, the site give it as your first tool to build a circuit.

  3. I mean the fact that George Boole came up with Boolean Logic a century before it became a vital component of designing computers is pretty incredible. It just goes to show how the discipline of pure mathematics, that is studying mathematics not for a practical purpose that is known at the time, but just for the sake of expanding the scope of maths itself, can really pay dividends when the technology catches up with it.

  4. The Boolean logic to try and use it for philosophy in finding truth reminds me of the logical positivists and their verificationism. It is interesting that it was refuted and not shown to be a tenable position, but it is easy to see why people would hope to find a method that way in search of truth.

  5. I don't get it ,in xor gate when current doesn't go through the not gate ( when the not gate false) but it goes true then where from the current coming. And. Also in xor gate both A&B are true so the and gate open current true on not gate but it rusult false then where is the current gone. Please help me to find out this

Comments are closed.