universidade federal de santa catarina programa de póe-graduação ...

C2 = -Bm»z“ se Am < o e cz = o se Am z 0; (2.21)
C3 = 22m se Am < O e Bm < 0 e C3 = O caso contrário. (2.22)
Assim, os produtos relacionados às palavras Ws(X) são realizados por
simples acumulações das palavras originais Am e Bm, lembrando que o produto da
palavra P por um número 2d pode ser realizado por um simples deslocamento da
palavra P de d bits para a esquerda.
Este algoritmo pode ser realizado por uma estrutura do tipo unípolar
apresentada na Fig. 2.7, juntamente com um pequeno circuito adicional para
realizar os complementos de 2 das palavras Am e Bm necessários para o cálculo
de C1, C2 e C3. É necessário incluir uma lógica de controle associada a este
circuito para indicar quando Am e/ou Bm devem ser complementados, realizando
C1, C2 e C3. Esta lógica de controle consiste simplesmente de uma verificação
dos bits de sinal das palavras Am e Bm. Na Fig. 2.11 esta representada uma
nova estrutura para k = 2 que realiza a operação produto interno para números
bipolares. A célula tipo III consiste de 2n/k portas "OU-Exclusivo", 2n/k
portas "E", um acumulador de 3 entradas de n/k bits e um registrador de 2n/k
bits, conforme ilustrado na Fig. 2.12. Para realizar os termos C1, C2 e C3,
além das células tipo III, são necessários um circuito meio somador ("ha1f
adder") conectado à célula tipo III e uma porta "E", a qual realiza o termo
C3. Como nos outros casos, é possivel obter-se facilmente as estruturas para
outros valores de k. Esta familia de estruturas tem a mesma lei de formação do
que a familia apresentada para números unipolares, com a inclusão de (k + 1)
células do tipo III, um "half adder" e uma porta "E" conectadas da fbrma
ilustrada na Fig. 2.11.
n
36