06 Logica Matematica Digital

Lógica Matemática y Digital
SEMANA 6
SISTEMAS NUMERICOS
Todos los derechos de autor son de la exclusiva propiedad de IACC o de los otorgantes de sus licencias. No está
permitido copiar, reproducir, reeditar, descargar, publicar, emitir, difundir, poner a disposición del público ni utilizar los
contenidos para fines comerciales de ninguna clase.
1
ESTE DOCUMENTO CONTIENE LA SEMANA 6
2
ÍNDICE
SISTEMAS NUMÉRICOS ....................................................................................................................... 4
OBJETIVOS ESPECÍFICOS ...................................................................................................................... 4
INTRODUCCIÓN ................................................................................................................................... 4
1. REPRESENTACIÓN DE NÚMEROS BINARIOS CON SIGNO ............................................................ 5
1.1 SIGNO Y MAGNITUD: ........................................................................................................... 5
1.2 COMPLEMENTO A 1 ............................................................................................................. 6
1.3 COMPLEMENTO A 2 ............................................................................................................. 7
2. SUMA Y RESTA BINARIA CON EL MÉTODO DE LOS COMPLEMENTOS......................................... 8
3. CÓDIGOS BINARIOS PARA LA DETECCIÓN DE ERRORES ............................................................ 10
3.1 CÓDIGO BCD: ..................................................................................................................... 11
3.2 CÓDIGO EXCESO - 3 ........................................................................................................... 12
3.3 CÓDIGO GRAY .................................................................................................................... 12
3.4 CONVERSIÓN DE CÓDIGO BINARIO A CÓDIGO GRAY: ....................................................... 13
3.5 CONVERSIÓN DE CÓDIGO GRAY A CÓDIGO BINARIO: ....................................................... 13
3.6 CÓDIGO PARIDAD: ............................................................................................................. 14
3.7 CÓDIGO HAMMING: .......................................................................................................... 15
COMENTARIO FINAL .......................................................................................................................... 17
REFERENCIAS ..................................................................................................................................... 18
3
SISTEMAS NUMÉRICOS
OBJETIVOS ESPECÍFICOS
  Comprender la representación y utilización de los números binarios.
  Calcular sumas y restas binarias por el método de los complementos.
 Comprender los códigos binarios, distinguiendo su implementación la detección de errores.
INTRODUCCIÓN
Luego de conocer la definición de los diferentes sistemas numéricos e identificando que un

sistema digital trabaja con el sistema de numeración binario, resulta necesario comprender la
representación y utilización de estos números con las operaciones matemáticas de la suma y de la
resta. De igual manera, a fin de manejar aplicaciones reales se deben exponer los códigos binarios
o digitales y sus respectivas conversiones para así comprender los principios de detección y
corrección de errores en procesos de comunicación como redes, transmisiones en serie y paralelo
entre otros.
4
1. REPRESENTACIÓN DE NÚMEROS BINARIOS CON SIGNO
Esta representación permite expresar números decimales que por naturaleza son positivos o
negativos en un esquema binario. Se mencionan 3 métodos de representación:
  Signo y magnitud.
  Complemento a uno.
 Complemento a dos.
1.1 Signo y Magnitud:
Este método consiste en asignar el bit más significativo de la palabra para el signo y dejar el resto
de los bits para definir la magnitud del número.
De acuerdo a Filiberto Arniella (2003), el formato Signo/Magnitud está fundamentado en el

sistema posicional binario que representa el signo del entero separado de su magnitud. En este
sentido, se separa un bit para representar el signo; donde la costumbre es asignar el valor de cero
para representar positivo y uno para representar el signo negativo. El bit de signo puede ocupar
cualquier posición dentro de los bits de trabajo, asumiéndose que ocupa la posición que se
encuentra más a la izquierda.
  Para signos positivos colocar en el bit de signo: 0

 Para signos negativos colocar en el bit de signo: 1
Ejemplo: representar en signo y magnitud los siguientes números decimales:
+35 -15 +86
Caso 1:
Como primer paso se lleva el número decimal a binario, y se obvia el signo en la conversión.
El número 35 en binario se representa:
1 0 0 0 1 1
Posteriormente se añade el bit más significativo para representar el signo:
0 1 0 0 0 1 1
= 35
5
Caso 2:
1 1 1 1
1 1 1 1 1 = -15
Caso 3:
1 0 1 0 1 1 0
0 1 0 1 0 1 1 0 = 86
De esta manera se puede observar que la posición del signo siempre será la más significativa del
número.
1.2 Complemento a 1
A diferencia del método anterior, el complemento C1 solo se aplica a números negativos, es

decir a los positivos no se les aplica el complemento, y consiste en que teniendo un número
binario el bit igual a 1 se cambia a 0 y los bits iguales a 0 se cambian a 1.
Ejemplo: +35 -15 -86
Caso 1: no se aplica el complemento, el número 35 en binario queda igual que su complemento.
1 0 0 0 1 1
Caso 2: el número 15 en binario se representa con: 1111, como es negativo el valor se aplica
el complemento:
0 0 0 0
6
Caso 3: el número 86 en binario se representa: 1010110, como es negativo el valor se aplica
el complemento:
0 1 0 1 0 0 1
De esa manera el complemento solo consiste en invertir el valor lógico de cada bit.
Autor: Santana O. (2006)

Fuente: http://serdis.dis.ulpgc.es/~itis-sd/Transparencias0607/Tema03.pdf
1.3 Complemento a 2
El complemento C2, de manera análoga con el complemento C1, solo se aplica a números
negativos, es decir a los positivos no se les aplica el complemento, y consiste en aplicar en primer
lugar el complemento A1 y luego sumarle el valor 1 en binario al número complementado.
C2 = C1 + 1
Ejemplo: aplicar C2 al número decimal -7.
 El complemento A2 indica entonces que primero se debe obtener el número en

binario. En este sentido el -7 en decimal es equivalente a: 1 1 1 en base 2 (binario).

 Luego se aplica complemento a 1 (cambiar 0 por 1 y viceversa), el complemento a 1 del -7
 en decimal es: 000
 Posteriormente realizamos la suma de 000 + 1.
7
 El complemento a2 resultante es: 001.

2. SUMA Y RESTA BINARIA CON EL MÉTODO DE LOS

COMPLEMENTOS
Las operaciones de suma algebraica (suma y resta) a través de los complementos se realizan
partiendo del hecho de que un complemento solo se aplica a números negativos. En este sentido,
si se quiere realizar sumas se debe tomar en cuenta el signo positivo o negativo y posteriormente
obtener el resultado siguiendo 4 operaciones binarias:
0+0=0
1+0=1
0+1=1
1 + 1 = 0 y llevo un acarreo.
Ejemplo de sumas y restas con complementos:
8
De acuerdo a Monsalve (2007) para realizar sumas en complemento a 2, se trabajará
con números de 8 bit, (equivalente a 1 byte), y pueden existir cuatro casos:
1) Los signos de los dos números son positivos

2) El primer número tiene signo positivo y el segundo negativo.
3) El primer número tiene signo negativo y el segundo positivo.
4) Los dos números tienen signo negativo.
Si los dos números son positivos el resultado será positivo en binario. Puede
presentarse un acarreo al final de la suma.

Si los dos números son negativos el resultado será negativo en binario. Puede
presentarse un acarreo al final de la suma que en este caso se descarta.

9
Si los dos valores tienen signos distintos en ningún caso se dará un desbordamiento. Si el valor
absoluto del número positivo es mayor que el valor absoluto del negativo se puede dar un acarreo
pero se descarta y el resultado es correcto.

Resta binaria:
Para restar números, primeramente se calcula el complemento a 2 del número restado, luego se
suman. Si aparece algún acarreo, éste es descartado.
Autor: Santana o. (2006)

3. CÓDIGOS BINARIOS PARA LA DETECCIÓN DE ERRORES
La utilización de códigos digitales surge para diversas situaciones, entre las que se tienen:
búsqueda de conversiones de una forma más fácil entre decimal – binario (códigos BCD), para el
manejo de números negativos, para minimizar errores de sensado de posición de un número a
otro, para detectar errores en la transmisión de datos y así corregirlos. A continuación y tomando
10
en cuenta lo dicho por Grassmann (1998) se presentan los principales códigos que dan respuesta a
estas situaciones.
3.1 Código BCD:
El BCD (el binario decimal codificado) es una forma directa asignada a un equivalente binario.
Tomando en cuenta la posición, es posible asignar cargas a los bits binarios, las cuales son 8, 4, 2,
1. Al representar cada dígito de un número decimal en binario, se obtiene un decimal codificado
en binario, también llamado código BCD, éste representa cada dígito del número decimal por un
número binario de 4 bits. El código BCD no utiliza los números 1010, 1011, 1100, 1101, 1110 y
1111. Es decir, de los 16 grupos codificados posibles solo se emplean 10. De llegarse a intentar
utilizar los números antes mencionados, se mostrará un error.
Los códigos BCD establecen un valor para los números del 0 al 9 a 4 bit:
Binario BCD
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
Así, por cada dígito en decimal se tienen 4 bits en binarios equivalentes
Ejemplo: convertir el valor decimal 1359 a BCD:
Se procede a llevar a binario cada uno de los valores siendo:
1 = 0001
3 = 0011
5 = 0101
9 = 1001
Entonces el valor BCD equivalente es: 0001 0011 0101 1001
11
3.2 Código Exceso - 3
El código exceso-3 se relaciona con el código BCD, y se utiliza en ocasiones en vez de éste, dado
que ofrece ventajas en algunas operaciones aritméticas. Para ejecutar el código exceso-3 se realiza
lo mismo que BCD con la diferencia que se debe añadir 3 a cada uno de los dígitos decimales
previo a su codificación en binario. Por ejemplo, si queremos codificar el número decimal 4 en el
código exceso-3, se añade 3, obteniendo 7, luego lo codificamos en un código binario equivalente
de 4 bits.
Binario BCD Exceso 3

0 0000 0011
1 0001 0100
2 0010 0101
3 0011 0110
4 0100 0111
5 0101 1000
6 0110 1001
7 0111 1010
8 1000 1011
9 1001 1100
3.3 Código Gray
Se refiere a una clase de códigos conocidos como de cambio mínimo. En éstos se cambia un bit del
grupo cuando se va de un paso a otro. Este código no es ponderado por lo que las posiciones de
cada bit no cuentan con un peso determinado. Es por esta razón que el código Gray no es utilizado
en operaciones aritméticas, su utilización resulta idónea para convertidores analógicos a digital y
en dispositivos de entrada y/o salida.
El código Gray se usa para evitar aquellos posibles errores o ambigüedades durante las
transacciones donde más de un bit del código cambia.
Relación código binario y código Gray a 4 bit:
Binario Gray
0000 0000
0001 0001
0010 0011
0011 0010
0100 0110
0101 0111
12
0110 0101
0111 0100
1000 1100
1001 1101
1010 1111
1011 1110
1100 1010
1101 1011
1110 1001
1111 1000
3.4 Conversión de Código Binario a Código Gray:
Para convertir un número Binario a código Gray se debe desplazar un bit a la derecha ocupando el
espacio resultante con un cero, para luego ir comparando bit a bit el número original con el que
resultó del desplazamiento. Si se obtiene que los bits son iguales, en su lugar se coloca un cero, si
resultan diferentes, se coloca un uno.
Ejemplo: si se convierte el número binario 1011 a Gray se tiene:

1011 Binario

0101 Se desplaza 1 bit a la derecha y se procede a rellenar con cero

------ Se comparan los dígitos, si son iguales se coloca 0 y de lo contrario 1

1110 Resultado en Gray
3.5 Conversión de Código Gray a Código Binario:
Para llevar a cabo la conversión desde Código Gray a Binario, se hace lo contrario a lo explicado
previamente, es decir, si se encuentra un cero, obviando que éste no esté al principio, se debe
colocar la cifra anterior. Pero si se coloca un 1 implica que la cifra ha cambiado, por lo que si había
un 0, se coloca un 1 y viceversa.
Por ejemplo: convertir el número Gray 1001 a Binario

1001 Gray
------

1110 Binario

0 1=1

0 0=0
13

1 1=0

1 0=1
3.6 Código Paridad:
Este código tiene como objetivo identificar la paridad de una cadena de bit para codificarlo a fin de
poder identificar posibles errores en la transmisión de datos. Siguiendo a Grassmann (1998) el
código de paridad puede clasificarse en dos tipos, paridad par e impar.
 Paridad Par: consiste en determinar la cantidad de unos (1) de una cadena de bit y si el
valor determinado es par, entonces se asigna a un bit adicional en la posición más
significativa el valor de 0; de lo contrario se asigna el valor de 1.

 Paridad Impar: consiste en determinar la cantidad de unos (1) de una cadena de bit y si el
valor determinado es impar, entonces se asigna a un bit adicional en la posición más
significativa el valor de 0; de lo contrario se asigna el valor de 1.
Ejemplos:
 Asigne la paridad par a los siguientes valores decimales: 15, 7, 22
En el caso del número 15 = es equivalente a 1111 en binario, la cantidad de unos es par (4) por
ende la paridad es 0. El número con paridad par es: 0 1111
En el caso del número 7 = es equivalente a 111 en binario, la cantidad de unos es impar (3) por
 Asigne la paridad impar a los siguientes valores decimales: 15, 7, 22
En el caso del número 15 = es equivalente a 1111 en binario, la cantidad de unos es par (4) por
14
3.7 Código Hamming:
Algunas características pueden ser:
• Su nombre proviene de su inventor, Richard Hamming, (1915 – 1998) y es un código que

permite la detección y corrección de errores.
• Al codificar datos en Hamming, es posible detectar errores en uno o en dos bits, y para la
corrección es posible en un solo bit.
• Usa distancia mínima m.
m
• Por cada entero m existe un código Hamming de 2 -1 bits que contiene m bits de paridad
m
y 2 -1-m bits de información.
m k
• Si se numeran las posiciones de los bits desde 1 hasta 2 -1, los bits en la posición 2
(donde 0 ≤k≤m-1), son los bits de paridad y los bits restantes son bits de información.
Ejemplo
Para una cadena de m=3 la palabra sería:
m 3
2 -1 = 2 -1=8-1=7
Entonces:
1. La palabra consta de 7 bits.
2. M=3 tiene 3 bits de paridad.
3. Los 4 bits restantes son de información.
4. Tomando en cuenta que las posiciones de los bits se numeran del 1 al 7 en este caso
las potencias de 2 son los bits de paridad o chequeo.
Una vez que se determinan los números de localización, se procede a determinar el valor de estos bits
utilizando para ellos una tabla de verdad. Si los bits de chequeo son 3 tenemos entonces:
Dígito C4 C2 C1
Decimal
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
15
6 1 1 0
7 1 1 1
Entonces cada digito de chequeo evaluará con la posición decimal donde halla 1 es decir:
C4 formará paridad con las posiciones: 4, 5, 6 y 7
Nota: se evalúa para paridad par (la cantidad de 1 el chequeo debe ser par si no hay un error.)
Ejemplo para la detección y corrección de un error:
Si se transmite una cadena de bits, pero al recibir una palabra ésta no pertenece al código y es
1110101 ¿Cuál fue la palabra que se transmitió?
Elaboración propia del autor
Se chequea:
C1 P3 P5 P7
1 1 1 = 1 como C1 = 1 está correcto
C2 P3 P6 P7
1 1 1 = 1 Como C2 = 0 hay error
C4 P5 P6 P7
1 1 1 = 1 Como C4 = 0 hay error
Posición con error: C2+C4 = 2+4=6; “El error está en la posición 6 (P6). La palabra correcta es:
1010101 por cuanto se invierte el bit que estaba en C6 (antes estaba 1 se invierte a 0).
16
COMENTARIO FINAL
Los sistemas digitales en su mayoría trabajan con el sistema numérico binario, sin embargo, no
toda la información que procesan es numérica, por ende resulta conveniente el estudio y manejo
de los códigos digitales estudiados en los apartados anteriores. El uso de estos códigos permite
representar información de diversas maneras utilizando solo 0 y 1.
Los códigos digitales estudiados permiten la detección de errores que necesariamente van a
ayudar a descubrir donde hubo una alteración de datos a partir del valor correcto. Esto con el fin
de mantener trabajando los diversos sistemas de comunicación, que han surgido como respuesta
a la necesidad que se tiene de transmitir información de un sitio a otro.
17
REFERENCIAS
Arniella, F. (2003). Curso Organización del computador. Recuperado el 05 de Febrero de 2015,
desde: http://www.uprb.edu/profesor/farniella/mini.html
Bosch, J. (1965). Introducción al simbolismo lógico. Buenos Aires: Editorial Universitaria

de Buenos Aires.
Monsalve, M. (2007). Guía Didáctica de Matemáticas Discretas. Universidad Central de Venezuela.
Ochoviet, C. & Olave, M. (2006). Matemática 4. Montevideo: Santillana.
Olivier, A. (2002). Electrónica digital combinacional. Diseño, teoría y práctica, Recuperado el 11 de

Noviembre de 2014, desde: https://goo.gl/IA3Zmg
W.K. Grassmann (1998) Matemática discreta y lógica. Madrid, España, Prentice Hall.
PARA REFERENCIAR ESTE DOCUMENTO, CONSIDERE:
IACC (2014). Lógica Proposicional. Lógica Matemática y Digital. Semana6.
18
19

06 Logica Matematica Digital

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

06 Logica Matematica Digital

Загружено:

Авторское право:

Доступные форматы

Lógica Matemática y Digital

Luego de conocer la definición de los diferentes sistemas numéricos e identificando que un

1.1 Signo y Magnitud:

De acuerdo a Filiberto Arniella (2003), el formato Signo/Magnitud está fundamentado en el

  Para signos positivos colocar en el bit de signo: 0

Ejemplo: representar en signo y magnitud los siguientes números decimales:

+35 -15 +86

El número 35 en binario se representa:

Posteriormente se añade el bit más significativo para representar el signo:

El número 15 en binario se representa:

Posteriormente se añade el bit más significativo para representar el signo:

El número 86 en binario se representa:

Posteriormente se añade el bit más significativo para representar el signo:

A diferencia del método anterior, el complemento C1 solo se aplica a números negativos, es

Ejemplo: +35 -15 -86

Caso 1: no se aplica el complemento, el número 35 en binario queda igual que su complemento.

Autor: Santana O. (2006)

Ejemplo: aplicar C2 al número decimal -7.

 El complemento A2 indica entonces que primero se debe obtener el número en

Autor: Santana O. (2006)

2. SUMA Y RESTA BINARIA CON EL MÉTODO DE LOS

Ejemplo de sumas y restas con complementos:

1) Los signos de los dos números son positivos

Autor: Santana O. (2006)

Autor: Santana O. (2006)

Autor: Santana O. (2006)

Autor: Santana o. (2006)

3. CÓDIGOS BINARIOS PARA LA DETECCIÓN DE ERRORES

3.1 Código BCD:

Así, por cada dígito en decimal se tienen 4 bits en binarios equivalentes

Ejemplo: convertir el valor decimal 1359 a BCD:

Se procede a llevar a binario cada uno de los valores siendo:

Entonces el valor BCD equivalente es: 0001 0011 0101 1001

Binario BCD Exceso 3

3.3 Código Gray

Relación código binario y código Gray a 4 bit:

3.4 Conversión de Código Binario a Código Gray:

Ejemplo: si se convierte el número binario 1011 a Gray se tiene:

Por ejemplo: convertir el número Gray 1001 a Binario

 Asigne la paridad par a los siguientes valores decimales: 15, 7, 22

 Asigne la paridad impar a los siguientes valores decimales: 15, 7, 22

• Su nombre proviene de su inventor, Richard Hamming, (1915 – 1998) y es un código que

C4 formará paridad con las posiciones: 4, 5, 6 y 7

C2 formará paridad con las posiciones: 2, 3, 6 y 7

C1 formará paridad con las posiciones: 1, 3, 5 y 7

Ejemplo para la detección y corrección de un error:

Elaboración propia del autor

1 1 1 = 1 como C1 = 1 está correcto

1 1 1 = 1 Como C2 = 0 hay error

1 1 1 = 1 Como C4 = 0 hay error

Bosch, J. (1965). Introducción al simbolismo lógico. Buenos Aires: Editorial Universitaria

Monsalve, M. (2007). Guía Didáctica de Matemáticas Discretas. Universidad Central de Venezuela.

Ochoviet, C. & Olave, M. (2006). Matemática 4. Montevideo: Santillana.

Olivier, A. (2002). Electrónica digital combinacional. Diseño, teoría y práctica, Recuperado el 11 de

PARA REFERENCIAR ESTE DOCUMENTO, CONSIDERE:

IACC (2014). Lógica Proposicional. Lógica Matemática y Digital. Semana6.

Вам также может понравиться