Capitulo 1 PDF

U Universidad Nacional Experimental Politcnica
N ANTONIO JOS DE SUCRE

E Vicerrectorado Barquisimeto
X Departamento de Ingeniera Electrnica
P
O 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/
2. Tabla con los primeros 20 nmeros enteros
Base 10 Base 2 Base 8 Base 16 Base 4
0 00000 0 0 000
1 00001 1 1 001
2 00010 2 2 002
3 00011 3 3 003
4 00100 4 4 010
5 00101 5 5 011
6 00110 6 6 012
7 00111 7 7 013
8 01000 10 8 020
9 01001 11 9 021
10 01010 12 A 022
11 01011 13 B 023
12 01100 14 C 030
13 01101 15 D 031
14 01110 16 E 032
15 01111 17 F 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/
3. Conversiones
3.1 De Base r a Base 10
En general
1 r base original
p dgitos a la izquierda de la coma
N= n dgitos a la derecha de la coma
=
Omar Benvenuto
MSc. en Electrnica
3/
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/
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/
3. Conversiones
3.4 Relaciones entre binario, octal y hexadecimal
Binario y octal
Octal Binario
0 000
1 001
2 010
3 011
4 100
5 101
6 110
7 111
Omar Benvenuto
MSc. en Electrnica
6/
3. Conversiones
3.4 Relaciones entre binario, octal y hexadecimal
Binario y Hexadecimal Hexa Binario
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110 Omar Benvenuto
MSc. en Electrnica
F 1111 7/
4. Suma Binaria
S= A +B A B S C
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
Ejemplo: 0111110
1001111
+0 0 1 1 0 0 1
1101000
Omar Benvenuto
MSc. en Electrnica
8/
5. Resta Binaria
R= A - B A B R P
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0
Ejemplo: 0100000
1001111
-0011001
0110110
Omar Benvenuto
MSc. en Electrnica
9/
6. Representacin de N binario con signo
- Signo y magnitud
- Complemento al 1
- Complemento al 2
Omar Benvenuto
MSc. en Electrnica
10/
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 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 1
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
del (0)10 Omar Benvenuto
MSc. en Electrnica
11/
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/
Ejemplo: Complete la siguiente Tabla
Decimal 1 2 octal
01011100
10110000
-105
77
Omar Benvenuto
MSc. en Electrnica
13/
7. Aritmtica en complemento
A B
Sumador
Resultado
-
(1
A+B 2- se suman directamente ambos operandos
n
-
A-B 1
A + (-B), se complementa el operando B Omar Benvenuto
MSc. en Electrnica
- 14/
7.1 Aritmtica en 1
Ejemplo: Realizar (94)10 + (17)10
00100000
(94)10 01011110
(17)10 00010001
01101111
Omar Benvenuto
MSc. en Electrnica
15/
7.1 Aritmtica en 1
Ejemplo: Realizar (17)10 - (94)10
00000010
(17)10 00010001
(94)10 01011110 -(94)10 10100001
10110010
Ejercicio: Realizar (94)10 - (17)10
Omar Benvenuto
MSc. en Electrnica
16/
7.2 Aritmtica en 2
Ejemplo: Realizar (35)10 - (12)10
111000000
(35)10 00100011
(12)10 00001100 -(12)10 11110100
10 0 0 1 0 1 1 1
Se descarta
Omar Benvenuto
MSc. en Electrnica
17/
7.2 Aritmtica en 2
Ejemplo: Realizar (103)10 + (55)10
11001110
(103)10 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/
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/
En el sistema decimal, bajo este formato las cantidades se pueden

escribir con una mantisa y un exponente de 10
Mantisa
Exponente
As 384.400 se puede representar : 3.844 x 102
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/
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/
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/
S representa el signo; 0 (+) ; 1 (-)
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/
La mantisa la conforman los 23 bits que estn a la 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/

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 2 F 6 8 0 0 0
Omar Benvenuto
MSc. en Electrnica
18/
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 EXP = 142-127 = 15

4) Expresamos el Nmero en binario + 1,01001000001 x 215
5) Desarrollamos la potencia +1010010000010000
6) Convertimos a decimal
Omar Benvenuto
MSc. en Electrnica
18/
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/
Casos Especiales
Omar Benvenuto
MSc. en Electrnica
18/
7.3 Deficiones Adicionales
LSB y MSB
Bit
Byte
Nibble
Prefijo de los mltiplos
Palabra
Tamao de palabra
Omar Benvenuto
MSc. en Electrnica
18/
8. Cdigos
BCD Decimal
8.1 Cdigo BCD
0000 0
Binary Coded Decimal

0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010
}
1011
1100
codigo
1101
1110
Omar Benvenuto
1111 MSc. en Electrnica
19/
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/
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
1
(55)10 01010101
(26)10 00100110
10001011 cdigo
0110 Factor de correccin
1000 0001
(10000001)BCD
Omar Benvenuto
MSc. en Electrnica
21/
8. Cdigos
8.1 Cdigo BCD

Ejemplo: Realizar en BCD la suma de (58)10 + (18)10
11
(58)10 01011000
(18)10 00011000
01110000
0110 Factor de correccin
0111 0110
(01110110)BCD
Omar Benvenuto
MSc. en Electrnica
22/
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 0 1
0 1 1
0 1 0
1 1 0
1 1 1
1 0 1
1 0 0
- Puede tener cualquier N de bits

- Solo hay cambio en 1 bit entre 2 palabras contiguas Omar Benvenuto
MSc. en Electrnica
23/
8. Cdigos
8.2 Cdigo GRAY
Decimal Binario Cdigo GRAY
0 0000 0000
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110
5 0101 0111
6 0110 0101
7 0111 0100
8 1000 1100
9 1001 1101
10 1010 1111
11 1011 1110
12 1100 1010
13 1101 1011
14 1110 1001 Omar Benvenuto
15 1111 1000
MSc. en Electrnica
24/
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 (? )GRAY
Binario 1 + 1 + 0 + 0 + 0 + 1 + 1
GRAY 1 0 1 0 0 1 0
Omar Benvenuto
(1100011)2 (1010010 )GRAY MSc. en Electrnica
25/
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 (? )2
GRAY 1 0 1 0 0 1 0
+ + + + + +
Binario 1 1 0 0 0 1 1
Omar Benvenuto
(1010010)GRAY (1100011 )2 MSc. en Electrnica
26/
8. Cdigos
8.2 Cdigo GRAY
Aplicacin Cdigo GRAY
Omar Benvenuto
MSc. en Electrnica
27/
8. Cdigos
8.2 Cdigo GRAY
- Disco Codificado en Binario
Omar Benvenuto
MSc. en Electrnica
28/
8. Cdigos
8.2 Cdigo GRAY
- Disco Codificado en GRAY
Omar Benvenuto
MSc. en Electrnica
29/
8. Cdigos
8.2 Cdigo GRAY
Aplicacin Cdigo GRAY
Omar Benvenuto
MSc. en Electrnica
27/
8. Cdigos
8.3 Cdigo ASCII
Omar Benvenuto
MSc. en Electrnica
27/
8. Cdigos
8.3 Cdigo ASCII
Omar Benvenuto
MSc. en Electrnica
27/
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
Cdigo Par
original
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
Bit de Paridad
1 0 0 1
1 0 1 0
1 1 0 0 Omar Benvenuto
1 1 1 1 MSc. en Electrnica
31/
8. Cdigos
8.4 Paridad
-Criterio de paridad impar la cantidad de 1 en cada

palabra del cdigo es impar
Cdigo
Cdigo Impar
original
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
0
Bit de Paridad
1 0 0
1 0 1 1
1 1 0 1 Omar Benvenuto
1 1 1 0 MSc. en Electrnica
32/
8. Cdigos
8.4 Paridad
0011
0011 0011
Ruido
Interferencia
0011
0011 0111
Omar Benvenuto
MSc. en Electrnica
33/
8. Cdigos
8.4 Paridad
Palabra 0011 00110 palabra con

Original paridad par.
Ruido
Interferencia
00110
00110 01110
??
Omar Benvenuto
MSc. en Electrnica
34/
8. Cdigos
8.5 Hamming
Distancia mnima: representa la cantidad mnima de bits en que

cambian 2 palabras cualesquiera dentro de un cdigo.
0 0 0 0 0 0 0 Con Paridad Par

0 0 1 0 0 1 1
0 1 0 0 1 0 1
0 1 1 Distancia 0 1 1 0 Distancia
1 0 0 mnima=1 1 0 0 1 mnima=2
1 0 1 1 0 1 0
1 1 0 1 1 0 0
1 1 1 1 1 1 1
Omar Benvenuto
MSc. en Electrnica
35/
8. Cdigos
8.5 Hamming
M 1= C + D ; D C
M Distancia mnima.
D Bits errados que se pueden detectar.
C Bits errados que se pueden corregir
Omar Benvenuto
MSc. en Electrnica
36/
8. Cdigos
8.5 Hamming
M D C
1 0 0
2 1 0
3 1 2 1 0
4 2 3 1 0
Omar Benvenuto
MSc. en Electrnica
37/
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 b7 b6 b5b3

de un cdigo original de 4 bits.
Se deben calcular bits a agregar (llamados bits de paridad) en las
posiciones resultado de 2n(n=0,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/
8. Cdigos
8.5 Hamming
Procedimiento para codificar en Hamming
P1 = b3 b5 b7 P2 = b3 b6 b7 P4 = b5 b6 b7
Ejemplo: codificar en Hamming 0110

b7 b6 b5 b3
0 1 10
P1 = 0 1 0 P1 = 1
Palabra codificada en Hamming
P2 = 0 1 0 P2 = 1
P4 = 1 1 0 P4 = 0
b7 b6 b5 P4 b3 P2 P1
0 1 1 0 0 1 1 Omar Benvenuto
MSc. en Electrnica
37/
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 el bit errado es b3
Omar Benvenuto
0110011 palabra correcta MSc. en Electrnica
37/

Capitulo 1 PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Capitulo 1 PDF

Cargado por

Copyright:

Formatos disponibles

U Universidad Nacional Experimental Politcnica

N ANTONIO JOS DE SUCRE

1. Reglas para desarrollar un sistema de numeracin:

- Describir el nmero base o raz del sistema

- Fijar caracteres discretos

- Respetar la notacin posicional

19 10011 23 13 103 Omar Benvenuto

3.1 De Base r a Base 10

3.2 De Base 10 a Base r

a) Divisiones sucesivas entre la Base

Multiplicaciones sucesivas por la base Omar Benvenuto

3.3 De Base r1 a Base r2

Para hacer una conversin donde no est involucrada la base 10,

3.4 Relaciones entre binario, octal y hexadecimal

6. Representacin de N binario con signo

6. Representacin de N binario con signo

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

Si B.S. es 1 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:

6. Representacin de N binario con signo

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:

6. Representacin de N binario con signo

Ejemplo: Complete la siguiente Tabla

Ejemplo: Realizar (94)10 + (17)10

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

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

Ejemplo: Realizar (35)10 - (12)10

Ejemplo: Realizar (103)10 + (55)10

1. Si los B.S. de ambos operandos son iguales y distintos al B.S

7.3 Representacin en coma (punto) flotante

Muchas aplicaciones requieren trabajar con nmeros que no son enteros,

Imaginemos la distancia media que hay en Km de la tierra a la luna

O, recordemos cual es la carga del electrn en Coulombs

Representar estas cantidades en el sistema binario, nos llevara una

7.3 Representacin en coma (punto) flotante

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

3,844 x 105 entre otras

Como se nota, una cantidad puede representarse de diversas formas

7.3 Representacin en coma (punto) flotante

En general para cualquier sistema de numeracin, una cantidad en coma

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

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

7.3 Representacin en coma (punto) flotante

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

7.3 Representacin en coma (punto) flotante

S representa el signo; 0 (+) ; 1 (-)

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

7.3 Representacin en coma (punto) flotante

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

El nmero dentro de un registro de 32 bits se puede leer como:

7.3 Representacin en coma (punto) flotante

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

7.3 Representacin en coma (punto) flotante