LÓGICA SECUENCIAL Y COMBINATORIA

Tamaño: px

Comenzar la demostración a partir de la página:

Download "LÓGICA SECUENCIAL Y COMBINATORIA"

Alfredo Miguélez Murillo
hace 6 años
Vistas:

1 LÓGICA SECUENCIAL Y COMBINATORIA SESIÓN # Conversión de otra base a decimal. En los sistemas numéricos posicionales, la conversión de otra base a decimal se hace con el método de la suma [3]. Este consiste en la conversión de cada dígito del número a convertir a su equivalente en base 10, para al final sumar todas las conversiones individuales utilizando aritmética decimal. La conversión de cada dígito a decimal depende de su posición con respecto al punto radical. Ejemplos: = 1 x x x x x x x x x 2-4 = = = 1 x x x x x 4-2 = = = 4 x x x x 8-1 = = CE8.A 16 = 1 x x x x x 16-1 = = Ejercicios: Convertir los siguientes números a decimal ABCD ED32AB.98F 16

2 1.5 Aritmética binaria. Las operaciones aritméticas con números en base 2 sin signo siguen las mismas reglas que se aplican a los números decimales. A continuación se muestra con ejemplos la realización de las operaciones de suma y multiplicación [3]. Suma binaria. Acarreo Cosumando Sumando Suma Acarreo Cosumando Sumando Suma Acarreo Cosumando Sumando Suma Acarreo Cosumando Sumando Suma Multiplicación binaria Multiplicando Multiplicador Multiplicandos desplazados Producto = Multiplicando Multiplicador Multiplicandos desplazados Producto =

3 Ejercicios: Realizar las siguientes operaciones x x x x Representación de números con signo. En la aritmética decimal, un número negativo se indica con un signo menos y un número positivo con un signo más. En la numeración binaria se debe representar todo con unos y ceros, incluyendo el signo. El usuario es el que define si una cadena de bits representa una magnitud positiva o un número con signo [4]. Para representar números binarios con signo se tienen varios métodos, indicando a continuación los más importantes: a) Magnitud con signo. Equivalente a la aritmética ordinaria, se representa el signo con un bit colocado en la última posición a la izquierda de la magnitud del número. La convención es hacer que el bit de signo sea 0 para valores positivos y 1 para negativos. Por ejemplo, si se representa al con 8 dígitos binarios se tiene , el 9 en magnitud con signo es b) Complemento a 1. Cuando se efectúan operaciones aritméticas en una computadora, conviene mas emplear un sistema diferente para representar números negativos conocido como sistema de complemento con signo. En este sistema un número negativo se indica a través de su complemento. Los complementos se utilizan para simplificar la operación de sustracción o resta y para realizar la manipulación lógica. El sistema del complemento con signo vuelve negativo un número calculando su complemento El complemento a 1 se obtiene cambiando unos por ceros y ceros por unos del número a complementar. Por ejemplo, el en 8 bits ( ) tiene un complemento a 1 igual a , lo cual representa al con este método. c) Complemento a 2. El complemento a 2 de un número binario se obtiene sumando 1 al valor de su complemento a 1. Por ejemplo, el complemento a 2 de es = , lo que representa al 9 10 por este método

4 Como ejemplo, la tabla siguiente, muestra la representación de números binarios de cuatro bits con signo por los métodos anteriores: Decimal Magn. signo Comp. a 1 Comp. a Algunas consideraciones de los números con signo son: * El complemento del complemento devuelve el número a su valor original. * Si el número original contiene un punto radical, éste debe eliminarse en forma temporal para formar su complemento. El punto radical se devuelve después al número complementado en la misma posición relativa. * El complemento a 1 representa dificultades en la aritmética de las computadoras debido a que representa al 0 de dos formas. Por lo tanto, el complemento a 2 es el utilizado en la computación actual. * Debe definirse claramente la cantidad de bits con la que se representa el número binario. Con la cantidad de bits, se puede calcular el rango de valores numéricos con signo o sin signo que se pueden representar. * En todas las representaciones binarias, la cantidad de números diferentes que se pueden definir con N bits es constante e igual a 2 N. Lo que cambia es el rango de números si se incluyen sin signo o con signo. Para el complemento a 2 se tiene: Rango de números positivos: de 0 a 2 N-1-1 Rango de números negativos: de -1 a -2 N-1 Sustracción o resta binaria. La resta de dos números binarios sin signo de N dígitos, P Q, se puede hacer de la siguiente manera [4]:

5 1. Súmese el minuendo P al complemento a 2 del sustraendo Q. 2. Si P Q, la suma producirá un acarreo final que se desecha; lo que queda es el resultado P Q. 3. Si P Q, la suma no produce un acarreo final y es igual al complemento a 2 de Q P. Para obtener la respuesta en forma conocida, calcúlese el complemento a 2 del resultado y colóquese un signo negativo al frente. Ejemplo: Dados los números decimales X = 52 y Y = 17, calculese las restas X-Y y Y-X utilizando números binarios de 8 bits por el método de complemento a 2. X = = Y = = X Y = = = Y X = = = = Ejercicios: Realizar las siguientes restas utilizando números binarios de 8 bits por el método del complemento a Códigos binarios. Cuando se representan números, letras o palabras por medio de un grupo especial de símbolos, se dice que se encuentran codificados y se le conoce al grupo de símbolos como código. Probablemente uno de los códigos más conocidos es el Morse, en el cual las series de puntos y rayas representan letras del alfabeto [1]. Aun cuando los números binarios son los mas apropiados para las computadoras electrónicas, las personas prefieren trabajar con los números decimales. Lo mismo ocurre con las máquinas electromecánicas, que son más compatibles con otras representaciones numéricas. Para solventar esta situación y buscar un equilibrio entre la naturaleza esencial de los circuitos electrónicos básicos, que procesan señales que toman los estados 0 y 1, y las interpretaciones necesarias en el mundo real, se hace uso de los llamados códigos binarios.

6 Un código binario es un conjunto de cadenas de N bits en que las diferentes cadenas de bits representan diferentes números u otras cosas. Una combinación particular de valores de N bits se llama palabra de código. Puede que haya o no una relación aritmética entre los valores de los bits en una palabra de código y lo que representa. Además, un código que usa una cadena de N bits no necesita contener 2 N palabras de código [3]. 1.7 Código BCD. Si cada dígito de un número decimal se representa con su equivalente binario, el resultado es un código llamado decimal codificado binario (BCD). Ya que el mayor dígito decimal es el 9, se necesitan 4 bits para codificar cada dígito [1]. Ejemplo: Codificar en BCD los siguientes números decimales: = (BCD) = (BCD) Nótese que siempre se usan 4 bits por cada dígito y que el código BCD no usa los números binarios 1010, 1011, 1100, 1101, 1110 y Si alguno de estos números no usados aparece en un sistema que emplea él código BCD, por lo general es una indicación de que se ha cometido un error. Ejercicios: Convertir los siguientes números decimales a código BCD Código Gray. El código Gray pertenece a una clase de códigos llamada códigos de cambio mínimo, en los cuales solo un bit cambia cuando pasa de una etapa a la siguiente. Este es un código sin valor, es decir, las posiciones de los bits en los grupos de código no tienen valor específico. Debido a esto el código no se ajusta a las operaciones aritméticas, sino que halla aplicación en dispositivos electromecánicos. La siguiente tabla muestra la representación en código de Gray de los números decimales de 0 a 15.

7 Decimal Código Gray Decimal Código Gray Ejercicio: 49. Cuál es la ventaja principal del código Gray sobre el binario directo?.

Documentos relacionados

Representación de datos y aritmética básica en sistemas digitales

Representación de datos y aritmética básica en sistemas digitales DIGITAL II - ECA Departamento de Sistemas e Informática Escuela de Ingeniería Electrónica Rosa Corti 1 Sistemas de Numeración: Alfabeto: