Está en la página 1de 51

UNIVERSIDAD PEDAGÓGICA NACIONAL

FRANCISCO MORAZÁN
FACULTAD DE EDUCACIÓN TÉCNICA INDUSTRIAL

NUMEROS BINARIOS

Asignatura: Electrónica Digital


Docente: Juan Alberto Guillen Lazo
Números con diferentes bases
Decimal Binario Octal Hexadecimal
0 0 0 0
1 1 1 1
2 10 2 2
3 11 3 3
4 100 4 4
5 101 5 5
6 110 6 6
7 111 7 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F
16 10000 20 10
COMPLEMENTOS
• Se usan en los computadores digitales para simplificar la
operación de sustracción y para manipulaciones lógicas.
• Hay dos clases de complementos para cada sistema de
base r:
1.- El complemento de r
2.- El complemento de (r – 1)
El Complemento de r - 1
Dado N en base r que tiene n dígitos el complemento (r-1) de N se
define como:
(rn – 1) - N
Ejemplos:
Caso Números Decimales:
• El comp. de 9 de (52520)10 es 105 – 1 - 52520 = 47479.
• El comp. de 9 de (0.3267)10 es 1 – 10-4 - 0,3267 = 0.6732
• El comp. de 9 de (25.639)10 es (102 - 1).(1 - 10-3)– 25.639 = 74.360

Caso Números Binario:


• El comp. de 1 de (101100)2 es (26 -1) – (101100)2 = (111111 – 101100)2

= 010011
• El comp. de 1 de (0.0110)2 es (1 - 2-4) – (1,0110)2 = (0.1111 – 0.0110)2
= 0.1001
El Complemento de r - 1
• El complemento de un numero binario se
obtiene restando cada digito a uno.
• El complemento de un numero binario se forma
cambiando los unos a ceros y los ceros a uno.
• El complemento a (r – 1) de los números octal
restando cada digito a siete.
• El complemento a (r – 1) de los números
Hexadecimales se obtiene restando cada digito a
F (digito decimal)
El Complemento de r
El complemento a r de un numero N de n digitos en base r se define
como:
rn – N para N ≠ 0 y 0 para N = 0

Si comprobamos el complemento a (r – 1) veremos, que el complemento


a r se obtiene sumando 1 al complemento a (r – 1).

Ejemplos:
• El comp. de 10 de (52520)10 es 105 – 52520 = 47480
El
El complemento
complemento a dos se obtiene dejando dejando los
los dos
dos ceros
ceros menos
menos
• El comp. de 10yy el
significativos
significativos de (0,3267)
el primer
primer 10 es
uno,
uno, yy 1sustituyendo
– 0.3267 = 0.6733
sustituyendo después los unos por ceros
ceros yy
los
loscomp.
• El ceros
cerosdepor
por10uno
uno
de (25,639)10 es 102 - 25.639 = 74.361
• El comp. de 2 de (101100)2 es (26)10 – (101100)2 = (100000 – 101100)2 = 010100
El Complemento de r
• El complemento a dos de 0110111 es 1001001, se
obtiene dejando como esta el uno el menos significativo
y complementando todos los demás dígitos a la
izquierda.
RESTA DE COMPLEMENTO DE r
• La sustracción de dos números de n dígitos sin signo (M – N),
ambos en base r puede hacerse de la siguiente manera:
1. Se suma el minuendo M al complemento de r del sustraendo N.
(M + (rn – N) = M – N + rn)
2. Si M ≥ N, la suma producirá un acarreo al final, rn, que puede desecharse:
lo que quede es el resultado M – N
3. Si M menor que 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 conocida, se toma el complemento a r de la suma y se le
antepone el signo menos.
• Ejemplos:
1. Usando el complemento de 10, sustraer 72532 – 3250
M = 72532
N = 03250 complemento de 10 de N = 96750
72532 +
96750 M = 03250
N = 72532 complemento de 10 de N = 27468
03250 +
27468
ninguna lleva 30718
Comp. de 10 de 30718 Respuesta = -69282
3. Usar el complemento de 2 para sustraer M – N con los
números binarios dados:
a.- M = 1010100
N = 1000100 complemento de 2 de N = 0111100
1010100
0111100
lleva final 1 0010000
Respuesta = 10000
b.- M = 1000100
N = 1010100 complemento de 2 de N = 0101100
1000100 +
0101100
ninguna lleva 1110000
comp. de 2 de 1110000 Respuesta = - 10000
SUSTRACCION CON COMPLEMENTO
DE r - 1
• La sustracción de dos números positivos (M –N), ambos
en base r puede hacerse de la siguiente manera:
1. Se agrega el minuendo M al complemento de (r – 1)
del sustraendo N.
2. Se inspeccionan los datos obtenidos en el paso 1
para una “lleva” final.
a. Si ocurre una “lleva” final, se agrega 1 al digito
menos significativo (lleva final de reinicio).
b. Si no ocurre una “lleva” final, se obtiene el
complemento de (r – 1) del numero obtenido en

el paso 1 y se coloca un signo negativo al frente.


• Ejemplos:
4. Usando el complemento de 9, sustraer 72532 – 3250
M = 72532
N = 03250 complemento de 9 de N = 96749
72532 +
96749
Lleva final 1 69281 + 1 (lleva final de reinicio)
Respuesta: 69282
5. Sustraer: (3250 – 72532)10
M = 03250
N = 72532 complemento de 9 de N = 27467
03250 +
27467
ninguna lleva 30717
Comp. de 9 de 30717 Respuesta = -69282
6.Usar el complemento de 1 para sustraer M – N con los
números binarios dados:
a.- M = 1010100
N = 1000100 complemento de 1 de N = 0111011
1010100
0111011
lleva final 1 0001111 + 1 (lleva final de reinicio)
Respuesta = 10000
b.- M = 1000100
N = 1010100 complemento de 1 de N = 0101011
1000100 +
0101011
ninguna lleva 1101111
comp. de 1 de 1101111 Respuesta = - 10000
NÚMEROS BINARIOS CON SIGNO
• Los enteros positivos (incluido el cero) se representan como números sin
signo, sin embargo, para representar enteros negativos se necesita una
notación que distinga a los valores negativos.
• En la aritmética ordinaria, indicamos un número negativo con un signo de
menos, y uno positivo, con un signo de más.
• Por limitaciones del hardware, las computadoras deben representar todo
con dígitos binarios.
• Se acostumbra representar el signo con un bit colocado en la posición
extrema izquierda del número, la convención es que el bit sea cero si el
número es positivo, y uno si es negativo.
• Existen dos formas de representar los números con
signo:
- Magnitud con signo
- Complemento con signo

• Magnitud con signo.- En esta notación, el número consiste en una


magnitud y un símbolo ( + o - ) o un bit ( 0 o 1 ) que indica el signo.

• Esta es la representación de números con signo que se emplea en la


aritmética ordinaria. Ejemplo:
Representación del numero 9 con signo:

• 01001 se considera como 9 (binario sin signo) o +9 (binario con


signo).
• 11001 representa el equivalente binario de 25 cuando se le
considera un número sin signo, o -9 cuando se le considera un
número con signo.
• Complemento con signo.- En este sistema, los números
negativos se indican con su complemento, mientras que el
sistema de magnitud con signo hace negativo a un número
cambiando su signo, el sistema de complemento con signo
hace negativo a un número convirtiéndolo en su
complemento.

• Puesto que los números positivos siempre inician con cero


(más) en la posición de extrema izquierda, el complemento
siempre iniciará con uno, lo que indica un número negativo.

• El sistema de complemento con signo puede utilizar el


complemento a uno o a dos, aunque este último es el más
común.
• Sólo hay una forma de representar +9, pero existen tres
formas de representar -9 con ocho bits:

Representación de +9: 00001001


Magnitud con signo : 10001001
Comp. a uno con signo : 11110110
Comp. A dos con signo : 11110111

• La representación de números con signo se emplea en la


aritmética ordinaria, al implementar operaciones aritméticas
en una computadora, es mas conveniente usar un sistema
distinto para representar números negativos la cual es el
complemento con signo.
COMPARACION ENTRE LOS COMPLEMENTOS
DE 2 Y DE 1
• El complemento de 1 es muy útil en los manipuladores
lógicos, ya que el cambio de unos a ceros y viceversa es
equivalente a la operación de inversión lógica.
• El complemento de 2 se usa solamente en asocio de las
aplicaciones aritméticas.
• En la sustracción, usando complementos, es ventajoso
emplear el complemento de 2 en el cual solamente se
requiere una operación aritmética de suma.
• El complemento de 1 requiere dos sumas aritméticas cuando
sucede una “lleva” final de reinicio.
• El complemento de 1 tiene la desventaja adicional de poseer
dos ceros aritméticos: uno con todos los ceros y otro con
todos los unos.
• Para ilustrar este hecho, consideremos la sustracción de dos
números binarios iguales 1100 – 1100 = 0
• Usando el complemento de 1:
1100 +
0011
1111
Complementar de nuevo para obtener – 0000

• Usando el complemento de 2:
1100 +
0100
0000
Tabla 1-2 Números binarios con signo
complemento a dos con Complemento a uno con Magnitud con
Decimal
signo signo 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
CODIGOS BINARIOS
• Los sistemas digitales representan y manipulan no solamente los
números binarios sino también muchos otros elementos
discretos de información.

• Cualquier elemento discreto de información específico entre un


grupo de cantidades puede ser representado por un código
binario.

• Por ejemplo el rojo es un color específico del espectro, la letra A


es una letra específica del alfabeto.

• Un bit por definición es un dígito binario, para representar un


grupo de 2n elementos diferentes en código binario se requiere
un mínimo de N bits. Por ello es posible arreglar r bits en 2n
maneras diferentes
Códigos Decimales: Los códigos binarios para dígitos
decimales requieren un mínimo de cuatro bits. Se obtiene
numerosos códigos diferentes al ordenar cuatro o mas bits
en diez distintas combinaciones.

Tabla 1-3
Cuatro códigos
binarios distintos
para los dígitos
ds decimales
CÓDIGO BCD (DECIMAL CODIFICADO EN BINARIO):

Es una forma directa asignada a un equivalente binario. Es posible


asignar cargas a los bits binarios de acuerdo a sus posiciones. Las
cargas en el código BDC son 8,4,2,1.

• Convertir un número decimal a binario: 13 = 1101


• Codificación binaria de un número decimal: En BDC el número
13 = 0001 0011.
• (185)10 = (0001 1000 0101)BCD = (10111001)2
• Suma BCD.- Considere la suma de dos dígitos decimales en BCD,
junto con un posible acarreo de un par de dígitos anteriores,
menos significativos. Puesto que ningún dígito es mayor que 9,
la suma no puede ser mayor que 9 + 9 + 1 = 19, donde el 1 que
se suma es el acarreo que se “llevaba”.
• La suma de 6 = (01001)2 a la suma binaria la convierte en el dígito
correcto y también produce el acarreo necesario. Ello se debe a que
la diferencia entre un acarreo en la posición de bit más significativa
de la suma binaria y un acarreo decimal es de 16 – 10 = 6.
Consideremos estas tres sumas BCD:
4 0100 4 0100 8 1000
+5 + 0101 + 8 + 1000 + 9 + 1001
9 1001 12 1100 17 10001
+ 0110 + 0110
10010 10111
• La suma de dos números BCD de n dígitos sin signo se efectúa
siguiendo el mismo procedimiento. Consideremos la suma de
184 + 576 = 760 en BCD
• Código Reflejado (Código Gray):
• Los sistemas digitales pueden diseñarse para procesar datos
solo en una forma discreta. Muchos sistemas físicos
suministran salida de información continua. Esta información
puede convertirse en forma digital o discreta antes de que se
aplique a un sistema digital.

• Hay ocasiones en que conviene usar el código Gray que se


muestra en la tabla siguiente para representar los datos
digitales obtenidos por conversión de datos analógicos.

• La ventaja del código Gray sobre la sucesión continúa de


números binarios es que la diferencia entre dos números
consecutivos cualesquiera en código Gray es de un solo bit.
• CÓDIGO REFLEJADO DE CUATRO BITS (CÓDIGO GRAY)

Código Reflejado Equivalente 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
CÓDIGOS ALFANUMÉRICOS:
• Muchas de las aplicaciones de las computadoras digitales
requieren la manipulación de datos que constan no solo de
números, sino también de letras.

• Por ejemplo, una compañía de seguros con millones de


tenedores de póliza debe usar una computadora digital para
procesar sus archivos. Para representar el nombre del tenedor
de póliza en forma binaria, es necesario tener un código
binario para el alfabeto.

• Un código alfanumérico (algunas veces abreviado alfamerico)


es un código binario de un grupo de elementos que consta de
diez dígitos decimales, las 26 letras del alfabeto y cierto
numero de símbolos especiales como $.

• El numero total de elementos en un grupo alfanumérico es


mayor de 36. Por lo tanto, debe codificarse con un mínimo de
6 bits (26=64, pero 25=32 no es suficiente).
• Tabla 1 – 5 Códigos Alfanuméricos:
• Código ASCII (American Standard Code for Information
Interchange o Código Estándar Americano para el Intercambio
de Información): Esquema de codificación que asigna valores
numéricos a las letras, números, signos de puntuación y
algunos otros caracteres. Al normalizar los valores utilizados
para dichos caracteres, ASCII permite que los ordenadores o
computadoras y programas informáticos intercambien
información.

• ASCII incluye 256 códigos divididos en dos conjuntos, estándar


y extendido, de 128 cada uno. Estos conjuntos representan
todas las combinaciones posibles de 7 u 8 bits, siendo esta
última el número de bits en un byte.

• El conjunto ASCII básico, o estándar, utiliza 7 bits para cada


código, lo que da como resultado 128 códigos de caracteres
desde 0 hasta 127 (00H hasta 7FH hexadecimal).

• El conjunto ASCII extendido utiliza 8 bits para cada código,


dando como resultado 128 códigos adicionales, numerados
desde el 128 hasta el 255 (80H hasta FFH extendido).
• En el conjunto de caracteres ASCII básico, los primeros 32 valores
están asignados a los códigos de control de comunicaciones y de
impresora —caracteres no imprimibles, como retroceso, retorno de
carro y tabulación— empleados para controlar la forma en que la
información es transferida desde una computadora a otra o desde
una computadora a una impresora. Los 96 códigos restantes se
asignan a los signos de puntuación corrientes, a los dígitos del 0 al 9
y a las letras mayúsculas y minúsculas del alfabeto latino.

• Los códigos de ASCII extendido, del 128 al 255, se asignan a


conjuntos de caracteres que varían según los fabricantes de
computadoras y programadores de software.
Tabla 1 – 6 Código
estándar americano
para intercambio de
información (ASCCII)
• Códigos de Detección de Error: La información
binaria, se trata de señales de pulso modulado o
bien, entrada o salida digital a computadora, puede
transmitirse a través de alguna forma de medio de
comunicación, como alambres u ondas de radio.
Cualquier ruido externo que se introduce en un
medio de comunicación física cambia los valores de
bits de 0 a 1 y viceversa.
• Cuando se desea detectar errores en la comunicación
y en el procesamiento de datos a veces se añade un
octavo bit al carácter ASCII para indicar su paridad.
• El bit de paridad es un bit adicional que se incluye en
un mensaje de modo que el número total de unos
sea par o impar.
Mensaje P(impar) Mensaje P(par)
0000 1 0000 0
0001 0 0001 1
0010 0 0010 1
0011 1 0011 0
0100 0 0100 1
• Tabla 1 – 7 Bit de
Paridad: Es un bit 0101 1 0101 0
extra incluido en 0110 1 0110 0
el mensaje para 0111 0 0111 1
convertir el
número total de 1000 0 1000 1
unos en par o 1001 1 1001 0
impar. 1010 1 1010 0
1011 0 1011 1
1100 1 1100 0
1101 0 1101 1
1110 0 1110 1
1111 1 1111 0
ALMACENAMIENTO BINARIO Y REGISTROS

• La información binaria de una computadora digital


debe existir físicamente en algún medio de
almacenamiento capaz de guardar bits individuales.
• Una celda binaria es un dispositivo que tiene dos
estados estables y puede almacenar un bit de
información
• La información que recibe, almacena y trasmite
puede ser un 1 o un 0
REGISTROS
• Un registro es un grupo de celdas binarias.
• Un registro con n celdas es capaz de almacenar cualquier cantidad
discreta de información que contenga n bits.
• El contenido de un registro es función de la interpretación que se
da a la información ahí almacenada.
• Considere, por ejemplo, un registro de 16 bits con el contenido
siguiente:
1100001111001001
• Un registro con 16 celdas puede estar en uno de 216 posibles
estados.
• Si suponemos que el contenido del registro representa un entero
binario, el registro podrá almacenar cualquier número binario entre
0 y 216 – 1.
• Si fuera código ASCII con un bit de paridad par en la octava posición
de bit mas significativa, el registro contiene los dos caracteres C
(ocho bits de la izquierda) e I (ocho bits de la derecha).
Transferencia de Registro

• Un sistema digital se caracteriza por sus registros y los


componentes que efectúan el procesamiento de datos.
• La operación de transferencia de registro consiste en una
transferencia de información binaria de un conjunto de
registros a otro.
• La transferencia podría ser directa de un registro a otro, o
podría pasar por circuitos procesadores de datos para efectuar
una operación.
• Se supone que la unidad de entrada tiene un teclado, un
circuito de control y un registro de entrada.
Figura 1 -1
Transferencia
de Información
con registros
• Para procesar cantidades discretas de información en forma
binaria, la computadora necesita dispositivos para retener los
datos que se procesarán, así como elementos de circuito que
manipulen bits individuales de información.
• El dispositivo que se utiliza con mayor frecuencia para retener
datos es el registro.
• La manipulación de variables binarias se efectúa mediante
circuitos lógicos digitales.
• La unidad de memoria, que normalmente consta de millones
de registros, aparece solo con tres registros en el diagrama.
• La parte de la unidad procesadora que se muestra consiste en
tres registro R1, R2 y R3 además de circuitos lógicos digitales
que manipulan los bits de R1 y R2 y transfieren a R3 un
número binario igual a su suma aritmética.
• Los registros de memoria almacenan información y no
pueden procesar los dos operando, pero es posible transferir
la información que contienen a registros del procesador.
• Los resultados obtenidos en los registros del procesador se
pueden transferir de vuelta a un registro de la memoria para
almacenarse hasta que se necesiten otra vez.
Figura 1 – 2
Ejemplo de
procesamiento de
información
binaria
• En el diagrama, el contenido de dos operando se transfieren de
dos registros de memoria a R1 y R2.
• Los circuitos de lógica digital producen la suma, que se
transfieren al registro R3.
• El contenido de R3 se puede transferir entonces a uno de los
registros de memoria.
• Los últimos dos ejemplos ilustran de forma muy sencilla las
capacidades de flujo de información de un sistema digital.
• Los registros del sistema son los elementos básicos para
almacenar y retener la información binaria.
• Los circuitos de lógica digital procesan la información binaria
almacenada en los registros.
LOGICA BINARIA
• La lógica binaria consiste en variables binarias y operaciones
lógicas.
• Las variables se designan con letras del alfabeto, como A, B,
C, x, y , z, etc. Y cada variable tiene dos y solo dos posibles
valores: 1 y 0.
• Hay tres operaciones lógicas básicas: AND, OR y NOT.
COMPUERTAS LÓ GICAS
• Las compuertas lógicas son circuitos electrónicos que operan
con una o más señales de entrada para producir una señal de
salida.
• En los sistemas digitales, las señales eléctricas, que podrían ser
voltajes o corrientes, existen con uno de dos valores
reconocibles.
• Los circuitos operados por voltaje responden a dos niveles de
voltaje distintos que representan una variable binaria cuyo
valor es 1 lógico o 0 lógico.
• Por ejemplo, un sistema digital dado podría definir el 0 lógico
como una señal de 0 voltios, y el 1 lógico, como una señal de 4
voltios.
• Gracias por su atención

También podría gustarte