Algoritmo de Booth Java

import java.util.Scanner;

public class Booth {

static Scanner sc = new Scanner(System.in); static String M, m, m1, Ax, ac, mm; static int ciclo = 0;

public static void main(String[] args) { System.out.println("Dame m"); m = sc.nextLine(); System.out.println("Dame M"); M = sc.nextLine(); m1 = "0"; Ax = "0000"; mm = m; System.out.println("i M ac Ax m m1"); System.out.println(0 + " " + M + " " + ac + " " + "VI" + " " + m + " " + m1 + " Valores iniciales"); int i = 0; desplaza(); System.out.println(i + 1 + " " + M + " " + ac + " " + Ax + " " + m + " " + m1); i++;

while (ciclo != 5) { desplaza(); if (mm.equals(m)) {

if (mm.equals(m) && M.equals("0001")) { System.out.println(i + 1 + " " + M + " " + ac + " " + Ax + " " + m + " " + m1); break; } else { break; } } else { System.out.println(i + 1 + " " + M + " " + ac + " " + Ax + " " + m + " " + m1); } i++; } }

public static void desplaza() { String cadena = "", newAx = ""; ciclo++; if (ac == null) { m1 = "0"; } else { m1 = m.charAt(3) + ""; } if (m.charAt(3) == '0' && m1.equals("0") || m.charAt(3) == '1' && m1.equals("1")) { newAx += Ax.charAt(0) + ""; newAx += Ax.charAt(0) + ""; newAx += Ax.charAt(1) + ""; newAx += Ax.charAt(2) + "";

cadena += Ax.charAt(3) + ""; cadena += m.charAt(0) + ""; cadena += m.charAt(1) + ""; cadena += m.charAt(2) + ""; m1 = m.charAt(3) + ""; m = cadena; Ax = newAx; ac = "01"; // ac = "0|1"; } if (m1.equals("1") && m.charAt(3) == '0') { suma(Ax); ac = "01"; } if (m1.equals("0") && m.charAt(3) == '1') { resta(Ax); ac = "10"; } }

public static void suma(String x) { int array[][] = new int[5][5]; for (int i = 0; i < M.length(); i++) { if (x.charAt(i) == '0') { array[0][i + 1] = 0; } else {

array[0][i + 1] = 1; } if (M.charAt(i) == '0') { array[1][i + 1] = 0; } else { array[1][i + 1] = 1; } } sumaP(array); Ax = array[4][1] + "" + array[4][2] + "" + array[4][3] + "" + array[4][4] + ""; }

public static void resta(String x) { int array[][] = new int[5][5]; for (int i = 0; i < M.length(); i++) { if (x.charAt(i) == '0') { array[0][i + 1] = 0; } else { array[0][i + 1] = 1; } if (M.charAt(i) == '0') { array[1][i + 1] = 1; } else { array[1][i + 1] = 0; }

} array[3][array.length - 1] = 1; sumaP(array); Ax = array[4][1] + "" + array[4][2] + "" + array[4][3] + "" + array[4][4] + ""; }

public static void sumaP(int array[][]) { int sum = 0, a = array.length - 1; for (int i = 0; i < array.length; i++) { sum = array[0][a] + array[1][a] + array[2][a] + array[3][a]; if (sum == 3) { array[4][a] = 1; a--; array[2][a] = 1; } if (sum == 2) { array[4][a] = 0; a--; array[2][a] = 1; } if (sum == 1) { array[4][a] = 1; a--; } if (sum == 0) { a--;

} } }

public static void print(int array[][]) { System.out.println("Entrada"); for (int i = 0; i < 2; i++) { for (int j = 1; j < array[0].length; j++) { System.out.print(array[i][j]); } System.out.println(""); } System.out.println("Salida"); for (int j = 1; j < array[0].length; j++) { System.out.print(array[4][j]); } System.out.println(""); } }