v50 Steam/Premium information for editors
  • v50 information can now be added to pages in the main namespace. v0.47 information can still be found in the DF2014 namespace. See here for more details on the new versioning policy.
  • Use this page to report any issues related to the migration.
This notice may be cached—the current version can be found here.

Difference between revisions of "40d:Computing"

From Dwarf Fortress Wiki
Jump to navigation Jump to search
m (Fixing in-namespace links)
m
 
(12 intermediate revisions by 8 users not shown)
Line 1: Line 1:
{{av}}
+
{{Quality|Exceptional}}{{av}}
 
Computing in dwarf fortress is the practice of setting up complex constructions to perform logical operations and calculations, ideally to control some functionality of your fortress, or such a doddle. Even if it isn't a young concept anymore, there is still lots of room for improvement and development. One reason is that there are many ways to solve one problem. Innovation and invention is encouraged.
 
Computing in dwarf fortress is the practice of setting up complex constructions to perform logical operations and calculations, ideally to control some functionality of your fortress, or such a doddle. Even if it isn't a young concept anymore, there is still lots of room for improvement and development. One reason is that there are many ways to solve one problem. Innovation and invention is encouraged.
 
== General ==
 
== General ==
<!-- ''"So, what is computing? Let's pretend to be stupid ..."'' [http://en.wikipedia.org/wiki/Die_Feuerzangenbowle Die Feuerzangenbowle]<br /> -->
+
''"So, what is computing? Let's pretend to be stupid ..."'' [http://en.wikipedia.org/wiki/Die_Feuerzangenbowle Die Feuerzangenbowle]
 +
 
 
Concepts of computing in dwarf fortress are far away from what you can call a programmable computer. Even though all necessary components are proven to exist, a construction working like a real computer may be too complex to be built in dwarf fortress. Nevertheless, early computing machines and electronic devices are comparably simple. These concepts can be easily transferred into dwarf fortress. So dwarfputing is more or less a kind of electronics, casting logic in hardware.
 
Concepts of computing in dwarf fortress are far away from what you can call a programmable computer. Even though all necessary components are proven to exist, a construction working like a real computer may be too complex to be built in dwarf fortress. Nevertheless, early computing machines and electronic devices are comparably simple. These concepts can be easily transferred into dwarf fortress. So dwarfputing is more or less a kind of electronics, casting logic in hardware.
  
Line 8: Line 9:
 
=== Binary information ===
 
=== Binary information ===
 
Binary information can have one of two possible states: true or false, respectively 1 or 0. In dwarf fortress they can be represented by different entities:
 
Binary information can have one of two possible states: true or false, respectively 1 or 0. In dwarf fortress they can be represented by different entities:
* on/off state or signal of a [[40d:trigger|trigger]]
+
* on/off state or signal of a [[trigger]]
* power or connection state of a [[40d:machine component|machine component]]
+
* power or connection state of a [[machine component]]
* open or closed state of a [[40d:door|door]] or similar buildings
+
* open or closed state of a [[door]] or similar buildings
* [[40d:pressure plate|low/high]] or [[40d:flow|flowing/standing]] [[40d:water|fluid]]
+
* [[pressure plate|low/high]] or [[flow|flowing/standing]] [[water|fluid]]
* present [[40d:creature|creature]]s and [[40d:dwarf|borgs]]
+
* present [[creature]]s and [[dwarf|borgs]]
 
* ...
 
* ...
 
Electronic devices and computers base on this elementary form of information, and if you want to go into computing, you’ll have to familiarize with it. [http://en.wikipedia.org/wiki/Propositional_calculus propositional calculus]
 
Electronic devices and computers base on this elementary form of information, and if you want to go into computing, you’ll have to familiarize with it. [http://en.wikipedia.org/wiki/Propositional_calculus propositional calculus]
 
=== Input/Output ===
 
=== Input/Output ===
Input can be any trigger - [[lever]] or [[pressure plate]]. Typically your dwarfs are pulling levers, creatures are walking over your pressure plates, or fluid is covering those plates to initiate computing. The bottom line is you'll always have levers, pressure plates, or a combination of both sending binary signals: on/off.<br />
+
Input can be any trigger - [[lever]] or [[pressure plate]]. Typically your dwarves are pulling levers, creatures are walking over your pressure plates, or fluid is covering those plates to initiate computing. The bottom line is you'll always have levers, pressure plates, or a combination of both sending binary signals: on/off.
Note: Although [[40d:pressure plates|pressure plates]] can be constructed to trigger at different fluid levels, the output will always be just a binary on/off. So everything you build will have a binary base.<br />
+
 
<br />
+
Note: Although [[pressure plate]]s can be constructed to trigger at different fluid levels, the output will always be just a binary on/off. So everything you build will have a binary base.
 +
 
 
Input elements
 
Input elements
* manual: [[40d:lever|lever]] -> binary on/off signal
+
* manual: [[lever]] -> binary on/off signal
* triggered: [[40d:pressure plate|pressure plate]] -> binary on/off signal
+
* triggered: [[pressure plate]] -> binary on/off signal
 +
 
 +
According to input, output can be anything that is able to react to an on/off signal. This can be doors, bridges, floodgates allowing or stopping flow, gears controlling pumps and much more. Just refer to the [[lever#On/Off states|lever]] page for a detailed list. Independent of what you finally want to control with your dwarfputer, there are always pressure plates generating this signal. In some special configurations - when [[mechanical logic]] is involved - output may not be an on/off signal but power, thus running or not running a machine component.
  
According to input, output can be anything that is able to react to an on/off signal. This can be doors, bridges, floodgates allowing or stopping flow, gears controlling pumps and much more. Just refer to the [[40d:lever#On/Off states|lever]] page for a detailed list. Independent of what you finally want to control with your dwarfputer, there are always pressure plates generating this signal. In some special configurations - when [[40d:mechanical logic|mechanical logic]] is involved - output may not be a on/off signal but power, thus running or not running a machine component.<br />
 
<br />
 
 
Output elements
 
Output elements
* signal: [[40d:pressure plate|pressure plate]] -> binary on/off signal -> linkable Object(s)
+
* signal: [[pressure plate]] -> binary on/off signal -> linkable Object(s)
* power: [[40d:gear assembly|gear assembly]] -> binary power on/power off -> machine
+
* power: [[gear assembly]] -> binary power on/power off -> machine
  
 
=== Binary logic ===
 
=== Binary logic ===
Basic binary logic takes one or two input bits and creates an output based on them. The devices that perform these operations are commonly called '''logic gates'''.<br />
+
Basic binary logic takes one or two input bits and creates an output based on them. The devices that perform these operations are commonly called '''logic gates'''.
* NOT - takes one input and returns the opposite of the input<br /><br />
+
 
 +
* NOT - takes one input and returns the opposite of the input
 +
 
 
{| class="wikitable" border=1
 
{| class="wikitable" border=1
 
|-
 
|-
Line 42: Line 46:
 
| 1
 
| 1
 
| 0
 
| 0
|}<br />
+
|}
 +
 
 
* AND - takes two inputs and returns true if both inputs are true
 
* AND - takes two inputs and returns true if both inputs are true
 
* OR - takes two inputs and returns true if at least one input is true
 
* OR - takes two inputs and returns true if at least one input is true
Line 48: Line 53:
 
* NAND - takes two inputs and returns true if either input is false
 
* NAND - takes two inputs and returns true if either input is false
 
* NOR - takes two inputs and returns true if both inputs are false
 
* NOR - takes two inputs and returns true if both inputs are false
* NXOR - takes two inputs and returns true if both inputs are identical<br /><br />
+
* NXOR - takes two inputs and returns true if both inputs are identical
 +
 
 
{| class="wikitable" border=1
 
{| class="wikitable" border=1
 
|-
 
|-
Line 95: Line 101:
 
| 0
 
| 0
 
| 1
 
| 1
|}<br />
+
|}
 +
 
 
The most human-understandable logic system requires NOT, AND and OR gates, but having a design for either a NAND or a NOR gate is enough to build any of the other gates. Some gates are easier to create or need fewer components than others depending on what discipline your logic relies on.
 
The most human-understandable logic system requires NOT, AND and OR gates, but having a design for either a NAND or a NOR gate is enough to build any of the other gates. Some gates are easier to create or need fewer components than others depending on what discipline your logic relies on.
 
=== Complex gates ===
 
=== Complex gates ===
* [[40d:Latch|Latch]] - storing and reading a single binary value
+
* [[Latch]] - storing and reading a single binary value
* [[40d:Repeater|Repeater]] - sending a repeating signal
+
* [[Repeater]] - sending a repeating signal
* [[40d:Counter|Counter]]/[[40d:Adder|Adder]] - binary calculation
+
* [[Counter]]/[[Adder]] - binary calculation
 
== Disciplines ==
 
== Disciplines ==
 
There are 4 main disciplines of dwarfputing, depending on what will drive the dwarfputer. Each of them has its assets and drawbacks.  
 
There are 4 main disciplines of dwarfputing, depending on what will drive the dwarfputer. Each of them has its assets and drawbacks.  
 
=== Fluid logic ===
 
=== Fluid logic ===
[[40d:Fluid logic|Fluid logic]] is controlling the ''flow of fluid'' over different pressure plates. Fluid logic can be easily constructed and every known logic gate in dwarf fortress has already been built with it. On the other hand this discipline depends on a somehow unlimited source of the used fluid to deal with its [[40d:evaporation|evaporation]] and [[40d:Water#Water_in_Fortress_Mode|destruction]].
+
[[Fluid logic]] is controlling the ''flow of fluid'' over different pressure plates. Fluid logic can be easily constructed and every known logic gate in dwarf fortress has already been built with it. On the other hand, this discipline depends on a somehow unlimited source of the used fluid to deal with its [[evaporation]] and [[Water#Water_in_Fortress_Mode|destruction]].
 
=== Mechanical logic ===
 
=== Mechanical logic ===
[[40d:Mechanical logic|Mechanical logic]] uses systems of axles and [[40d:gear assemblies|gear assemblies]] to build logical gates. Mechanical logic reacts very fast and can be easily constructed. Especially the feature of gears to toggle on every signal instead of reacting different to on/off signals makes mechanical logic gates very flexible. On the other hand this discipline depends on much mechanical power. And because of the lack of some kind of rotation sensor, you will generally need a pump, a pressure plate and any fluid to convert power into on/off signals.
+
[[Mechanical logic]] uses systems of axles and [[gear assembly|gear assemblies]] to build logical gates. Mechanical logic reacts very fast and can be easily constructed. Especially the feature of gears to toggle on every signal instead of reacting different to on/off signals makes mechanical logic gates very flexible. On the other hand, this discipline depends on much mechanical power. And because of the lack of some kind of rotation sensor, you will generally need a pump, a pressure plate and any fluid to convert power into on/off signals.
 
=== Borg logic ===
 
=== Borg logic ===
[[40d:Borg logic|Borg logic]] controlling the path of your dwarves to direct them over pressure plates. They will be driven by constant hauling jobs or military designations. Pressure plates are used in similar setups to those in the fluid logic method. It is theorized that Borg logic would be quicker and easier to set up than fluid logic, although it would require a very large population dedicated to nothing but borging. The tendency of dwarves to eat, sleep, drink, makes this discipline quite unreliable. There are no known examples of borg logic, and it is purely theoretical at this time. Maybe the discovery of [[40d:one-way|one-way]] ramps will push its development.
+
[[Borg logic]] controlling the path of your dwarves to direct them over pressure plates. They will be driven by constant hauling jobs or military designations. Pressure plates are used in similar setups to those in the fluid logic method. It is theorized that Borg logic would be quicker and easier to set up than fluid logic, although it would require a very large population dedicated to nothing but borging. The tendency of dwarves to eat, sleep, drink, makes this discipline quite unreliable. There are no known examples of borg logic, and it is purely theoretical at this time. Maybe the discovery of [[one-way]] ramps will push its development.
 
=== Animal logic ===
 
=== Animal logic ===
[[40d:Animal logic|Animal logic]] is like borg logic but uses animals or captured hostiles to trigger pressure plates. Animals have a natural 'follow the leader' tendency and never starve. Hostiles will always target your dwarves and will also need no food or sleep.
+
[[Animal logic]] is like borg logic but uses animals or captured hostiles to trigger pressure plates. Animals have a natural 'follow the leader' tendency and never starve. Hostiles will always target your dwarves and will also need no food or sleep.
 
== Examples ==
 
== Examples ==
There are few examples of a really useful dwarfputer and some concepts which have the potential to become useful for others. But in most cases they are made just for fun. What doesn't mean to diminish their designers achievements, because these are in general the more complex ones.<br />At the moment there are no known examples of animal or borg logic.
+
There are few examples of a really useful dwarfputer and some concepts which have the potential to become useful for others. But in most cases they are made just for fun. What doesn't mean to diminish their designers achievements, because these are in general the more complex ones. At the moment there are no known examples of animal or borg logic.
 
=== Useful ===
 
=== Useful ===
 
* Magma trap
 
* Magma trap
** This is an example of a useful dwarfputer controlling a magma trap. It automatically floods an area with lava, cleans up and resets afterwards. The timing is perfectly adjusted to let the victims vanish only leaving their valuable metal behind.<br />video: http://mkv25.net/dfma/movie-1808-perfectmagmatrap<br />design: http://i576.photobucket.com/albums/ss208/kanddak/magmatrap.png
+
** This is an example of a useful dwarfputer controlling a magma trap. It automatically floods an area with lava, cleans up and resets afterwards. The timing is perfectly adjusted to let the victims vanish only leaving their valuable metal behind.
 +
*** video: http://mkv25.net/dfma/movie-1808-perfectmagmatrap
 +
*** design: http://i576.photobucket.com/albums/ss208/kanddak/magmatrap.png
  
 
=== Concepts ===
 
=== Concepts ===
Line 132: Line 141:
  
 
== See Also ==
 
== See Also ==
* [[40d:Animal logic|Animal logic]]
+
* [[Animal logic]]
* [[40d:Fluid logic|Fluid logic]]
+
* [[Fluid logic]]
* [[40d:Mechanical logic|Mechanical logic]]
+
* [[Mechanical logic]]
* [[40d:Repeater|Repeater]]
+
* [[Repeater]]
  
 
== Related user pages ==
 
== Related user pages ==
[[User:BaronW]] - A calculator capable of addition and subtraction with inputs of up to 1023.
+
[[User:BaronW]] - A Full calculator
  
 
[[User:SL/Logic Gates]] - These use mechanisms for connecting gates and devices and so forth, but fluid for logic. They're built on top of a body of water, and require power (for a pump or two per gate).
 
[[User:SL/Logic Gates]] - These use mechanisms for connecting gates and devices and so forth, but fluid for logic. They're built on top of a body of water, and require power (for a pump or two per gate).
Line 154: Line 163:
 
[[User:Gammon]] - Fluid logic. Very detailed CMOS gates.
 
[[User:Gammon]] - Fluid logic. Very detailed CMOS gates.
 
[[Category:Guides]]
 
[[Category:Guides]]
[[Category:Computing]]
+
{{Category|Computing}}

Latest revision as of 23:30, 21 June 2024

This article is about an older version of DF.

Computing in dwarf fortress is the practice of setting up complex constructions to perform logical operations and calculations, ideally to control some functionality of your fortress, or such a doddle. Even if it isn't a young concept anymore, there is still lots of room for improvement and development. One reason is that there are many ways to solve one problem. Innovation and invention is encouraged.

General[edit]

"So, what is computing? Let's pretend to be stupid ..." Die Feuerzangenbowle

Concepts of computing in dwarf fortress are far away from what you can call a programmable computer. Even though all necessary components are proven to exist, a construction working like a real computer may be too complex to be built in dwarf fortress. Nevertheless, early computing machines and electronic devices are comparably simple. These concepts can be easily transferred into dwarf fortress. So dwarfputing is more or less a kind of electronics, casting logic in hardware.

Basics[edit]

Binary information[edit]

Binary information can have one of two possible states: true or false, respectively 1 or 0. In dwarf fortress they can be represented by different entities:

Electronic devices and computers base on this elementary form of information, and if you want to go into computing, you’ll have to familiarize with it. propositional calculus

Input/Output[edit]

Input can be any trigger - lever or pressure plate. Typically your dwarves are pulling levers, creatures are walking over your pressure plates, or fluid is covering those plates to initiate computing. The bottom line is you'll always have levers, pressure plates, or a combination of both sending binary signals: on/off.

Note: Although pressure plates can be constructed to trigger at different fluid levels, the output will always be just a binary on/off. So everything you build will have a binary base.

Input elements

According to input, output can be anything that is able to react to an on/off signal. This can be doors, bridges, floodgates allowing or stopping flow, gears controlling pumps and much more. Just refer to the lever page for a detailed list. Independent of what you finally want to control with your dwarfputer, there are always pressure plates generating this signal. In some special configurations - when mechanical logic is involved - output may not be an on/off signal but power, thus running or not running a machine component.

Output elements

Binary logic[edit]

Basic binary logic takes one or two input bits and creates an output based on them. The devices that perform these operations are commonly called logic gates.

  • NOT - takes one input and returns the opposite of the input
input A NOT
0 1
1 0
  • AND - takes two inputs and returns true if both inputs are true
  • OR - takes two inputs and returns true if at least one input is true
  • XOR - takes two inputs and returns true if exactly one input is true
  • NAND - takes two inputs and returns true if either input is false
  • NOR - takes two inputs and returns true if both inputs are false
  • NXOR - takes two inputs and returns true if both inputs are identical
input A input B AND OR XOR NAND NOR NXOR
0 0 0 0 0 1 1 1
0 1 0 1 1 1 0 0
1 0 0 1 1 1 0 0
1 1 1 1 0 0 0 1

The most human-understandable logic system requires NOT, AND and OR gates, but having a design for either a NAND or a NOR gate is enough to build any of the other gates. Some gates are easier to create or need fewer components than others depending on what discipline your logic relies on.

Complex gates[edit]

Disciplines[edit]

There are 4 main disciplines of dwarfputing, depending on what will drive the dwarfputer. Each of them has its assets and drawbacks.

Fluid logic[edit]

Fluid logic is controlling the flow of fluid over different pressure plates. Fluid logic can be easily constructed and every known logic gate in dwarf fortress has already been built with it. On the other hand, this discipline depends on a somehow unlimited source of the used fluid to deal with its evaporation and destruction.

Mechanical logic[edit]

Mechanical logic uses systems of axles and gear assemblies to build logical gates. Mechanical logic reacts very fast and can be easily constructed. Especially the feature of gears to toggle on every signal instead of reacting different to on/off signals makes mechanical logic gates very flexible. On the other hand, this discipline depends on much mechanical power. And because of the lack of some kind of rotation sensor, you will generally need a pump, a pressure plate and any fluid to convert power into on/off signals.

Borg logic[edit]

Borg logic controlling the path of your dwarves to direct them over pressure plates. They will be driven by constant hauling jobs or military designations. Pressure plates are used in similar setups to those in the fluid logic method. It is theorized that Borg logic would be quicker and easier to set up than fluid logic, although it would require a very large population dedicated to nothing but borging. The tendency of dwarves to eat, sleep, drink, makes this discipline quite unreliable. There are no known examples of borg logic, and it is purely theoretical at this time. Maybe the discovery of one-way ramps will push its development.

Animal logic[edit]

Animal logic is like borg logic but uses animals or captured hostiles to trigger pressure plates. Animals have a natural 'follow the leader' tendency and never starve. Hostiles will always target your dwarves and will also need no food or sleep.

Examples[edit]

There are few examples of a really useful dwarfputer and some concepts which have the potential to become useful for others. But in most cases they are made just for fun. What doesn't mean to diminish their designers achievements, because these are in general the more complex ones. At the moment there are no known examples of animal or borg logic.

Useful[edit]

Concepts[edit]

Such a doddle[edit]

See Also[edit]

Related user pages[edit]

User:BaronW - A Full calculator

User:SL/Logic Gates - These use mechanisms for connecting gates and devices and so forth, but fluid for logic. They're built on top of a body of water, and require power (for a pump or two per gate).

User:Kyace/Adder - A full adder built using fluid logic, with a video of a rough prototype. Trivial to combine 8 of these to make a fluid device capable of adding two 8 bit numbers together.

User:Soundandfury#Logic_Gates - These have a water supply reservoir above and a drain below. The drained water can be pumped back to the supply reservoir.

User:Bidok - Animal logic with all gates, memory, repeater and counter. All powered by kittens.

User:LordOOTFD#Animal_Logic - Animal logic with fast complex gates, building upon Bidok's kitten powered systems.

User:Hussell#Assorted_Devices - Fluid logic

User:Gammon - Fluid logic. Very detailed CMOS gates.