Redstone Binary Subtraction - LRR #5

[@CraftyMasterman]

lrr is such a force of nature, not even SICKNESS could stop HIM!!!

[@darqed]

he actually just made a redstone machine that recorded and deepfaked this video

[@ikhfarakmaltuvfx]

@@darqed can you shut up?!!? And ALSO THAT IS WRONG

[@teamruddy611]

Um...Redstone machines can't replicate audio yet - try again when redstone computers are fully implemented.

[@hoteny]

yeah? OMW to grabbing rabbies (I will be a famous person and get money for acting as if I treated him)

[@RADEET.OFFICIAL]

I can stop him

[@ok-y-pull-up]

Matt explains the most complex thing so well is not normal

[@cmtg461]

Your dad

[@cursordgod2935]

​@@cmtg461 🤔?

[@rodrigoqteixeira]

GUYS WE FINALLY KNOW WHY INVERTING AND ADDING 1 WORKS!!! I'M SO HAPPY :)

[@darqed]

Watch some Sebastian league and his how computers work series

[@GospodKrompir]

yeah that was my first introduction to binary systems and boolean algebra@@darqed

[@IceMetalPunk]

As a developer with a computer science degree, I of course knew about two's compliment; but I never stopped to wonder *why* the conversion algorithm of "invert + 1" works. When you showed the algebraic connection to modular arithmetic, my mind was blown. Thank you for the education! 🙂

[@Gandhi_Physique]

I never thought about it, but as soon as he said people would wonder, I automatically assumed that N bits go up to a value of 2^N-1. Inverting means +1.

[@lewismassie]

12:40 You can also see how thinking about the last bit has a negative value shows the inversion by the series of numbers counting up from negative 8.

[@arthur1112132]

I always liked this way of seeing two's complement because it's the one that makes the more sense to me. Since a single bit's value is exactly the sum of all previous bits + 1, making it negative forces the final value to fall in negative space (-1 being the smallest absolute value). This also automatically invert the order in which the absolute value increments/decrements which then creates the emergence of all the other advantages listed in the video :)

[@billydrink]

I don't even like minecraft. I'm a computer scientist and these videos are a really entertaining way of relearning what I already know in a new environment. Great work!

[@alibrahym]

how to pay taxes?

[@samuelhulme8347]

@@alibrahym it depends on your government. Please contact an appropriate agency of your government.

[@alibrahym]

@@samuelhulme8347 How to date women?

[@samuelhulme8347]

@@alibrahym please ask someone else. I do not know.

[@alibrahym]

@@samuelhulme8347 what is the true religion?

[@Str4ky]

I learn more in 1 min 30s with this video than in 5 years of school with professors

[@higgs7473]

CS student here; great videos. It was by sheer chance I happened to watch one of these before my first class on low level computing, and now I always hear my professor talking about the things you do here. Really well done.

[@bluelego4180]

Au-delà de l'aspect Minecraft, c'est même super bien expliqué sur l'aspect de l'informatique bien joué à toi et bisous de France

[@Dimitri_gdr]

J'avoue il est trop fort

[@Dimitri_gdr]

Le fait qu'il l'explique sur minecraft ça donne un aspect plus convivial aussi

[@Dimitri_gdr]

@@pomelo9518 no I didn't know him What is the link between the fact that I'm french and him?

[@bluelego4180]

@@pomelo9518 of course

[@bluelego4180]

@@Dimitri_gdr il est français, même si son contenu est en anglais

[@UnPandaOrange]

Great revision of my comp sci classes with a Minecraft aspect on top, love it!

[@samuelbudzinak]

Love that veritasium music when explaining using clock

[@electronpie]

And 3blue1brown's math animation library at that as well!

[@unfunnyfailure]

I wanted to comment that

[@nickdraddy101]

I've been putting off learning redstone since i was a kid, this series is the only time it's ever made sense lmao. I got a better understanding of binary from this series than any of my classes in college.

[@eliasthememelord]

This video actually made me understand Why two’s complement exists and why it works! Thank you from a current computer science major

[@soundest8768]

This is the best explanation of 2’s Complement I’ve heard so far! Thank you!

[@treesmaofficial3873]

this is the first time I'm actually enjoying math class thank you for these videos

[@Rexus2]

This series is incredible! Recently decided I wanted to learn redstone in its entirely, and although this focuses more on redstone logic instead of the whackier items like pistons, skulk, and observers. I really feel like this is foundational knowledge that I'll be able to take advantage of in future projects and learnings. Absolutely amazing work, my man, thank you.

[@Zwaydi]

Your actually making computer science even more fun and understanding. Thanks A LOT

[@vieuxslave9077]

Learnt about Two’s complement in GCSE, they never explained why it worked or anything, love this video for that, I finally understand where it comes from! Thank you!

[@neondead2.0.15]

It's hard for me to process this, but it's good. Love that you show how it works on practice so it was A LOT easier to understand. Hope to see more of this.

[@capsey_]

It's kinda weird to me that you learned two's complement using modular arithmetic before learning the negating most significant bit trick. I learned it other way around and, honestly, your way is probably better, because knowing math behind why it works is better than just blindly use the trick.

[@koyarnosredstone5783]

It's not really taught that way, true. I advocated for the modular arithmetic theory as its an easier model to imagine.

[@toblobs]

Great vid as always, keep up the work Matt

[@SunroseStudios]

we already knew about two's compliment, but hearing that it's based on modular arithmetic made us truly understand it for the first time!!

[@ArbitraryCodeExecution]

oh I didnt know the trick to interpret two's complement numbers, that's great!

[@pengilton]

I would really love it if you would do one video for multiplication and one for division. I know that you already covered those two but it would perfectly fit into your new series of tutorials. I really love this series! I am a CS student and I have been following redstone stuff for ages now, so I do find it easy to follow the technical stuff but I am not good with compact designs hence I appreciate this channel so much! Maybe I should try build a redstone computer again when I got time. Thank you and keep going with your amazing work! :D

[@DarmiGames]

This was much easier to understand, than I thought

[@iaminfinityiq7182]

I'm trying to create subtractor circuits in a logic gates IDE from 2 bits to 4 bits. You really are helping me out! Since this IDE does not support constant input (0, 1), I have to try and simplify as best as I can 😅. Thank you for helping me out, I really appreciate it.

[@tonerrr4295]

You are actually the best. These are so well explained, and amazingly made. Learning these concepts on fun and easy, keep it up!

[@nice3294]

I love the way you introduced two's complement

[@ben256dev]

I don't even know if this stuff is in my CS curriculum. I'm super grateful for these videos!

[@giacomomosele2221]

The 3blue1brown music really made this feel so professional😂 Keep up the great work, you really are one of the best logical redstoners in the world

[@G973_]

Ive been waiting for this one. Ive been trying to make a calculator on bedrock then noticed your binary episode, knew youd cover subtraction eventually

[@3xic317]

i'm glad you explained twos complement. i always thought of negative numbers in binary as the last place being negative. i.e: 4 bits would be -8,4,2,1

[@Jmcgee1125]

I remember first learning this in a computer architecture class. The things you can do with 2's complement... it's awesome. Also, abusing that overflow to do a comparison is nice - literally just need to check one bit (though equality still requires more). Also props for not calling -7 + -7 = 2 an underflow. Still overflow 👍

[@boomsandapples2640]

These videos are great, I am learning so much! Thank you for this awesome series!

[@HugTheLlama]

This video was magical❤😂🎉 Edtit: 10:49 omfg I love that

[@swotiix3993]

You explained the two's complement better than my teacher in one year...

[@couldntcareless7884]

a good way to think about two's complement is to consider the last bit to represent the negative of what it does for the regular binary. For example, with four bits 1011 would be -8 + 2 + 1 which is -5, and inverting and adding 1 gives 0101 which is 4 + 1 = 5. Edit: Oh, it's already in the video

[@Merione]

Edit: Nevermind, I kept watching the video and I realized I wrote a stupid comment haha! I'm keeping it here for the engagement though! Great video!

[@Cas-Se78.97]

8:55 Also, if you are more focused on the results than the math behind it, you can think of the +1 as avoiding having -0 and thus having to increment twice to get past 0 (-1 -> -0 -> +0 -> +1). It's not an actual proof, but I think it can be helpful to remember. (Edit: this also causes problems in 1's complement)

[@firstbytebr]

wow, that's a lot simpler than I tought :)

[@OscarBassett-om5un]

Im a very novice redstoner and love following your awesome videos! I was wondering, at 2:07, couldn't you overcome the issue if you put the sign value (1 for negative and 0 for positive) at the end

[@definitlyarealperson7041]

Finally another LRR episode!

[@fadilamiruddin1198]

I’m using this video to study for my ece midterm

[@asherperttula]

this is also a good series it helped me alot

[@dinoeebastian]

So my dad builds parts for rockets, and he couldn't comprehend why you add one when negating a binary number, I thought that was hilarious

[@zxccxz3795]

👏👏👏 Я сделал механизм который может как складывать так и вычитать два отрицательных числа. Чтобы тебе сделать такой нужно: 1)к механизму сложения добавить еще один; 2)добавить инверсию к входу сигнала с двух сторон (у тебя в видео с одной стороны); 3)соединить инверсии с сумматором с помощью логического элемента "или"; 4)соединить инверсии логическим элементом "и"; 5)соединить этот логический элемент с вторым сумматором ко второй платформе. Если что-то не понятно спроси меня об этом.

[@zxccxz3795]

Если хочешь могу скинуть на почту, но только укажи на какую.

[@gddotop2231]

Ля, а просто xorы подключить нельзя?

[@WesleyNatashaThompson]

Best videos on KZbin

[@ImranAli-wt1er]

Oh finally he has recovered!❤

[@higuy3482]

i learned more here than i did during math in school

[@smamy8861]

probably because they'd cover this in computer science and not math lol

[@Abdulkadir-yq2vm]

Finally a New awesome episode

[@bangfebri01]

Very good explanation and detail awesome matt, sorry I can't join patreon first because I don't have dollar bills introduce me from Indonesia 😊

[@koyarnosredstone5783]

finally a 2s comp explanation i can live with xd

[@nootaboot7042]

gonna get back to building computers in minecraft thanks to this, thank you

[@wdude9997]

11:53 Nice pun

[@DaBlueFin1]

11:28 for some reason with all of my CCA adders and I can't do 7 on the right side and 2 on the left side, it just gives me 1.

[@andrewporter1868]

Additionally, it's worth pointing out some terminology here for values to make things clearer: in 13 \equiv 1 (mod 12), 1 is called the residue. The residue is the value that is the result of computing the remainder of a congruence, in this case the congruence 13 \equiv 1 (mod 12), per Wolfram MathWorld (amazing "encyclopedia"; go check it out!). Also don't worry about what \equiv here is. It's the name for the congruence symbol in LaTeX which lets you render mathematical notation so that it's neat and readable the same way we can text with a keyboard.

[@gamingwithapex6081]

when making the toggleable adder/subtractor an easier way to do it is just have the toggle lever run power into the side of all the redstone torches making them toggle the inversion.

[@7028.m]

Am I the only one who doesn't understand how the inverted numbers are supposed to then pass BSD and get to the display? And I have to build extra cells for the display decoder? Sorry, I'm stupid.

[@a_craftermc]

When I was connecting the subtracter to my adder to would always not want to make the first two ones to a zero it took me around 30 minutes to figure out that I had the comparator was not in subtract mode for the first light. It was so annoying lol

[@samuelbudzinak]

I remember making my first calculator in minecraft and copying circuit for comparison of A and B (If A>B, then result is +, if A=B then 0, and if A

[@vstechiegamer5996lol]

What you built at 11:07 was a 1 bit 4-bit ALU

[@ohseungkwon3009]

There is sign bit and bits for the number, and if both of sign bits are 1, which represent nagative, dont invert the numbers and normaly add and nagate the output.

[@hiaaf6105]

9:43 it's cool to think also that in 4 bits the leftest bit is equivalent to -8 instead of 8 so 1011 = 1 * (-8) + 0 * 4 + 1 * 2 + 1 * 1 = -5 ok lol you talk about this later in the video

[@RikuTheMultimaker]

i gotta love it how i try to do the same thing as he describes and not getting it

[@RikuTheMultimaker]

nvm i put glass instead of wool in one place

[@gabrielbelisle8634]

Love this video 🙌🏻🙌🏻🙌🏻

[@LordDecapo]

*goes to make popcorn to watch with*

[@Meowsciles]

A good way to invert it is have a switch that you can turn on and off to do 1(invert) 0(normal) and connect it to an xor gate and if I have the switch on 1 and the input as 1 it will output 0 and if I input zero as the input then it will become 1 Here’s the truth table Input | Output 0 0| 0 1 0| 1 0 1| 1 1 1| 0 As you can see this is the exact truth table of an xor gate

[@devtigr6949]

Hello matt where can i find your texturepack? think it looks really good.

[@Remson-11]

I was powering thru untili hit this video.... This is the third day i' m stuck on this video. This was just a hard concept to comprehend, for now i know enough to move on i feel.

[@BinaryCoderBiCo]

The Veritasium music in the explanation at 4:31 lol

[@AxlePlaysGames]

God I love negative binary numbers GCSE Computer Science taken a year early with little prior knowledge was hell when I got to Two’s complement

[@nplsm]

Now I don't know if this could be useful or even relevant but I might have found something quite helpful for these subtractors or something equivalent to that, lemme explain rq. In your introduction at 0:19, I immediately noticed a pattern in the substraction form where : 1-0=0 / 0-1=1 / 0-0=0 / 1-1=0 Didn't get the time to test all of that myself but can't logic gates try to calculate and process that and maybe directly output the result? I'd be interested to hear more on that thing, maybe I'm just very wrong LOL

[@IceMetalPunk]

He did mention you can implement the standard subtraction algorithm in circuitry. But if you already have an adder, it's more efficient to reuse that for subtraction instead of creating a separate circuit to do it.

[@danielgeerds6382]

6:11 where did the 29 come from?

[@whtiequillBj]

have you looked into the recent Posit: A Potential Replacement for IEEE 754?

[@Tomekurens]

Is it possible to make a binary counter but instead of adding you substract?

[@4deemi]

dude, hearing the veritassium music made me feel like i was learning faster.

[@dark_elf_wizard]

this is very interesting.

[@fireisplays]

i love you matbat

[@skypowergb3842]

how did you made such compact adder mine is like giant just for 1 bit is like half of yours and this is just adder with carry and 2 inputs (even using pistons for few gates

[@FelanLP]

Positive zero and negative zero matters if you work with decimal points. But if it is just zero, it's the same.

[@sarchlalaith8836]

To change the adder to a subtractor would a stack of redstone torches on pistons not also work?

[@saynator]

You can‘t move Redstone torches with a piston. They‘d break😬

[@sarchlalaith8836]

@@saynator never thought you could, you'd use a solid block to Dock. But a torch tower in must other regards right

[@Rowlesisgay]

@@sarchlalaith8836 i suppose if you also ran the unaltered input to the adder and made that run through where the blocks would be befofre they were pushed sure, but sounds like a lot of work and pistons are a messy system

[@srather]

Will you be covering serial circuits?

[@Cat_Dev-YT]

A = 1000 (8) B = 101 (5) Invert A (1000 => 0111) Add A and B (0111 + 101 = 1100) result = 1100 Invert result and finish (1000 - 101 = 0011)

[@BlueEgg25]

I always liked redstone, the day I got my Xbox, I was like “I need a big door.” Now I don’t build doors and do this.

[@slyrek9331]

i learned alot, but i have a question because i'm from spain and don't understand english so well. What X means? (in the explanation part). And another thing that i wanted to ask is, how do you aply the formula for detecting the overflow?

[@koushikdas925]

Binary subtraction in just 2 adic addition . Veritasium made a video on it.

[@mihaleben6051]

Oh my god im also learning math

[@Zephyruxs]

I like your funny words magic man

[@DinosauronTheCool]

can you make a block by block tutoroial for the toggle subtractor / adder

[@Swennish-Ball12567]

my X-Or-Gates stops working when I try to rebuild my adders to subtractors and it basically turns on every lamp in the output, I think the problem could be in where one of the inputs for the Gate is situated, but it connects to the same redstone dust, so can that be the problem and if no do you know what it could be?

[@Iamaperson-o1c]

Me too idk

[@mohammedjawadpulliyambalat9783]

is there a world which includes all of these builds?

[@knitnatsnokprogramming]

Is that the way computers do Addition and Subtraction?

[@samuelhulme8347]

It’s the most common way

[@giulio4217]

4:29 Veritasium vibes right here

[@FirefoxyLeGibus]

if you add a multiplier and a diviser you can make a full ALU

[@akinne_]

I love this

[@TheLegoAnimator863]

Cant you use comparators and change hex to binary

[@vstechiegamer5996lol]

But my adder has 4 bit input and 5 bit output so what do I do?

[@eggman3065]

can you show us how to make a binary to bcd converter like the double dabble algorithm in one of the next episodes??

[@octopuszombie8744]

The redstone is actually quite simple.

[@mrturtlestuff8241]

can you show how to make a 4-tick CCA because i cant find a tutorial