FDDC1 SistemasNumericosCodigos

011000010111001101100001011011100111101001100001
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
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
1.1.- Sistemas numéricos
binarios, octal y hexadecimal
3
011000010111001101100001011011100111101001100001
Un sistemas de numeración es un conjunto ordenado de
01101010011001010110000101101110
símbolos llamados dígitos con leyes definidas para la suma, resta,
multiplicación.
Base del sistema:

Número de dígitos que tiene el
sistema.
Sistema decimal: 10 dígitos

Sistema binario: 2 dígitos
Sistema octal: 8 dígitos
Sistema Hexadecimal: 16 dígitos
4
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
Los números se representan en cualquier sistema de numeración
de dos formas Notación Posicional y Notación Polinomial.
5
011000010111001101100001011011100111101001100001
Notación Posicional: Implica la colocación de dígitos a ambos
01101010011001010110000101101110
lados del punto base, por ende sus posiciones no se pueden
alterar.
r= base del sistema. a= los dígitos del set.

n= número de dígitos en la parte entera. m= número de dígitos en la parte fraccionaria.
an-1= dígito más significativo MSB. a-m= dígito menos significativo LSB.
Ejm.: (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
6
011000010111001101100001011011100111101001100001
Notación Polinomial: Se expresa como una sumatoria de los
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
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
8
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
1.2.- Conversión entre sistemas
de numeración
9
011000010111001101100001011011100111101001100001
Método de sustitución directa:

Ejemplo: (14)10
01101010011001010110000101101110
(14)10 = (1110)2 = (16)8 = (𝐸)16
Método por Sustitución.-Cualquier base a base 10.

(N)A → (N)B ; B=10
1. Notación polinomial de (N)A
2. Utilizar aritmética de la base B
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
011000010111001101100001011011100111101001100001
Método por Multiplicaciones y Divisiones Sucesivas.-De base 10 a cualquier

base.
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
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
011000010111001101100001011011100111101001100001
Método General.-
01101010011001010110000101101110
(𝑁)𝐴 (𝑁)10 (𝑁)𝐵
Método de
Método de
división /
sustitución
multiplicación
13
011000010111001101100001011011100111101001100001
Casos especiales.- A y B potencias de una misma base.

(𝑁)𝐴 → (𝑁)𝐵
01101010011001010110000101101110
a) (𝑵)𝑨 → (𝑵)𝑩 ; B=𝑨𝒏
1.-Formamos grupos de “n” dígitos a partir del punto.

2.-Cada dígito se sustituye por el correspondiente dígito en base B.
Ejemplo:
14
011000010111001101100001011011100111101001100001
b) (𝑵)𝑨 → (𝑵)𝑩 ; A=𝑩𝒏
01101010011001010110000101101110
1.- Remplazar cada dígito (N)A por sus “n” dígitos equivalentes en
base B.
Ejemplo:
15
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
011000010111001101100001011011100111101001100001
Ejemplo:
01101010011001010110000101101110
(45.4)8 -> ()16
(25.8)16 -> ()8
17
011000010111001101100001011011100111101001100001
Ejemplo:
01101010011001010110000101101110
(45.4)8 -> ()16
(00 100 101.100 0)2
2 5 . 8 -> (25.8)16
(25.8)16 -> ()8
(0010 0101.1000)2
4 5 .4 -> (45.4)8
18
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
Ejemplo:
Convertir: (45.44)8 -> (25.9)16

(25.8F)16 -> (45.436)8
(22.12)3 -> ()9
19
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
1.3.- Operaciones con números
no decimales
20
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
01101010011001010110000101101110
Resta Binaria:
101
- 011
010
Resta Octal: Resta Hexadecimal:

+16 +16 +16
-1 +8 -1 -1 -1 -1 +16
3 7 6 4 A F 3 B C A A 0 6 C
-1 5 7 2 -3 A 0 6 0 -3 F 3 B D
2 1 7 2 7 5 3 5 C 6 A C A F
22
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
No: se desplaza el Si: se desplaza el

multiplicando un multiplicando un
espacio. espacio.
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
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
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
011000010111001101100001011011100111101001100001
Ejemplos:
01101010011001010110000101101110
27
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
1.4.- Representación de números
negativos en formato binario
28
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
Suma Binaria:
Bit de signo:
29
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
1.5.- Complementos en sistemas
de numeración
30
011000010111001101100001011011100111101001100001
Complemento a una Base:
01101010011001010110000101101110
Complemento a 2:
Método 1: De derecha a izquierda escribo igual los números

binarios hasta encontrar el primer “1”, éste queda igual e
invertimos el resto.
Ejemplo.-
31
011000010111001101100001011011100111101001100001
Complemento a una Base:
01101010011001010110000101101110
Método 2:
a) Invertimos todo el número.

b) Sumamos “1” al LSB.
32
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:
1.-Llevo la cantidad a binario

2.-Agrego ceros hasta que la cantidad llegue a n-1.
3.-Si la cantidad es negativa obtengo el complemento a 2.
33
011000010111001101100001011011100111101001100001
Sistemas Numérico Complemento a 2:
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
011000010111001101100001011011100111101001100001
Operación:
01101010011001010110000101101110
Cuando no me den la dimensión n
1.-(A)2 + (B)2:
Ejemplo:
35
011000010111001101100001011011100111101001100001
Operación:
01101010011001010110000101101110
2.- (A)2 - (B)2:
Ejemplo:
36
011000010111001101100001011011100111101001100001
Operación:
01101010011001010110000101101110
3.- -(A)2 - (B)2:
Ejemplo:
37
011000010111001101100001011011100111101001100001
01101010011001010110000101101110
1.6.- Códigos binarios
38
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
Código BCD (Decimal codificado en binario).- Cada dígito

decimal se representa por su equivalente en 4 dígitos binarios.
39
011000010111001101100001011011100111101001100001
Códigos:
Código NBCD (BCD natural o simplemente BCD).-Los dígitos
01101010011001010110000101101110
decimales se representan por sus correspondientes en base dos.
EL método directo consiste en convertir los códigos a un sistema

numérico y entonces realizar la operación.
40
011000010111001101100001011011100111101001100001
Códigos:
Conversión a BCD:
01101010011001010110000101101110
Ejm:
Convertir el número decimal: 9673 a BCD
41
011000010111001101100001011011100111101001100001
Códigos:
Suma a BCD:
01101010011001010110000101101110
1. Realizar la suma binaria normalmente.
2. Si la suma de los 4 bits es menor o igual a 9, es un número

BCD válido.
3. Si la suma de los 4 bits es mayor a 9 o si se genera un carry

fuera del grupo de los 4 bits, es un resultado inválido. Añadir 6
(0110) a la suma de 4 bits para evitar los 6 estados inválidos y
regresar el código a 8421. Si resulta un carry cuando se suma el
6, simplemente añada el carry al siguiente grupo de 4 bits.
42
011000010111001101100001011011100111101001100001
Códigos:
Suma a BCD:
01101010011001010110000101101110
43
011000010111001101100001011011100111101001100001
Códigos:
Suma a BCD:
01101010011001010110000101101110
44
011000010111001101100001011011100111101001100001
Códigos:
Suma a BCD:
01101010011001010110000101101110
45
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.
• Utiliza 4 bits para representar los números

decimales del 0 al 9
• Deriva su nombre del hecho de que cada
representación decimal en el código Exceso 3
es mayor que el código BCD por 3
• Es un código sin pesos • Se utiliza en algunas
computadoras antiguas
46
011000010111001101100001011011100111101001100001
Códigos:
Ejemplo Código Exceso de 3:
01101010011001010110000101101110
47
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:
Código Gray.-Es un código de distancia unitaria estándar.

Conversión De Binario a Gray.- Colocar un “0” a lado del MSB y de izquierda
a derecha realizar EXOR entre los bits adyacentes.
48
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
011000010111001101100001011011100111101001100001
Códigos:
Ejercicios con código Gray.-
01101010011001010110000101101110
50
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
011000010111001101100001011011100111101001100001
Códigos:
01101010011001010110000101101110
52
011000010111001101100001011011100111101001100001
Códigos:
01101010011001010110000101101110
53
011000010111001101100001011011100111101001100001
Ejemplo código ASCII:

Códigos:
01101010011001010110000101101110
54
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
011000010111001101100001011011100111101001100001
Códigos:
EBDIC .- Contiene caracteres en las siguientes categorías
01101010011001010110000101101110
generales:
1. Caracteres alfabéticos no ingleses

2. Símbolos de moneda no ingleses
3. Letras griegas
4. Símbolos matemáticos
5. Caracteres para gráficos
6. Caracteres para gráficos de barras
7. Caracteres sombreados
56
011000010111001101100001011011100111101001100001
Códigos:
01101010011001010110000101101110
57
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.
Paridad Par.- Un bit de paridad par se agrega de tal manera que el

número de “1” totales sea par.
Paridad Impar.- Un bit de paridad impar se agrega de tal manera que

el número de “1” totales sea impar.
58

FDDC1 SistemasNumericosCodigos

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

FDDC1 SistemasNumericosCodigos

Încărcat de

Drepturi de autor:

Formate disponibile

011000010111001101100001011011100111101001100001

Un sistemas de numeración es un conjunto ordenado de

Base del sistema:

Sistema decimal: 10 dígitos

Notación Posicional: Implica la colocación de dígitos a ambos

r= base del sistema. a= los dígitos del set.

Ejm.: (110.01)2 = 1*22 1*21 0*20 . 0*2−1 1*2−2

Notación Polinomial: Se expresa como una sumatoria de los

Método de sustitución directa:

Método por Sustitución.-Cualquier base a base 10.

Método por Multiplicaciones y Divisiones Sucesivas.-De base 10 a cualquier

Casos especiales.- A y B potencias de una misma base.

1.-Formamos grupos de “n” dígitos a partir del punto.

b) (𝑵)𝑨 → (𝑵)𝑩 ; A=𝑩𝒏

(25.8)16 -> ()8

(00 100 101.100 0)2

(25.8)16 -> ()8

Convertir: (45.44)8 -> (25.9)16

Resta Octal: Resta Hexadecimal:

No: se desplaza el Si: se desplaza el

Complemento a una Base:

Método 1: De derecha a izquierda escribo igual los números

Complemento a una Base:

a) Invertimos todo el número.

1.-Llevo la cantidad a binario

Código BCD (Decimal codificado en binario).- Cada dígito

EL método directo consiste en convertir los códigos a un sistema

Convertir el número decimal: 9673 a BCD

2. Si la suma de los 4 bits es menor o igual a 9, es un número

3. Si la suma de los 4 bits es mayor a 9 o si se genera un carry

• Utiliza 4 bits para representar los números

Código Gray.-Es un código de distancia unitaria estándar.

Ejemplo código ASCII:

1. Caracteres alfabéticos no ingleses

Paridad Par.- Un bit de paridad par se agrega de tal manera que el

Paridad Impar.- Un bit de paridad impar se agrega de tal manera que

S-ar putea să vă placă și

Ejm.: (110.01)2 = 122 121 020 . 02−1 1*2−2