Упражнения на Java: умножение двух двоичных чисел

Java Basic: упражнение 18 с решением

Напишите программу на Java для умножения двух двоичных чисел.

В цифровой электронике и математике двоичное число - это число, выраженное в системе счисления base-2 или двоичной системе счисления. Эта система использует только два символа: обычно 1 (один) и 0 (ноль).

Тестовые данные:
Введите первое двоичное число: 110
Введите второе двоичное число: 101

Пример решения :

Java-код:

import java.util.Scanner;
public class Exercise18 {
 public static void main(String[] args)
 {
  long binary1, binary2, multiply = 0;
  int digit, factor = 1;
  Scanner in = new Scanner(System.in);
  System.out.print("Input the first binary number: ");
  binary1 = in.nextLong();
  System.out.print("Input the second binary number: ");
  binary2 = in.nextLong();
  while (binary2 != 0)
  {
   digit = (int)(binary2 % 10);
   if (digit == 1) 
   {
    binary1 = binary1 * factor;
    multiply = binaryproduct((int) binary1, (int) multiply);
   } 
   else
   {
    binary1 = binary1 * factor;
   }
   binary2 = binary2 / 10;
   factor = 10;
  }
  System.out.print("Product of two binary numbers: " + multiply+"\n");
 }
 static int binaryproduct(int binary1, int binary2) 
 {
  int i = 0, remainder = 0;
  int[] sum = new int[20];
  int binary_prod_result = 0;
  while (binary1 != 0 || binary2 != 0) 
  {
   sum[i++] = (binary1 % 10 + binary2 % 10 + remainder) % 2;
   remainder = (binary1 % 10 + binary2 % 10 + remainder) / 2;
   binary1 = binary1 / 10;
   binary2 = binary2 / 10;
  }
  if (remainder != 0)
  {
   sum[i++] = remainder;
  }
  --i;
  while (i >= 0) 
  {
   binary_prod_result = binary_prod_result * 10 + sum[i--];
  }
  return binary_prod_result;
 }
 }
 

Пример вывода:

 Введите первое двоичное число: 110                                                                            
Введите второе двоичное число: 101                                                                           
Произведение двух двоичных чисел: 11110 

Блок - схема:

Блок-схема: двоичный продукт ()

Редактор кода Java:

Внесите свой код и комментарии через Disqus.

Previous: написать программу на Java для добавления двух двоичных чисел
Далее: Напишите программу на Java для преобразования десятичного числа в двоичное число.