Mathematical Redstone Circuits 2: Encoders/Decoders

Показать описание

This video talks about converting numbers between unary and binary using encoders and decoders.

Рекомендации по теме

Комментарии

Thanks for your replay it's highly appreciated.

DavidWatts

Thank you so much for these videos man! I made it a school project to build a digital calculator in Minecraft and write an essay about it and these videos made that possible :D Thx for helping me realize a dream of mine :)

Ninjaluke

You're right, there are more than 10 states in redstone signal strength :) I didn't include it in this list since prior to 1.5, it was less than intuitive to take advantage of that, but you're absolutely correct. And after 1.5, I think it'll be a great way to represent numbers :)

bennyscube

I'd recommend using RSNOR's which are 2 high by 2 wide and tileable. As long as you can set it up to reset all of them, this'll be a very nice setup for your display and for saving.

bennyscube

Hi Benny
I've started taking an interest into computer science and after watching your videos I see you have a good understanding of it. So I was wondering how I could get started in it and if there are any books/websites that you would recommend for a beginner.

DavidWatts

That really depends on where you want to go in computer science. If you're interested in really having a good understanding of what a computer does and how it works, I recommend the elements of computing systems, which is a free pdf on what makes computers work. If you're just interested in programming, then I suggest picking up a book for the computer language of your choice. Java is probably the best language to learn on, but it can be anything.

bennyscube

Decimal is tricky in minecraft because there isn't really anything with 10 states. So you can either make a decimal interpreter, or you use something called Binary Coded Decimal (BCD). BCD has a 4 bit binary number for 0-9 in each decimal place, and it's the simplest solution in most cases.

I have a tutorial on BCD in vid 9 of my calculator series. Hope that can help you :)

bennyscube

decimal is one digit has 10 symbols and has one's place, ten's place, hundred's place, etc. Unary has one digit/one wire to represent every single number. For exmple, 10 is the 11th digit (if you have a wire for zero) in unary, however in decimal it is the second digit. Hope that helps/makes sense cuz I'm not 100% sure :)

OCoptimusconvoy

A decoder isn't just an AND, or NAND, etc. gate, it's a more complicated thing which takes inputs as bits, and there's an other system what separate the possible outputs

mikihyper

Under video, go to settings and select to record from microphone.

bennyscube

When you said that there is nothing in minecraft that has 10 states, one is actually sitting right in front of you. Redstone. The 1.5 update will be coming in a few days and I plan on using comparators to make a system using them

cookielamaproduction

about 10:30 you say the design is hard to make, so for large decoders its useless. However, binary falls into pattern. If you make a decoder (including an outcome for 0) let's call the number a bit represents in decimal N (so 2nd bit > N = 2, 4th bit > N=8). It so happens that N is the exact amount of output lines (counting from 1st output line = 0) that the bit has to be off in order to decode the numbers these lines represent correctly. After N amount of outputlines, the bit has to be on for an N amount of output lines. (this repeats itself, so N amount of lines off>N amount of lines on> N amount of lines off etc.) For example, for bit nr 4, which represents 8 in decimal, the 1st all the way to the 8th line (so outcome 0-7) has to be off. (which makes sense, because in the numbers 0-7 there is no value 8) but at line 9-16 (number 8-15) the line has to be on. So if you walk along the input lines of this decoder, you can very easily know on which output line you have to place a torch(= On in this design) or a repeater. If you have worldedit installed, you can just paste a repeater construction N times then paste the torches N times etc. Yes, this still isnt super fast to build, but being able to use worldedit reduces the build time so much that the benefits of this small fast decoder outweigh the drawback off the building time

TLDR: binary has a very easy pattern when counting, switching between bits being one and zero (on and off), so it is very easy to determine where to place torches and repeaters, if you place the decode torches/repeaters one bit at a time instead of figuring out what is the binary equivalent of a unary number, you can use worldedit to quickly stack some parts of the decoder, making the long building time shorter, and therefore less of a drawback.

henkie