bitfifo notes

diff --git a/ships/BitFifo.ship b/ships/BitFifo.ship
index 1373b36..0012316 100644 (file)
--- a/ships/BitFifo.ship
+++ b/ships/BitFifo.ship
@@ -18,6 +18,65 @@ data  out:  out
 
 == TeX ==============================================================
 
++------+   +--------------+   +-------+
+|inData|---|              |---|outData|
++------+   |              |   +-------+
+           |              |
++------+   |              |   +-------+
+| inOp |---|              |---| outOp |
++------+   +--------------+   +-------+
+
+inOp
++---+
+|   |  -- reverse before enqueue
++---+
+|   |  -- count := (37-offset-count)
++---+
+|   |  -- count (6 bits)
+|   |
+|   |
+|   |
+|   |
++---+
+|   |  -- offset (6 bits)
+|   |
+|   |
+|   |
+|   |
++---+
+
+outOp
++---+
+|   |  -- shift until you see a "Z" (2 bits)
++---+
+|   |  -- sort the digits
++---+
+|   |  -- give me the count
++---+
+|   |  -- reverse after dequeue
++---+
+|   |  -- count := 37-off-count
++---+
+|   |  -- reset the counter before operation
++---+
+|   |  -- fill left with (1,0,sign)  (2 bits)
++---+
+|   |  -- fill right with (1,0,sign)  (2 bits)
++---+
+|   |  -- count (6 bits)
+|   |
+|   |
+|   |
+|   |
++---+
+|   |  -- offset (6 bits)
+|   |
+|   |
+|   |
+|   |
++---+
+
+
 == Fleeterpreter ====================================================
 // Internal storage
 private static class BitStorage {