• Top
  • Documentation
  • Books
  • Recursion-and-induction
  • Boolean-reasoning
  • Debugging
  • Projects
  • Std
  • Proof-automation
  • Macro-libraries
  • ACL2
  • Interfacing-tools
  • Hardware-verification
  • Software-verification
  • Math
    • 100-theorems
    • Arithmetic
    • Bit-vectors
      • Sparseint
      • Bitops
      • Bv
      • Ihs
      • Rtl
        • Floating-Point Exceptions and Specification of Elementary Arithmetic Instructions
        • Implementation of Elementary Operations
          • Multiplication
            • Radix-4 Booth Encoding
            • Encoding Redundant Representations
            • Radix-8 Booth Encoding
            • Statically Encoded Multiplier Arrays
          • FMA-Based Division
          • Addition
          • SRT Division and Square Root
        • Register-Transfer Logic
        • Floating-Point Arithmetic
        • Modeling Algorithms in C++ and ACL2
        • Bibliography
    • Algebra
  • Testing-utilities

• Implementation of Elementary Operations

Multiplication

Multiplication

Subtopics

Radix-4 Booth Encoding

Radix-4 Booth Encoding

Encoding Redundant Representations

Encoding Redundant Representations

Radix-8 Booth Encoding

Radix-8 Booth Encoding

Statically Encoded Multiplier Arrays

Statically Encoded Multiplier Arrays