need to re-read and spellcheck

1 files changed, 35 insertions, 0 deletions

diff --git a/sudocode b/sudocode
new file mode 100644
index 0000000..455d885
--- /dev/null
+++ b/sudocode
@@ -0,0 +1,35 @@
+Booth:
+  result = multiplier << 1
+  loop (operand length) times:
+    if last two bits are 01:
+      result(upper half) += multiplicand
+    if last two bits are 10:
+      result(upper half) += twos_comp(multiplicand)
+    remove extra bits from result
+    arithmatic shift result right
+  result >> 1
+
+Modified booth:
+  multiplicand(MSB) = multiplicand(second MSB)
+  result = multiplier << 1
+  loop (operand length / 2) times:
+    if last two bits are 001 or 010:
+      result(upper half) += multiplicand
+    if last two bits are 011:
+      result(upper half) += multiplicand * 2
+    if last two bits are 100:
+      result(upper half) += twos_comp(multiplicand) * 2
+    if last two bits are 101 or 110:
+      result(upper half) += twos_comp(multiplicand)
+    remove extra bits from result
+    arithmatic shift result right twice
+  result >> 1
+  result(second MSB) = result(MSB)
+  result(MSB) = 0
+    
+      
+    
+    
+  
+
+