Combinational Redstone Devices - LRR #6
HTML-код
- Опубликовано: 28 июн 2024
- In this episode, we expand our toolbox of combinational logic devices. We cover magnitude comparators, encoders, decoders, muxes, demuxes, redcoders, and binary/hex converters.
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...
-------------------------
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
1:09 Magnitude Comparator
4:50 Encoder
7:26 Decoder
11:04 Some Encoder/Decoder Uses
12:53 Multiplexer (Mux)
14:10 De-Multiplexer (De-Mux)
14:42 Redcoder
15:50 Binary/Hex Converters
16:12 Subscribe!
Music (in order):
LitKidBeats - GOOD VIBES • [FREE] Happy Type Beat...
Maxwell young - spark • Maxwell young - spark
Harris Heller - Guilty Spark • Guilty Spark
Harris Heller - Iridescent • Iridescent
Harris Heller - Golden Age • Golden Age
Harris Heller - Streamline • Streamline
LAKEY INSPIRED - Chill Day • LAKEY INSPIRED - Chill...
Harris Heller - Manhattan Project • Manhattan Project
Alexander Nakarada - Favorite • Favorite
Mokka - Grid • (No Copyright Music) A...
PRNV - Happy High • Happy High || happy lo...
Infraction - Sapporo • Lo-Fi Anime Fashion Ch...
Infraction - Serotonin • Vlog Lo-Fi Chill by In...
Milky Wayvers - Love in Japan • Love in Japan
Mellowind - Haii • Mellowind - Haii 
Игры
Two small corrections:
At 13:41, this circuit is not quite a 4-to-1 mux. I forgot to OR the 4 outputs together into 1 output at the end. This has been fixed in the world download.
At 14:34, this is called a 1-to-4 demux, not 4-to-1.
Guess I rushed the mux section, sorry about that lol. Hope you enjoyed regardless!
Thanks for making suchs nice and easy-to-follow-and-understand videos i play bedrock but somehow i decided to watch this serie anyways and this will deffinely help me with my computerscience with which i will start next year (I am 15)
And you built the horizontal to horizontal decoder wrong and thats why it didnt work (you dont need the redstone above the repeaters)
hey Matt whenever A is = to B but they are one like 1 and 1 the equality lamp doesn't turn on. that's not how a torch works :/
Hey Matt, I love this series its really helping me to dive into the world of redstone as a long time minecrafter! I have a question about the magnetude comparator, as for me if I attempt to compare the values 1 and 0, for example, the output is correct but the lamps on the input light up in such a way to show that I am comparing 1 and 1. While it is purely aesthetic I was wondering if there exists some simple fix to this problem?
Also, the magnitude comparitor's output can be expressed in two bits. It can be -1 (interpreted as meaning "less", i.e., AB). There's even a fourth possible bit state that _in principle_ could be used to indicate an error, although in practice this is not often done, because the logic needed to detect an error condition (e.g., you attempted to compare a number to a string) is much higher-level and generally only occurs in fairly advanced software that uses a larger and more elaborate data structure for everything (e.g., VHLL compilers and interpreters). I can't imagine trying to implement anything like that in redstone.
You are the person who will inspire the next generation of Redstoners along with being a revolution for the Redstone community.
Man’s writing a prophecy in the comments of a redstone video😅
Ye
yes, hes the reason i do redstone
Very true, he’s a good portion of the reason I am majoring in CE
He isn't, the person is me
This is super cool and helps reinforce my CS background. Btw the incrementer circuit you made that doesn't really do any math is basically a look-up table
yep, I totally forgot to include the term look-up table in the video. thanks for the comment!
At a lower level it would be called a Programmable Logic Array (PLA)
@@jacklewis1 ROM
@@mattbatwings i was thinking of the term "mapping"
Hello Matt! I Just want to say: Thank you! Because of your LRR series, I got inspired and now I am working on a calculator!
It's a very simple design, but it's my first large redstone project. I've the addition circuit, subtraction, multiplier, Binary to BCD, and a 4 bit screen!
Now everything I need is to put everything together and add an UI.
Again, thank you very much! :)
Me too, but I didnt start working on any projects
But im planning
Update: I have put everything together, and it's working just fine! It has addition, subtraction and multiplication! Sadly, my screen design only accepts up to 8 bits(255), i'm working on a 12 bit screen(4096) with is way more acceptable, but it's way harder than I tought 😅
@@OrdinarySonicfanMmKaysame here
Bro actually finished it in the airport lmaoooo
in the airport? wow
I’ve been messing around with making conways game of life… that magnitude comparison circuit is so much cleaner and faster than the monstrosity I came up with, thank you so much!
I just recently found this series and it's been really helpful when it comes to learning redstone's computer science aspects! I love how you're concise and able to talk about them in basic terms, thank you and keep it up!
I think its really cool how you put in so much effort just to help others
this comment actually made me think about it. I am technically apart of next generation redstoners. these videos are why I started doing redstone. wow.
actually wait that's a lie. the first LRR got me into it. I waited for the second but just started watching the LR and I finished it. it's a trend for me. Watch LRR. Watch more redstone while waiting for next LRR.
do more redstone while waiting.
@@Diamondsword85_RS ?
Especially since he's remaking this series. I remember watching the old one a year ago, it was good and well made, but the new one is much much better and I can see he's taken a lot of time to make this.
Damn. Another crazy one from Batwings!
You got me so interested in redstone logic, this looks so fun to play with once you know what you're doing
absolutely awesome stuff matt, from one cs/eeng guy to another this is rly gonna help a lot of young ppl enter a genuinely exciting academic space in such a natural and fun way. big ups
I really liked the original series, but damn it's so incredibly cool now. feels like Sebastian Lague, where I don't understand a lot of it but you make me feel like I understand
I can proudly say that I have learnt something educational from playing video games.
I love the train track analogy for demuxes, great work!
Yooo sick! I misread the title as Combinatorial and was expecting something along the lines of a Cartesian product but was pleasantly surprised. Great video!
It is also called "combinatorial logic" with the exact same meaning (I was actually unfamiliar with it being called combinational logic before I stumbled across this video). The word "combinatorial" probably doesn't mean what you think it means (I think you are thinking specifically of what is often referred to as "combinatorial explosion"). But alternatively a lot of math words are used pretty diversely and incompatibly with other established uses depending on the exact context.
ive been here for a long time and ive been waiting for this episode
Amazing video!!!
Love this series!!
You really brought me back to my electronics engineering class in high school, I’ve been thinking about mux/demux calibrated sculk communication lines, but couldn’t figure out how to make them work in Minecraft
Currently building a sort of redstone computer and the magnitude comparing thing really helped make the cmp instruction
in programming, "combinational circuits" are called "pure functions!"
What's a pure function?
@@beri4138 A pure function is a function where you always know what the output will be if you know the input. A pure function doesn't remember previous inputs or outputs. Exactly like combinational circuits in this video.
@@applimu7992 That sounds like a mathematical definition. I thought it would be an important programming concept I didn't know about.
This is so cool. I made a magnitude comparator by accident when building my blackjack machine. It was slightly different. I basically just subtracted B from A and modified the subtractor to read for 0 or a negative number, then used an nor gate just like here. I love when I’m able to figure these things out on my own. I learn so much from what you teach but it opens a door for me to learn so much more. Thanks for your videos, you’ve vamped up my redstone game drastically. Only problem is I used to build machines that were just small enough that I could build them on SMPs but now I’m making machines so big I’ll never have the time nor the energy to collect the resources and build them in survival 😅
Edit: I typed this out right before you mentioned I can do it exactly how I said.
Cool vid man!
akhirnya matt upload😍
Only a matter of time until this guys teaches everyone how to build a quantum computer 😂, Nice work!❤
this vid is ultimate adhd test for all of the kids out there playing roblox and minecraft and subway surfers at the same time
11:05 also they can be used to conwert binary number into decimal into 7seg.disp.
14:42 Mumbo Jumbo uses this quite a lot in his randomizers
Using the encoder and decoder tutorials, I made a redstone thing that can encode the whole alphabet and numbers 1-5 using a 5-bit encoder and figured out how to decode it in the same thing. It's really cool.
Off topic but I got a reeses ad with that one "incredible becomes canny" soundtrack and I am half-scarred half-blessed
For the horizontal to horizontal decoder, you don't need to put the blocks above the repeaters at all. Removing them eliminates any need to give a 2 wide gap
Another encoder design by a german youtuber uses a field of observers with more observers below them, facing the other ones and underneeth theres a field of redstone dust. Finally, it uses repeaters locking mechanism for the output, e.g. a 7 segment display. The advantage is that it runs on only one wire and u can also make a mechanism to power multiple 7 segment displays with only that one wire
from what i understood that's serial data trasmission. apart from the fact that Matt covered this already, this series won't use observers
If you weren't already planning on it, It would be awesome if you went over program counting at some point in this series or in a seperare video. I can't find or come up with a campact sync program counter that has a jump and clear function...
matbat i love you your the best
I'm seeing all the video in a row.... My brain is melted by now xd ps. Awesome videos!
WE SHALL MAKE COMPUTERS! :D
Nice video man :]
Btw. the +1 "Brute Force" Circuit is basically a lookup table. You can also create LUTs with multiplexers, this is even more efficient and allows you to save at least 1 bit so you would only need a 7 bit mux, thats still 128 bits, but its reduced by half. The trick is to use the Least Significant Bit as an input for the Mux. There are only 4 Combinations: 0 X !X or 1 so with 1 inverter you can multiplex your +1 with only 7 bit muxes.
Understandable
6:08 DEEZ ENCODING
neuron activation
Cool video
bro is overloading my brain, i dont have time to proccess
I have made an adder that would do up to 7+7 with only decoders and encoders, it was massive.
The song in 15:26 is “Love in Japan” btw
15:48 I used a binary counter counting down connected to the y on my xy plotter for my bird
when i started this sereis i thought it would be about redstone but these episodes are so good there the only reosen i passed comp science.
In the magnitue comparator, what's the use for the target block and comparator at the back? shouldn't they only be needed on the top layer?
I like the vertical decoder but, in my opinion, the decoder you showed in the old series is better, I use it because it's horizontal to horizontal and it's without the redstone going on top of the repeaters, instead it has the slab under the repeater
Can you please explain how to make an ALU
Yes
Nice
11:59 Damm this is so f-ing smart
Noice
Edit: Holy frick, comparison made an appearance here 😮
3 stages of redstone builds favorites
1. Kids - Automated redstone house
2. Teenagers - Automated redstone build/farm
3. Adults - Logical redstone
4:50
My brain before watching the rest: wait! I can use that for a decimal translator 😂
The brute force approach, a.k.a the LUT in FPGAs :)
Until recently, I only knew muxes from laptop graphics cards XD
Can you make a multicore processor?
you could make one processor runn when the other doesn't so you can use ram to its full potential.
Also the screen can be maped to ram so you can update the screen by switching one switch that would overwrite the screen with what is in ram at that point.
nice
Noooo, I thought I invented that vertical redcoder. Anyway, great series
Yeeeaaay
LETSSSS GOOOOOOO
I made something that takes one byte and two bits and outputs the byte to the first output, second output, both, or neither, depending on what bits were enabled, I tried to find a more efficient way of doing it but couldn't find anything since idk if it exists and if it does, idk what it's called, it was just more compact than using two switches, this wasn't in minecraft, since doing it in minecraft would probably be just as compact either way
Hi ,i can t managed to make your horizontal decoder work even on the world download . Is it beacause it s broken or i missing something?
I have a challenge for you, remember, the 3-D render you made eight months ago? Your challenge is to increase the screen resolution, and maybe even attempt to increase the frames!
Make a working cpu example like you press button and it enters command that you want to do and the command do something.
Random thought: Is there a mod that shows redstone information such as block power? Like, some kind of overlay that will show block with redstone on top with some kind of mark or colour, and the blocks around it as being soft powered. The blocks diagonally and 2 blocks below it should be marked as bud powered.
It would also be useful if we could see a value on a container so we can see the value a comparator would give if we were to attach one. It would also allow us to see the output it would give when the comparator is behind a wall.
I was also imagining an option to see if a block is hard powered (repeater runs into a block) or soft powered (redstone runs into a block)
redstone tweaks resource pack does a bunch of those, and litematica can check whether specific power states are going on
@@johnchen9289 The Redstone Tweaks resource pack seems very useful. Thanks for the recommendation!
Litematica wouldn't help me spot problems while building something, but it does indeed help to see the changes through walls while testing a contraption
Is it possible to build a decoder just as the inverse of an encoder? Thanks!
13:21 It names selector
How long do these videos take you? I mean including the cutting and recording.
I made a circuit to check if a>b,b>a,a=b from scratch! By myself! Without any tutorials!! I’m so proud of myself!! You use 3 and gates and 2 not gates
You can use decoder + OR on a bunch of its outputs to act as a "2-layer programmable matrix". This (and the option to ignore an input in any combination by placing neither torch nor repeater) lets us make any logic gate, *including* optimized ones.
Gates like these are usually optimized via Karnaugh or Quine-McKluskey methods. Sometimes they're less compact than bool-logic optimized gates, but their propagation time is constant, no matter the function.
My only wish is to make decoders' slices to be tightly tileable. Is it possible to do using rails? Tried it myself but found it to be a *lot* of fruitless hassle.
Oh, I missed the point about not using observers in this series, so rails are out of the window :/
🎉
So I just wanted to ask, where do you find all the redstone circuits for your special needs? Is there a website or something else? I often find myself in a situation where I know what I need but I don't know how to implement it so I try searching for it online and rarely I find something but most of the time I fail.
wait i cant see how the < lamp is powered. im not seeing any redstone going directly to it (sorry meant > lamp but i figured it out)
I'm new to this channel and as someone who likes computers , programming and stuff like that ,you are great,
electronic devices get smaller and smaller every year , what if you could make something with a mod that makes blocks tiny???
can you make a 8 bit multiplier because I'm having problems with the signal strengths and I've been trying to make it work for the paste 5 days
Bin or hex?I'm confused a bit.
Hi matt I have an idea for you can you try to do a sound card
I don't quite understand what the difference is between the mux and the decoder. They seem like the same thing.
Decoder: If the select matches, that output is on.
Multiplexer: Select determines which input is copied to the output.
A demux is similar to a decoder where the input is always on.
I have a problem to say:
The Priority encoder works great, but when you select the last lamp, the previous 2 lamps also turned on for some reason(I kept a 1 block gap between the blocks , so it cannot be Quasi connectivity). When I was searching for the reason why this happened and realized that it was caused due to the block-glass bridge sending the power to the wrong place. Can you fix it?
PS: If the fixed version is in the world download, then plz tell me.
Hello im looking for a vertical to horizontal encoder. Do u have a design?
just use half adders and connect the carry into the other half adders to make it add 1
Make A Series On How to build Your Redstone Computer
OK that's great... But WHY, outside of building a computer, would someone use either mux instead of just using two switches?
seems ok
When is episode 7 coming out
❤❤❤
I can’t make the magnitude comparator. It would be a huge help if you could make a link to a tutorial because from the pic alone I can’t tell what goes where
Also the world download didn’t work for me
Idk why but my adhd was NOT happy with this video lol
Had to rewatch each section like 4 times to actually hear anything 😵💫
do LRR live
@mattbatwings pls how to dowloand or get your texture pack
check the description of this video he has a link to it
LRR Live?
at 10:40, why not just remove the blocks at the top and just let the repeaters power the block in front of them. (works for me, but I'm on bedrock)
you should try to make the first level of the original Super Mario Bros with redstone
What gates those circuits remind me of:
Magnitude comparator: IMPLY/INHIB
Encoder: XOR
Decoder: AND
MuX: XOR/AND
DeMuX: NOT/XOR
Redcoder: none (reason: minecraft exclusive)
Converter: none (reason: balanced use)
6:06 deez encoding
Hi matt
Just like @mattheus1331, i am getting inspired because of your lrr series
But unlike him, i still didnt start working on a calculator or something like that
But im already planning!
THX A LOT I AM A HUGE FAN
Can you please make storage rom i build many attempt but it doest work all of my idea
6:08 deez nuts
bro be secretly teaching people computer science pretending to talk about redston
Redston 😂
Pls thanks
Imagine transporting data over one wire.... Like Serial, right?