Capitulo 1 PDF

Universidad Nacional Experimental Politcnica
ANTONIO JOS DE SUCRE

Vicerrectorado Barquisimeto
Departamento de Ingeniera Electrnica
Seccin de Computacin y Control
U
N
E
X
P
O

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:

Omar Benvenuto
MSc. en Electrnica
1/
- Describir el nmero base o raz del sistema
- Fijar caracteres discretos
- Respetar la notacin posicional

Omar Benvenuto
MSc. en Electrnica
2/
2. Tabla con los primeros 20 nmeros enteros
Base 16 Base 4
00000
00001
00010
00011
00100
00101
00110
00111
01000
01001
01010
01011
01100
01101
01110
01111
10000
10001
10010
10011
Base 2 Base 8
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Base 10
0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17
20
21
22
23
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
10
11
12
13
000
001
002
003
010
011
012
013
020
021
022
023
030
031
032
033
100
101
102
103

Omar Benvenuto
MSc. en Electrnica
3/
3. Conversiones
3.1 De Base r a Base 10
En general
r base original
p dgitos a la izquierda de la coma
n dgitos a la derecha de la coma

N =
1
=


Omar Benvenuto
MSc. en Electrnica
4/
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

Parte Fraccionaria

Multiplicaciones sucesivas por la base
b) Mtodo ponderado

Omar Benvenuto
MSc. en Electrnica
5/
3. Conversiones
3.3 De Base r
1
a Base r
2
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
6/
3. Conversiones
3.4 Relaciones entre binario, octal y hexadecimal

Binario y octal
Octal Binario
0
1
2
3
4
5
6
7
000
001
010
011
100
101
110
111

Omar Benvenuto
MSc. en Electrnica
7/
3. Conversiones
3.4 Relaciones entre binario, octal y hexadecimal

Binario y Hexadecimal
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
Binario Hexa

Omar Benvenuto
MSc. en Electrnica
8/
4. Suma Binaria
S= A +B

A B
0 0
0 1
1 0
1 1
S
0
1
1
0
C
0
0
0
1
Ejemplo:

1 0 0 1 1 1 1
+ 0 0 1 1 0 0 1
1 1 0 1 0 0 0
0 1 1 1 1 1 0

Omar Benvenuto
MSc. en Electrnica
9/
5. Resta Binaria
R= A - B

A B
0 0
0 1
1 0
1 1
R
0
1
1
0
P
0
1
0
0
Ejemplo:

1 0 0 1 1 1 1
- 0 0 1 1 0 0 1
0 1 1 0 1 1 0
0 1 0 0 0 0 0
6. Representacin de N binario con signo

Omar Benvenuto
MSc. en Electrnica
10/
- Signo y magnitud
- Complemento al 1
- Complemento al 2

Omar Benvenuto
MSc. en Electrnica
11/
Bit de Signo (B.S.)

( X X
4
X
3
X
2
X
1
X
0
)
2
6.1 Complemento al 1

Bit de Asociados a la magnitud

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 -(2
n-1
-1) hasta +(2
n-1
-1), pasando por una doble representacin
del (0)
10


Omar Benvenuto
MSc. en Electrnica
11/
Bit de Signo (B.S.)

( X X
4
X
3
X
2
X
1
X
0
)
2
6.1 Complemento al 2

Bit de Asociados a la magnitud

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 -(2
n-1
) hasta +(2
n-1
-1), con una nica representacin del (0)
10


Omar Benvenuto
MSc. en Electrnica
13/
Ejemplo: Complete la siguiente Tabla

Decimal 1 2 octal
01011100
10110000
-105
77

Omar Benvenuto
MSc. en Electrnica
14/
7. Aritmtica en complemento
A B
Sumador
Resultado
A + B se suman directamente ambos operandos

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

-
(
2
n
-
1

-
1
)
1

-

Omar Benvenuto
MSc. en Electrnica
15/
7.1 Aritmtica en 1
Ejemplo: Realizar (94)
10
+ (17)
10
(94)
10
0 1 0 1 1 1 1 0
(17)
10
0 0 0 1 0 0 0 1
0 1 1 0 1 1 1 1
0 0 1 0 0 0 0 0

Omar Benvenuto
MSc. en Electrnica
16/
7.1 Aritmtica en 1
10
- (94)
10
(17)
10
0 0 0 1 0 0 0 1
1 0 1 1 0 0 1 0
0 0 0 0 0 0 1 0
(94)
10
01011110 -(94)
10
1 0 1 0 0 0 0 1
Ejercicio: Realizar (94)
10
- (17)
10

Omar Benvenuto
MSc. en Electrnica
17/
7.2 Aritmtica en 2
10
- (12)
10
(35)
10
0 0 1 0 0 0 1 1
1 0 0 0 1 0 1 1 1
1 1 1 0 0 0 0 0 0
(12)
10
00001100 -(12)
10
1 1 1 1 0 1 0 0

Se descarta


Omar Benvenuto
MSc. en Electrnica
18/
7.2 Aritmtica en 2
10
+ (55)
10
(103)
10
0 1 1 0 0 1 1 1
(55)
10
0 0 1 1 0 1 1 1
1 0 0 1 1 1 1 0
1 1 0 0 1 1 1 0
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
As 384.400 se puede representar : 3.844 x 10
2

3,844 x 10
5
entre otras
Mantisa
Exponente
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:
D
n-1
, D
n-2
D
n-3
.. D
1
D
0
x B
exp

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 ) . (2
E-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 2
6

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

5) Se pasan los valores obtenidos al formato de 32 bits
C 2 F 6 0 0 0 8

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 2
15

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 10
10

tomos/cm
3
. 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
Byte
Nibble
Prefijo de los mltiplos
Palabra
Tamao de palabra
Bit
LSB y MSB

Omar Benvenuto
MSc. en Electrnica
19/
8. Cdigos
8.1 Cdigo BCD

Binary Coded Decimal
BCD Decimal
0
1
2
3
4
5
6
7
8
9
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
}
codigo

Omar Benvenuto
MSc. en Electrnica
20/
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
21/
8. Cdigos
Ejemplo: Realizar en BCD la suma de (55)
10
+ (26)
10
(55)
10
0 1 0 1 0 1 0 1
(26)
10
0 0 1 0 0 1 1 0
1 0 0 0
1
8.1 Cdigo BCD

1 0 1 1 cdigo
0 1 1 0 Factor de correccin
0 0 0 1 1 0 0 0
(10000001)
BCD

Para la PIZARRA: Realizar en BCD (55)
10
+ (21)
10

Omar Benvenuto
MSc. en Electrnica
22/
8. Cdigos
Ejemplo: Realizar en BCD la suma de (58)
10
+ (18)
10
(58)
10
0 1 0 1 1 0 0 0
(18)
10
0 0 0 1 1 0 0 0
0 1 1 1
1
8.1 Cdigo BCD

0 0 0 0
0 1 1 0 Factor de correccin
0 1 1 0 0 1 1 1
(01110110)
BCD

1

Omar Benvenuto
MSc. en Electrnica
23/
8. Cdigos
8.2 Cdigo GRAY

- Es un cdigo sin peso y no aritmtico

- Se dice que es un Cdigo Reflejado

0
1
1
0
0
0
1
1
1 0
1 1
0 1
0 0
0
0
0
0
1
1
1
1

- Puede tener cualquier N de bits

- Solo hay cambio en 1 bit entre 2 palabras contiguas


Omar Benvenuto
MSc. en Electrnica
24/
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
15 1111 1000

Omar Benvenuto
MSc. en Electrnica
25/
8. Cdigos
8.2 Cdigo 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

GRAY 1
+ 1

0
+ 0

1
+ 0

0
+ 0

0
+ 1

1
+ 1

0
(1100011)
2
(1010010 )
GRAY
Conversin Binario a GRAY


Omar Benvenuto
MSc. en Electrnica
26/
8. Cdigos
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

Binario 1
0
+
1
(1010010)
GRAY
(1100011 )
2
1
+
0
0
+
0
0
+
0
1
+
1
0
+
1
8.2 Cdigo GRAY


Omar Benvenuto
MSc. en Electrnica
27/
8. Cdigos
8.2 Cdigo GRAY

Aplicacin Cdigo GRAY


Omar Benvenuto
MSc. en Electrnica
28/
8. Cdigos
8.2 Cdigo GRAY

- Disco Codificado en Binario


Omar Benvenuto
MSc. en Electrnica
29/
8. Cdigos
8.2 Cdigo GRAY

- Disco Codificado en GRAY


Omar Benvenuto
MSc. en Electrnica
27/
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
31/
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
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Cdigo original
0
1
1
0
1
0
0
1
Cdigo Par
Bit de Paridad

Omar Benvenuto
MSc. en Electrnica
32/
8. Cdigos
8.4 Paridad

-Criterio de paridad impar la cantidad de 1 en cada
palabra del cdigo es impar
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Cdigo original
1
0
0
1
0
1
1
0
Cdigo Impar
Bit de Paridad

Omar Benvenuto
MSc. en Electrnica
33/
8. Cdigos
8.4 Paridad

0011 0011
0011 0111
Ruido
Interferencia
0011
0011

Omar Benvenuto
MSc. en Electrnica
34/
8. Cdigos
8.4 Paridad

00110 01110
Ruido
Interferencia
00110
Palabra 0011 00110 palabra con
Original paridad par.
??

Omar Benvenuto
MSc. en Electrnica
35/
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 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Distancia
mnima=1

0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
Con Paridad Par

Distancia
mnima=2


Omar Benvenuto
MSc. en Electrnica
36/
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
37/
8. Cdigos
8.5 Hamming

M D C
1 0 0
2 1 0
1 3 2 1 0
1 2 4 3 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 b
7
b
6
b
5
b
3
de un cdigo original de 4 bits.
Se deben calcular bits a agregar (llamados bits de paridad) en las
posiciones resultado de 2
n
(n=0,1,2,3). Para un cdigo original de 4
bits, la palabra en Hamming quedara estructurada:

b
7
b
6
b
5
P
4
b
3
P
2
P
1


Omar Benvenuto
MSc. en Electrnica
37/
8. Cdigos
8.5 Hamming

Procedimiento para codificar en Hamming
P
1
= b
3
b
5
b
7
P
2
= b
3
b
6
b
7
P
4
= b
5
b
6
b
7
Ejemplo: codificar en Hamming 0110
0 1 1 0
b
7
b
6
b
5
P
4
b
3
P
2
P
1
P
1
= 0

1

0 P
1
= 1
P
2
= 0

1

0 P
2
= 1
P
4
= 1

1

0 P
4
= 0
0 1 1 0 0 1 1
b
7
b
6
b
5
b
3

Palabra codificada en Hamming

Omar Benvenuto
MSc. en Electrnica
37/
8. Cdigos
8.5 Hamming

Procedimiento para detectar errores en Hamming
C
1
= P
1
b
3
b
5
b
7
C
2
= P
2
b
3
b
b
7
C
4
= P
4
b
5
b
b
7
C
4
C
2
C
1
indica la posicin del error

Ejemplo: verificar si la palabra Hamming 0110111 tiene error.
0 1 1 0 1 1 1
b
7
b
6
b
5
P
4
b
3
P
2
P
1
C
4
=0
;
C
2
= 1 ; C
1
=1

(011)
2
el bit errado es b
3
0 1 1 0 0 1 1 palabra correcta

Capitulo 1 PDF

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Capitulo 1 PDF

Diunggah oleh

Hak Cipta:

Format Tersedia

Universidad Nacional Experimental Politcnica

ANTONIO JOS DE SUCRE

Anda mungkin juga menyukai