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

32
2.6 - Estruturas Operando com Números Bipolares
Existem duas formas mais freqüentemente utilizadas para a representação
de números binários negativos: representação em sinal e magnitude e
«
representação em complemento de 2. Na maioria das aplicações, utiliza-se a
representação em complemento de 2, pois a mesma requer circuitos mais simples
para realizar acumulações de números binários bipolares [14]. Assim, neste
trabalho será considerado que os dados Am e Bm estão representados em
complemento de 2.
.Considere-se dois números, Am e Bm, de n bits cada um, representados em
complemento de 2. Estes números são particionados em k sub-palavras de n/k
bits:
Am = W1(Am) W2(Am) . . .
Bm _= wluaml w2(Bm)
Wk(Am).
'wk(Bm).
Os bits de sinais destes números estão posicionados no bit mais
significativo, sendo iguais a 1 para números negativos e iguais a zero para
números positivos. Realizando-se o produto destas duas palavras, representadas
em complemento de 2, através de um multiplicador de n bits, resulta em uma
palavra de Zn bits, enquanto que o bit de `sinal do produto destas,
posiciona-se na n-ésima posição, adicionando-se aos bits associados à
magnitude do produto. Desta forma, a correta magnitude é ialterada pela
inclusão do bit de sinal na n-ésima posição. Devido a esta característica do
produto de números representados em complementos de 2, é necessário que se
estenda o comprimento das palavras Am e Bm para, no mínimo, 2n bits. Estas
palavras Am ou Bm são estendidas atraves da inclusão de, no minimo, n bits