XOR & the Half Adder - Computerphile

Computerphile
Computerphile
249,852
0
Published 2015-03-18
XOR, an essential logic operation, explained by Professor Brailsford. Continues our series on logic gates/operations.

AND OR NOT - Logic Gates Explained:    • AND OR NOT - Logic Gates Explained - ...  
Binary Addition & Overflow:    • Binary Addition & Overflow - Computer...  
Capturing Digital Images (The Bayer Filter) :    • Capturing Digital Images (The Bayer F...  
Flip Flops, Latches & Memory Details:    • Flip Flops, Latches & Memory Details ...  
The Virtual Reality Cave:    • The Virtual Reality Cave - Computerphile  

XOR Easter Egg:    • XOR Easter Egg - Computerphile  

The Professor's Notes: bit.ly/1BZARJI

www.facebook.com/computerphile
twitter.com/computer_phile

This video was filmed and edited by Sean Riley.

Computer Science at the University of Nottingham: bit.ly/nottscomputer

Computerphile is a sister project to Brady Haran's Numberphile. More at www.bradyharan.com/
All Comments (21)
  • @DarrenLandrum
    "XOR and the Half Adders" is surely a good name for a band.
  • @garythecyclingnerd6219
    This better explained in 9 minutes what a half adder is than my professor could explain in 60.
  • @Faranae
    I spent 40 minutes of a lecture completely lost on this until my professor threw this video on "since he finished early" (he was lecturing at Mach 10, no wonder). Professor Brailsford is absolutely charming and explains things perfectly, with just enough fluff to hold interest but without veering off track. Thank you for the video, and I'm looking forward to binge-watching this channel in the near future.
  • @IznbranahlGoose
    He came so close but I wish he would have explained that a 'full adder' is basically two half-adders plus an OR gate.
  • @latedeveloper7836
    1:35 Drawing the XOR gate in a logic diagram 2:30 Different names for an XOR gate 2:40 3-bit binary adder example 3:10 Example binary adder (without carrying) 3:45 Considering XOR with carry over 4:10 Drawing a logic diagram for a 1-bit part binary adder (or 'half adder') 5:05 How to generate the carry out bit 6:45 Full 1-bit adder 8:17 Overall truth table for all 8:53 Summary and round-up
  • @aenygma
    Good lord I love this man! Great energy and zeal. I wish i had professors like Prof. Brailsford in my formative years.
  • @antonnym214
    This professor does an outstanding job of explaining. I used to program in 8080 and Z-80 assembly language and I learned a few things here myself. That's a very nice, clean way to do a half-adder.
  • @nacoran
    Wait a minute. I'm out of redstone.
  • @Snoopod
    I just love this professor. After all these years, he is still so excited about computers.
  • @Heschoscho
    bad memories came to my mind while watching this Video... just 2 month before I build an 8 bit binary full adder only with BC547 transistors, 10 and 1k resistors as a school project. I have to say: So many things can go wrong. It's just a pain in the back. especially when you only have 3 weeks and have to go to school. but in the end it worked. Now I'm worried about my grade :DUpdate: got an A+ :DD
  • @sige333
    Every video with Prof. Brailsford in it gets an instant thumbs up from me :)
  • @mannfamilyMI
    I just wanted to thank you for taking the time to do this. I really appreciate this video.
  • @blob91834
    Wow, this is an amazing description of the half adder. Really enjoyed this video!
  • @xpfe5zrm
    Taking a class where we have to build these and test them on a circuit. Very helpful video. Thank you!
  • @jena_thornwyrd
    I've implemented a 8bits full-adder in Minecraft, that helped me A LOT ! :)