home *** CD-ROM | disk | FTP | other *** search
/ Oakland CPM Archive / oakcpm.iso / sigm / vol166 / binsu.pst < prev    next >
Encoding:
Text File  |  1984-04-29  |  1.4 KB  |  46 lines
  1.  
  2. [BINSU.PST]
  3. [Post version of binary sum]
  4.  
  5. [To sum two binary numbers using Post's Productions, we set up
  6.  two addition tables for the terminal digits of the numbers.
  7.  One table is used initially, and when there is no carry present.
  8.  The other is used to incorporate a propagated carry into the
  9.  sum.  Auxiliary symbols are naturally incorporated into the
  10.  sum by writing the Axiom in the form a+b=c. The digits to be
  11.  removed from a and b are identified by their proximity to + and
  12.  =, respectively.  As the sum is developed, its digits are inserted
  13.  to the right of the = sign. The computation terminates when the
  14.  auxiliary symbols are dropped after at least one of them
  15.  reaches the front of its summand.]
  16.  
  17. [Post Productions can deal with the digits to be summed even
  18.  though they are widely separated.  In a Markov Algorithm it is
  19.  necessary to move one of them until it is in contact with the
  20.  other before the addition table can be applied.]
  21.  
  22. [[
  23. A Post Production scheme which will sum two binary
  24. numbers written in the form a+b=c; for example
  25.  
  26.           111110+011=
  27.  
  28. Each successive keystroke will display one more step
  29. in the transformation until the sum is finished.
  30. ]]
  31.  
  32.  
  33.  
  34. (<1>0+<2>0=<3>,<1>+<2>=0<3>)
  35. (<1>0+<2>1=<3>,<1>+<2>=1<3>)
  36. (<1>1+<2>0=<3>,<1>+<2>=1<3>)
  37. (<1>1+<2>1=<3>,<1>+<2>*0<3>)
  38. (<1>0+<2>0*<3>,<1>+<2>=1<3>)
  39. (<1>0+<2>1*<3>,<1>+<2>*0<3>)
  40. (<1>1+<2>0*<3>,<1>+<2>*0<3>)
  41. (<1>1+<2>1*<3>,<1>+<2>*1<3>)
  42. (<1>+<2>=<3>,<1><2><3>)
  43. (<1>+<2>*<3>,0<1>+0<2>*<3>)
  44.  
  45. [end]
  46.