Clase 1 Introduccion Sistemas Digitales PDF

Clase #1
Introducción de sistemas digitales
Prof. David Leal
dleal@usb.ve
Prof. David Leal Clase #1 1 / 29

Sistemas digitales Introducción
Introducción de sistemas digitales
Los sistemas digitales desempeñan un papel tan destacado en la vida

cotidiana que el actual periodo tecnológico se conoce como “era digital”.
Los sistemas digitales se utilizan en comunicaciones, transacciones de
negocios, control de tráfico, navegación espacial, tratamiento médico,
monitoreo meteorológico, Internet y muchas empresas comerciales,
industriales y cientı́ficas. Tenemos teléfonos digitales, televisión digital,
discos versátiles digitales, cámaras digitales y, desde luego, computadoras
digitales.

Analógico contra digital
Los sistemas y dispositivos analógicos procesan las señales variantes en el

tiempo que pueden adquirir cualquier valor a lo largo de un intervalo
continuo de voltaje, corriente u otra medida. Una señal digital se modela
para tomar en cualquier instante, solamente uno de dos valores discretos,
que denominamos 0 y 1 (BAJO y ALTO, FALSO y VERDADERO).

Ejemplo de una señal analógica:

Ejemplo de una señal digital:

Existen muchas razones para dar preferencia a los circuitos digitales sobre
los analógicos:
Reproducibilidad de resultados
Facilidad de diseño
Flexibilidad y funcionalidad
Programabilidad
Velocidad
Economı́a

Sistemas y códigos numéricos Sistemas numéricos posicionales
Sistemas numéricos posicionales
Un número decimal, como 7392, representa una cantidad igual a 7

unidades de mil más 3 centenas, más 9 decenas, más 2 unidades. Todas
son potencias de 10 que están implı́citas en la posición de los coeficientes.
Si queremos ser más exactos, deberı́amos escribir 7392 ası́:
7 × 103 + 3 × 102 + 9 × 101 + 2 × 100
No obstante, por convención, se escriben únicamente los coeficientes y se

deducen las potencias necesarias de 10 de la posición que dichos
coeficientes ocupan. En general, un número con punto decimal se
representa con una serie de coeficientes, ası́:
an−1 an−2 · · · a2 a1 a0 , a−1 a−2 · · · am
Donde n es el número de dı́gitos a la izquierda de la coma y m el número

de dı́gitos a la derecha de esta.


7 × 103 + 3 × 102 + 9 × 101 + 2 × 100

an−1 an−2 · · · a2 a1 a0 , a−1 a−2 · · · am



7 × 103 + 3 × 102 + 9 × 101 + 2 × 100

an−1 an−2 · · · a2 a1 a0 , a−1 a−2 · · · am


Sistema binario
El sistema binario es un sistema numérico diferente al de base 10 que

conocemos. Sus coeficientes sólo pueden tener dos valores: 0 o 1 (base
2). Cada coeficiente aj se multiplica por 2j .
Ejemplo: el equivalente decimal del número binario 1010, 11 es 10, 75:
1 × 23 + 0 × 22 + 1 × 21 + 0 × 20 + 1 × 2−1 + 1 × 2−2 = 10, 75
Representación:
(1010, 11)2 = (10, 75)10

Sistema binario

1 × 23 + 0 × 22 + 1 × 21 + 0 × 20 + 1 × 2−1 + 1 × 2−2 = 10, 75
Representación:
(1010, 11)2 = (10, 75)10

Sistema binario

1 × 23 + 0 × 22 + 1 × 21 + 0 × 20 + 1 × 2−1 + 1 × 2−2 = 10, 75
Representación:
(1010, 11)2 = (10, 75)10

Números binarios
(1 0 0 1 1 1 0 1)2
% -
MSB LSB
El bit que está en el extremo izquierdo de un número binario se conoce

como el bit de mayor orden o el bit más significativo (MSB, por las siglas
en inglés de most significant bit); el bit que está en el extremo derecho es
el bit de menor orden o bit menos significativo (LSB, least significant bit).

Números binarios
Aplicación de recuento binario

Conversiones de base numérica
Dividiendo el número y todos

Base 10 ⇒ sus cocientes sucesivos entre 2
(162)10
y acumulando los residuos
⇑ ⇓
Expandiendo el número a una Base 2
serie de potencias de 2 y ⇐
(10100010)2
sumando todos los términos

Aritmética binaria
Operación Reglas Ejemplo
0+0=0
31 ↔ 11111
0+1=1
Suma +17 ↔ +10001
1+0=1
48 ↔ 110000
1 + 1 = 10
0−0=0
18 ↔ 10010
1−1=0
Resta −7 ↔ +00111
1−0=1
11 ↔ 01011
10 − 1 = 1
11 ↔ 1011
0×0=0 ×5 ↔ × 101
0×1=0 55 1011
Multiplicación
1×0=0 0000
1×1=1 1011
55 ↔ 110111
6 2 ↔ 110 10
6 3 10 11
División 0 010
10
00
Números octales y hexadecimales
Las conversiones entre Decimal Binario Octal Hexadecimal

binario, octal y (base 10) (base 2) (base 8) (base 16)
00 0000 00 0
hexadecimal desempeñan 01 0001 01 1
un papel importante en 02 0010 02 2
las computadoras 03 0011 03 3
04 0100 04 4
digitales. Puesto que 05 0101 05 5
23 = 8 y 24 = 16, cada 06 0110 06 6
07 0111 07 7
dı́gito octal corresponde a 08 1000 10 8
tres dı́gitos binarios y 09 1001 11 9
10 1010 12 A
cada dı́gito hexadecimal 11 1011 13 B
corresponde a cuatro 12 1100 14 C
dı́gitos binarios. 13 1101 15 D
14 1110 16 E
15 1111 17 F

Las conversiones entre Decimal Binario Octal Hexadecimal

binario, octal y (base 10) (base 2) (base 8) (base 16)
00 0000 00 0
hexadecimal desempeñan 01 0001 01 1
un papel importante en 02 0010 02 2
las computadoras 03 0011 03 3
04 0100 04 4
digitales. Puesto que 05 0101 05 5
23 = 8 y 24 = 16, cada 06 0110 06 6
07 0111 07 7
dı́gito octal corresponde a 08 1000 10 8
tres dı́gitos binarios y 09 1001 11 9
10 1010 12 A
cada dı́gito hexadecimal 11 1011 13 B
corresponde a cuatro 12 1100 14 C
dı́gitos binarios. 13 1101 15 D
14 1110 16 E
15 1111 17 F

Las conversiones entre Ejemplo:

binario, octal y Convertir 10101110011 a octal y
hexadecimal desempeñan hexadecimal.
un papel importante en Octal (Base 8)
las computadoras
digitales. Puesto que (|{z}
10 |{z}
101 |{z}
110 |{z}
011 )2 = (2563)8
23 = 8 y 24 = 16, cada 2 5 6 3
dı́gito octal corresponde a
tres dı́gitos binarios y Hexadecimal (Base 10)
cada dı́gito hexadecimal
corresponde a cuatro (|{z}
101 0111
|{z } 0011
|{z})2 = (573)16
5 7 3
dı́gitos binarios.


las computadoras
10 |{z}
101 |{z}
110 |{z}
011 )2 = (2563)8
23 = 8 y 24 = 16, cada 2 5 6 3
101 0111
|{z } 0011
|{z})2 = (573)16
5 7 3


las computadoras
10 |{z}
101 |{z}
110 |{z}
011 )2 = (2563)8
23 = 8 y 24 = 16, cada 2 5 6 3
101 0111
|{z } 0011
|{z})2 = (573)16
5 7 3

Sistemas y códigos numéricos Complementos
Complementos
En las computadoras digitales se usan complementos para simplificar la

operación de resta y para efectuar manipulaciones lógicas. Hay dos tipos
de complementos para cada sistema base r:
1 Complemento a r, o también conocido como complemento a la
base.
2 complemento a (r − 1), o también conocido como complemento
a la base disminuida (o reducida)

Complemento a r o a la base
El complemento a r de un número N de n dı́gitos en base r se define

como rn − N , para N 6= 0, y 0 para N = 0.
Ejemplo con numero base 10:
Hallar el complemento 10 de 246700 y de 012398:
El complemento a 10 de 246700 es (106 − 246700) = 753300


El complemento a 2 de 1101100 es (27 )2 − 1101100 = 0010100












Complemento a (r − 1) o a la base reducida
Dado un número N en base r que tiene n dı́gitos, el complemento a

(r − 1) de N se define como (rn − 1) − N .
El complemento a 9 de 546700 es (106 − 1) − 546700 = 453299


El complemento a 1 de 1011000 es (27 − 1)2 − 1011000 = 0100111












Resta con complemento a r
La resta de dos números de n dı́gitos sin signo, M − N , en base r se

efectúa ası́:
1 Sume el minuendo, M , al complemento a r del sustraendo, N . Esto
da M + (rn − N ) = M − N + rn .
2 Si M > N , la suma producirá un acarreo final, rn , que puede
desecharse; lo que queda es el resultado M − N .
3 Si M < N , la suma no produce un acarreo final y es igual a
rn − (N − M ), que es el complemento a r de (N − M ). Para
obtener la respuesta en una forma conocida, se toma el complemento
a r de la suma y se le antepone un signo de menos.

Ejemplo con acarreo final Ejemplo sin acarreo final
Utilizando complemento a 10, restar Utilizando complemento a 10, restar

72532 − 3250. 3250 − 72532.
M = 72532 M = 03250
Complemento a 10 de N = +96750 Complemento a 10 de N = +27468
Suma = 169282 Suma = 30718
Desechar acarreo final 105 = −100000
Respuesta = 69282 No hay acarreo final.
Por tanto, la respuesta es −(complemento a 10
de 30718) = −69282

La resta con complementos es similar en el caso de los números binarios, y

se usa el procedimiento ya expuesto.
Utilizando complemento a 2, restar Utilizando complemento a 2, restar

1010100 − 1000011. 1000011 − 1010100.
M = 1010100 M = 1000011
Complemento a 2 de N = +0111101 Complemento a 10 de N = +0101100
Suma = 10010001 Suma = 1101111
Desechar acarreo final 27 = −10000000
Respuesta = 0010001 No hay acarreo final.
Por tanto, la respuesta es −(complemento a 2
de 1101111) = −0010001

Resta con complemento a (r − 1)

La resta de números sin signo también se puede efectuar usando el
complemento a (r − 1). Recordemos que el complemento a (r − 1) es uno
menos que el complemento a r. Por ello, el resultado de sumar el
minuendo al complemento del sustraendo produce una suma uno menos
que la diferencia correcta cuando hay acarreo final. Quitar el acarreo final
y sumar 1 a la suma se denomina acarreo circular.

Utilizando complemento a 1, restar
1010100 − 1000011. Utilizando complemento a 1, restar
1000011 − 1010100.
M = 1010100
Complemento a 2 de N = +0111100 M = 1000011
Suma = 10010000 Complemento a 10 de N = +0101011
Desechar acarreo final 27 = −10000000 Suma = 1101110
= 0010000
Acarreo circular = + 1 No hay acarreo final.
Respuesta = 0010001 Por tanto, la respuesta es −(complemento a 1
de 1101110) = −0010001

Sistemas y códigos numéricos Números binarios con signo
Números binarios con signo

Complemento a Complemento a Magnitud
Decimal dos con signo uno con signo con signo
+7 0111 0111 0111
+6 0110 0110 0110
+5 0101 0101 0101
+4 0100 0100 0100
+3 0011 0011 0011
+2 0010 0010 0010
+1 0001 0001 0001
+0 0000 0000 0000
-0 - 1111 1000
-1 1111 1110 1001
-2 1110 1101 1010
-3 1101 1100 1011
-4 1100 1011 1100
-5 1011 1010 1101
-6 1010 1001 1110
-7 1001 1000 1111
-8 1000 - -

Suma aritmética (Complemento a dos)
La regla para sumar números en el sistema de complemento con signo no

requiere comparar ni restar, sólo sumar.
La suma de dos números binarios con signo, representando los números
negativos en forma de complemento a dos con signo, se obtiene sumando
los dos números, incluidos los bits de signo. Si se genera un acarreo en la
posición de bit del signo, se desecha.
Ejemplo:
+ 6 00000110 − 6 11111010
+13 00001101 +13 00001101
+19 00010011 + 7 00000111
+ 6 00000110 − 6 11111010
−13 11110011 −13 11110011
− 7 11111001 −19 11101101

Suma aritmética (Complemento a dos)
La regla para sumar números en el sistema de complemento con signo no

requiere comparar ni restar, sólo sumar.
La suma de dos números binarios con signo, representando los números
negativos en forma de complemento a dos con signo, se obtiene sumando
los dos números, incluidos los bits de signo. Si se genera un acarreo en la
posición de bit del signo, se desecha.
Ejemplo:
+ 6 00000110 − 6 11111010
+13 00001101 +13 00001101
+19 00010011 + 7 00000111
+ 6 00000110 − 6 11111010
−13 11110011 −13 11110011
− 7 11111001 −19 11101101

Códigos binarios
Códigos binarios
Un código binario de n bits es un grupo de n bits que puede tener hasta

2n combinaciones distintas de unos y ceros; cada combinación representa
un elemento del conjunto que se está codificando.
Las combinaciones de bits de un código de n bits se determinan contando
en binario desde 0 hasta 2n − 1. Es preciso asignar a cada elemento una
combinación distinta de bits; dos elementos diferentes no pueden
representarse con la misma combinación; en tal caso, la asignación del
código serı́a ambigua.
Ejemplos:
Código decimales (BCD, Exceso-3,...)
Código Gray
Código de caracteres (ASCII, EBCDIC,...)
Códigos para detectar errores (CRC,...)

Códigos binarios
Códigos binarios
Un código binario de n bits es un grupo de n bits que puede tener hasta

2n combinaciones distintas de unos y ceros; cada combinación representa
un elemento del conjunto que se está codificando.
Las combinaciones de bits de un código de n bits se determinan contando
en binario desde 0 hasta 2n − 1. Es preciso asignar a cada elemento una
combinación distinta de bits; dos elementos diferentes no pueden
representarse con la misma combinación; en tal caso, la asignación del
código serı́a ambigua.
Ejemplos:
Código decimales (BCD, Exceso-3,...)
Código Gray
Código de caracteres (ASCII, EBCDIC,...)
Códigos para detectar errores (CRC,...)

Códigos binarios Código decimales
Código decimales
Dı́gito BCD
decimal 8421 2421 Exceso-3 8 4-2-1
0 0000 0000 0011 0000
1 0001 0001 0100 0111
2 0010 0010 0101 0110
3 0011 0011 0110 0101
4 0100 0100 0111 0100
5 0101 1011 1000 1011
6 0110 1100 1001 1010
7 0111 1101 1010 1001
8 1000 1110 1011 1000
9 1001 1111 1100 1111
1010 0101 0000 0001
Combinaciones 1011 0110 0001 0010
de bits 1100 0111 0010 0011
no utilizadas 1101 1000 1101 1100
1110 1001 1110 1101
1111 1010 1111 1110

Código Gray
Código Equivalente
Gray decimal
0000 0
0001 1
0011 2
0010 3
0110 4
0111 5
0101 6
0100 7
1100 8
1101 9
1111 10
1110 11
1010 12
1011 13
1001 14
1000 15

Código Gray

Código de caracteres ASCII

b7 b6 b5
b4 b3 b2 b1 000 001 010 011 100 101 110 111
0000 NUL DLE SP 0 @ P ‘ p
0001 SOH DC1 ! 1 A Q a q
0010 STX DC2 ” 2 B R b r
0011 ETX DC3 # 3 C S c s
0100 EOT DC4 $ 4 D T d t
0101 ENQ NAK % 5 E U e u
0110 ACK SYN & 6 F V f v
0111 BEL ETB ’ 7 G W g w
1000 BS CAN ( 8 H X h x
1001 HT EM ) 9 I Y i y
1010 LF SUB * : J Z j z
1011 VT ESC ± ; K [ k {
1100 FF FS , 6 L \ l —
1101 CR GS - = M ] m }
1110 SO RS . 7 N ¿ n
1111 SI US / ? O - o DEL

Referencias
Referencias
Mano, M (2003)
Diseño digital
Prentice-Hall Inc.
WAKERL, J. (2000)
Diseño Digital: Principios y Prácticas
Prentice-Hall Inc.
Floyd, T. (2000)
Fundamentos de sistemas digitales
Prentice-Hall Inc.

Clase 1 Introduccion Sistemas Digitales PDF

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Clase 1 Introduccion Sistemas Digitales PDF

Hochgeladen von

Copyright:

Verfügbare Formate

Clase #1

Introducción de sistemas digitales

Prof. David Leal

Prof. David Leal Clase #1 1 / 29

Introducción de sistemas digitales

Los sistemas digitales desempeñan un papel tan destacado en la vida

Prof. David Leal Clase #1 2 / 29

Analógico contra digital

Los sistemas y dispositivos analógicos procesan las señales variantes en el

Prof. David Leal Clase #1 3 / 29

Analógico contra digital

Ejemplo de una señal analógica:

Prof. David Leal Clase #1 4 / 29

Analógico contra digital

Ejemplo de una señal digital:

Prof. David Leal Clase #1 5 / 29

Analógico contra digital

Prof. David Leal Clase #1 6 / 29

Sistemas numéricos posicionales

Un número decimal, como 7392, representa una cantidad igual a 7

7 × 103 + 3 × 102 + 9 × 101 + 2 × 100

No obstante, por convención, se escriben únicamente los coeficientes y se

an−1 an−2 · · · a2 a1 a0 , a−1 a−2 · · · am

Donde n es el número de dı́gitos a la izquierda de la coma y m el número

Prof. David Leal Clase #1 7 / 29

Sistemas numéricos posicionales

Un número decimal, como 7392, representa una cantidad igual a 7

7 × 103 + 3 × 102 + 9 × 101 + 2 × 100

No obstante, por convención, se escriben únicamente los coeficientes y se

an−1 an−2 · · · a2 a1 a0 , a−1 a−2 · · · am

Donde n es el número de dı́gitos a la izquierda de la coma y m el número

Prof. David Leal Clase #1 7 / 29

Sistemas numéricos posicionales

Un número decimal, como 7392, representa una cantidad igual a 7

7 × 103 + 3 × 102 + 9 × 101 + 2 × 100

No obstante, por convención, se escriben únicamente los coeficientes y se

an−1 an−2 · · · a2 a1 a0 , a−1 a−2 · · · am

Donde n es el número de dı́gitos a la izquierda de la coma y m el número

Prof. David Leal Clase #1 7 / 29

El sistema binario es un sistema numérico diferente al de base 10 que

1 × 23 + 0 × 22 + 1 × 21 + 0 × 20 + 1 × 2−1 + 1 × 2−2 = 10, 75

Prof. David Leal Clase #1 8 / 29

El sistema binario es un sistema numérico diferente al de base 10 que

1 × 23 + 0 × 22 + 1 × 21 + 0 × 20 + 1 × 2−1 + 1 × 2−2 = 10, 75

Prof. David Leal Clase #1 8 / 29

El sistema binario es un sistema numérico diferente al de base 10 que

1 × 23 + 0 × 22 + 1 × 21 + 0 × 20 + 1 × 2−1 + 1 × 2−2 = 10, 75

Prof. David Leal Clase #1 8 / 29

El bit que está en el extremo izquierdo de un número binario se conoce

Prof. David Leal Clase #1 9 / 29

Aplicación de recuento binario

Prof. David Leal Clase #1 10 / 29

Conversiones de base numérica

Dividiendo el número y todos

Prof. David Leal Clase #1 11 / 29

Números octales y hexadecimales

Las conversiones entre Decimal Binario Octal Hexadecimal

Prof. David Leal Clase #1 13 / 29

Números octales y hexadecimales

Las conversiones entre Decimal Binario Octal Hexadecimal

Prof. David Leal Clase #1 13 / 29

Números octales y hexadecimales

Las conversiones entre Ejemplo: