Universidad Simn Bolvar

Departamento de Electrnica y Circuitos

EC1723 Circuitos Digitales
Prof. Osberth De Castro

Clase

01
Sistema de numeracin Binaria
Conversiones - Operaciones - Representaciones

Computacin, Electrnica y sistemas de numeracin posicionales

El Sistema de numeracin Binario
Operaciones aritmticas
Sistemas compatibles, Octal, Hexadecimal
Representacin numrica, nmeros negativos
Complemento a la base. Complemento a 2.

Basado en: Daniel Gajski, Circuitos Digitales; John Wakerly, Diseo Digital.

Computacin, Electrnica y nmeros binarios

Computacin:

Se representa la informacin en forma de nmeros. Cada

nmero puede representar una letra, color, forma, etc. de
manera arbitraria.

Electrnica:

con circuitos se puede representar informacin numrica en

forma fsica, de dos formas:

Un nmero es representado directamente por un valor de una seal

de Voltaje o corriente (representacin analgica).
Un nmero es representado por un conjunto de seales discretas
de valores absolutos por digitos, en algn sistema de numeracin
(representacin Digital).
El Sistema de numeracin mas sencillo de implementar fsicamente
es el Sistema binario (slo 2 valores, 0 y 1).
Universidad Simn
Bolvar

Computacin, Electrnica y nmeros binarios

Representacin Analgica

V(t)

Representacin Digital
V(t)

0 1 0
1

Cualquier ruido puede alterar el valor

representado analgicamente.
La precisin depende de los rangos de la
seal analgica.
Las seales digitales son mas seguras,
por sus rangos.
cada seal digital es un dgito del valor
representado. Cuando se usa el sistema
binaria, a cada seal se le llama bit de
informacin.

Universidad Simn
Bolvar

1
1
0

1 0 1

0
0

5 Volt

Rango
del 1
(entrada)

Rango
del 1
(salida)
2.8
2.4

0.8
0.4

Rango
del 0
(entrada)

0 Volt

Rango
del 0
(salida)

1
1

Computacin, Electrnica y nmeros binarios

Con circuitos elctricos basados en switches puede

ser implementada fsicamente, por ejemplo:

Si el switch est cerrado, A = 0.

Si el switch est abierto, A = 1.

Si, adems, la seal en A puede accionar

otros switches (cerrarlos o abrirlos),
se podrian realizar operaciones de
numeracin binaria interconectando varios
circuitos.

GND

Universidad Simn
Bolvar

El Sistema de numeracin binaria

Sistema de numeracin posicional de base 2, con dos

valores posibles (0 y 1).

Ejemplos de Sistemas de numeracion posicionales:

Sistema Decimal: El nmero 7893,2510 (base 10, dgitos del 0 al

9) se puede descomponer como:
7x103 + 8x102 + 9x101 + 3x100 + 2x10-1 + 5x10-2 = 7893,2510

Sistema binario: El nmero 10110.012 (base 2, dgitos del 0 al 1)

se puede descomponer como:
1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 0 x 20 + 0 x 2-1 + 1 x 2-2 = 22,2510
Universidad Simn
Bolvar

Conversiones Decimal Binario

Binario a Decimal: hacer la descomposicin anterior:

1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 0 x 20 + 0 x 2-1 + 1 x 2-2 = 62,2510

Decimal a Binario:
Parte entera: hacer divisiones sucesivas del nmero entre la
base (2). El residuo corresponde al valor de cada dgito en
base 2, empezando por el menos significativo. Ejemplo:
Convertir 1410 a base 2:

14/2 = 7 (con residuo= 0) dgito menos significativo

7/2 = 3 (con residuo= 1)
3/2 = 1 (con residuo= 1)
1/2 = 0 (con residuo= 1) dgito ms significativo
As 1410 = 11102
Universidad Simn
Bolvar

Conversiones Decimal Binario

Parte fraccionaria: hacer multiplicaciones sucesivas del nmero
por la base (2). Para cada resultado, si es 1, el dgito vale 1. Si
no, vale 0. Ejemplo:
Convertir 14,110 a base 2:

(La parte entera se calcul en la lmina anterior = 11102)

Parte fraccionaria:
0,1x2 = 0,2 (< 1) digito fraccionario ms significativo = 0
0,2x2 = 0,4 (< 1) digito fraccionario ms significativo = 0
0,4x2 = 0,8 (< 1) digito fraccionario ms significativo = 0
0,8x2 = 1,6 ( 1) digito fraccionario ms significativo = 1
0,6x2 = 1,2 ( 1) digito fraccionario ms significativo = 1
0,2x2 = 0,4 (< 1) digito fraccionario ms significativo = 0

As, 0,110 = 0,0001102 (fjese que si se sigue multiplicando, hay periodicidad).

Y finalmente 14,110 = 1110.0001100112
Universidad Simn
Bolvar

Operaciones Aritmticas binarias

Suma, resta, multiplicacion y division: iguales a sus contrapartes en el

sistema decimal.

111
110110
011101+
----------1010011
110110
101*
----------110110
0000000
11011000
--------100001110
Universidad Simn
Bolvar

Sistemas de numeracin compatibles

Equivalente
decimal

Binario
(base 2)

Octal
(base 8)

Hexadecimal
(base 16)

-----------

Universidad Simn
Bolvar

Sistema binario, Octal y Hexadecimal

Ejemplo de conversin:

Suponga el nmero arbitrario 1010111101010010010

Su equivalente en Sistema Octal sera, directamente:
001 010 111 101 010 010 010 (agrupacin de 3 bits por dgito octal)
1
2
7
5
2
2
2
1275228
Y su equivalente en Sistema Hexadecimal sera, directamente:
(agrupacin de 4 bits por dgito octal)

0101 0111 1010 1001 0010

5
7
A
9
2

57A9216

Universidad Simn
Bolvar

10

Representacion numrica con signo

Representacion de Magnitud y Signo:

Se utiliza uno de los bits para representar el signo. Tpicamente

es el Bit Ms significativo MSB (Most significand Bit)

Ejemplo de representacin para 8 bits:

01110101 = +117
11110101 = -117

Caractersticas:

Se puede representar desde el valor (2(n-1)-1) hasta el (2(n-1)-1)

Complejidad en la realizacin de operaciones aritmticas.
Posee 2 representaciones para el CERO (positiva y negativa).

Universidad Simn
Bolvar

11

Representacion en Complemento a la base (2)

1000 -8
1001 -7
1010 -6
1011 -5
1100 -4
1101 -3
1110 -2
1111 -1
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7

Se ha movido el sistema de referencia de numeracin,

colocando el CERO como mitad, y no inicio.
Caractersticas:
Se puede representar desde el valor (2(n-1)) hasta el (2(n-1)-1)
Complejidad en la realizacin de operaciones aritmticas.
El Bit Ms Significativo sirve para representar el signo del nmero,
igual que en el caso de Magnitud y Signo.
La propiedad del desbordamiento en las operaciones aritmticas
de los sistemas posicionales simplifica estas operaciones.
Ejemplo: -3+5 = 2. En binario, si los nmeros estn representados
en complemento a 2, la suma binaria sera:
1101 + 0101 = 10010, donde el bit mas significativo
(acarreo )ser desechado, y el resultado ser correcto: 0010 = 2.

Se debe tener cuidado con el manejo del desbordamiento en las

operaciones aritmticas. Por ejemplo, la operacin 5+4 producir
-7 que es un resultado errneo.

Universidad Simn
Bolvar

12

Representacion en Complemento a la base (2)

Determinacin del negativo de un nmero es la

determinacin de su complemento a la base:

El complemento a la base b de un nmero N de n

dgitos es:
Nc = bn N
para N 0

0
para N = 0
En el caso de la base 2 hay dos atajos:

Intercambiar todos los 1 por 0 y viceversa, y luego sumar 1.

Intercambiar los 1 por 0 y viceversa, hacindolo de derecha a

izquierda pero slo a luego del primer 1.
Universidad Simn
Bolvar

13

Representacion en Complemento a la base (2)

Ejemplo: representar los siguientes nmeros

binarios en el sistema de complemento a 2 :
Valor

Valor Absoluto
Binario de 4
bits

Valor
en
complemento a
2 de 4 bits

Valor Absoluto
binario de 8
bits

Valor
en
complemento a
2 de 8 bits

0011

0011

0000001
1

0000001
1

0111

0111

0000011
1

0000111

-5

0101

1011

0000010
1

1111101
1

-14

1110

N/A

0000111
0

1111001
0

11 que el nmero
1011
0000101
0000101
N/A significa
est fuera deN/A
la capacidad
de representacin
del sistema.
1

-1

0001Universidad
1111
Simn 000000014 1111111
1
1
Bolvar

Representacion en Complemento a la base (2)

Operaciones Aritmticas:

En el sistema de complemento a 2, la suma y la resta se realizan normalmente,

teniendo el cuidado de reconocer la condicin de desbordamiento del
resultado, para ver si es vlido.

Reglas para el Desbordamiento:

Caso de la adicin: si los dos bits de acarreo mas significativos son diferentes,
la operacin resulta en desbordamiento.
Caso de la sustraccin: si los dos bits de prstamo mas significativos son
diferentes, la operacin resulta en desbordamiento.

11111111 Bits de Acarreo

00001111 (15)
11111011+ (-5)
---------100001010 (10) resultado vlido
11111
11111000 Bits de Prstamo
10000011 (-125)
11111011- (-5)
---------10001000 (-120) resultado vlido : -125 (-5) = -125 + 5 = -120.

Universidad Simn
Bolvar

15

Representacion en Complemento a la base (2)

11111
01111100 Bits de Prstamo
10000011 (-125)
00000101- (5)
---------01111110 (126) resultado invlido : -125 (5) = -130

En la prctica no se utiliza la resta. Los sistemas de

computacin usan siempre la suma, negando
(complementando a 2) donde sea necesario. Por
ejemplo:
Para calcular x = 15 5, se calcula x = (-15) + (-5).
Universidad Simn
Bolvar

16

Representaciones Arbitrarias (codificaciones)

Codificacin Decimal Binaria

BCD (Binary coded Decimal)

Decimal

Binario

BCD

00000000

0000 0000

00000001

0000 0001

00000010

0000 0010

00000011

0000 0011

00000100

0000 0100

00000101

0000 0101

00000110

0000 0110

00000111

0000 0111

00001000

0000 1000

00001001

0000 1001

10

00001010

0001 0000

11

00001011

0001 0001

12

00001100

0001 0010

13

00001101

0001 0011

14

00001110

0001 0100

15

00001111

0001 0101

Se utilizan slo los nmeros binarios

para
representar
los
valores
podsibles de un dgito (0 al 9).
Se
toma
en
cuenta
el
desbordamiento
Decimal
para
desbordar el nmero binario.

Ejemplo:

18510 = 101110012
0101)BCD

(0001

1000

Se puede hacer aritmtica en BCD,

tomando en cuenta el desbordamiento
decimal, que genera una suma
adicional de +6 al resultado final, si se
produce este desbordamiento

Universidad Simn
Bolvar

17

Otras codificaciones

Cdigo Gray

Util en los casos en los que se

requiere que el cambio de un
nmero al siguiente genere rl cambio
de un solo bit (optimizacin de
circuitos)

Cdigo BCD en Exceso-3

Util por su relacin con el complemento

que se obtiene directamente para los
nmeros decimales con slo invertir los
bits.
Como es un cdigo BCD, no hay
codificadin de 4 bits para los valores del
10 al 15 (se requieren 8 bits, 4 por dgito).

Universidad Simn
Bolvar

Decimal

Gray

BCD Exceso-3

0000

0011

0001

0100

0011

0101

0010

0110

0110

0111

0111

1000

0101

1001

0100

1010

1100

1011

1101

1100

10

1111

--

11

1110

--

12

1010

--

13

1011

--

14

1001

--

15

1000

--

18