Академический Документы
Профессиональный Документы
Культура Документы
01101010011001010110000101101110
1
Fundamentos del Diseño Digital
011000010111001101100001011011100111101001100001
Objetivos:
01101010011001010110000101101110
• En la unidad 1 se presentan conceptos básicos de
Sistemas de Numeración y Codificación, los cuales
servirán de base para teorías que se presentarán
posteriormente.
• Aplicar conocimientos relacionados a sistemas de
numeración, códigos y operaciones matemáticas en
varios sistemas de numeración, al diseño de
sistemas digitales.
2
Fundamentos del Diseño Digital
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
1.1.- Sistemas numéricos
binarios, octal y hexadecimal
3
Fundamentos del Diseño Digital
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
símbolos llamados dígitos con leyes definidas para la suma, resta,
multiplicación.
4
Fundamentos del Diseño Digital
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
Los números se representan en cualquier sistema de numeración
de dos formas Notación Posicional y Notación Polinomial.
5
Fundamentos del Diseño Digital
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
lados del punto base, por ende sus posiciones no se pueden
alterar.
6
Fundamentos del Diseño Digital
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
dígitos multiplicada por un factor que es la base elevada a un
exponente.
Ejemplo:
(110.01)2 = 1*22 + 1*21 + 0*20 . 0*2−1 + 1*2−2
(217.61)8 = 2*82 + 1*81 + 7*80 . 6*8−1 + 1*8−2
(B1A.F1)16 = B*162 + 1*161 + A*160 . F*16−1 + 1*16−2
7
Fundamentos del Diseño Digital
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
8
Fundamentos del Diseño Digital
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
1.2.- Conversión entre sistemas
de numeración
9
Fundamentos del Diseño Digital
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
(14)10 = (1110)2 = (16)8 = (𝐸)16
Ejemplo:
(110.01)2 = 1*22 + 1*21 + 0*20 . 0*2−1 + 1*2−2 = (6.25)10
(217.61)8 = 2*82 + 1*81 + 7*80 . 6*8−1 + 1*8−2 = (143.765625)10
(B1A.F1)16 = B*162 + 1*161 + A*160 . F*16−1 + 1*16−2 = (2842.94140625)10
(110.01)5
(110.01)16
10
Fundamentos del Diseño Digital
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
(𝑁)𝐴 → (𝑁)𝐵 ; A=10
Parte Entera
1. Dividir (N)A para la base B, usando aritmética de la base A.
2. El residuo de la división es el LSB de la respuesta.
3. El cociente se vuelve a dividir para B usando aritmética de la base A y
el nuevo residuo es el siguiente dígito más significativo.
4. Aplicamos divisiones sucesivas hasta que el cociente sea cero.
Ejemplo:
(48)10 → ()2
11
Fundamentos del Diseño Digital
011000010111001101100001011011100111101001100001
Parte Fraccionaria
1. Multiplicar (N)A por la base B usando aritmética de la base A.
2. Separamos la parte entera que es el MSB de la respuesta.
01101010011001010110000101101110
3. Repetir las multiplicaciones tantas veces como dígitos fraccionarios
deseemos o hasta que el resultado sea igual a cero.
Ejemplo:
12
Fundamentos del Diseño Digital
011000010111001101100001011011100111101001100001
Método General.-
01101010011001010110000101101110
(𝑁)𝐴 (𝑁)10 (𝑁)𝐵
Método de
Método de
división /
sustitución
multiplicación
13
Fundamentos del Diseño Digital
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
a) (𝑵)𝑨 → (𝑵)𝑩 ; B=𝑨𝒏
Ejemplo:
14
Fundamentos del Diseño Digital
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
1.- Remplazar cada dígito (N)A por sus “n” dígitos equivalentes en
base B.
Ejemplo:
15
Fundamentos del Diseño Digital
011000010111001101100001011011100111101001100001
Método General en potencias de una misma base (x).-
x=2,3.
01101010011001010110000101101110
(𝑁)𝑥𝐴 (𝑁)𝑥 (𝑁)𝑥𝐵
Agrupamos “m”
Remplazar cada dígito
dígitos en base x,
(𝑁)𝑥𝐴 por sus “n”
luego se sustituye por
dígitos equivalentes
el correspondiente
en base x
dígito en base (𝑁)𝑥𝐵
16
Fundamentos del Diseño Digital
011000010111001101100001011011100111101001100001
Ejemplo:
01101010011001010110000101101110
(45.4)8 -> ()16
17
Fundamentos del Diseño Digital
011000010111001101100001011011100111101001100001
Ejemplo:
01101010011001010110000101101110
(45.4)8 -> ()16
2 5 . 8 -> (25.8)16
(0010 0101.1000)2
4 5 .4 -> (45.4)8
18
Fundamentos del Diseño Digital
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
Ejemplo:
01101010011001010110000101101110
1.3.- Operaciones con números
no decimales
20
Fundamentos del Diseño Digital
011000010111001101100001011011100111101001100001
Operaciones Aritméticas:
Suma Binaria:
01101010011001010110000101101110
Suma Octal: Suma Hexadecimal:
+1+1+1
+1 +1 +1
7 5 6
6 7 4 2 1 acarreo 211 acarreo
+ 3 4
+7 5 6 3 CAB2 F3BC
7 8 10
14 13 10 5 +A10F + 9DD0
8 9
-8 -8 -8 16BC1 3A060
-8 -8 -8
1 6 5 2 5 531EC
1 0 1 2
21
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Operaciones Aritméticas:
01101010011001010110000101101110
Resta Binaria:
101
- 011
010
22
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Multiplicación:
Empezamos con el primer bit igual a 1 de
izquierda a derecha en el multiplicador, se
01101010011001010110000101101110
considera que el resultado actual es cero.
Multiplicando
Sumamos el resultado actual con el
multiplicando ya desplazado.
110100010101
Multiplicador x 1101
No:
110100010101
Existen bits restantes en el divisor?
Fin + 00000000000
110100010101
Si: el siguiente bit del multiplicador 110100010101
es uno?
1010101000010001
23
Sistemas Digitales I vasanza
011000010111001101100001011011100111101001100001
División:
Tomamos caracteres del dividendo hasta que
01101010011001010110000101101110
represente una cantidad mayor o igual al divisor.
Dividendo Divisor
Restamos el residuo actual con el dividendo
para generar un nuevo residuo.
1110111 1001
-1001 1101
01011 Cociente
No:
Existen bits restantes en el divisor?
Fin -1001
001011
Si: el residuo actual es mayor o igual -1001
al divisor?
0010
Residuo
No: se coloca un cero
Si: al realizer la resta se agrega un uno
en el cociente y
al cociente y adicionamos el siguiente
bajamos el siguiente
bit del dividend al residuo actual
character del divisor
al residuo actual
24
Sistemas Digitales I vasanza
011000010111001101100001011011100111101001100001
Octal: Hexadecimal:
+2 +1 +2 +1
01101010011001010110000101101110
A 0 6 C
+3 +1 +3 +2
* 3 B D
+5 +2 +4 +3
2 5 7 B 3 B C
7 3 6 5
* 3 4 6
+1 +1 +2 +2 +1
44/8 22/8 39/8 30/8
5 4 6 7 6
+ 29/8 15/8 26/8 20/8
3 5 7 2 4
22/8 11/8 19/8 15/8
2 6 3 3 7
3 2 7 0 0 3 6
25
Sistemas Digitales I vasanza
011000010111001101100001011011100111101001100001
Ejemplos:
01101010011001010110000101101110
Convertir a binario y resolver:
(10111)2 * (101)2
(378)9 * (A)16
(1011001)2 * (1101)2
(735)8 * (32)4
(101110)2 * (011101)2
(523)10 * (A)15
(10111)2 / (101)2
(378)9 / (A)16
(1011111)2 * (10011)2
(735)8 / (32)4
(1111)2 * (11)2
(523)10 / (A)15
26
Sistemas Digitales I vasanza
011000010111001101100001011011100111101001100001
Ejemplos:
01101010011001010110000101101110
27
Sistemas Digitales I vasanza
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
1.4.- Representación de números
negativos en formato binario
28
Fundamentos del Diseño Digital
011000010111001101100001011011100111101001100001
Operaciones Aritméticas:
01101010011001010110000101101110
Suma Binaria:
Bit de signo:
29
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
1.5.- Complementos en sistemas
de numeración
30
Fundamentos del Diseño Digital
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
Complemento a 2:
Ejemplo.-
31
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
Método 2:
32
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Sistemas Numérico Complemento a 2:
01101010011001010110000101101110
Números positivos: (0,……….) 2cns
Magnitud binaria del número (n-1)
Números negativos:(1,………)
Complemento a “2” del número (n-1)
n número de dígitos incluido el bit de signo
Rango:
01101010011001010110000101101110
Ejemplo:
(15)10
Número en Binario (1111)2
Agrego ceros hasta completar n-1 (001111)
Bit de Signo (0,001111)2cns
Ejemplo:
(-10)10
Número Binario (-1010)2
Agrego ceros hasta completar n-1 -(01010)2
Complemento a 2 y Bit de Signo (1,10110)2cns
34
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Operación:
01101010011001010110000101101110
Cuando no me den la dimensión n
1.-(A)2 + (B)2:
Ejemplo:
35
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Operación:
01101010011001010110000101101110
2.- (A)2 - (B)2:
Ejemplo:
36
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Operación:
01101010011001010110000101101110
3.- -(A)2 - (B)2:
Ejemplo:
37
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
1.6.- Códigos binarios
38
Fundamentos del Diseño Digital
011000010111001101100001011011100111101001100001
Códigos:
Definición.-Conjunto de símbolos que representan información.
01101010011001010110000101101110
Códigos Binarios.- Los símbolos a utilizar son dígitos binarios.
2𝑛 = Número de combinaciones
n= Número de dígitos del código.
1 byte => 8 bits
1 word => 2 byte = 16 bits
1 nibble => 4 bits
39
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Códigos:
Código NBCD (BCD natural o simplemente BCD).-Los dígitos
01101010011001010110000101101110
decimales se representan por sus correspondientes en base dos.
40
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Códigos:
Conversión a BCD:
01101010011001010110000101101110
Ejm:
41
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Códigos:
Suma a BCD:
01101010011001010110000101101110
1. Realizar la suma binaria normalmente.
42
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Códigos:
Suma a BCD:
01101010011001010110000101101110
43
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Códigos:
Suma a BCD:
01101010011001010110000101101110
44
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Códigos:
Suma a BCD:
01101010011001010110000101101110
45
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Códigos:
Código Exceso de 3.- Es un código BCD
01101010011001010110000101101110
0100 – 1011
Auto complementario. -Propiedad que
tiene un código cualquiera.
46
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Códigos:
Ejemplo Código Exceso de 3:
01101010011001010110000101101110
47
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Códigos:
Códigos de Distancia Unitaria.- Esta propiedad existe cuando entre un
01101010011001010110000101101110
elemento del código y su consecutivo, sólo cambia 1 bit.. Se basa en la forma
en que está construido el código. Ayudan a eliminar el efecto transicional o
de la transición. Ejemplo:
48
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Códigos:
Conversión De Binario a Gray.-
01101010011001010110000101101110
Conversión de Gray a Binario.- Desde la izquierda, busco el primer 1 y lo
escribo igual, luego sigo escribiendo unos hasta encontrar otro 1 y cambio a
cero y sigo escribiendo ceros hasta encontrar otro 1 y así sucesivamente. El
“1” actúa como pivote de cambio de la tendencia.
49
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Códigos:
Ejercicios con código Gray.-
01101010011001010110000101101110
50
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Códigos:
Códigos Alfanuméricos.-
01101010011001010110000101101110
Sirven para representar “caracteres” usados en la
representación idiomática.
ASCII (American Standar Code for Information Interchange) 7
dígitos:
• Universalmente aceptado
• Utilizado en la mayoría de las computadoras y otros
equipos electrónicos
• La mayoría de los teclados de computadora están
estandarizados con el código ASCII
51
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Códigos:
01101010011001010110000101101110
52
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Códigos:
01101010011001010110000101101110
53
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
54
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Códigos:
EBDIC ( Extended Binary Decimal Interchange Code) 8 dígitos.
01101010011001010110000101101110
• 128 caracteres adicionales que IBM adopto para uso en sus
PCs.
• Debido a la popularidad de la PC, estos carateres ASCII
extendidos se han utilizado en otras aplicaciones aparte de las
PCs y se han convertido en un estándar no oficial.
• Los caracteres de ASCII Extendido son representados por un
código de 8 bits (de 80 a FF hexadecimal)
55
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Códigos:
EBDIC .- Contiene caracteres en las siguientes categorías
01101010011001010110000101101110
generales:
56
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Códigos:
01101010011001010110000101101110
57
Fundamentos del Diseño Digital vasanza
011000010111001101100001011011100111101001100001
Códigos:
Código de Detección de Errores.- Se caracteriza por la forma que se
01101010011001010110000101101110
construye. Evita errores en las transmisiones digitales.
58
Fundamentos del Diseño Digital vasanza