Redstone Binary Addition - LRR #4
Vložit
- čas přidán 8. 06. 2024
- 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 - Hry
Matt casually gives as a PhD in electrical hardware engineering for Minecraft staff 😂
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 😄😄)
Agreed :D
Agreed :)
This guy explained binary better than my school did.
Fr
yep true
ikr
exacally
One thing I would change about this episode is showing the logic gate diagram for the half adder and full adder.
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
@@repentandbelieveinJesusChrist8 Tell Jesus to build an 8-bit full adder
This series is such an improvement compared to the old one, keep making these!
@@repentandbelieveinJesusChrist8 what the actual heck is this reply
@@repentandbelieveinJesusChrist8bro it’s a Minecraft video
@@repentandbelieveinJesusChrist8 sorry we're talking about logic here, not assuming things
@@repentandbelieveinJesusChrist8h**l no
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!
I recently take a class about binary and hex and more and I was able to understand the fundamental so easily thanks to you.
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!
I watched the OG logical redstone series, but I am watching this again bc I enjoy matt's content
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.
@@idkcba exactly
@@repentandbelieveinJesusChrist8 amen
teachers pet
The bedrock people change the glass tower by a slab tower for make this work 👍🏻
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.
Well the xor gate used in this video will not work in bedrock
@@ukato_xD why wouldnt it? bedrock comparators work right?
@@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)
@@ukato_xD then.... try putting it in subtract mode??
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!
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.
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!
Good to see an up-to-date comp redstone tutorial series!
Great content as always. What a time to be alive
This series derserves millions of views!
Thanks for explaining the 5 bit CCA, the carry cancel is truly elegant
I can't belive because of your instructions, I managed to create my own design for an and gate and an Xor gate and made the same functioning half-adder that you did in the Half-Adder Derivation segment.
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.
I'm so glad this video includes both adding types, it's a lot less of a hassle than the last logical redstone series
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.)
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
@@mattbatwings ok! Thank you!
@@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)?
He has a tutorial on his old series if you want to take a look at that
@@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
Someone give this guy an oscar.
Edit: bruh learn to understand humour. I know that oscars are for acting 😑
I will give it
Guy does not need an oscar. Oscar needs him
PLEASE!
for what lmao
You do it
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.
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 😃
Ive watched this same video about 4 times already and im understanding a little bit
You explain it way better than most people
so great that you explained it in more detail
This helped me so much! Keep posting videos like this.
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?
Its always a good day when you upload a video
These are amazing educational videos, great job! Wish they taught like this in college!
nice video! I just saw this uploaded and I already know it’s gonna be a good video
i always get notifications for these right after gym so that’s cool
It's crazy you know a lot of things on Redstone but you seem feel like not
I totaly enjoyed
Ive been waiting for this for so long
I love this series!
Just an another epic redstone video of yours
İts awesome
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.
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 😂
I definitely will need to watch this again
this series is amazing
your playlist is way better than my whole 4 year of engineering.
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)
this literally saved me on my digital logic design course in college
thank you for letting me make my first full adder
Purplers video just made me praise bedrock more. You convinced me to open the launcher after a while
so excited for this video!
I CANT BELIVE I JUST SAW THE ORGANIC CHEMISTRY TOUTOR THATS ONE OF THE BEST CHANNELS EVER
Love this video so much
Excellent video!!
Please make a video on displays (specifically 7-segment ones) and how to use a binary output to send information. Love the series!
Well I have some good news!
You are an absolute legend
Great work bro! keep it up.
I wish i came across your channel when taking my logic design course
Dude, you awesome, keep going!)))
For some reason I found it funny when you said now we can add 1+1
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.
It's like magic but also super simple.
this is perfect
Man I always wait for mattbatwings to upload and here it is lol😂
OMG this is INSANE😮
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.
Thanks man.
Thank you^^
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.
Great, i can understand
tysm this is so useful
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
Good job!
Nice stuff one minute after upload.
Wooooo! new video
the CCA makes so much sense now
someone give an oscar this guy
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.
This is really helpful!
I did not expect that there is such a good tutorial for this. Thank you!
Matt > crafty
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.
OMG FIRST
also nice vid, matt!
The fact that I had to look up a million tutorials to find the compacted design
Thx for rek help
Getting flashbacks to my UNI days learning VHDL :D
You told me to comment “Matt > Crafty”, so instead I am going to comment “Crafty > Matt” LOOOOL
In the last episode of this series, we'll see a red stone calculator that can do derivations and indefinite integration.
Nope, he will only tell till square roots and powers(less likely)
Wow, thanks
Have you considered piston-based 0-tick versions?
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
I think it would be nice, when making the truth table, to separate the inputs and outputs a little, for better visualization.
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
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?
Yay new lrr
14:21 Nice pun
I was fine on parts 1-3 but now on part 4 my brain is fried
Matt = Crafty
I love you!!!
matt < crafty
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?
I think you can't. You have to chain together the 8 bit adders and introduce some delay.
@@matiasgarciacasas558 So the calculator wasn’t synched?
@@definitlyarealperson7041 he explained it in the video, watch it again. The signal strength runs out so you have to add a repeater
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.
Can someone please explain to me why you have to compute A xnor B xnor C at the end? And what out should I get if I add 5 and 3 at the end as well?
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
He will need Oscar for teaching people 👽
I don't even play this game, I just like watch these videos
awesome :awesome:
Thx for the world download, modding the CCA by Fearless_z to fit potencially on a server (making it less high too,)
Matt > craft
❤
mattbatwings, I was trying to download the map but I couldn't get in, Do you think you could make a tutorial of the CCA please?