1.

4 Algoritmos de booth para la multiplicacin y divisin en binario

El algoritmo de Booth es un mtodo rpido y sencillo para obtener el producto de dos nmeros binarios con signo en notacin complemento a dos. Debemos saber que un nmero binario est formado por bits de ceros y unos, y que se puede traducir a decimal fcilmente de la siguiente forma: Realizar una suma con dos nmeros binarios es tarea fcil, pero la multiplicacin resulta algo ms complicada. Con el algoritmo de Booth, resulta mucho ms sencillo de implementar.

El algoritmo de booth es un algoritmo que sirve para multiplicar (y dividir) nmeros binarios con signo de manera rpida y sencilla en complemento a dos. Aqui explico de manera detallada el funcionamiento de ese algoritmo y muestro una implementacion del mismo para microcontroladores PIC. La manera en que se representan los nmeros binarios negativos es mediante su complemento a dos. El complemento a uno consiste en invertir el valor de cada bit, esto es que si se tiene el nmero 5 binario b00000101 su complemento a uno sera b11111010. Una vez teniendo el complemento a 1 para obtener el complemento a dos simplemente se le debe sumar un 1, asi que se tiene b11111010 + 1 de modo que el complemento a dos del nmero 5 binario es b11111011. Ese es un dato muy importante ya que de ese modo se representan los nmeros binarios negativos y el complemento a dos es parte del algoritmo de multiplicacin de Booth. Tambin es importante explicar que utilizando nmeros de 8 bits el nmero mayor que se puede representar en complemento a dos es 127 y -127 que en binario son b01111111 y b1000001 respectivamente.