U

N
E
X
P
O

Universidad Nacional Experimental Politcnica

ANTONIO JOS DE SUCRE
Vicerrectorado Barquisimeto
Departamento de Ingeniera Electrnica
Seccin de Computacin y Control

EL-3213
CIRCUITOS DIGITALES 1

UNIDAD I

Omar Benvenuto
MSc. En Electrnica

I.

Sistemas Numricos y Cdigos

1. Reglas para desarrollar un sistema de numeracin:

- Describir el nmero base o raz del sistema

- Fijar caracteres discretos

- Respetar la notacin posicional

Omar Benvenuto
MSc. en Electrnica
1/

I.

Sistemas Numricos y Cdigos

2. Tabla con los primeros 20 nmeros enteros

Base 10

Base 2

Base 8

Base 16

Base 4

00000

000

00001

001

00010

002

00011

003

00100

010

00101

011

00110

012

00111

013

01000

10

020

01001

11

021

10

01010

12

022

11

01011

13

023

12

01100

14

030

13

01101

15

031

14

01110

16

032

15

01111

17

033

16

10000

20

10

100

17

10001

21

11

101

18

10010

22

12

102

19

10011

23

13

103

Omar Benvenuto
MSc. en Electrnica
2/

I.

Sistemas Numricos y Cdigos

3. Conversiones
3.1 De Base r a Base 10

En general
1

N=

r base original
p dgitos a la izquierda de la coma
n dgitos a la derecha de la coma

Omar Benvenuto
MSc. en Electrnica
3/

I.

Sistemas Numricos y Cdigos

3. Conversiones
3.2 De Base 10 a Base r
En este caso se resuelve por separado la parte entera y la parte
fraccionaria; la parte entera se puede trabajar por 1 de 2
procedimientos:
Parte entera
a) Divisiones sucesivas entre la Base
b) Mtodo ponderado
Parte Fraccionaria

Multiplicaciones sucesivas por la base

Omar Benvenuto
MSc. en Electrnica
4/

I.

Sistemas Numricos y Cdigos

3. Conversiones
3.3 De Base r1 a Base r2
Para hacer una conversin donde no est involucrada la base 10,
es conveniente (se dira que necesario ) realizar el siguiente esquema:

Omar Benvenuto
MSc. en Electrnica
5/

I.

Sistemas Numricos y Cdigos

3. Conversiones
3.4 Relaciones entre binario, octal y hexadecimal

Binario y octal
Octal

Binario

000

001

010

011

100

101

110

111

Omar Benvenuto
MSc. en Electrnica
6/

I.

Sistemas Numricos y Cdigos

3. Conversiones
3.4 Relaciones entre binario, octal y hexadecimal

Binario y Hexadecimal

Hexa

Binario

0000

0001

0010

0011

0100

0101

0110

0111

1000

1001

1010

1011

1100

1101

1110

1111

Omar Benvenuto
MSc. en Electrnica
7/

I.

Sistemas Numricos y Cdigos

4. Suma Binaria
S= A +B

Ejemplo:

0111110
1001111
+0 0 1 1 0 0 1

1101000
Omar Benvenuto
MSc. en Electrnica
8/

I.

Sistemas Numricos y Cdigos

5. Resta Binaria
R= A - B

Ejemplo:

0100000
1001111
-0011001

0110110
Omar Benvenuto
MSc. en Electrnica
9/

I.

Sistemas Numricos y Cdigos

6. Representacin de N binario con signo

- Signo y magnitud

- Complemento al 1

- Complemento al 2

Omar Benvenuto
MSc. en Electrnica
10/

I.

Sistemas Numricos y Cdigos

6. Representacin de N binario con signo

6.1 Complemento al 1
( X X4 X3 X2 X1 X0 )2
Bit de Asociados a la magnitud
Bit de Signo (B.S.)
Si B.S. es 0

Si B.S. es 1
de 1

el N es + ; y el resto de bits est en verdadera

magnitud
el N es - ; y el resto de bits est en forma

Si el tamao de palabra es de n bits, el rango de representacin decimal ir:

desde -(2n-1 -1) hasta +(2n-1 -1), pasando por una doble representacin
Omar Benvenuto
del (0)10

MSc. en Electrnica
11/

I.

Sistemas Numricos y Cdigos

6. Representacin de N binario con signo

6.1 Complemento al 2
( X X4 X3 X2 X1 X0 )2
Bit de Asociados a la magnitud
Bit de Signo (B.S.)
Si B.S. es 0

el N es + ; y el resto de bits est en verdadera magnitud

Si B.S. es 1

el N es - ; y el resto de bits est en forma de 2

Si el tamao de palabra es de n bits, el rango de representacin decimal ir:

desde -(2n-1) hasta +(2n-1 -1), con una nica representacin del (0)10
Omar Benvenuto
MSc. en Electrnica
11/

I.

Sistemas Numricos y Cdigos

6. Representacin de N binario con signo

Ejemplo: Complete la siguiente Tabla

Decimal

octal

01011100
10110000
-105
77
Omar Benvenuto
MSc. en Electrnica
13/

I.

Sistemas Numricos y Cdigos

7. Aritmtica en complemento

Sumador

Resultado

A+B
A-B

(1
2n
1

se suman directamente ambos operandos

A + (-B), se complementa el operando B

Omar Benvenuto
MSc. en Electrnica
14/

I.

Sistemas Numricos y Cdigos

7.1 Aritmtica en 1
Ejemplo: Realizar (94)10 + (17)10

(94)10

00100000
01011110

(17)10

00010001
01101111

Omar Benvenuto
MSc. en Electrnica
15/

I.

Sistemas Numricos y Cdigos

7.1 Aritmtica en 1
Ejemplo: Realizar (17)10 - (94)10
00000010
(94)10

01011110

(17)10

00010001

-(94)10

10100001
10110010

Ejercicio: Realizar (94)10 - (17)10

Omar Benvenuto
MSc. en Electrnica
16/

I.

Sistemas Numricos y Cdigos

7.2 Aritmtica en 2
Ejemplo: Realizar (35)10 - (12)10
111000000
(12)10

00001100

(35)10

00100011

-(12)10

11110100
10 0 0 1 0 1 1 1
Se descarta

Omar Benvenuto
MSc. en Electrnica
17/

I.

Sistemas Numricos y Cdigos

7.2 Aritmtica en 2
Ejemplo: Realizar (103)10 + (55)10

(103)10

11001110
01100111

(55)10

00110111
10011110

Regla para detectar overflow en 1 o en 2:

1. Si los B.S. de ambos operandos son iguales y distintos al B.S
del resultado
hay overflow.
2. Si el acarreo de entrada a la posicin del signo es diferente al
acarreo de salida de la misma posicin
hay overflow.
Omar Benvenuto
MSc. en Electrnica
18/

I.

Sistemas Numricos y Cdigos

7.3 Representacin en coma (punto) flotante

Muchas aplicaciones requieren trabajar con nmeros que no son enteros,
o cifras que son muy grandes u otras veces muy pequeas.
Imaginemos la distancia media que hay en Km de la tierra a la luna
384.400
O, recordemos cual es la carga del electrn en Coulombs
1,6 x 10-19
Representar estas cantidades en el sistema binario, nos llevara una
cantidad inmanejable de 1s y 0s. Para ello se utiliza una representacin que
se llama coma flotante. (Algunos autores la designan punto flotante)
Omar Benvenuto
MSc. en Electrnica
18/

I.

Sistemas Numricos y Cdigos

7.3 Representacin en coma (punto) flotante

En el sistema decimal, bajo este formato las cantidades se pueden

escribir con una mantisa y un exponente de 10
Mantisa
As 384.400 se puede representar :

3.844 x 102

Exponente

3,844 x 105 entre otras

Como se nota, una cantidad puede representarse de diversas formas
equivalentes en coma flotante; por ello se trabaja con nmeros
normalizados. La mantisa est normalizada, si a la izquierda de la coma
solo hay un dgito que est entre 0 y la base del sistema.
0 < dgito a la izquierda de la coma < base
Omar Benvenuto
MSc. en Electrnica
18/

I.

Sistemas Numricos y Cdigos

7.3 Representacin en coma (punto) flotante

En general para cualquier sistema de numeracin, una cantidad en coma
flotante se expresa:

Dn-1 , Dn-2 Dn-3 .. D1 D0 x Bexp

Mantisa

Base

Exponente

Junto a la mantisa est asociado un signo que indica si el nmero es

positivo o negativo. De igual manera con el exponente tambin est
asociado un signo que indica si el nmero es mayor o menor que la unidad.

Omar Benvenuto
MSc. en Electrnica
18/

I.

Sistemas Numricos y Cdigos

7.3 Representacin en coma (punto) flotante

El estndar IEEE-754 nos indica como se guardan los bits en un registro

que representa un nmero en coma flotante y se cre para facilitar la
portabilidad de un procesador (o coprocesador) a otro. Es el estndar
utilizado en todos los procesadores actuales y define el formato para
precisin simple de 32 bits, el formato de doble precisin de 64 bits y el
de precisin cudruple que tiene 128 bits. Nos conformaremos con
exponer el formato de precisin sencilla.

Omar Benvenuto
MSc. en Electrnica
18/

I.

Sistemas Numricos y Cdigos

7.3 Representacin en coma (punto) flotante

S representa el signo; 0

(+) ;

(-)

Los 8 bits del exponente representan un valor sesgado (desplazado),

esto significa que un valor constante llamado sesgo se resta del
valor del campo exponente para conseguir el verdadero. En este
formato el sesgo es (127)10

Omar Benvenuto
MSc. en Electrnica
18/

I.

Sistemas Numricos y Cdigos

7.3 Representacin en coma (punto) flotante

La mantisa la conforman los 23 bits que estn a las derecha de la coma

en la representacin binaria normalizada. Realmente la mantisa es de 24
bits, ya que el bit a la izquierda de la coma ser 1en todos los casos y
siempre se considera aunque no est incluido en el campo del registro.
El nmero dentro de un registro de 32 bits se puede leer como:

(-1)S . (1 , F ) . (2E-127 )
Omar Benvenuto
MSc. en Electrnica
18/

I.

Sistemas Numricos y Cdigos

7.3 Representacin en coma (punto) flotante

Ejemplo: Llevar (123,25)10 al formato ANSI/IEEE-754
1) Como el nmero es negativo, el campo S = 1
2) Se busca el equivalente binario

1111011,01

3) Se escribe en forma normalizada

1,11101101 x 26

4) Se calcula el exponente desplazado (127+6)

10000101

5) Se pasan los valores obtenidos al formato de 32 bits

C

Omar Benvenuto
MSc. en Electrnica
18/

I.

Sistemas Numricos y Cdigos

7.3 Representacin en coma (punto) flotante

Ejemplo: En un registro de coma flotante se lee el valor (47241000)16 .

Que nmero decimal representa?.
1) Llevar ese valor hexadecimal a binario
2) Representarlo en el formato de coma flotante

3) Extraemos el exponente verdadero

4) Expresamos el Nmero en binario
5) Desarrollamos la potencia

EXP = 142-127 = 15
+ 1,01001000001 x 215

+1010010000010000

6) Convertimos a decimal
Omar Benvenuto
MSc. en Electrnica
18/

I.

Sistemas Numricos y Cdigos

7.3 Representacin en coma (punto) flotante

Ejercicio : La concentracin intrnseca de una muestra de Si

a temperatura ambiente ( 300 K ) es de 1,5 x 1010
tomos/cm3 . Como se escribira este valor en el estandar
ANSI/IEE-754?

Omar Benvenuto
MSc. en Electrnica
18/

I.

Sistemas Numricos y Cdigos

7.3 Representacin en coma (punto) flotante

Casos Especiales

Omar Benvenuto
MSc. en Electrnica
18/

I.

Sistemas Numricos y Cdigos

7.3 Deficiones Adicionales

LSB y MSB
Bit
Byte
Nibble
Prefijo de los mltiplos
Palabra
Tamao de palabra
Omar Benvenuto
MSc. en Electrnica
18/

I.

Sistemas Numricos y Cdigos

8. Cdigos
8.1 Cdigo BCD

Binary Coded Decimal

BCD

Decimal

0000

0001

0010

0011

0100

0101

0110

0111

1000

1001

1010
1011
1100

1101
1110
1111

codigo
Omar Benvenuto
MSc. en Electrnica
19/

I.

Sistemas Numricos y Cdigos

8. Cdigos
8.1 Cdigo BCD

- Representacin de N (25)10

a) En Binario
(11001)2

b) En BCD
(00100101)BCD
Omar Benvenuto
MSc. en Electrnica
20/

I.

Sistemas Numricos y Cdigos

8. Cdigos
8.1 Cdigo BCD
Para la PIZARRA: Realizar en BCD (55)10 + (21)10
Ejemplo: Realizar en BCD la suma de (55)10 + (26)10
(55)10

1
01010101

(26)10

00100110
10001011
0110

cdigo
Factor de correccin

1000 0001
(10000001)BCD
Omar Benvenuto
MSc. en Electrnica
21/

I.

Sistemas Numricos y Cdigos

8. Cdigos
8.1 Cdigo BCD
Ejemplo: Realizar en BCD la suma de (58)10 + (18)10
(58)10

11
01011000

(18)10

00011000
01110000
0110

Factor de correccin

0111 0110
(01110110)BCD
Omar Benvenuto
MSc. en Electrnica
22/

I.

Sistemas Numricos y Cdigos

8. Cdigos
8.2 Cdigo

GRAY

- Es un cdigo sin peso y no aritmtico

- Se dice que es un Cdigo Reflejado
0
0
0
0
1
1
1
1

0
0
1
1
1
1
0
0

0
1
1
0
0
1
1
0

- Puede tener cualquier N de bits

- Solo hay cambio en 1 bit entre 2 palabras contiguas

Omar Benvenuto
MSc. en Electrnica
23/

I.

Sistemas Numricos y Cdigos

8. Cdigos
8.2 Cdigo

GRAY
Decimal

Binario

Cdigo GRAY

0000

0000

0001

0001

0010

0011

0011

0010

0100

0110

0101

0111

0110

0101

0111

0100

1000

1100

1001

1101

10

1010

1111

11

1011

1110

12

1100

1010

13

1101

1011

14

1110

1001

15

1111

1000

Omar Benvenuto
MSc. en Electrnica
24/

I.

Sistemas Numricos y Cdigos

8. Cdigos
8.2 Cdigo GRAY
Conversin Binario a GRAY
- El bit ms significativo en el cdigo GRAY es el mismo
que el correspondiente del cdigo binario.
- De izquierda derecha, sumar cada par adyacente de
los bits en cdigo binario para obtener el siguiente bit
en cdigo GRAY.
Ejemplo: Convertir (1100011)2
Binario 1 + 1
GRAY

(1100011)2

+ 0

+ 0

(? )GRAY
+ 0 + 1
0

(1010010 )GRAY

+ 1
0
Omar Benvenuto
MSc. en Electrnica
25/

I.

Sistemas Numricos y Cdigos

8. Cdigos
8.2 Cdigo GRAY
Conversin GRAY a Binario
- El bit ms significativo en el cdigo Binario es el
mismo que el correspondiente del cdigo GRAY.
- A cada bit del cdigo binario generado se le suma el
bit en cdigo GRAY de la posicin adyacente.
Ejemplo: Convertir (1010010)GRAY
GRAY

0
+

Binario 1

1
+

(1010010)GRAY

0
+

(? )2
0

+
0

1
+

(1100011 )2

0
+

1
Omar Benvenuto
MSc. en Electrnica
26/

I.

Sistemas Numricos y Cdigos

8. Cdigos
8.2 Cdigo

GRAY

Aplicacin Cdigo

GRAY

Omar Benvenuto
MSc. en Electrnica
27/

I.

Sistemas Numricos y Cdigos

8. Cdigos
8.2 Cdigo

GRAY

- Disco Codificado en Binario

Omar Benvenuto
MSc. en Electrnica
28/

I.

Sistemas Numricos y Cdigos

8. Cdigos
8.2 Cdigo

GRAY

- Disco Codificado en GRAY

Omar Benvenuto
MSc. en Electrnica
29/

I.

Sistemas Numricos y Cdigos

8. Cdigos
8.2 Cdigo

GRAY

Aplicacin Cdigo

GRAY

Omar Benvenuto
MSc. en Electrnica
27/

I.

Sistemas Numricos y Cdigos

8. Cdigos
8.3 Cdigo ASCII

Omar Benvenuto
MSc. en Electrnica
27/

I.

Sistemas Numricos y Cdigos

8. Cdigos
8.3 Cdigo ASCII

Omar Benvenuto
MSc. en Electrnica
27/

I.

Sistemas Numricos y Cdigos

8. Cdigos
8.4 Paridad
Definicin:

Un mtodo muy simple, pero muy usado por su sencillez para detectar errores
en transmisin de datos consiste en aadir un bit de paridad (p) a cada palabra o carcter del
cdigo original.

-Criterio de paridad par

la cantidad de 1 en cada
palabra del cdigo es par

Cdigo
Par
Cdigo
original
0

Bit de Paridad

Omar Benvenuto
MSc. en Electrnica
31/

I.

Sistemas Numricos y Cdigos

8. Cdigos

8.4 Paridad

-Criterio de paridad impar

la cantidad de 1 en cada
palabra del cdigo es impar

Cdigo
Impar
Cdigo
original
0

Bit de Paridad
Omar Benvenuto
MSc. en Electrnica
32/

I.

Sistemas Numricos y Cdigos

8. Cdigos

8.4 Paridad

0011
0011

0011
Ruido
Interferencia

0011
0011

0111

Omar Benvenuto
MSc. en Electrnica
33/

I.

Sistemas Numricos y Cdigos

8. Cdigos

8.4 Paridad

Palabra
Original

0011

00110 palabra con

paridad par.
Ruido
Interferencia
00110

00110

01110

??
Omar Benvenuto
MSc. en Electrnica
34/

I.

Sistemas Numricos y Cdigos

8. Cdigos
8.5 Hamming
Distancia mnima: representa la cantidad mnima de bits en que
cambian 2 palabras cualesquiera dentro de un cdigo.
0

Distancia
mnima=1

Con Paridad Par

Distancia
mnima=2

Omar Benvenuto
MSc. en Electrnica
35/

I.

Sistemas Numricos y Cdigos

8. Cdigos
8.5 Hamming
M 1= C + D ;

D C

Distancia mnima.

Bits errados que se pueden detectar.

Bits errados que se pueden corregir

Omar Benvenuto
MSc. en Electrnica
36/

I.

Sistemas Numricos y Cdigos

8. Cdigos
8.5 Hamming
M

Omar Benvenuto
MSc. en Electrnica
37/

I.

Sistemas Numricos y Cdigos

8. Cdigos
8.5 Hamming
Este procedimiento o estrategia permite llevar un cdigo desde M=1
a M=3 y con la posibilidad de detectar 1 bit errado y corregirlo. Una vez que el
cdigo original se ha modificado para que tenga una distancia mnima de 3,
se dice que est codificado en Hamming.

Procedimiento para codificar en Hamming

Estructura de las Palabras
de un cdigo original de 4 bits.

b7 b6 b5b3

Se deben calcular bits a agregar (llamados bits de paridad) en las

posiciones resultado de 2n(n=1,2,3). Para un cdigo original de 4 bits,
la palabra en Hamming quedara estructurada:
b7 b6 b5 P4b3P2P1

Omar Benvenuto
MSc. en Electrnica
37/

I.

Sistemas Numricos y Cdigos

8. Cdigos
8.5 Hamming

Procedimiento para codificar en Hamming

P1 = b3 b5 b7

P2 = b3 b6 b7

P4 = b5 b6 b7
Ejemplo: codificar un Hamming

0110

b7 b6 b5 b3

0 1 10
P1 = 0 1 0

P1 = 1

P2 = 0 1 0
P4 = 1 1 0

P2 = 1
P4= 0
b7 b6 b5 P4 b3 P2 P1

0 1 1 0 0 1 1

Palabra codificada en Hamming

Omar Benvenuto
MSc. en Electrnica
37/

I.

Sistemas Numricos y Cdigos

8. Cdigos
8.5 Hamming

Procedimiento para detectar errores en Hamming

C4= P4 b5 b b7
C2= P2 b3 b b7
C1= P1 b3 b5 b7

C4 C2 C1
indica la posicin del error
Ejemplo: verificar si la palabra Hamming 0110111 tiene error.
b7 b6 b5 P4 b3 P2 P1

0 1 1 0 1 1 1

C4 =0 ; C2 = 1 ; C1 =1
(011)2
0110011

el bit errado es b3
palabra correcta

Omar Benvenuto
MSc. en Electrnica
37/