Matemtica Binaria

Ing. F. Camacho

Introduccin
Los circuitos aritmticos se utilizan habitualmente en:
Unidades aritmticas de microprocesadores.
Aplicaciones de adquisicin de datos, a partir de
convertidores A/D.
Aplicaciones de procesado de seal.

En general, este tipo de circuitos requieren trabajar

con nmeros con signo.
A continuacin se analizan los formatos y operaciones
aritmticas que se utilizan normalmente para trabajar
con este tipo de nmeros en binario.

Nmeros binarios sin signo

Cada bit del nmero binario representa un valor decimal equivalente
a la potencia de 2 correspondiente a la posicin del bit.

Nmeros binarios con signo

Formas de representarlos :
Utilizacin de un bit de signo.
Mediante su valor (0 o 1), indica si el nmero
representado en valor absoluto es positivo o negativo.

Complemento a uno.
Los nmeros negativos se representan mediante el
inverso (opuesto) bit a bit del correspondiente nmero
positivo, es decir:

- A = /A
Por ejemplo, el nmero -56 se representa mediante 8 bits
como 11000111 en binario, inverso de 56 (00111000 en
binario).

Nmeros binarios con signo

Complemento a dos
Los nmeros negativos se representan mediante el
inverso (opuesto) bit a bit del correspondiente nmero
positivo, al que se le suma una unidad, es decir:

- A = /A + 1
Por ejemplo, el nmero -56 se representa mediante 8 bits
como 11001000, que se obtiene de:

A = 56 = 00111000.
/A = inverso de 56 = 11000111.
-A = -56 = /A + 1 = 11000111 + 00000001 = 11001000.

Nmeros binarios con signo

De entre estas 2 formas de representacin de los nmeros binarios

con signo, la del complemento a dos es la ms utilizada, pues da
lugar a los circuitos aritmticos ms sencillos, ya que se trabaja casi
de igual forma que con los nmeros binarios positivos.

Complemento a dos
La capacidad de representacin de nmeros positivos y negativos en un
cdigo binario de N bits que utiliza el complemento a dos para los nmeros
negativos, se reduce a los nmeros comprendidos entre:

- 2 N-1 x 2 N-1 - 1
Por ejemplo, en cdigo binario de 4 bits con complemento a dos, es posible

representar nmeros comprendidos entre:

- 2 4-1 x 2 4-1 1
-8 x +7

Complemento a dos
Cuando se utilizan nmeros negativos, ya no es posible representar con un
cdigo de N bits los nmeros positivos entre 0 y 2 N - 1, dado que parte de los
cdigos que se utilizaban para representarlos, se utilizan ahora para representar
nmeros negativos.
Por tanto, es necesario saber cundo estamos trabajando en
complemento a dos y cundo no, puesto que las combinaciones binarias
representan diferentes nmeros en cada caso.
Por ejemplo, la combinacin de cuatro bits 1111
representa:
+15 si no estamos utilizando nmeros negativos.

-1 si estamos utilizando nmeros negativos expresados en

complemento a dos.

Complemento a dos
En un cdigo de N bits que utiliza el complemento a dos para representar
nmeros negativos, es posible utilizar el bit de mayor peso de una
combinacin binaria para determinar si el nmero es positivo o negativo.
Si el bit ms significativo es 0, el nmero es positivo y si es 1, es
negativo.

Complemento a dos
Ejercicio :
Disear un dispositivo que nos permita saber si un valor de 4 bits es positivo
o negativo.
Hacer tabla de verdad e implementacin

Complemento a dos
En un nmero binario de N bits expresado en complemento a 2, cada bit
del nmero binario representa un valor decimal positivo equivalente a la
potencia de 2 correspondiente a la posicin del bit, excepto el bit de mayor
peso, cuyo valor decimal es negativo e igual a - 2 (N-1).
Por ejemplo, para un nmero de 5 bits:

Complemento a dos
Cdigo binario de 4 bits para su utilizacin con nmeros negativos en
complemento a dos.

Extensin de signo
Cuando se van a realizar operaciones aritmticas entre dos

nmeros

binarios de diferente nmero de bits, suele ser necesario transformarlos de

forma que tengan el mismo nmero de bits, antes de realizar la operacin en el
circuito aritmtico correspondiente.

Si los nmeros binarios son nmeros con signo, es necesario realizar la

extensin de signo del operando de menor nmero de bits hasta alcanzar el
nmero de bits del otro operando.
La extensin de signo consiste en copiar el valor del bit de signo a los bits
de mayor peso que haya que aadir. Esto permite aumentar el nmero de bits
de un nmero negativo, manteniendo su mismo valor.

Extensin de signo
Ejemplo de extensin de signo de un nmero binario de 4 bits
expresado en complemento a dos, hasta 8 bits.

En el ejemplo se comprueba que el nmero mantiene su valor.

1101 = -23 + 22 + 20 = -3
Signo extendido hasta 8 bits

1111 1101 = -27 + 26 + 25 + 24 + 23 + 22 + 20

= -128 + 64 + 32 + 16 + 8 + 4 + 1

= -3

Sumador:
Inputs: A, B, Carry-in
Outputs: Sum, Carry-out

Cout 1 0 0 1
+ 1 0 0 1
1 0 0 1 0

Cout Cin

A
B
S

A
B
Cin

Cout = B Cin + A Cin + A B

A
B

A
B

A
B

A
B

A
B

Cout

Restador:
Formato binario :
0 1 1 0
Cout 1 0 0 1
0 0 1 1
0 1 1 0

Acarreos

1 1 1 0

A 9
B -3
R 6

Cout 1 0 0 1
1 1 1 0
1 0 1 1

Acarreos

1 0 0 1

Acarreos

A
B
R

9
- 14
11

En complemento a 2 :
1 0 0 1
Cout 0 1 0 0 1
+ 1 1 1 0 1
0 0 1 1 0

A 9
B -3
R 6

Cout 0 1 0 0 1
+ 1 0 0 1 0
1 1 0 1 1

Acarreos
A 9
B - 14
R -5

4-BIT BINARY FULL ADDER

WITH FAST CARRY :

C0 + (A1+B1)+2(A2+B2)+4(A3+B3)+8(A4+B4)