home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / theory / cellaut / 566 < prev    next >
Encoding:
Internet Message Format  |  1992-12-14  |  2.6 KB
  1. Path: sparky!uunet!mcsun!sunic!dkuug!diku!torbenm
  2. From: torbenm@diku.dk (Torben AEgidius Mogensen)
  3. Newsgroups: comp.theory.cell-automata
  4. Subject: Re: Creating a Life Computer? How do you design?
  5. Message-ID: <1992Dec14.115457.918@odin.diku.dk>
  6. Date: 14 Dec 92 11:54:57 GMT
  7. References: <1992Dec14.001047.3609@csdvax.csd.unsw.edu.au>
  8. Sender: torbenm@thor.diku.dk
  9. Organization: Department of Computer Science, U of Copenhagen
  10. Lines: 61
  11.  
  12. u2119737@csdvax.csd.unsw.edu.au writes:
  13.  
  14.  
  15. >Recently I read somewhere about the idea of creating a simple computer
  16. >using Life - having gliders as bit streams, with a factory as the clock.
  17.  
  18. >Can anyone out there design a Life object which accepts two glider streams 
  19. >(At a determined clock pulse) and NANDs them? Ie if one or zero gliders enter
  20. >at the time of a pulse, it emits a new glider, but if two gliders enter, it
  21. >does not.
  22.  
  23. >How difficult is it to design objects like this for Life? I'd be very
  24. >interesting to see any references to articles relating to methods of designing
  25. >an object in Life. How were the original factories designed, for example?
  26.  
  27. Once you have a few components designed (which I believe some people
  28. have), the rest can be obtained by combining these. These components
  29. are, however VERY large and quite slow. There are other simple
  30. cellular automata that are much better suited for this purpose. Wire
  31. World is a good example. It uses the same 8-cell neighbourhood as
  32. Life, but has 4 different values per cell. These are called
  33. background (.), wire (+), electron head (#) and electron tail (*). The
  34. rules are simple:
  35.  
  36. 1) Background always stay background.
  37.  
  38. 2) Electron heads always change to electron tails.
  39.  
  40. 3) Electron tails always change to wire.
  41.  
  42. 4) If a wire cell has 1 or 2 neighbours that are electron heads, it
  43. becomes an electron head. Otherwise it stays a wire.
  44.  
  45. Thus a signal consisting of an electron head and an electron tail will
  46. travel along a wire:
  47.  
  48. ........
  49. +++*#+++
  50. ........
  51.  
  52. changes to 
  53.  
  54. ........
  55. ++++*#++
  56. ........
  57.  
  58. An OR gate is extremely simple, a diode is easy, XOR is not too bad
  59. and AND can be designed in relatively little space. NOT needs power,
  60. so must be clocked by an external signal (which can be provided by a
  61. simple periodic circuit). Memory cells, binary adders and many more
  62. circuits has been constructed.
  63.  
  64. Circuits can be build entirely from background and wires, needing just
  65. a single signal to start working.
  66.  
  67. Purists might consider it cheating to use four different values, so it
  68. might be interesting to find a variant Life rule that uses only two
  69. values and an 8-cell neighbourhood, but is easier to build circuits
  70. from than traditional Life.
  71.  
  72.     Torben Mogensen (torbenm@diku.dk)
  73.