Sorry your browser is not supported!

You are using an outdated browser that does not support modern web technologies, in order to use this site please update to a new browser.

Browsers supported include Chrome, FireFox, Safari, Opera, Internet Explorer 10+ or Microsoft Edge.

Geek Culture / 16 bit ALU in Minecraft

Author
Message
Dark Java Dude 64
Community Leader
14
Years of Service
User Offline
Joined: 21st Sep 2010
Location: Neither here nor there nor anywhere
Posted: 21st Jan 2011 05:34
This is incredible--a guy made a 16 bit alu in minecraft and it works using fire!! here is the link to the vid:

http://www.youtube.com/watch?v=LGkkyKZVzug

The only reason people get lost in thought is because it's unfamiliar territory.
C0wbox
18
Years of Service
User Offline
Joined: 6th Jun 2006
Location: 0,50,-150
Posted: 21st Jan 2011 07:15
It doesn't work using fire, it's using redstone.

And why didn't you post this in the already existent Minecraft thread?

Neuro Fuzzy
17
Years of Service
User Offline
Joined: 11th Jun 2007
Location:
Posted: 21st Jan 2011 09:24 Edited at: 21st Jan 2011 23:44
Ahah, actually... You were the one asking these questions about how computers work right? I actually have the description of that ALU right in front of me. That book I told you about (The Elements of Computing Systems) has an assignment in it to create this particular ALU in its third chapter (the second assignment. Creating an ALU like this is actually not too difficult! where ALUs get complicated is once you get into floating point numbers and oddball operations).

That's the book this guy is following to make bunches of minecraft computer parts (check out his other vids!)

Actually, here, I took the liberty of making a table that describes exactly what the ALU does:
[edit, new link]
http://www.neurofuzzydev.com/ElementsOfComputingSystemsALU.html
(copying word for word/bit for bit what's in the book)

[edit]

oh yeah, but the really cool part w/ what that guy's doing comes in the other videos - RAM and the CPU and stuff! the ALU is just what's called "combinational". They give an output dependent on the combination of inputs. The CPU and RAM and the whole system working together... that changes itself over time! That's the rly cool stuff.

CoffeeGrunt
17
Years of Service
User Offline
Joined: 5th Oct 2007
Location: England
Posted: 21st Jan 2011 14:40
Yeh this got mentioned in the MineCraft thread a few months back. I checked on his updated version, said he should try using creepers for the anti-viral testing.

Dark Java Dude 64
Community Leader
14
Years of Service
User Offline
Joined: 21st Sep 2010
Location: Neither here nor there nor anywhere
Posted: 21st Jan 2011 23:28 Edited at: 21st Jan 2011 23:29
@C0wbox, ahh, i dont know the most about MineCraft, ive really only played the free online dition


@Neuro Fuzzy that's cool! he was mentioning that in the vid xD Haha yah, alu's and, or, not, xor, nand, etc gates and all that just fascinate me! Man i really should get this elements of computing book! I know a lot about how ALU's etc work, but it still sounds like a totally awesome book!

i cant seem to see anything on your page however:/

The only reason people get lost in thought is because it's unfamiliar territory.
Neuro Fuzzy
17
Years of Service
User Offline
Joined: 11th Jun 2007
Location:
Posted: 21st Jan 2011 23:43
ohroight I'm messing around w/ the directory stuff ._.
reuploaded
http://www.neurofuzzydev.com/ElementsOfComputingSystemsALU.html

Dark Java Dude 64
Community Leader
14
Years of Service
User Offline
Joined: 21st Sep 2010
Location: Neither here nor there nor anywhere
Posted: 22nd Jan 2011 03:54
@Neuro Fuzzy Very interesting! The only ones i have an idea as to are f for flag and out, well that's obvious What are the other ones??? That's cool!

The only reason people get lost in thought is because it's unfamiliar territory.
Neuro Fuzzy
17
Years of Service
User Offline
Joined: 11th Jun 2007
Location:
Posted: 22nd Jan 2011 05:12 Edited at: 22nd Jan 2011 05:13
:\
well, you basically need to be fluent in binary.

For example, if I wanted to add -20 and 8, in a eight bit, signed, two's compliment system, I know that:
-20=11101100
8=00001000
-20+8=
11101100
+00001000
=11110100
=-12

All of this isn't really that complicated, it's just math in a different kind of system, instead of base 10. It's definitely different enough to cause headaches though :\

http://en.wikipedia.org/wiki/Bitwise_operation - treating binary as an array of 0s and 1s (01 or 10 = 11, 10 and 11 = 10)
http://en.wikipedia.org/wiki/Binary_numeral_system - making numbers out of it (1 base 2 = 1 base 10, 11010 base 2 = 22 base 10)
http://en.wikipedia.org/wiki/Two's_complement - making negative numbers and adding them with a computer (8 bit signed integers: -00011010=11100110)

[edit]

oh, yeah, and floating point numbers are a headache xD

Dark Java Dude 64
Community Leader
14
Years of Service
User Offline
Joined: 21st Sep 2010
Location: Neither here nor there nor anywhere
Posted: 22nd Jan 2011 07:11
That's really cool! I know binary very well, in my freetime, if im not doing something else i work on this massive list of binary numbers for 1 to whatever i get to. But i think i messed at about 450 or so :\

The only reason people get lost in thought is because it's unfamiliar territory.
kaedroho
17
Years of Service
User Offline
Joined: 21st Aug 2007
Location: Oxford,UK
Posted: 22nd Jan 2011 20:06 Edited at: 22nd Jan 2011 20:12
The usual parts of an ALU are:

- Comparator

This compares 2 numbers and checks if one is greater than, equal to or less than the other.

http://en.wikipedia.org/wiki/Digital_comparator


- Adder/Subtractor

This is usually the same part. To make an adder subtract, you just NOT all the inputs and set the first carry bit to 1.

http://en.wikipedia.org/wiki/Adder_(electronics)


- Bitwise logic

This is probably the most simplest part as it just needs 1 gate per bit to do. These are things like AND, OR, NOT, etc.

http://en.wikipedia.org/wiki/Bitwise_operation


More complicated ALUs will have things like Multipliers, Dividers, Sqrt functions, Trig, etc.

Dark Java Dude 64
Community Leader
14
Years of Service
User Offline
Joined: 21st Sep 2010
Location: Neither here nor there nor anywhere
Posted: 23rd Jan 2011 01:28
Cool, that pretty sweet!

The only reason people get lost in thought is because it's unfamiliar territory.

Login to post a reply

Server time is: 2025-05-22 11:14:40
Your offset time is: 2025-05-22 11:14:40