Want more features on Pastebin? Sign Up, it's FREE!
Guest

Untitled

By: a guest on Sep 11th, 2011  |  syntax: None  |  size: 3.67 KB  |  views: 32  |  expires: Never
download  |  raw  |  embed  |  report abuse  |  print
Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
  1.  
  2.  
  3. **************
  4. SIMPLE SPLITTER (same as AND gate)
  5. **************
  6.  
  7. Input map:
  8. b*c
  9.  *
  10.  a
  11.  
  12. maximum tiles = 1
  13. One possible layout:
  14. AAA
  15.  *
  16.  *
  17.  
  18. Truth table with 3 variables:
  19. abc [is max possible, with given squares removed]
  20. 000 1 //no squares removed (max always possible)
  21. 001 1
  22. 010 1
  23. 011 1
  24. 100 1
  25. 101 0
  26. 110 0
  27. 111 0
  28.  
  29.  
  30. **************
  31. 4-WAY SPLITTER (it's just 3 SIMPLE SPLITTERs combined)
  32. **************
  33.  
  34. Input map:
  35. b c  d e
  36. * *  * *
  37. * *  * *
  38. ***  ***
  39.  *    *
  40.  ******
  41.      *
  42.      a
  43.  
  44. maximum tiles = 8
  45. One possible layout:
  46. A B  C D
  47. A B  C D
  48. A B  C D
  49. EEE  FFF
  50.  *    *
  51.  GGGHHH
  52.      *
  53.      *
  54.  
  55. Truth table with 5 variables:
  56. abcde [is max possible, with given squares removed]
  57. 00000 1 //no squares removed (max always possible)
  58. 00001 1
  59. 00010 1
  60. 00011 1
  61. 00100 1
  62. 00101 1
  63. 00110 1
  64. 00111 1
  65. 01000 1
  66. 01001 1
  67. 01010 1
  68. 01011 1
  69. 01100 1
  70. 01101 1
  71. 01110 1
  72. 01111 1
  73. 10000 1
  74. 10001 0
  75. 10010 0
  76. 10011 0
  77. 10100 0
  78. 10101 0
  79. 10110 0
  80. 10111 0
  81. 11000 0
  82. 11001 0
  83. 11010 0
  84. 11011 0
  85. 11100 0
  86. 11101 0
  87. 11110 0
  88. 11111 0
  89.  
  90.  
  91.  
  92.  
  93. **************
  94. (x | y | z) & (!x | y | !z) with splitter fixed
  95. **************
  96.  
  97.  
  98.     *******
  99.     *     *
  100.     *     *
  101.  ****   ***
  102.  *       *
  103. ***      ****
  104.   *         *
  105.   *         *        
  106.   * ******* *
  107.   * *     * *
  108.   * *     * *
  109.  *z*x*   *****
  110.    *       *
  111.    *********
  112.        *
  113.        y
  114.  
  115.  
  116. Input map:
  117.  
  118.     *******
  119.     *     *
  120.     *     *
  121.  ****   ***
  122.  *       *
  123. ***      ****
  124.   *         *
  125.   *         *
  126.   * ******* *
  127.   * *     * *
  128.   * *     * *
  129.  *z*x*   *****
  130.    *       *
  131.    *********
  132.        *
  133.        y
  134.  
  135. maximum tiles = 21
  136. One possible layout: (y=false, x=true, z=false)
  137.  
  138.     AAABBBC
  139.     D     C
  140.     D     C
  141.  EEED   FFF
  142.  *       *
  143. GGG      HHHI
  144.   J         I
  145.   J         I
  146.   J KLLLMMM N
  147.   O K     P N
  148.   O K     P N
  149.  *OQQQ   *PRRR
  150.    *       *
  151.    SSSTTTUUU
  152.        *
  153.        *
  154.  
  155. Truth table with 3 variables: (not too meaningful)
  156. xyz [is max possible, with given squares remove
  157. 000 1 //no squares removed (max always possible
  158. 001 1
  159. 010 1
  160. 011 0
  161. 100 1
  162. 101 1
  163. 110 0
  164. 111 0
  165.  
  166.  
  167.  
  168.  
  169. **************
  170. crossover, with splitter fixed
  171. **************
  172. Input map:
  173.              ********** *******
  174.              *        * *     *
  175.              *        * *     *
  176.             ***       * *    ***
  177.               *       ***    *
  178.            ****        *     ****
  179.            *           *        *
  180.            *        ****        *
  181.           ***       *          ***
  182.             *      ***         *
  183.          ****      * *         ****
  184.     y    *         * *            *    x
  185.     *    *         * *            *    *
  186.     * ****         ***            **** *
  187.     ***            ***               ***
  188.       *************X*Y****************
  189.  
  190. maximum tiles = 45
  191. One possible layout: (usable X allows usable x, covered Y forces covered y)
  192.              AAABBBCCCD EEEFFFG
  193.              H        D I     G
  194.              H        D I     G
  195.             *HJ       * I    KKK
  196.               J       LLL    *
  197.            MMMJ        N     OOOP
  198.            Q           N        P
  199.            Q        RRRN        P
  200.           *QS       *          TTT
  201.             S      UUU         *
  202.          VVVS      W X         YYYZ
  203.     [    \         W X            Z    *
  204.     [    \         W X            Z    ]
  205.     [ ^^^\         ___            ```a ]
  206.     bbb            ccc               a*]
  207.       dddeeefffggghhh*iiijjjkkklllmmma
  208.  
  209.  
  210. Truth table with 4 variables:
  211. XYxy [is max possible, with given squares removed]
  212. 0000 1 //no squares removed (max always possible)
  213. 0001 1
  214. 0010 1
  215. 0011 1
  216. 0100 1
  217. 0101 0
  218. 0110 1
  219. 0111 0
  220. 1000 1
  221. 1001 1
  222. 1010 0
  223. 1011 0
  224. 1100 0  <-- problem! (no solution if X & Y are covered)
  225. 1101 0
  226. 1110 0
  227. 1111 0
clone this paste RAW Paste Data