Redstone Binary Addition - LRR #4

In today's episode, we derive a Ripple Carry Adder from scratch, and explore the beauty of redstone-specific synchronous adders.
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...
Learn Binary: • Binary Explained in 01... and • The binary number system and • Redstone Number System...
Binary Addition Practice: • How To Add and Subtrac...
Carry Lookahead Adder: • Carry Lookahead Adder ... and • Carry Lookahead Adder ...
Newomaster's CLE: • Redstone: optimised CL...
Q2CK's ICA: • The Best Redstone 4-Ti...
YellowBunny's Hex CCA: • Hexadecimal Carry Canc...
Don and Fearless' 3-tick CCAs do not have associated videos.
-------------------------
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:47 Addition on Paper
2:44 Half-Adder Derivation
4:21 Full-Adder Derivation
7:11 Ripple Carry Adder Construction
9:45 The Problem with RCAs
11:03 Historical Redstone Adders
13:04 Carry Cancel Adder Logic
16:42 Carry Cancel Adder Redstone
20:12 The Best CCAs
21:16 Subscribe!
Music (in order):
LitKidBeats - Good Vibes • [FREE] Happy Type Beat...
Harris Heller - Iridescent • Iridescent
Harris Heller - Streamline • Streamline
Milky Wayvers - Love in Japan • Love in Japan
Harris Heller - Golden Age • Golden Age
Infraction - Photograph • Vlog lo-fi Anime Fashi...
Alexander Nakarada - Favorite • Favorite
Infraction - Serotonin • Vlog Lo-Fi Chill by In...
PRNV - Happy High • Happy High || happy lo...
MokkaMusic - Spicy Cream • (No Copyright Music) F...
Harris Heller - Creator's Kingdom • Creator's Kingdom
Harris Heller - Path Less Traveled • Path Less Traveled
Harris Heller - Meteor Binge • Meteor Binge
Infraction - Lifestyle • Chill Lo-Fi Study Beat...
Pieces - After The Fall • Pieces - After The Fall
LAKEY INSPIRED - Chill Day • LAKEY INSPIRED - Chill...
Mellowind - Haii • Mellowind - Haii

[@user-uy8fh6eo6h]

Matt casually gives as a PhD in electrical hardware engineering for Minecraft staff 😂

[@baer1]

This guy explained binary better than my school did.

[@Nilsie]

Fr

[@thesossinay6198]

yep true

[@JamesSnoderly]

ikr

[@TheGamesanddeath]

One thing I would change about this episode is showing the logic gate diagram for the half adder and full adder.

[@wojtech3]

After I saw the redstone version I took a sheet of paper and wrote it down myself using logic gates, and it's really helpful

[@Cyberlong]

​@@repentandbelieveinJesusChrist8 Tell Jesus to build an 8-bit full adder

[@Gekoloudios]

This series is such an improvement compared to the old one, keep making these!

[@Gekoloudios]

@@repentandbelieveinJesusChrist8 what the actual heck is this reply

[@SeaBear161]

@@repentandbelieveinJesusChrist8bro it’s a Minecraft video

[@sossololpipi9633]

@@repentandbelieveinJesusChrist8 sorry we're talking about logic here, not assuming things

[@D.S69]

​@@repentandbelieveinJesusChrist8h**l no

[@idkcba]

Even as a computer science student who has been working with logic gates and binary for 6 years now, this series is SO good. You're amazing at explaining things on such a fundamental level that people who have worked with it for years as well as people who have never worked with it can completely understand you. If you were my computer science teacher I bet the rest of the class, who never gave a crap, would still be able to understand and be intrigued. Keep up the good work, you deserve any and all support you get ❤❤ (P.s you also deserve 1m subs in my opinion 😄😄)

[@UnluckyLeo1]

Agreed :D

[@salamandd]

I recently take a class about binary and hex and more and I was able to understand the fundamental so easily thanks to you.

[@loukas130]

The bedrock people change the glass tower by a slab tower for make this work 👍🏻

[@aguyontheinternet8436]

My tip for bugrock people is to not play the game until Mojang fixes its many, many problems. Like, I just want my villagers to exist without despawning whenever I look away for long enough.

[@ukato_xD]

Well the xor gate used in this video will not work in bedrock

[@TeisterMC]

​@@ukato_xD why wouldnt it? bedrock comparators work right?

[@ukato_xD]

@@TeisterMC they work but if it received the back input and a side input from a same power source then it will never output a signal ( even if the back input's signal strength is higher than the side)

[@TeisterMC]

@@ukato_xD then.... try putting it in subtract mode??

[@sethsmith2608]

I watched the OG logical redstone series, but I am watching this again bc I enjoy matt's content

[@idkcba]

His content is amazing aint it! No matter what he does, be that a PC or MS paint or anything else, he always does it in such an amazing manner doesn't he.

[@sethsmith2608]

@@idkcba exactly

[@sethsmith2608]

@@repentandbelieveinJesusChrist8 amen

[@monkenoah]

teachers pet

[@ryanretrogamer7]

I hope you’ll be covering division. I’ve already created a 10-bit calculator that can do addition, subtraction, and multiplication with any 3 digit base ten numbers. I’ve been struggling to find a way to do division. I know how to do it on paper in binary, but not in a circuit. (If you’d like to see my calculator, it’s on my channel, but it’s nothing compared to your Redstone projects.)

[@mattbatwings]

probably will not be covering multiplication, division, sqrt, as im decently happy with how they were explained the first LR series. check out those videos if you haven’t already

[@ryanretrogamer7]

@@mattbatwings ok! Thank you!

[@bibiniechybi1617]

@@mattbatwings How would you extend the clear signal while doing the multiplier so it stays synced? Also will you do fractions further in the series and if you do will it be the fixed point like in the sqrt tutorial or floating point (IEEE 754)?

[@scrambledmc3772]

He has a tutorial on his old series if you want to take a look at that

[@CobaltTS]

​@@mattbatwingsI think you should just so this series is more all in one, but I think it would be fine to reuse the footage fork the old videos

[@cbuc1111]

I already watched your old series, but you did this new series a lot better, and understandable for newbies. Continue to make this series, it's amazing!

[@MattyBGAMINGUK]

This series is amazing. I'm 40 and as a child I was brought up creating electronic devices like radios, amplifiers etc, and as an adult I'm a professional software developer, so this beds well with what I'm good at. I absolutely love what you're doing and your explanations are second to none. Keep up the great work!

[@Q2CK]

Good to see an up-to-date comp redstone tutorial series!

[@CobaltTS]

Half the video being decidated to CCAs is a huge improvement from the last series. Whether or not that was because of my suggestion, im really happy to see it in the reboot. Great video as always!

[@Psi141]

Great content as always. What a time to be alive

[@nice3294]

Thanks for explaining the 5 bit CCA, the carry cancel is truly elegant

[@Pizzamampf12]

After i tried to theoratically desining black jack with the binary addition system, i accedentally also build a binary counting down system. 10/10 Video cuz i know understand binary and programming much more thanks to you.

[@md.riyasathossain590]

Even though I know all these as I am a programmer, but still it feels worth it to watch all these videos with prior concentration, because I might end up learning something great and new. Another fun fact is, now I understand redstones stuffs better when I watch your videos! Keep up the good work!

[@mattheus1331]

This series derserves millions of views!

[@LightslicerGP]

I'm so glad this video includes both adding types, it's a lot less of a hassle than the last logical redstone series

[@IceMetalPunk]

Oh, boy, I can't wait for next episode; I'm sure you'll manage to explain two's compliment addition better than I ever could 😃

[@MrDarkVex]

so great that you explained it in more detail

[@Jmcgee1125]

Watching this after building a full 8-bit computer (custom ISA) just makes me realize how much of a miracle it is that any of it worked. My friend and I thought we were so smart reusing the RCA's XOR and AND gates for other parts of the ALU, alongside other "incredible" hacks, but all of that cascaded into a final safe clock speed of just under 11 seconds per cycle. But hey, the thing actually worked, which is still nuts to me.

[@The_Fun_Stone]

This helped me so much! Keep posting videos like this.

[@itssomethin]

Ive watched this same video about 4 times already and im understanding a little bit You explain it way better than most people

[@bgmarshall]

About a month ago I made a binary adder entirely on my own and it's really nice to see other ways it can be done.

[@Theooolone]

I love this series!

[@ilanvitor5400]

I definitely will need to watch this again

[@ItzFlowerGMD]

this series is amazing

[@guahlg2834]

You are an absolute legend

[@matthewparker9276]

Fun fact, because the full adder takes in three bits as input and gives two bits as output, using one actually destroys information. This means it is an irreversible interaction, and it causes entropy to increase.

[@abramfajardoyt3216]

nice video! I just saw this uploaded and I already know it’s gonna be a good video

[@willratcliff6111]

These are amazing educational videos, great job! Wish they taught like this in college!

[@remot1]

Its always a good day when you upload a video

[@muwaffiq_297]

thank you for letting me make my first full adder

[@rubensf7780]

Ive been waiting for this for so long

[@imvickykumar999]

your playlist is way better than my whole 4 year of engineering.

[@user-hv1nh1ql9f]

this is perfect

[@Abdulkadir-yq2vm]

Just an another epic redstone video of yours İts awesome

[@rynethegrynd]

i always get notifications for these right after gym so that’s cool

[@atomfilms4722]

so excited for this video!

[@a1701s]

this literally saved me on my digital logic design course in college

[@Sjpark01]

I actually wanted to make a computer for a long time now and this series is helping a lot. thank you! (also I'm in the discord)

[@paradoxgamingstudioss]

Great work bro! keep it up.

[@jeiversonchristian6403]

Excellent video!!

[@leahaidamous2070]

I wish i came across your channel when taking my logic design course

[@blubsty]

It's crazy you know a lot of things on Redstone but you seem feel like not I totaly enjoyed

[@KiwiRedstone]

Hi Matt, I have been following you since the middle of your previous logical redstone. I just wanna ask if you have any plan covering basics of desigining practical ALU / op code / instruction set / computer architecture in general in order to build an actual CPU in Minecraft?

[@Fred-kh5cc]

OMG this is INSANE😮

[@codewithzi-5817]

As an electronic circuit student, i want to say that we can use the full adder to do a subtraction by Xor all B input with carry in and pull it to HIGH value. Also, after i overview how redstone works, i think i can make a real life circuit to imitate the redstone function, but the main problem is piston cant break the redstone circuit 😂

[@ZritelGennadiy007]

Good job!

[@Rediumx]

Thx for rek help

[@Ayshel]

Love this video so much

[@_xome4ok_348]

Dude, you awesome, keep going!)))

[@tonerrr4295]

Please make a video on displays (specifically 7-segment ones) and how to use a binary output to send information. Love the series!

[@GeoRedSky]

Well I have some good news!

[@Theindiananimefan681]

Someone give this guy an oscar. Edit: bruh learn to understand humour. I know that oscars are for acting 😑

[@khalief_.]

I will give it

[@vladyslavkryvoruchko]

Guy does not need an oscar. Oscar needs him

[@lolmuffen8604]

PLEASE!

[@mineq4967]

for what lmao

[@deleted_handle]

You do it

[@sky5gaming]

For some reason I found it funny when you said now we can add 1+1

[@seven78017]

tysm this is so useful

[@nerdzareawesome9268]

I CANT BELIVE I JUST SAW THE ORGANIC CHEMISTRY TOUTOR THATS ONE OF THE BEST CHANNELS EVER

[@Kraus-]

It's like magic but also super simple.

[@wkj]

Great, i can understand

[@zxuiji]

You should combine the AND & XOR gates, if you pay attention to the inputs and outputs you'll notice they're the inverse of each other in the outputs that matter, by using them together you don't have to spend anything on destroying the input for XOR, you just redirect it to the AND output instead of the input. A nice side effect of this combination is that it makes it perfect for addition.

[@kyh148]

the CCA makes so much sense now

[@stackk.113]

Nice stuff one minute after upload.

[@piorobot3]

The fact that I had to look up a million tutorials to find the compacted design

[@BorchikYes]

I felt my IQ grow while watching this. Great explanations, great demonstration, great everything. Cant even imagine the brain youd need to come up with something like that

[@DoxxTheMathGeek]

This is really helpful! I did not expect that there is such a good tutorial for this. Thank you! Matt > crafty

[@lolicanadian]

As a CS major, I learnt all this in my first year of uni. None of this is actually new to me, and I'd been experimenting with redstone logic gates _long_ before I had even seriously considered taking up CS in uni. However, the thing that blew me away in this video is that THERE ARE OTHER KINDS OF CARRY LOOK-AHEAD ADDERS?!!? Until _exactly_ right now, I'd just been making arbitrarily-sized adders by chaining together the outputs of what amounts to a compacted version of the 74182 CLA circuit, never even considering I could just use the, well, Minecraft-y aspects of Minecraft to do calculations _for_ me. Thanks.

[@mythicalhacker5]

For anyone who is confused about the xor gate for Bedrock Edition, if you add 2 targets after the input repeater, the xor gate will function properly. But don't forget to modify the two xor gates and the sum so that it also has targets in the second xor. also one more thing, you always need a repeater before the target so the red stone signal passes through it.

[@andrewasperin996]

Thanks man.

[@pink_player06]

Thank you^^

[@javierchust1618]

Wow, thanks

[@koyarnosredstone5783]

For those wondering, on 3 tick cca's, the comparator that calculates the carry, also does double duty as the last XOR. You can view this last XOR as 2 nimplies: (!S AND C) OR (S AND !C). The first Nimplies is covered by letting A XOR B disable the comparator that calculates Carry, and the second Nimplies is covered by letting A XNOR B disable the comparator that calculates !Carry. So where is !carry coming from without losing time? you swap the generate and cancel towers for this second comparator. There are some edge cases but thats the short explanation.

[@CDSide]

awesome :awesome:

[@cherriagana]

Getting flashbacks to my UNI days learning VHDL :D

[@lachlanparker570]

I hope that of of the LRR world downloads are all the exact same Minecraft world, because if so, I will really considering downloading it to try and replicate what you have made.

[@darianfrank4443]

I love you!!!

[@_Chrono174]

I think it would be nice, when making the truth table, to separate the inputs and outputs a little, for better visualization.

[@triducal]

someone give an oscar this guy

[@yesseruser]

With Project: Red you can make the basic full adder with 1-tick delay as long as you want so go ahead and make a 1 GiB adder

[@Syloeh]

Jsu one remark, prefer to use grey to seperate same time line and column, and black to separate input from output. it'll make the truth table more readable

[@OmegaCat9999]

OMG FIRST also nice vid, matt!

[@RioTumar]

Man I always wait for mattbatwings to upload and here it is lol😂

[@kyh148]

Wooooo! new video

[@7th_CAV_Trooper]

Maybe you can add a parity bit to detect burned out torches?

[@bigbrain8296]

Matt > craft ❤

[@vampire_catgirl]

I made the cca for myself, and I just realized that redstone actually travels down glass on bedrock I changed them to slabs and now it works how it should, but it doesn't look as cool

[@ducksinarow4958]

Yay new lrr

[@definitlyarealperson7041]

Amazing video! Quick question though: How did you made the big calculator with more then 8-bits so it works synchronously if you can only do CCA for up to 8?

[@matiasgarciacasas558]

I think you can't. You have to chain together the 8 bit adders and introduce some delay.

[@definitlyarealperson7041]

@@matiasgarciacasas558 So the calculator wasn’t synched?

[@matiasgarciacasas558]

@@definitlyarealperson7041 he explained it in the video, watch it again. The signal strength runs out so you have to add a repeater

[@koyarnosredstone5783]

The carry extention costs 2 ticks, so the bottom 8 bits would be 2 ticks faster. The only solution would be to delay the bottom 8 by 2 ticks so it matches the top 8.

[@mangalover7449]

What is the difference of the machine cca to cca in synchronous addition? I saw some parts are different but is the cca here better or they're just the same but with a little change in parts?

[@sosobaba4492]

Yeaaaaahh❤❤

[@creativedrag0n1]

crafty again LOOOOL

[@torpedogaming8352]

Matt = Crafty

[@DennisEricStout]

In the last episode of this series, we'll see a red stone calculator that can do derivations and indefinite integration.

[@vstechiegamer5996lol]

Nope, he will only tell till square roots and powers(less likely)

[@CodeAsm]

Thx for the world download, modding the CCA by Fearless_z to fit potencially on a server (making it less high too,)

[@teegeevee42]

Have you considered piston-based 0-tick versions?

[@dark_elf_wizard]

nice and interesting video, the redstone lets me think about computers, is it posible to make a computer with that redstone?

[@chairchairyes2524]

nice

[@davishuang1730]

I had to watch the part where he explained the redstone components of the adder three times, but yes, it is elegant.

[@ReeeMonke]

7:56 can you help with this? I tried world edit but it didnt work. I dont really wanna go through the process of building it four more times. And if youre wondering, when i paste it, it goes over the original and i have to rebuild the too half

[@MrOhian]

I was fine on parts 1-3 but now on part 4 my brain is fried

[@wdude9997]

14:21 Nice pun

[@theuserings]

For 6:07, we can express it mathematically: C + A + B is... First digit: FD(A+B) + FD(C+LD(A+B)) Last digit: LD(C+LD(A+B))

[@theuserings]

I define FD to be the function that computes the first digit of a number, and LD to be the last digit. As you can see the expression matches the circuit above in the video