Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 1K vistas

    Algoritmo de Booth Java

    Cargado por

    Alan Josue Escobar
    Este código Java implementa el algoritmo de Booth para realizar sumas y restas binarias. Toma como entrada dos números binarios M y m y realiza operaciones de desplazamiento y suma/resta para calcular el resultado, almacenando los valores intermedios en las variables Ax, ac, mm y m1.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd

    Algoritmo de Booth Java

    Cargado por

    Alan Josue Escobar
    1K vistas6 páginas
    Este código Java implementa el algoritmo de Booth para realizar sumas y restas binarias. Toma como entrada dos números binarios M y m y realiza operaciones de desplazamiento y suma/resta para calcular el resultado, almacenando los valores intermedios en las variables Ax, ac, mm y m1.

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este código Java implementa el algoritmo de Booth para realizar sumas y restas binarias. Toma como entrada dos números binarios M y m y realiza operaciones de desplazamiento y suma/resta para calcular el resultado, almacenando los valores intermedios en las variables Ax, ac, mm y m1.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    1K vistas6 páginas

    Algoritmo de Booth Java

    Cargado por

    Alan Josue Escobar
    Este código Java implementa el algoritmo de Booth para realizar sumas y restas binarias. Toma como entrada dos números binarios M y m y realiza operaciones de desplazamiento y suma/resta para calcular el resultado, almacenando los valores intermedios en las variables Ax, ac, mm y m1.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 6

    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("");
    }
    }

    También podría gustarte