Algoritmo de Booth
Algoritmo de Booth
Algoritmo de Booth
Circuitos digitales.
Se comparan los últimos dos dígitos [0 0] con los cuatro casos posibles y se ve que
no se debe realizar ninguna acción por lo que en la primera iteración simplemente
se realiza un corrimiento a la derecha:
1.
0000 0000 0111 110[1 0] ->
Ahora los últimos dos dígitos [1 0] indican que se debe realizar la suma P=P+S y
después el corrimiento a la derecha:
2.
1111 1011 0111 110[1 0] P=P+S
1111 1101 1011 111[0 1] ->
Después del corrimiento los últimos dos dígitos son [0 1] por lo que se debe realizar
la suma P=P+A y después el corrimiento a la derecha:
3.
0000 0010 1011 111[0 1] P=P+A
0000 0001 0101 111[1 0] ->
Ahora los últimos dos dígitos son [1 0], se realiza la suma P=P+S y después el
corrimiento a la derecha:
4.
1111 1100 0101 111[1 0] P=P+S
1111 1110 0010 111[1 1] ->
Los últimos dos dígitos [1 1] al igual que cuando fueron [0 0] indican que solo se
debe realizar el corrimiento a la derecha:
5.
1111 1111 0001 011[1 1] ->