Documentos de Académico
Documentos de Profesional
Documentos de Cultura
EQUIPO DOCENTE
Ing. ALEX LIEBRENZ
Ing. MATÍAS JOSÉ FABRE
• El mundo digital y el mundo analógico
• Sistemas numéricos
Introducción • Representación de cantidades binarias
• Aritmética binaria
En general una señal eléctrica puede clasificarse
como "analógica" o "digital".
1. Si las características
de la onda se
degradan, se pierde
información.
• Entonces, en particular, una señal digital binaria es aquélla que sólo tendrá un
valor dentro de un conjunto de 2 posibles.
Mundo Digital
• Cualquier señal se puede representar mediante
niveles (números), y con estos números se puede
reconstruir la señal original.
Algunos números se considerarán como datos y otros se usarán para el control del
propio circuito.
No nos preocuparemos de dónde vienen estos números, pero ya sabemos que o bien
vendrán de otro sistema digital, o bien de una señal analógica que se ha convertido a
números (se ha digitalizado).
• Reproductibilidad de los resultados
(misma entrada misma salida)
Ventajas de los • Facilidad de diseño (“circuitos de
conmutación”)
circuitos • Flexibilidad y funcionalidad
digitales (reprogramables)
• Economía, integración en CI.
• Resistencia a interferencias (ruido)
Sistemas Numéricos
Sistemas Numéricos
• Por ejemplo, al número 10, en el sistema decimal lo representamos mediante dos dígitos, el
’1’y el ’0’.
• Con numeración romana, este mismo número lo representaríamos sólo con un único dígito
’X’. Pero está claro que ambas representaciones, “10” y “X” hacen referencia al mismo
número diez.
Observamos lo siguiente:
Está constituido por cuatro dígitos: ’3’,’2’,’8’ y ’1’.
El orden en el que están colocados es muy importante y si se modifica, se está representando otro
número.
• Fijémonos en lo interesante que resulta esto, ¡¡¡sólo con dos dígitos podemos representar
cualquiera de los infinitos números!!!
* Por ejemplo, podemos emplear un sistema de representación octal (Base 8), que utiliza sólo
ocho dígitos (0,1,2...7) para representar cualquier número y los pesos de los diferentes dígitos
serán potencias de 8.
* En este sistema, si escribimos los dígitos 352 no se corresponden con el número “trescientos
cincuenta y dos” del sistema decimal . Para calcular cuál es el número que representa hay que
multiplicar cada dígito por su correspondiente peso, obteniendo el número equivalente en el
sistema decimal.
352 = 3 * 8^2 + 5 * 8^1 + 2 * 8^0 = 3 * 64 + 5 * 8 + 2 =
= 192 + 40 +2 = 234
* El número 352 en representación octal es equivalente al número 234 del sistema decimal. Y
se lo indica 3528 = 23410
* En el sistema octal, los dígitos tienen pesos que son potencias de 8
Sistema hexadecimal (base 16)
¿Y sería posible utilizar más de 10 dígitos para representar los números?. También es posible.
* Los pesos de los dígitos son potencias de 16. Por ejemplo, el número hexadecimal FE2A se puede
descomponer de la siguiente manera:
* Este sistema, se emplea para escribir números binarios de una manera más compacta, dado que
el paso de hexadecimal a binario y vice-versa es inmediato.
Generalización
Dado un número de m dígitos (am; am-1;….a1; a0) y usando un sistema en base b, se
puede expresar en el sistema decimal utilizando la siguiente fórmula:
0 0000 0 0
1 0001 1 1
2 0010 2 2
3 0011 3 3
4 0100 4 4
5 0101 5 5
TABLA DE 6 0110 6 6
9 1001 9 11
DE NUMERACION 10 1010 A 12
11 1011 B 13
12 1100 C 14
13 1101 D 15
14 1110 E 16
15 1111 F 17
16 10000 10 20
Circuitos digitales y el Sistema Binario
Toda la informática se Se trabaja solo con dos estados en una magnitud
binaria, representados habitualmente como 0, 1, y
basa en magnitudes físicamente representados por dos niveles de tensión
digitales binarias distintos (pueden ser 0 V y 5 V).
Los circuitos digitales manipulan números que están representados en binario. Es decir,
números que vienen expresados con los dígitos ’0’ y ’1’. Tanto en la entrada como en la salida.
El resultado es 100101112
Conversión de Binario a Decimal
266/8 = 33 + residuo 2
33/8 = 4 + residuo 1 El resultado es 4128
4/8 = 0 + residuo 4
Conversión de Octal a Decimal
El resultado es 74D16
Conversión de Hexadecimal a Decimal
• BCD
• GRAY
• ASCII
Binary-Coded Decimal
DEC Dígito en BCD
0 0000
(BCD)
1 0001 • El BCD (Binary Code Decimal) expresa los
2 0010 diferentes dígitos decimales con un código
binario.
3 0011
• Se toma digito a digito y se lo convierte
4 0100 utilizando 4 bits.
5 0101 • El código BCD (8421) indica los diferentes
6 0110 pesos de los cuatro bits binarios (23, 22, 21, 20).
7 0111 • Convertir a BCD los números decimales 24 y
6498.
8 1000
• 2410 =0010 0100
9 1001
• 649810 =0110 0100 1001 1000BCD
DEC Dígito en BCD
Código GRAY
0 0000
1 0001
2 0011 • Tiene el mismo formato que el código BCD
3 0010
• Es un código binario sin peso.
4 0110
5 0111
• Cada incremento en la cuenta va acompañado
6 0101 solamente por el cambio de estado de 1 bit
7 0100
8 1100
9 1101
Aplicación Código GRAY – Encoder Absolutos
• Datos Numéricos
• Datos No Numéricos, Letras, Caracteres
Especiales.
• Código ASCCI (stands for American Standard
Code for Information Interchange)
CODIGO BCD –
8 bits
Ejemplo:
• Codificar BIT utilizando código ASCII
B0100 0010, I0100 1001,T0101 0100
• Decodificar el Mensaje
0100 1001 0100 1110 0100 0011 0010 0000 0100 0001
INC A
• Suma
• Overflow
• Resta
Aritmética • Representación de números con Signo
Binaria • Operaciones
• Multiplicación y División
• Suma con BCD
Aritmética Binaria
Suma
A 1 1111
011110 30
+ 101010 en decimal + 42
1 001000 72
Aritmética Binaria
Rebasamiento (Overflow)
• Si dos números de n-bits se suman y la suma requiere de n+1 bits para ser
representada, ocurre un overflow
• Se presenta cuando la suma de la columna más significativa genera un acarreo.
• Sólo se puede producir cuando ambos números son positivos o negativos.
Ejemplos:
A 100112 restarle 10012.
A 1110012 restarle 10112.
Ejercicios
• Realizar las siguientes operaciones:
• 1011.11012+11.12
• 111.12-11.012
• 100002-112
Representación de Números Negativos
Varios métodos de representación, en general se usa un bit para el signo
Métodos principales
1. Signo y magnitud
2. Complemento a 1
3. Complemento a 2
Representación de Números Negativos
1. Signo – Magnitud
+3 => 0011
-3 => 1011
• Margen de representación
Desde -(2n-1-1) hasta +(2n-1-1)
• El 0 tiene doble representación
• Ej: n=4, desde -7 hasta +7
2. Complemento a 1
Número positivo, N,
0 XX…XXX
Donde XX…XXX representa la magnitud
• Margen de representación:
Desde -(2n-1-1) hasta +(2n-1-1)
Si N=101101 en C1
• C2-1=26-20-N =1000000-1-101101
= 111111
- 101101
010010
3. Complemento a 2
Número positivo, N,
0 XX…XXX
Donde XX…XXX representa la magnitud
Margen de representación:
Desde -(2n-1) hasta +(2n-1-1)
• Cr=r n _ N
Donde: r es la base
n es el número de dígitos enteros,
N el numero a convertir.
Ejemplo:
Si N=1.01 en C2
• C2=21-1.01 =102-1.012
10.00
01.01
00.11
Otra forma de calcular el complemento a 2
• Se lee el número de derecha a izquierda y se transcribe igual que está hasta que
se encuentra el primer 1.
• Manteniendo el 1 intacto, se cambian los restantes dígitos que haya a su
izquierda.
En este caso los bits de signo de los dos números son 0 y el bit de signo de la suma
también, por lo tanto el resultado es positivo.
Tener en cuenta que los dos sumando deben tener el mismo números de bits. Esto
debe hacerse SIEMPRE en el sistema de complemento a 2.
Suma binaria en Complemento a 2
Caso 2: número positivo y número negativo menor
Ej. Considere la suma de +9 y - 4 (debe convertirse en complemento a 2)
Por lo tanto +4 (00100) se convierte en -4 (11100).
No hay acarreo y la suma tiene un bit de signo en 1, lo cual indica que el resultado es
negativo. Por lo tanto se encuentra en complemento a 2.
Resta binaria en Complemento a 2
1. Igualar el número de dígitos.
2. Obtener el complemento a 2 del sustraendo.
3. Efectuar la suma del minuendo y el sustraendo en complemento a 2.
+ 0111000 - 72
1 0001111 15
↑
Rebasamiento (Se ignora ) => POSITIVO
3. La respuesta es 00011112.
Ejercicios
• Realice las siguientes operaciones en complemento a 2
• 11+5
• 19-7
• 22-41
• 13,25-6,5
Multiplicación Binaria
Algoritmo: la multiplicación con números binarios se realiza de la
misma forma que con números decimales
X 0 1
0 0 0
1 0 1
División Binaria
Algoritmo: se realiza de la misma forma que con números decimales
/ 0 1
0 e 0
1 e 1
Ejemplo:
Ejercicios
• Realice las siguientes operaciones
1. 110110 x 101010.
2. 1010110 x 1011010.
3. 1010110 / 1011.
4. 1101010 / 10101.
Suma en BCD
BCD es un código numérico y puede utilizarse en operaciones aritméticas.
La suma es la más importante de estas operaciones ya que las otras tres
operaciones (sustracción, multiplicación y división) se pueden llevar a cabo
utilizando la suma.
Solución.
Suma en BCD
Solución. Continuación:
Solución.
(a)
Suma en BCD
Solución. Continuación
(b)
(c)
Suma en BCD
Solución. Continuación
(d)