Multiply binary numbers using the partial products method with step-by-step visualization. View results in binary, decimal, hex, and octal. Includes partial products table and Booth's algorithm co...
The **Binary Multiplication Calculator** multiplies two binary numbers using the shift-and-add partial products method — the same approach used by hardware multiplier circuits in every CPU. It provides a complete step-by-step breakdown showing each partial product, its shift position, and the final summation.
Binary multiplication is simpler than decimal multiplication because each multiplier bit is either 0 or 1: multiply by 0 gives 0, multiply by 1 copies the multiplicand. Each partial product is then shifted left by the bit position of the multiplier bit, and all partial products are summed. This elegant simplicity is why digital circuits can multiply efficiently using only AND gates and adders.
The calculator displays results in all four major bases — binary, decimal, hexadecimal, and octal — so you can instantly verify conversions. A detailed partial products table shows the multiplicand, the multiplier bit, the shifted partial product, and a running accumulation. For advanced study, the calculator also shows how Booth's algorithm would handle the same multiplication by encoding runs of 1s in the multiplier as subtract-then-add operations, reducing the number of additions.
This tool is perfect for computer science courses covering computer architecture, digital logic design, or assembly language programming. Load preset examples to explore multiplication of powers of two, alternating bit patterns, maximum byte values, and other instructive cases.
Use this calculator when you need to see how a binary product is built, not just what the final product is. It takes a multiplicand and multiplier, shows each shifted partial product, and then reports the result in binary, decimal, hexadecimal, and octal. That is useful when you are checking manual work, verifying a shift-and-add routine, or explaining why multiplying by a sparse bit pattern creates only a few nonzero rows.
The extra Booth's algorithm section also gives this tool a second job: comparison. If the multiplier contains long runs of 1s, the Booth table shows how those runs can be encoded as fewer add or subtract operations. That makes the calculator valuable for architecture and digital-design study, where understanding the operation count can matter as much as the numerical answer.
P = A × B. Partial products: for each bit i of B where B_i = 1, add (A << i) to the running product. Booth's: encode multiplier to reduce additions by grouping consecutive 1s.
Result: 10001111
1101₂ is 13 and 1011₂ is 11, so the product is 143 decimal, which is 10001111 in binary. The partial-products table shows the shifted rows that add up to that result.
Binary multiplication is mechanically simple, but the important part for many learners is seeing which rows contribute to the sum. This calculator reads the multiplier one bit at a time and creates a shifted copy of the multiplicand whenever the current multiplier bit is 1. If the bit is 0, that row contributes nothing. The partial-products table then shows the binary row, its decimal value, and the running sum so you can follow the accumulation from the least significant active bit to the completed product.
That step-by-step layout is especially helpful when you want to connect multiplication with bit shifting. Multiplying by a 1-bit at position $i$ is the same as adding the multiplicand shifted left by $i$ places. The calculator makes that visible in both the long-multiplication block and the alignment diagram, where each active row is padded into its final position under the total. If you are teaching or learning why powers of two behave like pure shifts, these views make the rule concrete.
The Booth section is included because some binary multipliers are more efficient to process than others. Instead of treating every isolated 1-bit as a separate addition, Booth recoding looks at bit transitions and compresses runs of consecutive 1s into subtract-at-start and add-at-end operations. This calculator does not replace the ordinary partial-products view with Booth encoding; it lets you compare them on the same input so you can see when the optimized method would reduce work.
That comparison becomes meaningful on examples such as 1111 or other clustered patterns, where the plain partial-products method creates many nonzero rows. The Booth table reveals the transition logic that hardware-oriented courses often discuss abstractly. Together, the standard product outputs, the per-row accumulation, and the Booth action table make the calculator useful both for correctness checks and for understanding why binary multiplication circuits are designed the way they are.
Multiply each bit of the multiplier by the multiplicand. A 0-bit contributes nothing; a 1-bit contributes the multiplicand shifted left by that bit position. Add all partial products to get the final product.
In binary, each digit is 0 or 1, so partial products are either 0 (skip) or a shifted copy of the multiplicand. There is no need for multiplication tables beyond 0×n and 1×n.
Most simple hardware multipliers use shift-and-add logic: inspect each multiplier bit, shift the multiplicand for that position, and accumulate the active rows. More advanced designs may use Booth recoding to reduce the number of additions.
Each row in binary multiplication is a partial product formed by multiplying the multiplicand by one bit of the multiplier. Because the multiplier bit is 0 or 1, each partial product is either the multiplicand itself or zero, shifted left by the bit position.
Yes, multiplying two n-bit numbers can produce a result requiring up to 2n bits. In fixed-width arithmetic, overflow occurs when the product exceeds the maximum representable value for the given bit width.
Booth's algorithm is an efficient method for multiplying signed binary numbers in two's complement representation. It reduces the number of addition steps by grouping consecutive 1-bits into shorter sequences.