Sesin 2

Circuitos Digitales I

Nmeros binarios
A cada uno de los 0, 1 se les llama dgito binario (BINARY DIGIT). BIT. Con n bits se pueden representar 2n nmeros distintos. Ejemplo n = 3. 000, 001, 010, 011, 100, 101, 110, 111 que representan los nmeros del 0 a 7. Desde 0 hasta 2n-1.

Nmeros binarios
28=256 29=512 210=1024=1k 220=1.048.576=1M 230=1.073.741.824=1G 4 bits= 1 nibble 16 bits=WORD 8 bits= 1 byte 32 bits=DWORD

Conversin de Fracciones Decimales a Binario

El nmero decimal se multiplica por 2, Se toma la parte entera La parte fraccional se emplea para la siguiente multiplicacin Contine hasta que la parte fraccional se vuelva cero o maneje un error moderado. Pasar 25,4 a binario: 25=110012 0,4x2=0,8; 0,8x2=1,6 0,6x2=1,2 0,2x2=0,4 ,4x2=0,8 y se repite. 25,4 = 11001,0110 0110 0110 0110.

Conversin de Fracciones Binarias a decimal

0.0112 = 0x2-1 + 1x2-2 + 1x2-3 = 0 + 0.25 + 0.125 = 0.37510 0.1012 = 1x 2-1 + 0x 2-2 + 1 x 2-3 = 0.5 + 0 + 0.125 = 0.62510 110.0102 =1x22 + 1x21 + 0x20 + 0 x 2-1 + 1 x 2-2 + 0 x 2-3 = 6.2510

Aritmtica Binaria
Suma

Efectuar la suma de 011110 y 101010.

1 1111
011110 + 1 101010 001000 +

Comprobacin en decimal:
30 42 72

Rebasamiento (Overflow)
Se presenta cuando la suma de la columna ms significativa genera un acarreo. slo se puede producir cuando ambos nmeros son positivos o negativos. 86510 + 41210 1102 + 1102
1 865 + 412 Acarreo 1 1 110 Acarreo

+
1

110
100

277

Rebasamiento

Rebasamiento

 Resta

Aritmtica binaria

Restar 10012 de 100112.

P 1
10011 01001 01010

1111
10000 11 011 01

P 111
111001 -1011 101110

Representacin de Nmeros Enteros

1. Signo Magnitud
+3 => 0011

-3 => 1011

Margen de representacin: Desde -(2n-1-1) hasta +(2n-1-1) El 0 tiene doble representacin Ej: n=4, desde -7 hasta +7

2. Complemento a 1
+3 => 0011 -3 => 1100

Margen de representacin: Desde -(2n-1-1) hasta +(2n-1-1) El 0 tiene doble representacin Ej: n=4, desde -7 hasta +7

3. Complemento a 2
+3 => 0011 -3 => 1100 +1 1101 Margen de representacin: Desde -(2n-1) hasta +(2n-1-1) El 0 tiene representacin simple. Ej: n=4, desde -8 hasta +7

Tabla de representacin de nmeros negativos

Otra forma de calcular el complemento a 2.

Se lee el nmero de derecha a izquierda y se transcribe igual que est hasta que se encuentra el primer 1. Manteniendo el 1 intacto, se cambian los restantes dgitos que haya a su izquierda. Ej: El complemento a 2 de 00000100 (+410).
111111002 = (-128 + 64 + 32 +16 + 8 + 4 + 0 + 0) = - 410

Para nmeros con punto decimal se toma todo el nmero:

1011.0110 => C2=100.1010

Complemento a r-1
Cr-1=r n - r m - N
Donde n es el nmero de dgitos enteros, r es la base, m dgitos fraccionarios y N el numero a convertir. Si N=1011012 en C1 C2-1=26-1-N =1000000-1-101101 = 111111 - 101101 0100102

Complemento a r
Cr=r n _ N
Donde n es el nmero de dgitos enteros, r es la base, N el numero N=1.01 en C2 C2=21-1.01 =102-1.012 = 10.00 - 01.01 0.11

Resta binaria en Complemento a 2

1. Igualar el nmero de dgitos. 2. Obtener el complemento a 2 del sustraendo. 3. Efectuar la suma del minuendo y el sustraendo en complemento a 2. 4. S la suma presenta acarreo indica que la repuesta es positiva. Ignore el acarreo. 5. Si no hay acarreo, la repuesta es negativa. El resultado es el complemento a dos de la suma incluyendo el acarreo.

Resta binaria en Complemento a 2

Sustraer (1010111 - 1001000)2
1. El complemento a 2 de 1001000 es 0111000. 2. Sumar el primer sumando y el complemento a 2 obtenido.
1 11 1010111 + 1 0111000 0001111 Acarreo Comprobacin en decimal: 87 72 15

Rebasamiento (Se ignora )

3. La respuesta es 00011112.