Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Binary Multiplication: how many bits is a product

If you are multiplying two binary numbers, one with n number of bits and one with m number of bits, how many bits is the product? For ex., if I multiply a binary number of 6 bits and a binary number of 8 bits, how many bits will the product be?

like image 344
Demi Avatar asked Sep 22 '15 15:09

Demi


People also ask

What is the binary product of 1 and 1?

The rules of binary multiplication are: As per these rules, it very clear, that if the binary multiplication includes 0, then it will result in zero itself. Hence, Binary product of 1 and 1 is equal to 1.

How to do binary multiplication of two numbers?

Binary multiplication of two numbers can be done by following the steps given below. Step 1: Arrange the multiplier and the multiplicand in proper positions. For example, we may multiply a 3-digit number and a 2- digit number. In this case, the 2-digit number is to be placed correctly below the 3-digit number, like this,

How many bits are in the product of two numbers?

Active Oldest Votes 8 When you multiply two numbers, the number of bits in the product cannot be less than max (m,n) and cannot be more than (m+n). (Unless one of the two numbers is a 0).

How do you add binary numbers together?

To add all the binary numbers use the rules of binary addition. (The rules for binary addition are listed as follows: 0 + 0 = 0, 0 + 1 = 1, and 1 + 1 = 0, with a carryover of 1. So, 1 + 1 = 10 and 1 + 1 + 1 = 11 in the binary number system)


Video Answer


1 Answers

When you multiply two numbers, the number of bits in the product cannot be less than max(m,n) and cannot be more than (m+n). (Unless one of the two numbers is a 0).

In your example, with m = 6 and n = 8.

The minimum number of bits in the product will be 8 and the maximum will be 14.

like image 51
Rahul Kadukar Avatar answered Sep 23 '22 06:09

Rahul Kadukar