Binary to BCD | Logical Redstone #10
ฝัง
- เผยแพร่เมื่อ 14 มิ.ย. 2024
- !!! Check out the NEW AND IMPROVED logical redstone series here! • Logical Redstone Reloaded !!!
In this episode, I go over the Double Dabble algorithm.
Patreon: / mattbatwings
Discord: / discord
My socials: linktr.ee/mattbatwings
My texture pack: modrinth.com/resourcepack/mat...
World Download: (JAVA 1.16.5) www.planetminecraft.com/proje...
-------------------------
Want to get more involved in the logical redstone community?
Learn Logical Redstone! • Logical Redstone Reloaded
Open Redstone Engineers (ORE): openredstone.org/
0:00 Welcome to Episode 10!
0:04 Why convert Binary to BCD?
1:28 The Double Dabble Algorithm
7:18 Double Dabble on paper
9:17 Finished showcase
9:56 Serial Binary to BCD TUTORIAL
25:24 Another design??
25:59 Combinational Binary to BCD
29:21 Subscribe!
Music: • the background MUSIC f... - เกม
![Yoshi Rinrada - 'มาทำไม' [Official MV]](http://i.ytimg.com/vi/r41xbfRLkLs/mqdefault.jpg)
Check out the NEW AND IMPROVED logical redstone series here! th-cam.com/play/PL5LiOvrbVo8keeEWRZVaHfprU4zQTCsV4.html
ok
second reply
God, years ago I remember trying to work out how binary to BCD worked like, in a "how does it ACTUALLY work" instead of "oh just trust it works" and nobody actually explained that part, the why, and I think I figured out why it had to work the way it did but I've since forgotten what I figured out. But I think you explaining the whole "shifting is multiplying by 2" explains it way better than how I figured it out in the past :o
they dont explain because they dont actually know.
If you don't like the tutorial design, make sure to check out the combinational design at 25:26 as well! I hope you enjoy the video!
I love u u give so much work on these incredible videos. Good job ;)
you are the BEST!!!
You don't need shifting. Check if the ones is greater than ten. If so, add 6. Then, do it with the tens and 60 and you should have your final number. 4 Bit Example:
1111
Add 6 or 110
10101
0101 --> 5
1 --> 1
Your output is 15. Without any shifting.
By the way, you could just do this:
Divide original 8 bit number by ten.
Multiply whole number quotient by 6.
Add product to original 8 bit number.
That is the math version for those who saw Matt's multiplication, addition, and division videos.
Just use BCD adders, there's no need for this much in a calculator
when the man explains computer logic using minecraft and redstone better than actual youtube videos with real computers and coding. Like what the heck lol.
great series
Dang these algorithms are just straight up dark magic. Fantastic video series, haven't found anything else like it on TH-cam. Can't wait to see what comes out next. Super inspiring stuff!
PLEASE READ THIS:
Hey, I downloaded the world and I noticed the serial converter doesn't always work. When you type in a number from 144-149, it will work the first time, but then the lines will turn on and off repeatedly, making it so the next time you use the machine, it outputs the wrong number.
Just thought I'd let you know in case you have a fix for that. I did find that making the yellow line turn on and then off stops the oscillation of the pulses.
Btw, I downloaded it twice to make sure I didn't just accidentally break something. It always does this.
Also, that converter is actually really genius and insane and took me a while to understand what was even happening lol. Love these videos!
Nice find! It's because the torches on the yellow line should be on both sides. All you have to do to fix it is duplicate the torches attached to the yellow line so that they're on both sides. Thanks for the kind words!
I always love good conversations also nice vid mattwings now i am finnally completed my project :)
@@mattbatwings Is it because the torches can’t reach all the redstone on the green lines?
i have been waiting for this vid
Me too
So what I’m hearing here is… there’s a much easier way of doing the thing I just spent like a week on…
I wanted to challenge myself so I used your calculator tutorial to make a 3 digit display, with inputs and clearing and all. The challenge was that I wanted to send all the information from the input to the display along one redstone wire. And I spent so long on the receiving end trying to decode from the signal and encode back to binary, and then decode to the display which then encoded into the specific digits- just so much… when I coulda done this…
Oh well, I’m happy with my puzzle solving. It was fun either way.
puzzle solving is always the best part :) there are probably even better ways to do this than what I'm showing.. the thing I've learned is that there's always a bigger fish LOL. just gotta celebrate the improvements no matter what :)
the EXACT SAME THING happened to me. luckily the youtube algorithm decided to randomly show me part 10 of this series midway through my day of pain
so in-depth and so easy to grab. Thank you for making these clips.
I couldn't for the life of me wrap my head around how binary is translated to bcd other than a decoder for every digit. Thank you so much, my redstone is gonna be a lot more fun with this knowledge!
wow, you are fantastic at teaching this. Your builds are so impressive and complex, but you also know how to make these concepts very understandable!
Your video on basic logic gates really helped me understand programming logic in a way I haven't thought of until then.
Keep up the fantastic work ❤️
This video was needed. I made a decoder with subtracting. I subtracted 100s, 10s and 1s from the highest possible as many times as possible and the shift to the next bit. Pretty damn slow. Like: 10111010-01100100=01010110. Not subtractable anymore, so subtracting 1010 as many times as possible, then subtract as many 1s as possible and input the amount of subtraction into the 7 segment. So in this case 1 times subtraction into the 3rd digit. 8 times into 2nd. 6 times into 1st=186
i have been looking for this exact topic for ages! you explained it perfectly, love the series.
This series is wonderful, I expect it to get a lot more people into redstone logic. Thank you.
I really like how the series is progressing
This series is really making me better at this sort of redstone, thank you.
I never knew there was a serial binary to BCD. Only the combinational binary - BCD. Also, your design (If it is yours) looks a lot different than the spaghetti of spirals that the older ones had. Cool vid bud!
Plzz comment to my videos of love
Hey, do you have a link to a video for the combination binary - BCD? I just can't seem to get this working on bedrock.
@@FenrirTheMenace Lookup something like - Newomaster Binary to BCD
@@user-Player530 I ended up making a really bad combination BCD converter. It works, but it's really painful. In general, I recommend everyone to just use Java for redstone calculators and computers, but it is *possible* on bedrock lmao.
@@FenrirTheMenace me: *doesn't cry or laugh in no access to minecraft Java edition because I have no computer*
I had already done a binary to BCD converter using double dabble in my world, but I never understood the algorithm rule before you explained it in your video. Thanks for the knowledge, great video as always !
A'ight bois, let's do some 256 lines encoders
these videos are absolute gold! i recently joined ORE and am continuing on my computational redstone journey because of you! (and the masterpiece that is the chungus 2 ofc)
THAK YOU! Finally a Double-dabble tutorial that makes sense
Excellent video, excellent explanation, and I can't wait to see what comes next
I love this Series keep it up man!
Another insane video??? Congrats on 20k+ btw🎉
The combination bcd has a special place in my heart as the first bin to bcd I ever made so I perfer the combination binary to bcd. nice video about minecraft binary to bcd
The amount of effort you put into these videos is incredible
this is an amazing series ngl
I've been waiting for such a video... I finally got it
Thanks for the tutorial! I couldn't search any normal tutorial video that has normal Bin 2 bcd converter, and this is the only video that was exactly what I needed
howd you watch it all this video was released 29 minutes ago and your comment is 10 minutes ago and the video duration is 30 minutes
@@Beetless It's called 2x speed
@@pitust oh ye thx
I like this series so much
Well, this will be a lot easier than the 10-bit combinatorial that I was thinking of.
I appreciate the video man, keep it up!
Hi mattbatwings! i learned redstome from you! Thank you for the videos!!
I got hooked to redstone computer when I watched your videos so i watched every video of logical redstone and try to imitate it😂😂😂😂
❤❤❤ty for your videos❤❤❤❤
man, i know im a little late but iswear i watched this video the very first hour it came out, and im revisiting it because i was about to implement that circuit into the 9 bit binary output of my calculator project, and i am so greatful that i found how to convert that binary number into 4 different answers in base 10 in binary, and i already figured it out how to add numbers together and im currently working on how to substract and multiply, i just wanted to say thank you so much for your amazing work and i will keep following you and watching your videos!
Awesome tutorial as always
Thank you! I was working on a binary calculator but couldn't find out how to do an input with multiple numbers. Thanks!
@purple potato plz comment to my videos
I'm gonna watch this video 4-5 more times.
dude i gave up trying to find a good video to learn how double dabble works. i was just looking for a tutorial to follow because i was one step away from building that 256 line encoder. this was so well done and informative i understood in 3 minutes. you should be a teacher
Hey, Matt! Maybe for the next Logical Redstone vid you could show how to string multiple 7-Segment Displays together.
If you're following this video, you won't need to chain them together. If you're just working on a 3 digit 7 Segment display, each digit can be output to a different segment at the same time.
28:03 I thought you were gonna use adders but that was just such a great solution beyond my understanding
Keep them coming! I'm hungry
Literally watching this video as a refresher for an FPGA project for a 400-level digital systems engineering course. Lmaoooooo. Thanks a bunch!
oh my godddd thank youu for this tutorial!!!!!!!! :D
Please do multiplication and division next! Those two are pretty tricky and I haven't been able to pull it off for months now
Thanks for explanation
You should do a video on how to use those commands u use to copy repeating structures
Best explanation ever!!
30minute redstone video? yes please
Is the combinational design expandeble. And if you expand it to more than 8 bits how do you do the (orange box) layout.
yes, but you have to do some stuff with the timings to make it work, and if he says it should be syncronized you should probably sync it
Late comment, but is there a way to expand this design to include bigger numbers / more bits?
my faw is the first desgin cuz it uses all things we learned in this series
So what happens if the input to the double dabble thing has more than one 1, for example 11001000?
Would it shift from 0000 0001 to 0000 0011?
This is so interesting, will you make more of this, or it is the last video about binery?
In My First Big Redstone Project (Calculator That Adds Only To 30 (4 BIT)) I Made An Encoder With 31 Lines. Thanks For Tutorial!
This thing is really good.
Honestly though I like the serial one more :)
Great video
This is amazing
4:12 5's aftershift is 1010, or 10, where what we "want" is 0001 0000, which is 10 in BCD.
Hey man quick question does the last line that’s sticking out on the original digit you built just replace the first line of the one you pasted? I don’t have world edit and I’m trying to figure out the spacing
How do you make a double digit calculator? It seems like my output isn't enough to be decoded
Thanks so much!
What's the difference between calculating the BCD from intergers and fractions? I saw a showcase with 2 towers, and the binary fraction part had 7 digits compared to 8 on the interger side, yet the tower was much bigger and a different shape. How do you do the .5, .25, .125 from .1, .01 and .001? Would be cool if can be built on the interger machine like how you build a subtractor out of a adder, and so on.
Edit: It seems you do need 2 separate machines and they calculate entirely differently. Whereas the Double dabble algorithm is used by shifting and adding 3 if a group is 5 or greater, the other side of the point require subtracting 3 if 5 or above with a separate stack of units. The best (and only) combinational blueprint I can find of how it's done is in a video "Minecraft: Binary to BCD converter" by K van der Veen, 9 years ago. (I even have the file download that I downloaded 6yrs or so ago and it still works in 1.18).
Every other blueprint demo on the web only seems to show positive intergers of Binary, or, just the decimal math conversion. And not the the Binary to BCD of fractions.
Can you make a tutorial for a 16-bit serial binary to BCD converter.
can you please make one that works in the newer versions of minecraft
I made my own orange box rn and thought it was small, but these ones are MUCH smaller.
I love this
I managed to create a version of this that only works if u increase the value on the screen by 1. I used it in a day counter and pretty just made a counting clock and only ticks in the morning
You can do the reverse by reversing the algorithm :)
So when would it be advantageous to use the combinational design rather than the sequential design?
I wanted it to be converter to 8bit so with 8 outputs, il copypasted it 1time, the only thing that doesnt fit exactly with the video is the simetricality of the yellow system. And it doesnt work at all, please help
can you show us a design for the opposite of this bcd to binary. for example if you want user input 3 digit number in bcd it can convert to 8 bit binary
Yah same
What if you decided to divide the binary number by 10 and take the remainder from it each division and send the remainders to a display? Would that be too complicated? I know it will be slower but it might be smaller than double dabble if you used the same design in reverse as your bcd to binary converter. You could make it stop dividing once it has a zero before the decimal point
I have idea for a video: would you like to make a tutorial how to make sth like... I have 10 lamps next to eachother, and then i press button, the lamp right next to it turns on, and previous one is disabled, and like it could loop forever
Hook ram bits up to each other, have the input of one reset the bit behind it
Such a redstone god...
Hi, hoping you can help me out. My device computes correctly, but it displays incorrect lamps (the correct ones also display properly) due to some extra torches flashing constantly. What is going on?
My binary that I need to decode goes up to 16 bit. How would I expand/change this design in order to work with that?
Just answering to see if someone has a solution. The combinational one should be very easy but large. I struggle to expand the serial one to 16 Bits... Getting the correct timing is such a pain.
i have a small issue: it works well but then i tried to expand design and make maximum 256 instead of 128. it no longer works with 256. when i input 256 only output is 0. what could be the issue?
what i do if i want to make a encoder whith 12 bits, for a calculator?
What resource pack do you use?
i love you man
Hi! Another useful video. I want into the next cursed redstone video! Why? Im doing redstone on bedrock on smartphone without world edit lol
Hi I got a question .
Why is by the combinational Brinary to BCD only from1-9 not fron 1-15. If you input 1111 it´s to big, or am I stupid :)
LG Silan
Yo can someone explain why my output is divided by 2??
I thought its bcuz i did not shift but after i made sure that everything is shifted i dont know
Mattbatwings at around 19 minutes in: ok now u need to take that contraption you just build and copy it twice with WorldEdit
Me who built everything prior in 1.18 which doesn't have WorldEdit: *sad manual building noises*
/clone exists
Worldedit exists for almost every minecraft version
@@timmerman135 It didn't exist for 1.18 at the time, but it does now
Will you be covering binary comparison?
@mattbatwings can you do reverse double dabble and if so how? im on bedrock (and no, im on switch so i cant chage to java) and the CCAs dont work (stupid XOR gates) so i need to do this to do your tutorial design for your calculator. pls help
I have a problem: When I put 1000 (8), I get 19. This applies with a few other numbers such as 11111111 (256) I get 213. Plz help :(
Great video, thank you! I have a question about the serial binary to bcd-machine. Does it only work with 3 tick pulses for the input? If yes, why 3?
It's set up to run on a 3 tick clock. So, ideally, you should be sending it a data pulse every 3 ticks. As far as pulse length goes, torches don't work well with 1 tick pulses, so you need it to be at least 2 ticks long. Therefore I suppose you could input data like this: [2 ticks data][1 tick nothing][2 ticks data][1 tick nothing] repeat. But I highly recommend just sticking to what I did in the video which is [3 tick data][3 tick data][3 tick data] repeat.
@@mattbatwings Makes sense, thanks!
Is there a set amount of times the algorithm will have to be applied?
Where do numbers 3 or 6 come from? Why it just so happens that for binary-coded decimal you need to add this exact number? Is there such a rule for binary-coded hex? Decimal-coded hex? Are they 3/6 too? Are they something else?
Is it possible to make a 2-tick "orange box"? It should be possible to connect the boxes if you work vertically. This would be much faster.
yes, newomaster made one
very cool video even though I don't know what's written because I'm brazilian but very cool thanks for the video
ok ill make a 256 line encoder just to get into cursed redstone video
worth it
how do you make it with 16 bits?
FINALLY
Imo combinational is better. Takes a lot less time to build, size is negligible compared to serial, and logic is much faster and syncable
lmao 54 was the first number I chose and you chose it as the second lol
Im making a calculatorusing some of your tutorials and with one digit i used a encoder in not to big but in double digits it was giant