Está en la página 1de 26

Electrónica II - Ingeniería Eléctrica y Biomédica

Facultad de Ciencias Exactas y Tecnología – UNT.

Sistemas de
representación de
números con signo
Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Objetivos

➢ Comprender el formato binario de representación de


números negativos
➢ Manejar distintos sistemas binarios de representación de
números negativos
➢ Magnitud y signo
➢ Complemento a 1
➢ Complemento a 2
➢ Comprender las ventajas y desventajas de los distintos
sistemas de numeración con signo
Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

𝑅𝑒𝑝𝑟𝑒𝑠𝑒𝑛𝑡𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝑛ú𝑚𝑒𝑟𝑜𝑠 𝑐𝑜𝑛 𝑠𝑖𝑔𝑛𝑜


Sea N un número entero con signo
Sea n bits la cantidad adoptada para representarlo
Por ejemplo n = 4
Decimal Nro con signo
𝑁 = 𝒃𝒏−𝟏 … 𝑏4 𝑏3 𝑏2 𝑏1 𝑏0 𝑏𝑖 = 0, 1 +7 0---
↓ 𝑖 = 0,1, … , 𝑛 − 1 +6 0---
+5 0---
0→𝑁>0 + +4 0---
𝒃𝒏−𝟏 𝑏𝑖𝑡 𝑑𝑒 𝑠𝑖𝑔𝑛𝑜 = ቊ
1→𝑁<0 +3 0---
+2 0---
+1 0---
0 0000
Existen tres formatos de representación: -1 1---
-2 1---
- -3 1---
➢ Magnitud y signo -4 1---
-5 1---
➢ Complemento a 1 -6 1---
➢ Complemento a 2 -7 1---
-8 1---
Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

𝑀𝑎𝑔𝑛𝑖𝑡𝑢𝑑 𝑦 𝑠𝑖𝑔𝑛𝑜#1
Sea N un número entero con signo
Por ejemplo n = 4
Sea n bits la cantidad adoptada para representarlo Decimal Mag y signo
+7 0 111
Magnitud +6 0 110
+5 0 101
Coinciden +4 0 100
𝑁 = 𝒃𝒏−𝟏 𝑏𝑛−2 … 𝑏4 𝑏3 𝑏2 𝑏1 𝑏0 Con el binario + +3 0 011
↓ absoluto +2 0 010
0→𝑁>0 +1 0 001
𝒃𝒏−𝟏 𝑏𝑖𝑡 𝑑𝑒 𝑠𝑖𝑔𝑛𝑜 = ቊ
1→𝑁<0 +0 0 000
-0 1 000
-1 1 001
- -2 1 010
-3 1 011
-4 1 100
-5 1 101
-6 1 110
-7 1 111
Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

𝑀𝑎𝑔𝑛𝑖𝑡𝑢𝑑 𝑦 𝑠𝑖𝑔𝑛𝑜#2
Por ejemplo n = 4
¿Cómo implementaría una suma/resta aritmética? Decimal Mag y signo
+7 0 111
+6 0 110
𝐸𝑗𝑒𝑚𝑝𝑙𝑜: +5 0 101
+3 − 4 = −1 +4 0 100
+ +3 0 011
𝐿𝑎 𝑟𝑒𝑠𝑡𝑎 𝑠𝑒 𝑝𝑢𝑒𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑓𝑜𝑟𝑚𝑎𝑟 𝑒𝑛 𝑢𝑛𝑎 𝑠𝑢𝑚𝑎: +2 0 010
+1 0 001
+3 + (−4) = −1 +0 0 000
-0 1 000
Representado la suma en magnitud y signo… -1 1 001
- -2 1 010
0 0 1 1 MyS +3 -3 1 011
+ 1 1 0 0 MyS + -4 -4 1 100
1 1 1 1 MyS -7 -5 1 101
Resultado incorrecto -6 1 110
MyS NO ES ADECUADO PARA OPERACIONES ARITMÉTICAS -7 1 111
Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

𝑀𝑎𝑔𝑛𝑖𝑡𝑢𝑑 𝑦 𝑠𝑖𝑔𝑛𝑜#3
Por ejemplo n = 4
Decimal Mag y signo

➢ 𝑽𝒆𝒏𝒕𝒂𝒋𝒂𝒔 → 𝑆𝐼𝑀𝑃𝐿𝐼𝐶𝐼𝐷𝐴𝐷 +7 0 111


+6 0 110
+5 0 101
+4 0 100
➢ 𝑫𝒆𝒔𝒗𝒆𝒏𝒕𝒂𝒋𝒂𝒔 → + +3 0 011
1. Doble representación del cero +2 0 010
+1 0 001
de las 16 combinaciones se +0 0 000
pierde 1 -0 1 000
-1 1 001
2. No apto para operaciones - -2 1 010
-3 1 011
aritméticas
-4 1 100
-5 1 101
-6 1 110
-7 1 111
Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

𝐶𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑎 1#1
Por ejemplo n = 4
Sea N un número entero con signo Decimal Ca1
Sea n la cantidad de bits adoptada para representarlo +7 0 111
+6 0 110
𝑵𝑪𝒂𝟏 = (𝟐𝒏 − 𝟏)𝟐 − 𝑴𝒂𝒈 𝒅𝒆 𝑵 𝟐 +5 0 101
Coinciden +4 0 100
Con el binario + +3 0 011
absoluto +2 0 010
Ejemplo1: n = 4, N = - 6 +1 0 001
2𝑛 − 1 → 1510 → 1111 +0 0 000
2
𝑀𝑎𝑔 𝑑𝑒 𝑁 → 610 → - 0 1 1 0 -0 1 111
2
-1 1 110
1001 → 𝑁𝐶𝑎1
Ca1 - -2 1 101
Ejemplo2: n = 5, N = - 14 -3 1 100
-4 1 011
2𝑛 − 1 → 3110 → 11111 -5 1 010
2
𝑀𝑎𝑔 𝑑𝑒 𝑁 → 1410 → - 0 1 1 1 0 -6 1 001
2
10001 → 𝑁𝐶𝑎1 -7 1 000
Ca1
Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

𝐶𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑎 1#2
Observaciones:

Ejemplo1: n = 4, N = - 6
El ca1 de -6 se obtiene de
2𝑛 − 1 → 1510 → 1111 intercambiar los 1 por 0 y
2
𝑀𝑎𝑔 𝑑𝑒 𝑁 → 610 → - 0 1 1 0 viceversa de 6
2
+ 910 ← 1001 → 𝑁𝐶𝑎1
Ca1
1510
El ca1 de -6 es lo que le falta a 6 para llegar a 15

Ejemplo2: n = 5, N = - 14
El ca1 de -14 se obtiene de
2𝑛 − 1 → 3110 → 11111 intercambiar los 1 por 0 y
2
𝑀𝑎𝑔 𝑑𝑒 𝑁 → 1410 → - 0 1 1 1 0 viceversa de 14
2
+ 1710 ← 10001 → 𝑁𝐶𝑎1
Ca1
3110 El ca1 de -14 es lo que le falta a 14 para llegar a 31
Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

𝐶𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑎 1#4
Observación 1:
En general el Ca1 de N es lo que le falta a su magnitud para llegar a
2𝑛 − 1

Observación 2:
En general el Ca1 de N se obtiene de intercambiar los 1 por 0 y 0 por
1 de la Magnitud de N expresada en binario

Observación 3:
Si se aplica el Ca1 al Ca1 de N se recupera la Magnitud de N
Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

𝐶𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑎 1#5
Por ejemplo n = 4
¿Cómo implementaría una suma/resta aritmética? Decimal Ca1
+7 0 111
+6 0 110
𝐸𝑗𝑒𝑚𝑝𝑙𝑜: +5 0 101
−3 − 4 = −7 +4 0 100
+ +3 0 011
𝐿𝑎 𝑟𝑒𝑠𝑡𝑎 𝑠𝑒 𝑝𝑢𝑒𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑓𝑜𝑟𝑚𝑎𝑟 𝑒𝑛 𝑢𝑛𝑎 𝑠𝑢𝑚𝑎: +2 0 010
+1 0 001
(−3) + (−4) = −7 +0 0 000
-0 1 111
Representado la suma en Ca1 … -1 1 110

1 1 0 0 -3
- -2 1 101
Ca1 -3 1 100
+ 1 0 1 1 Ca1 + -4 -4 1 011
0 1 1 1 Ca1 +7
-5 1 010
-6 1 001
Resultado incorrecto
-7 1 000
Ca1 NO ES ADECUADO PARA OPERACIONES ARITMÉTICAS
Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

𝐶𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑎 1#6
Por ejemplo n = 4
Decimal Ca1

➢ 𝑽𝒆𝒏𝒕𝒂𝒋𝒂𝒔 → 𝑆𝐼𝑀𝑃𝐿𝐼𝐶𝐼𝐷𝐴𝐷 +7 0 111


+6 0 110
+5 0 101
+4 0 100
➢ 𝑫𝒆𝒔𝒗𝒆𝒏𝒕𝒂𝒋𝒂𝒔 → + +3 0 011
1. Doble representación del cero +2 0 010
+1 0 001
De las 16 combinaciones se +0 0 000
pierde 1 -0 1 111
-1 1 110
2. No apto para operaciones - -2 1 101
-3 1 100
aritméticas
-4 1 011
-5 1 010
-6 1 001
-7 1 000
Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

𝐶𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑎 2#1
Sea N un número entero con signo
Sea n la cantidad de bits adoptada para representarlo
Calcular el Ca2 del Ca2 de
𝑵𝑪𝒂𝟐 = (𝟐𝒏 )𝟐 − 𝑴𝒂𝒈. 𝒅𝒆 𝑵 𝟐 N permite recuperar la
Magnitud de N
𝑵𝑪𝒂𝟐 = 𝑵𝒄𝒂𝟏 + 𝟏
𝑵𝑪𝒂𝟐 = 𝑳𝒐 𝒒𝒖𝒆 𝒍𝒆 𝒇𝒂𝒍𝒕𝒂 𝒂 𝒍𝒂 𝑴𝒂𝒈. 𝒅𝒆 𝑵 𝒑𝒂𝒓𝒂 𝒍𝒍𝒆𝒈𝒂𝒓 𝒂 𝟐𝒏

Ejemplo1: n = 4, N = - 6 2𝑛 → 1610 → 10000


2
𝑀𝑎𝑔 𝑑𝑒 𝑁 → 610 → - 0 1 1 0
2
1010 → 𝑁𝐶𝑎2
Ca2

Ejemplo2: n = 5, N = - 14 2𝑛 → 3210 → 100000


2
𝑀𝑎𝑔 𝑑𝑒 𝑁 → 1410 → - 0 1 1 1 0
2
10010 → 𝑁𝐶𝑎2
Ca2
Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

𝐶𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑎 2#2

𝑵𝑪𝒂𝟐 = 𝑵𝒄𝒂𝟏 + 𝟏:

Ejemplo3: n = 3, N = - 2

−2 → 𝑀𝑎𝑔 𝑑𝑒 𝑁 = 0102 → 𝑁𝑐𝑎1 = 101 → 𝑁𝑐𝑎2 = 101 + 1 → 110𝐶𝑎2

𝑵𝑪𝒂𝟐 = 𝑳𝒐 𝒒𝒖𝒆 𝒍𝒆 𝒇𝒂𝒍𝒕𝒂 𝒂 𝒍𝒂 𝑴𝒂𝒈𝒏𝒊𝒕𝒖𝒅 𝒅𝒆 𝑵 𝒑𝒂𝒓𝒂 𝒍𝒍𝒆𝒈𝒂𝒓 𝒂 𝟐𝒏

Ejemplo4: n = 5, N = - 9

−9 → 𝑀𝑎𝑔 𝑑𝑒 𝑁 = 9 → 𝑓𝑎𝑙𝑡𝑎 32 − 9 = 23 → 𝑁𝑐𝑎2 = 10111𝐶𝑎2


Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

𝐶𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑎 2#3
Por ejemplo n = 4
Decimal Ca1 Ca2 = Ca1+1
+7 0 111 0 111
+6 0 110 0 110
+5 0 101 0 101
Coinciden +4 0 100 0 100
Con el binario + +3 0 011 0 011
absoluto +2 0 010 0 010
+1 0 001 0 001
+0 0 000 0 000 Desaparece la doble
-0 1 111 0 000 representación del cero
-1 1 110 1 111
- -2 1 101 1 110
-3 1 100 1 101
-4 1 011 1 100
-5 1 010 1 011
-6 1 001 1 010
-7 1 000 1 001
-8 ------ 1 000
Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

𝐶𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑎 2#4 Por ejemplo n = 4


Decimal Ca2
¿Cómo implementaría una suma/resta aritmética? +7 0 111
+6 0 110
+5 0 101
𝐸𝑗𝑒𝑚𝑝𝑙𝑜:
+4 0 100
−3 − 4 = −7 +3 0 011
+2 0 010
𝐿𝑎 𝑟𝑒𝑠𝑡𝑎 𝑠𝑒 𝑝𝑢𝑒𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑓𝑜𝑟𝑚𝑎𝑟 𝑒𝑛 𝑢𝑛𝑎 𝑠𝑢𝑚𝑎: +1 0 001
(−3) + (−4) = −7 +0 0 000
-0 0 000
-1 1 111
Representado la suma en Ca2 … -2 1 110
-3 1 101
1 1 0 1 -3 -4 1 100
Ca2
+ 1 1 0 0 Ca2 + -4
-5 1 011
Resultado 1 0 0 1 -6 1 010
Ca2 −7
negativo -7 1 001
𝑀𝑎𝑔. 𝑅𝑒𝑠𝑢𝑙𝑡𝑎𝑑𝑜 = 110𝐶𝑎1 + 1 = 1112 → 7 -8 1 000
Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

𝐶𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑎 2#5

➢ 𝑽𝒆𝒏𝒕𝒂𝒋𝒂𝒔 →

1. Se elimina la doble representación del cero y se


gana un combinación negativa

2. Permite resolver operación aritméticas


implementando sumas
Diseño Lógico I - Ingeniería en computación
Facultad de Ciencias Exactas y Tecnología – UNT.

𝐶𝑜𝑚𝑝𝑎𝑟𝑎𝑐𝑖ó𝑛
Por ejemplo n = 4
Decimal MyS Ca1 Ca2 = Ca1+1 Rango
+7 0 111 0 111 0 111 2𝑛−1 − 1
+6 0 110 0 110 0 110 .
+5 0 101 0 101 0 101 .
Coinciden +4 0 100 0 100 0 100 .
Con el binario + +3 0 011 0 011 0 011 .
absoluto +2 0 010 0 010 0 010
+1 0 001 0 001 0 001
+0 0 000 0 000
0 000 0
-0 1 000 1 111
-1 1 001 1 110 1 111 .
- -2 1 010 1 101 1 110 .
-3 1 011 1 100 1 101 .
-4 1 100 1 011 1 100 .
-5 1 101 1 010 1 011
-6 1 110 1 001 1 010
-7 1 111 1 000 1 001 -(2𝑛−1 − 1)
-8 ------- ------ 1 000 -2𝑛−1
Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Codificación de la
información
Códigos
Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Objetivos
➢ Comprender la definición de códigos

➢ Reconocer los tipos de códigos

➢ Identificar los diferentes códigos digitales


– Numéricos
▪ Punto fijo
Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Códigos#1

Definición:
Un código es un conjunto de símbolos sistemáticos y
preferentemente estandarizados que representan información

Ejemplo1: Un semáforo
Dato → Código
Pare → Luz Roja
Precaución → Luz Amarilla
Avance → Luz Verde
Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Códigos#2
Ejemplo2: Señales de un árbitro de fútbol
Dato → Código

Tiro Libre Directo →

Tiro Libre Indirecto →

Aplicación de la Ventaja →
Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Códigos empleados en sistemas digitales#1


Definición:
Un código digital es un conjunto de bits que representan información

Son todos los empleados en sistemas de computadoras, de


almacenamiento, de procesamiento y de intercambio de la información
Tipos de códigos digitales mas importantes
Tipo de código Dato Ejemplos de códigos
Punto fijo
Exceso-k
Numéricos El dato es un número Punto flotante
BCD
GRAY
ASCII
De carácter El dato es un caracter
ASCII-Extendido
El dato indica un error en el Paridad Par
De detección de errores
intercambio de la información Paridad Impar
Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Códigos empleados en sistemas digitales#2


Códigos digitales

• Códigos
numéricos
• Sistemas de
numeración

• Sistemas de • Códigos de <<<


representación caracter <<<
Otros códigos
con signo
Códigos digitales
• Códigos de
detección de
errores
Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Códigos numéricos. Números en punto fijo#1.


Se usa para representar enteros con signo o fracciones con signo

n- 1 n- 2 n- 3 2 1 0 Entero en
. . .
. punto fijo

Representación
Bit de signo de la Magnitud Punto binario

0 -1 -2
. . .
n-3 n-2 n-1 Fracción en
. punto fijo

Representación
Bit de de la Magnitud
signo

Punto binario
Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Códigos numéricos. Números en punto fijo#2.


Ejemplo1:
Encuentre 2 posibles interpretaciones del número N de 8 bits en punto
fijo siendo N = 01101010 representado en Ca2

1) Entero en punto fijo:


➢ 𝑁 = 01101010.
➢ 𝑏𝑖𝑡 𝑑𝑒 𝑠𝑖𝑔𝑛𝑜 = 0 → 𝑁 𝑒𝑠 𝑒𝑛𝑡𝑒𝑟𝑜 𝑝𝑜𝑠𝑖𝑡𝑖𝑣𝑜
➢ 𝑁 = +11010102 = +10610

2) Fracción en punto fijo:


➢ 𝑏𝑖𝑡 𝑑𝑒 𝑠𝑖𝑔𝑛𝑜 = 0 → 𝑁 𝑒𝑠 𝑓𝑟𝑎𝑐𝑐𝑖ó𝑛 𝑝𝑜𝑠𝑖𝑡𝑖𝑣𝑎
➢ 𝑁 = +0.11010102 =+0.82812510
Electrónica II - Ingeniería Eléctrica y Biomédica
Facultad de Ciencias Exactas y Tecnología – UNT.

Códigos numéricos. Punto fijo #3.


Ejemplo2:
Encuentre 2 posibles interpretaciones del número N de 8 bits en punto
fijo, siendo N = 11101010 representado Ca2

1) Entero en punto fijo:


➢ 𝑁 = 11101010.
➢ 𝑏𝑖𝑡 𝑑𝑒 𝑠𝑖𝑔𝑛𝑜 = 1 → 𝑁 𝑒𝑠 𝑒𝑛𝑡𝑒𝑟𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑜
➢ 𝑀𝑎𝑔 𝑑𝑒 𝑁 = 𝐶𝑎2 𝑑𝑒 11101010
= 0010101 + 1 = 00101102
➢ 𝑁 = −00101102 = −2210

2) Fracción en punto fijo:


➢ 𝑏𝑖𝑡 𝑑𝑒 𝑠𝑖𝑔𝑛𝑜 = 1 → 𝑁 𝑒𝑠 𝑓𝑟𝑎𝑐𝑐𝑖ó𝑛 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑎
➢ 𝑁 = −0.00101102 =−0.17187510

También podría gustarte