Advertisement
Guest User

Untitled

a guest
Sep 11th, 2011
620
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.67 KB | None | 0 0
  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
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement