LECCIÓN 8: CIRCUITOS Y ALGORITMOS DE MULTIPLICACIÓN DE ENTEROS
|
|
- José Ángel López Velázquez
- hace 8 años
- Vistas:
Transcripción
1 ESTRUCTURA DE COMPUTADORES Pag. 8.1 LECCIÓN 8: CIRCUITOS Y ALGORITMOS DE MULTIPLICACIÓN DE ENTEROS 1. Circuitos de multiplicación La operación de multiplicar es mas compleja que la suma y por tanto se puede abordar en la ALU de dos formas: mediante circuitos aritméticos (hardware) y mediante algoritmos basados en operaciones mas elementales (software-hardware). En primer lugar veremos las soluciones hardware: Consideremos la multiplicación de dos números de 4 bits A y B. Tendremos: A 3 A 2 A 1 A 0 B 3 B 2 B 1 B 0 A 3 B 0 A 2 B 0 A 1 B 0 A 0 B 0 A 3 B 1 A 2 B 1 A 1 B 1 A 0 B 1 A 3 B 2 A 2 B 2 A 1 B 2 A 0 B 2 A 3 B 3 A 2 B 3 A 1 B 3 A 0 B 3 P 7 P 6 P 5 P 4 P 3 P 2 P 1 P 0 Existen circuitos multiplicadores que implementan la operación anterior. Reciben el nombre de circuitos N.M.M. (Nonadditive multiply module) y tienen el siguiente aspecto: A 3 A 2 A 1 A 0 B 3 B 2 B 1 B 0 N.M.M. P 7 P 6 P 5 P 4 P 3 P 2 P 1 P 0 Para diseñar un circuito NMM tomamos como célula elemental al sumador completo en un esquema de la forma:
2 ESTRUCTURA DE COMPUTADORES Pag. 8.2 A n B m C i Sumador completo A p B q C i+1 S Con ayuda de estas células podemos construir un circuito que implemente la operación anterior de multiplicación A 3 B 0 A 2 B 0 A 1 B 0 A 0 B A 3 B 1 A 2 B 1 A 1 B 1 A 0 B A 3 B 2 A 2 B 2 A 1 B 2 A 0 B A 3 B 3 A 2 B 3 A 1 B 3 A 0 B P 7 P 6 P 5 P 4 P 3 P 2 P 1 P 0 Cuando se quieren construir circuitos multiplicadores de tamaño mayor, por ejemplo 8x8, no tiene sentido diseñar circuitos de ese tamaño sino que se parte de los circuitos NMM para construirlos. El proceso sería el siguiente: Sean A = A H. A L y B = B H. B L P = A x B = (A H. A L ) x (B H. B L ) = A H x B H + A H x B L + A L x B H + A L x B L
3 ESTRUCTURA DE COMPUTADORES Pag. 8.3 El problema queda reducido pues a calcular los productos parciales mediante circuitos NMM y luego sumar los resultados para lo que usaremos como sumador árboles de Wallace de 3 entradas. (Ver transparencia 2.8) A H x B L A H x B H A L x B L A L x B H De forma similar se pueden diseñar circuitos para multiplicaciones de tamaño mayor. Los módulos anteriores trabajan con números sin signo En muchas ocasiones no se dispone de unidades aritméticas especiales para ejecutar instrucciones como la multiplicación o la división, por lo que se suelen ejecutar mediante software. Para la implementación de la mayor parte de estos algoritmos se precisa de una ALU con la siguiente estructura: Consiste como vemos en un sumador restador de n bits cuyos operandos provienen de dos registros A y B. El registro A se suele llamar acumulador y almacena el resultado. Se dispone también de un registro MQ que permite desplazamientos a ambos lados con el registro A y el bit de Carry. También se dispone de un registro contador I.
4 ESTRUCTURA DE COMPUTADORES Pag. 8.4 C Registro A Registro Multiplicador-Cociente Sumador-Restador paralelo Registro B 2. Algoritmos de multiplicación. Multiplicación por suma y desplazamiento Consideremos un ejemplo práctico de multiplicación de números sin signo por ejemplo 13 x Vemos que en las distintas filas aparecen o el multiplicando o un sumando nulo según el valor del bit correspondiente del multiplicador, y también observamos que los sumandos aparecen desplazados un bit a la izquierda. Para implementar este algoritmo daremos los siguientes pasos: 1. Inicialización: 0 A ; Multiplicando B ; Multiplicador MQ ; N I 2. Analizar bit MQ 0 a. Si MQ 0 = 0 Ir a 3 b. Si MQ 0 = 1 (A) + (B) (A) e ir a 3 3. Desplazar C-A-MQ un bit a la derecha
5 ESTRUCTURA DE COMPUTADORES Pag Decrementar I 5. Comprobar I a. Si I = 0 Terminar b. Si I 0 Ir a 2 Vamos a ver la evolución de los registros al ejecutar la multiplicación anterior : C Reg. A Reg. MQ MQ 0 Acción I Sumar A y B Desplazar C-A-MQ Decrementar I Sumar Desplazar Decrementar I Desplazar Decrementar Sumar Desplazar Decrementar Terminar 0000 Multiplicaciòn por el algoritmo de Robertson El algoritmo anterior sólo es válido para números positivos. Para multiplicar números con signo tenemos otros métodos, entre ellos tenemos el algoritmo de Robertson que trata el caso de operaciones con el multiplicador negativo. Consiste en multiplicar usando el algoritmo de lápiz y papel todos los dígitos del multiplicador excepto el bit de signo (que es negativo) y sumarle el complemento a dos del multiplicando en último lugar. Por ejemplo para 5 x El algoritmo se justifica por lo siguiente, sea X el multiplicador que, al ser negativo, se representa por 2 n X (su complemento a 2) y sea Y el multiplicando.
6 ESTRUCTURA DE COMPUTADORES Pag. 8.6 la operación efectuada es: Y (2 n X 2 n-1 ) + (2 n Y) 2 n-1 = 2 2n-1 XY donde el primer sumando es la contribución de las primeras filas del multiplicador exceptuando el bit de signo y el segundo la contribución del bit de signo multiplicado por el complemento a dos del multiplicando. Multiplicación por el algoritmo de Booth Este algoritmo está pensado para trabajar con números con signo, siendo mas general en el tratamiento de los bits del multiplicador que el algoritmo anterior. Además de esto, el algoritmo trata de minimizar el tiempo de ejecución mediante la recodificación del multiplicador con el fin de disminuir el número de 1. Se basa en la regla de la cadena que consiste en sustituir las cadenas de 1 por otra combinación binaria con un número menor de 1. (k) (j) Sea la secuencia La propiedad de la cadena dice que es equivalente a (k) (j) Para justificar esta expresión tenemos lo siguiente: (k) (j) k k k = Σ 2 i = Σ 2 i + 2 j - 2 j = Σ 2 i + 2 j+1-2 j =... = 2 k+1 2 j i = j i = j i = j+1 Podemos ver como un ejemplo multiplicar 5 x se transforma en x Si hubiéramos trabajado con un multiplicador negativo el resultado es similar ( p.ej. 5 x 7) Por tanto los pasos que damos son:
7 ESTRUCTURA DE COMPUTADORES Pag. 8.7 Recodificar el multiplicador para evitar las cadenas de 1 Efectuar la multiplicación tradicional donde el sumando correspondiente es 0, Mcando ó-mcando en función de que el bit correspondiente del multiplicador sea 0, 1, -1. Tenemos presente siempre la necesidad de extender el signo en los sumandos. Con estas ideas ya podemos definir el algoritmo de Booth: Paso 1. Inicialización (similar a los casos anteriores) Paso 2. Analizar los bits MQ 0 -MQ -1 o 00 0x Mcando o 01 1x Mcando o 10-1x Mcando o 11 0x Mcando Desplazamiento aritmético a la derecha de A-MQ Decrementar I Si I>0 saltar a 2 El diagrama de flujo del proceso está indicado en la transparencia 3.2 Vamos a hacer un ejemplo detallado de la evolución de los registros: (5x14) Registro A Registro MQ MQ -1 Acción Contador I desplaza resta desplaza desplaza desplaza suma desplaza desplaza El proceso es el mismo cuando trabajamos con números negativos, por ejemplo (5x-7) Registro A Registro MQ MQ -1 Acción Contador I Resta Desplaza y decrementa Suma Desplaza y dec Desplaza y dec Resta Desplaza y dec Desplaza y dec Final 0 El resultado es = -( ) = -35
8 ESTRUCTURA DE COMPUTADORES Pag. 8.8 El algoritmo de Booth aplicado a todos los casos posibles puede conducir a un resultado ineficiente, pero evitarlo se introducen modificaciones en el algoritmo que permiten mejorar el resultado en algunos casos particulares. Caso de 1 aislado Solución: No codificar Caso de 0 aislado Solución : Cambiar el 0 por 1 Para tener en cuenta estas modificaciones basta con introducir una variables auxiliar m que nos indique cuando estamos ante un bloque de 1 y no ante un 1 aislado. En el libro de J. Bastida podemos ver un ejemplo de esto. Una solución mejor nos la da el siguiente algoritmo: Algoritmo de multiplicación por solapamiento de ternas. Basándose en el mismo principio de recodificación del multiplicador se plantea este algoritmo que asocia de dos en dos los dígitos del multiplicador de modo que permite terminar el proceso en n/2 operaciones. Podemos construir la siguiente tabla: q i+1 q i q i-1 dígito recodif. Explicación Cadena de ceros Final de cadena de unos aislado Final de cadena de unos Comienzo de cadena de unos Cero aislado Comienzo de cadena de unos Cadena de unos El algoritmo quedará de la siguiente forma: 1. Inicialización ( Similar a casos anteriores salvo que ahora N/2 I) 2. Analizar el valor numérico de MQ 1 MQ 0 MQ -1 y actuar como en la tabla precedente 3. Desplazamiento aritmético de A-MQ de 2 bits a la derecha. 4. Decrementar I 5. Si I 0 ir a 2, en otro caso Fin.
9 ESTRUCTURA DE COMPUTADORES Pag. 8.9 El diagrama de flujo del proceso sería: Vamos a ver un ejemplo 6x (-7) en 6 bits Reg. A Reg. MQ q 1 q 0 q -1 Acción I A + B Desplazamiento derecha 2 dig Desplazamiento derecha 1 dig A-B Desplazamiento izq. 1 dig y después dos a la derecha Desplazamiento derecha Fin
10 ESTRUCTURA DE COMPUTADORES Pag Circuitos multiplicadores en complemento a 2 El siguiente paso será diseñar un multiplicador matricial para números en complemento a dos. Sea un número binario N = a n-1 a decir que : a 1 a 0 codificado en complemento a dos. Esto quiere Si a n-1 = 0 N = Σ a i 2 i Si a n-1 =1 N = - [1 + Σ (1 - a i )2 i ] Podemos escribir la expresión de otra manera teniendo en cuenta que 2 n-1 = Σ 2 i + 1 n 2 n - 2 N = - [ 1 + Σ (1 -a i )2 i ] = Σ 2 i + Σ a i 2 i = - 2 n 1 + Σ a i 2 i por lo tanto N = - a n-1 2 n-1 + Σ a i 2 i [1] Una vez sentado este punto vamos al problema de la multiplicación de dos números A y B en complemento a dos. Sea P = A x B según lo demostrado en [1] podemos escribir: 2 n-1 n-1 P = - p 2n-1 2 2n-1 + Σ p i 2 i = ( - a n-1 2 n-1 + Σ a i 2 i ) x ( - b n-1 2 n-1 + Σ b i 2 i ) = = a n-1 b n Σ Σ a i b j 2 i + j - a n-1 2 n-1 Σ b i 2 i - b n-1 2 n-1 Σ a n-1 2 i j = 0 Vemos que hay sumandos positivos y negativos, eso desde el punto de vista de la implementación de la matriz sumadora es complicado. Para evitar este problema vamos a utilizar el algoritmo de Baugh-Wooley que permite sustituir los términos negativos por otros equivalentes positivos. Gráficamente el problema es el siguiente:
11 ESTRUCTURA DE COMPUTADORES Pag a 3 a 2 a 1 a 0 b 3 b 2 b 1 b a 3 b 0 a 2 b 0 a 1 b 0 a 0 b 0 a 3 b 1 a 2 b 1 a 1 b 1 a 0 b 1 a 3 b 2 a 2 b 2 a 1 b 2 a 0 b 2 a 3 b 3 a 2 b 3 a 1 b 3 a 0 b Los términos en color rojo se corresponden con los sumandos negativos como se puede comprobar fácilmente. Desde el punto de vista tecnológico es difícil implementar una malla con circuito diferentes (de suma y de resta) por lo que una solución es separar las términos positivos y los negativos de forma que nos queda: a 3 a 2 a 1 a 0 b 3 b 2 b 1 b a 2 b 0 a 1 b 0 a 0 b 0 a 2 b 1 a 1 b 1 a 0 b 1 a 3 b 3 a 2 b 2 a 1 b 2 a 0 b a 2 b 3 a 1 b 3 a 0 b 3 a 3 b 2 a 3 b 1 a 3 b Con esta base se han implementado el circuito multiplicador de Pezaris. Mas conveniente sería que todos los circuitos elementales fueran del mismo tipo, en ese sentido tenemos el algoritmo de Baugh-Wooley que transforma los términos negativos en otros equivalentes positivos. n 2 Consideremos la función F(a n-1 ) = -( 2 n-1 Σ a n-1 b i 2 i ) = -2 n-1 ( n-1 + Σ a n-1 b i 2 i ) = i = o n - 2 = 2 n-1 [ -1 2 n-1 + Σ a n-1 b i 2 i +1 ] Para evaluar esta función usamos una propiedad de las funciones de variable binaria: F(x) = x F(1) + x F(0) Como en nuestro caso F(0) = 0 y F(1) = 2 n-1 [ -1 2 n-1 + Σ b i 2 i +1 ] tendremos F(a n-1 ) = a n-1 2 n-1 [ -1 2 n-1 + Σ b i 2 i +1 ] = 2 n-1 [ -1 a n-1 2 n-1 + Σa n-1 b i 2 i + a n-1 ] =
12 ESTRUCTURA DE COMPUTADORES Pag y como a n-1 = 1 a n-1 podemos escribir: F(a n-1 ) = 2 n-1 [ n-1 + a n-1 2 n-1 + Σa n-1 b i 2 i + a n-1 ] de forma similar se puede demostrar que F(b n-1 ) = 2 n-1 [ n-1 + b n-1 2 n-1 + Σb n-1 a i 2 i + b n-1 ] Con lo que logramos que todos los sumandos sean positivos y por tanto que a la hora de implementarlo se pueda usar un único tipo de célula aritmética. El efecto que se logra es reemplazar los términos negativos por otros nuevos de forma que nos quedaría: a 3 a 2 a 1 a 0 b 3 b 2 b 1 b a 2 b 0 a 1 b 0 a 0 b 0 a 2 b 1 a 1 b 1 a 0 b 1 a 3 b 3 a 2 b 2 a 1 b 2 a 0 b a a b b a 2 b 3 a 1 b 3 a 0 b a 3 b 2 a 3 b 1 a 3 b A la hora de diseñar un multiplicador matricial seguiremos la misma pauta que en el caso del circuito multiplicador de números positivos, teniendo en cuenta las entradas del mismo peso. En la figura siguiente tenemos un esquema del circuito multiplicador propuesto formado sólo por circuitos sumadores:
13 ESTRUCTURA DE COMPUTADORES Pag. 8.13
1 1 0 1 x 1 0 1 1 1 1 0 1 + 1 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1
5.1.3 Multiplicación de números enteros. El algoritmo de la multiplicación tal y como se realizaría manualmente con operandos positivos de cuatro bits es el siguiente: 1 1 0 1 x 1 0 1 1 1 1 0 1 + 1 1 0
Más detallesTema IV. Unidad aritmético lógica
Tema IV Unidad aritmético lógica 4.1 Sumadores binarios 4.1.1 Semisumador binario (SSB) 4.1.2 Sumador binario completo (SBC) 4.1.3 Sumador binario serie 4.1.4 Sumador binario paralelo con propagación del
Más detallesLos sistemas de numeración se clasifican en: posicionales y no posicionales.
SISTEMAS NUMERICOS Un sistema numérico es un conjunto de números que se relacionan para expresar la relación existente entre la cantidad y la unidad. Debido a que un número es un símbolo, podemos encontrar
Más detallesSISTEMAS DE NUMERACIÓN. Sistema decimal
SISTEMAS DE NUMERACIÓN Sistema decimal Desde antiguo el Hombre ha ideado sistemas para numerar objetos, algunos sistemas primitivos han llegado hasta nuestros días, tal es el caso de los "números romanos",
Más detalles5.1.1 Sumadores con anticipación de Acarreo. g i = a i b i. c i = c i-1 p i + g i s i = p i + c i-1. c 0 = g 0 + c -1 p 0
5.1.1 Sumadores con anticipación de Acarreo. El sumador paralelo de n bits que se ha mostrado hasta ahora, tiene un nivel de retardo de 2*n puertas, pues necesita 2*n etapas de puertas lógicas para que
Más detallesESTRUCTURA Y TECNOLOGÍA A DE COMPUTADORES
Universidad Rey Juan Carlos ESTRUCTURA Y TECNOLOGÍA A DE COMPUTADORES Circuitos para multiplicación y división de números en coma fija Luis Rincón Córcoles Licesio J. Rodríguez-Aragón Programa Bibliografía..
Más detallesby Tim Tran: https://picasaweb.google.com/lh/photo/sdo00o8wa-czfov3nd0eoa?full-exif=true
by Tim Tran: https://picasaweb.google.com/lh/photo/sdo00o8wa-czfov3nd0eoa?full-exif=true I. FUNDAMENTOS 3. Representación de la información Introducción a la Informática Curso de Acceso a la Universidad
Más detallesEJERCICIOS RESUELTOS SOBRE ERRORES DE REDONDEO
EJERCICIOS RESUELTOS SOBRE ERRORES DE REDONDEO 1º) Considérese un número estrictamente positivo del sistema de números máquina F(s+1, m, M, 10). Supongamos que tal número es: z = 0.d 1 d...d s 10 e Responde
Más detallesInformática Bioingeniería
Informática Bioingeniería Representación Números Negativos En matemáticas, los números negativos en cualquier base se representan del modo habitual, precediéndolos con un signo. Sin embargo, en una computadora,
Más detalles❷ Aritmética Binaria Entera
❷ Una de las principales aplicaciones de la electrónica digital es el diseño de dispositivos capaces de efectuar cálculos aritméticos, ya sea como principal objetivo (calculadoras, computadoras, máquinas
Más detallesSistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 Aritmética binaria
Oliverio J. Santana Jaria 3. Aritmética tica binaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 Para Los La en conocer muchos aritmética comprender otros binaria tipos
Más detallesSistemas de numeración
Sistemas de numeración Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar datos numéricos. Los sistemas de numeración actuales son sistemas posicionales, que se caracterizan
Más detalles18. Camino de datos y unidad de control
Oliverio J. Santana Jaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 18. Camino de datos y unidad de control Un La versatilidad una característica deseable los Los
Más detallesTEMA 6. Circuitos Aritméticos.
Fundamentos de los Computadores. Circuitos Aritméticos T6- TEMA 6. Circuitos Aritméticos. INDICE: OPERACIONES EN EL SISTEMA BINARIO CIRCUITOS SUMADORES CIRCUITOS RESTADORES UNIDADES LÓGICO ARITMÉTICAS
Más detallesUnidad I. 1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal)
Unidad I Sistemas numéricos 1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal) Los computadores manipulan y almacenan los datos usando interruptores electrónicos que están ENCENDIDOS o APAGADOS.
Más detallesLÍMITES Y CONTINUIDAD DE FUNCIONES
Capítulo 9 LÍMITES Y CONTINUIDAD DE FUNCIONES 9.. Introducción El concepto de ite en Matemáticas tiene el sentido de lugar hacia el que se dirige una función en un determinado punto o en el infinito. Veamos
Más detallesT6. CIRCUITOS ARITMÉTICOS
T6. CIRCUITOS ARITMÉTICOS Circuitos Aritméticos Son dispositivos MSI que pueden realizar operaciones aritméticas (suma, resta, multiplicación y división) con números binarios. De todos los dispositivos,
Más detallesFORMATO BINARIO DE NÚMEROS NEGATIVOS
FORMATO BINARIO DE NÚMEROS NEGATIVOS Introducción: Como sabemos, con un número n determinado de bits se pueden manejar 2 n números binarios distintos. Hasta ahora hemos trabajado con números binarios puros,
Más detallesAritmética Binaria. Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid
Aritmética Binaria Luis Entrena, Celia López, Mario García, Enrique San Millán Universidad Carlos III de Madrid 1 Índice Representación de números con signo Sistemas de Signo y Magnitud, Complemento a
Más detallesSubespacios vectoriales en R n
Subespacios vectoriales en R n Víctor Domínguez Octubre 2011 1. Introducción Con estas notas resumimos los conceptos fundamentales del tema 3 que, en pocas palabras, se puede resumir en técnicas de manejo
Más detallesBASES Y DIMENSIÓN. Propiedades de las bases. Ejemplos de bases.
BASES Y DIMENSIÓN Definición: Base. Se llama base de un espacio (o subespacio) vectorial a un sistema generador de dicho espacio o subespacio, que sea a la vez linealmente independiente. β Propiedades
Más detallesTema I. Sistemas Numéricos y Códigos Binarios
Tema I. Sistemas Numéricos y Códigos Binarios Números binarios. Aritmética binaria. Números en complemento-2. Códigos binarios (BCD, alfanuméricos, etc) Números binarios El bit. Representación de datos
Más detallesSumador: C o. C in. Sumador serie: Sumador paralelo con propagación de arrastre:
UNIDAD ARITMETICO-LOGICA Conceptos Unidad aritmético-lógica: Elemento que realiza las operaciones aritméticas y lógicas entre los datos Operaciones típicas Sumar Restar Multiplicar Desplazamiento de registros
Más detallesNota 2. Luis Sierra. Marzo del 2010
Nota 2 Luis Sierra Marzo del 2010 Cada mecanismo de definición de conjuntos que hemos comentado sugiere mecanismos para definir funciones y probar propiedades. Recordemos brevemente qué son las funciones
Más detallesSistemas de Numeración
UNIDAD Sistemas de Numeración Introducción a la unidad Para la mayoría de nosotros el sistema numérico base 0 aparentemente es algo natural, sin embargo si se establecen reglas de construcción basadas
Más detallesEcuaciones de primer grado con dos incógnitas
Ecuaciones de primer grado con dos incógnitas Si decimos: "las edades de mis padres suman 120 años", podemos expresar esta frase algebraicamente de la siguiente forma: Entonces, Denominamos x a la edad
Más detallesTEMA 6 ARITMÉTICA BINARIA Y CIRCUITOS ARITMÉTICOS
TEMA 6 ARITMÉTICA BINARIA Y CIRCUITOS ARITMÉTICOS . ARITMÉTICA BINARIA. Aritmética binaria básica a) Suma binaria.sea C i el acarreo (carry) generado al sumar los bits A i B i (A i +B i ) 2. Sea i= y C
Más detallesMatrices equivalentes. El método de Gauss
Matrices equivalentes. El método de Gauss Dada una matriz A cualquiera decimos que B es equivalente a A si podemos transformar A en B mediante una combinación de las siguientes operaciones: Multiplicar
Más detallesAnterior Sistemas binarios: Aritmética binaria Siguiente ARITMÉTICA BINARIA. Operaciones elementales con números binarios
1 de 10 27/09/11 09:57 Anterior Sistemas binarios: Aritmética binaria Siguiente ARITMÉTICA BINARIA Operaciones elementales con números binarios Suma de números binarios Resta de números binarios Complemento
Más detallesUNIDAD Nº 1: 1. SISTEMAS DE NUMERACION. Formalizado este concepto, se dirá que un número X viene representado por una cadena de dígitos:
UNIDAD Nº 1: TECNICATURA EN INFORMATICA UNLAR - CHEPES 1.1. INTRODUCCION 1. SISTEMAS DE NUMERACION El mundo del computador es un mundo binario. Por el contrario, el mundo de la información, manejada por
Más detallesUnidad de trabajo 2: INFORMÁTICA BÁSICA (primera parte)
Unidad de trabajo 2: INFORMÁTICA BÁSICA (primera parte) Unidad de trabajo 2: INFORMÁTICA BÁSICA... 1 1. Representación interna de datos.... 1 1.2. Sistemas de numeración.... 2 1.3. Aritmética binaria...
Más detallesTecnologías en la Educación Matemática. Expresiones. Datos. Expresiones Aritméticas. Expresiones Aritméticas 19/08/2014
Tecnologías en la Educación Matemática jac@cs.uns.edu.ar Dpto. de Ciencias e Ingeniería de la Computación UNIVERSIDAD NACIONAL DEL SUR 1 Datos Los algoritmos combinan datos con acciones. Los datos de entrada
Más detallesFigura 1. Símbolo que representa una ALU. El sentido y la funcionalidad de las señales de la ALU de la Figura 1 es el siguiente:
Departamento de Ingeniería de Sistemas Facultad de Ingeniería Universidad de Antioquia Arquitectura de Computadores y Laboratorio ISI355 (2011 2) Práctica No. 1 Diseño e implementación de una unidad aritmético
Más detallesCIRCUITOS ARITMÉTICOS. Tema 5: CIRCUITOS ARITMÉTICOS
Tema 5: CIRCUITOS ARITMÉTICOS Contenido: * Aritmética binaria. * Circuito semisumador. Sumador completo. * Operaciones con n bits. Sumador paralelo con arrastre serie. * Circuito sumador-restador. * Sumador
Más detallesSISTEMAS DE NUMERACIÓN. Sistema de numeración decimal: 5 10 2 2 10 1 8 10 0 =528 8 10 3 2 10 2 4 10 1 5 10 0 9 10 1 7 10 2 =8245,97
SISTEMAS DE NUMERACIÓN Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar datos numéricos. La norma principal en un sistema de numeración posicional es que un mismo símbolo
Más detallesVII. Estructuras Algebraicas
VII. Estructuras Algebraicas Objetivo Se analizarán las operaciones binarias y sus propiedades dentro de una estructura algebraica. Definición de operación binaria Operaciones como la suma, resta, multiplicación
Más detallesEJERCICIOS DEL TEMA 1
EJERCICIOS DEL TEMA 1 Introducción a los ordenadores 1) Averigua y escribe el código ASCII correspondiente, tanto en decimal como en binario, a las letras de tu nombre y apellidos. Distinguir entre mayúsculas/minúsculas,
Más detallesPor ejemplo, los números binarios sin signo que se pueden construir con 4 bits son: bit más significativo more significant bit (msb)
istema binario Un sistema binario utiliza únicamente dos símbolos para representar la información. Comúnmente los símbolos usados son los dígitos y 1, por eso reciben el nombre de dígitos binarios (binary
Más detallesTema 11: Sistemas combinacionales
Tema 11: Sistemas combinacionales Objetivo: Introducción Generador Comprobador de paridad Comparadores Semisumador (HA) Sumador Completo (FA) Expansión de sumadores Sumador paralelo con arrastre serie
Más detallesSITEMA BINARIO, OCTAL Y HEXADECIMAL: OPERACIONES
Unidad Aritmética Lógica La Unidad Aritmético Lógica, en la CPU del procesador, es capaz de realizar operaciones aritméticas, con datos numéricos expresados en el sistema binario. Naturalmente, esas operaciones
Más detallesLa Lección de Hoy es Distancia entre dos puntos. El cuál es la expectativa para el aprendizaje del estudiante CGT.5.G.1
La Lección de Hoy es Distancia entre dos puntos El cuál es la expectativa para el aprendizaje del estudiante CGT.5.G.1 La formula de la distancia dada a dos pares es: d= (x 2 -x 1 ) 2 + (y 2 -y 1 ) 2 De
Más detallesRepresentación de números enteros: el convenio signo y magnitud
Representación de números enteros: el convenio signo y magnitud Apellidos, nombre Martí Campoy, Antonio (amarti@disca.upv.es) Departamento Centro Informàtica de Sistemes i Computadors Escola Tècnica Superior
Más detallesComputación I Representación Interna Curso 2011
Computación I Representación Interna Curso 2011 Facultad de Ingeniería Universidad de la República Temario Representación de Números Enteros Representación de Punto Fijo Enteros sin signo Binarios puros
Más detallesMateria: Informática. Nota de Clases Sistemas de Numeración
Nota de Clases Sistemas de Numeración Conversión Entre Sistemas de Numeración 1. EL SISTEMA DE NUMERACIÓN 1.1. DEFINICIÓN DE UN SISTEMA DE NUMERACIÓN Un sistema de numeración es un conjunto finito de símbolos
Más detallesCIRCUITOS ARITMÉTICOS
LABORATORIO # 6 Realización: 26-05-2011 CIRCUITOS ARITMÉTICOS 1. OBJETIVOS Comprender los circuitos aritméticos dentro de la lógica binaria Utilizar sumadores totales de cuatro bits dentro de un Circuito
Más detallesINSTITUTO UNIVERSITARIO DE TECNOLOGÍA JOSE LEONARDO CHIRINO PUNTO FIJO EDO-FALCON CATEDRA: ARQUITECTURA DEL COMPUTADOR PROFESOR: ING.
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA JOSE LEONARDO CHIRINO PUNTO FIJO EDO-FALCON CATEDRA: ARQUITECTURA DEL COMPUTADOR PROFESOR: ING. JUAN DE LA ROSA T. TEMA 1 Desde tiempos remotos el hombre comenzó a
Más detallesCapítulo 0. Introducción.
Capítulo 0. Introducción. Bueno, por fin está aquí el esperado (espero!!) Capítulo Cero del Tutorial de Assembler. En él estableceremos algunos conceptos que nos serán de utilidad a lo largo del Tutorial.
Más detallesTema 2. Espacios Vectoriales. 2.1. Introducción
Tema 2 Espacios Vectoriales 2.1. Introducción Estamos habituados en diferentes cursos a trabajar con el concepto de vector. Concretamente sabemos que un vector es un segmento orientado caracterizado por
Más detallesDivisibilidad y números primos
Divisibilidad y números primos Divisibilidad En muchos problemas es necesario saber si el reparto de varios elementos en diferentes grupos se puede hacer equitativamente, es decir, si el número de elementos
Más detallesSISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION
SISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION CHIQUINQUIRA (BOYACA) 2015 1 CONTENIDO Pág. QUE ES UN SISTEMA BINARIO. 3 CORTA HISTORIA DE LOS
Más detallesSISTEMAS DE NUMERACIÓN. www.portalelectrozona.com
SISTEMA DECIMAL El sistema decimal, como su nombre indica, tiene diez cifras o dígitos distintos, que son 4 5 Por lo tanto, diremos que la BASE del sistema de numeración DECIMAL es (base ). 6 7 8 9 Pongamos
Más detallesTema 2 : NÚMEROS ENTEROS. Primero de Educación Secundaria Obligatoria. I.e.s Fuentesaúco.
2010 Tema 2 : NÚMEROS ENTEROS. Primero de Educación Secundaria Obligatoria. I.e.s Fuentesaúco. Manuel González de León mgdl 01/01/2010 INDICE: 01. DE LOS NÚMEROS NATURALES A LOS NÚMEROS ENTEROS. 02. VALOR
Más detallesPráctica 3 Cálculo Matricial
Matrices.nb 1 Práctica 3 Cálculo Matricial Práctica de ÁlgebraLineal,E.U.A.T.,Grupos 1ºA y 1ºC,Curso 2005 2006 En esta práctica describiremos cómo definir matrices con Mathematica y cómo realizar algunas
Más detallesPrograma para el Mejoramiento de la Enseñanza de la Matemática en ANEP Proyecto: Análisis, Reflexión y Producción. Fracciones
Fracciones. Las fracciones y los números Racionales Las fracciones se utilizan cotidianamente en contextos relacionados con la medida, el reparto o como forma de relacionar dos cantidades. Tenemos entonces
Más detallesAritmética del computador. Departamento de Arquitectura de Computadores
Aritmética del computador Departamento de Arquitectura de Computadores Contenido La unidad aritmético lógica (ALU) Representación posicional. Sistemas numéricos Representación de números enteros Aritmética
Más detalles6-REGISTROS DEL 8086 Y DEL 80286
ESTRUCTURA DE COMPUTADORES I (Capítulo 6: Los registros del microprocesador 8086) 1/7 6-REGISTROS DEL 8086 Y DEL 80286 6.1 INTRODUCCIÓN: Dentro del procesador existen unos contenedores especiales de 16
Más detallesA estas alturas de nuestros conocimientos vamos a establecer dos reglas muy prácticas de cómo sumar dos números reales:
ADICIÓN Y RESTA DE NUMEROS REALES ADICIÓN L a adición o suma de números reales se representa mediante el símbolo más (+) y es considerada una operación binaria porque se aplica a una pareja de números,
Más detallesTEMA 2: Representación de la Información en las computadoras
TEMA 2: Representación de la Información en las computadoras Introducción Una computadora es una máquina que procesa información y ejecuta programas. Para que la computadora ejecute un programa, es necesario
Más detallesDefinición 1.1.1. Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas.
Tema 1 Matrices Estructura del tema. Conceptos básicos y ejemplos Operaciones básicas con matrices Método de Gauss Rango de una matriz Concepto de matriz regular y propiedades Determinante asociado a una
Más detallesTema 2. La Información y su representación
Tema 2. La Información y su representación 2.1 Introducción. Un ordenador es una máquina que procesa información. La ejecución de un programa implica la realización de unos tratamientos, según especifica
Más detallesÁrboles AVL. Laboratorio de Programación II
Árboles AVL Laboratorio de Programación II Definición Un árbol AVL es un árbol binario de búsqueda que cumple con la condición de que la diferencia entre las alturas de los subárboles de cada uno de sus
Más detallesTema 2. Diseño del repertorio de instrucciones
Soluciones a los problemas impares Tema 2. Diseño del repertorio de instrucciones Arquitectura de Computadores Curso 2009-2010 Tema 2: Hoja: 2 / 16 Tema 2: Hoja: 3 / 16 Base teórica Al diseñar un computador,
Más detallesAproximación local. Plano tangente. Derivadas parciales.
Univ. de Alcalá de Henares Ingeniería de Telecomunicación Cálculo. Segundo parcial. Curso 004-005 Aproximación local. Plano tangente. Derivadas parciales. 1. Plano tangente 1.1. El problema de la aproximación
Más detallesUnidad Didáctica. Códigos Binarios
Unidad Didáctica Códigos Binarios Programa de Formación Abierta y Flexible Obra colectiva de FONDO FORMACION Coordinación Diseño y maquetación Servicio de Producción Didáctica de FONDO FORMACION (Dirección
Más detallesCURSO 2010-2011 TECNOLOGÍA TECNOLOGÍA 4º ESO TEMA 5: Lógica binaria. Tecnología 4º ESO Tema 5: Lógica binaria Página 1
Tecnología 4º ESO Tema 5: Lógica binaria Página 1 4º ESO TEMA 5: Lógica binaria Tecnología 4º ESO Tema 5: Lógica binaria Página 2 Índice de contenido 1. Señales analógicas y digitales...3 2. Código binario,
Más detallesELO311 Estructuras de Computadores Digitales. Números
ELO311 Estructuras de Computadores Digitales Números Tomás Arredondo Vidal Este material está basado en: material de apoyo del texto de David Patterson, John Hennessy, "Computer Organization & Design",
Más detalles21/02/2012. Agenda. Unidad Central de Procesamiento (CPU)
Agenda 0 Tipos de datos 0 Sistemas numéricos 0 Conversión de bases 0 Números racionales o Decimales 0 Representación en signo-magnitud 0 Representación en complemento Unidad Central de Procesamiento (CPU)
Más detallesMatrices. Definiciones básicas de matrices. www.math.com.mx. José de Jesús Angel Angel. jjaa@math.com.mx
Matrices Definiciones básicas de matrices wwwmathcommx José de Jesús Angel Angel jjaa@mathcommx MathCon c 2007-2008 Contenido 1 Matrices 2 11 Matrices cuadradas 3 12 Matriz transpuesta 4 13 Matriz identidad
Más detallesCAPÍTULO III. FUNCIONES
CAPÍTULO III LÍMITES DE FUNCIONES SECCIONES A Definición de límite y propiedades básicas B Infinitésimos Infinitésimos equivalentes C Límites infinitos Asíntotas D Ejercicios propuestos 85 A DEFINICIÓN
Más detallesAUTOR CARLOS EDUARDO BUENO VERGARA JORGE ARMANDO BUENO VERGARA USO DE LOS OBJETOS DEL PROGRAMA. Dfd INFORMÁTICA II PROFESOR. JOSÉ FRANCISCO AMADOR
AUTOR CARLOS EDUARDO BUENO VERGARA JORGE ARMANDO BUENO VERGARA USO DE LOS OBJETOS DEL PROGRAMA Dfd INFORMÁTICA II PROFESOR. JOSÉ FRANCISCO AMADOR UNIVERSIDAD TECNOLÓGICA DE PEREIRA. LICENCIATURA EN COMUNICACIÓN
Más detallesEjemplos de conversión de reales a enteros
Ejemplos de conversión de reales a enteros Con el siguiente programa se pueden apreciar las diferencias entre las cuatro funciones para convertir de reales a enteros: program convertir_real_a_entero print
Más detallesTEMA 1: SISTEMAS INFORMÁTICOS. Parte 2: representación de la información
TEMA 1: SISTEMAS INFORMÁTICOS Parte 2: representación de la información Qué vamos a ver? Cómo se representa y almacena la información en un ordenador Cómo podemos relacionar la información que entendemos
Más detallesMÉTODO DEL CAMBIO DE BASE PARA CÁLCULO MANUAL DE SUBREDES CON IP V4.0
MÉTODO DEL CAMBIO DE BASE PARA CÁLCULO MANUAL DE SUBREDES CON IP V4.0 José Antonio Guijarro Guijarro Profesor de Secundaria Especialidad de Informática Profesor Técnico de F.P. Especialidad de Sistemas
Más detallesSistemas de Numeración Operaciones - Códigos
Sistemas de Numeración Operaciones - Códigos Tema 2 1. Sistema decimal 2. Sistema binario 3. Sistema hexadecimal 4. Sistema octal 5. Conversión decimal binario 6. Aritmética binaria 7. Complemento a la
Más detallesRepresentación de números en binario
Representación de números en binario Héctor Antonio Villa Martínez Programa de Ciencias de la Computación Universidad de Sonora El sistema binario es el más utilizado en sistemas digitales porque es más
Más detallesEL ÁBACO AUTOMATIZADO LA EVOLUCIÓN DE LOS ORDENADORES
Introducción: EL ÁBACO AUTOMATIZADO LA EVOLUCIÓN DE LOS ORDENADORES Juan Antonio Franco Pastor I.E.S. CONSUELO ARANDA Alberic El ábaco es el dispositivo más antiguo que existen que nos ayuda a realizar
Más detallesFunciones, x, y, gráficos
Funciones, x, y, gráficos Vamos a ver los siguientes temas: funciones, definición, dominio, codominio, imágenes, gráficos, y algo más. Recordemos el concepto de función: Una función es una relación entre
Más detallesE 1 E 2 E 2 E 3 E 4 E 5 2E 4
Problemas resueltos de Espacios Vectoriales: 1- Para cada uno de los conjuntos de vectores que se dan a continuación estudia si son linealmente independientes, sistema generador o base: a) (2, 1, 1, 1),
Más detallesSISTEMAS NUMERICOS. Ing. Rudy Alberto Bravo
SISTEMAS NUMERICOS SISTEMAS NUMERICOS Si bien el sistema de numeración binario es el más importante de los sistemas digitales, hay otros que también lo son. El sistema decimal es importante porque se usa
Más detallesNÚMEROS NATURALES Y NÚMEROS ENTEROS
NÚMEROS NATURALES Y NÚMEROS ENTEROS Los números naturales surgen como respuesta a la necesidad de nuestros antepasados de contar los elementos de un conjunto (por ejemplo los animales de un rebaño) y de
Más detallesEl sistema decimal, es aquél en el que se combinan 10 cifras (o dígitos) del 0 al 9 para indicar una cantidad específica.
5.2 SISTEMAS DE NUMERACIÓN. DECIMAL El sistema decimal, es aquél en el que se combinan 10 cifras (o dígitos) del 0 al 9 para indicar una cantidad específica. La base de un sistema indica el número de caracteres
Más detallesVECTORES EN EL ESPACIO. 1. Determina el valor de t para que los vectores de coordenadas sean linealmente dependientes.
VECTORES EN EL ESPACIO. Determina el valor de t para que los vectores de coordenadas (,, t), 0, t, t) y(, 2, t) sean linealmente dependientes. Si son linealmente dependientes, uno de ellos, se podrá expresar
Más detallesUNIDADES FUNCIONALES DEL ORDENADOR TEMA 3
UNIDADES FUNCIONALES DEL ORDENADOR TEMA 3 INTRODUCCIÓN El elemento hardware de un sistema básico de proceso de datos se puede estructurar en tres partes claramente diferenciadas en cuanto a sus funciones:
Más detallesUNIDAD 2 Configuración y operación de un sistema de cómputo Representación de datos Conceptos El concepto de bit (abreviatura de binary digit) es fundamental para el almacenamiento de datos Puede representarse
Más detallesFUNCIONES ARITMÉTICAS Y
Tema 3 FUNCIONES ARITMÉTICAS Y LÓGICAS 3.. INTRODUCCIÓN Hasta ahora hemos visto como se podían minimizar funciones booleanas, y como se podían implementar a partir de puertas discretas. En los temas siguientes
Más detallesNaturaleza binaria. Conversión decimal a binario
Naturaleza binaria En los circuitos digitales sólo hay 2 voltajes. Esto significa que al utilizar 2 estados lógicos se puede asociar cada uno con un nivel de tensión, así se puede codificar cualquier número,
Más detallesAnálisis de medidas conjuntas (conjoint analysis)
Análisis de medidas conuntas (conoint analysis). Introducción Como ya hemos dicho anteriormente, esta técnica de análisis nos sirve para analizar la importancia que dan los consumidores a cada uno de los
Más detallesDESARROLLO DE HABILIDADES DEL PENSAMIENTO LÓGICO
I. SISTEMAS NUMÉRICOS DESARROLLO DE HABILIDADES DEL PENSAMIENTO LÓGICO LIC. LEYDY ROXANA ZEPEDA RUIZ SEPTIEMBRE DICIEMBRE 2011 Ocosingo, Chis. 1.1Sistemas numéricos. Los números son los mismos en todos
Más detallesTransformación de binario a decimal. Transformación de decimal a binario. ELECTRÓNICA DIGITAL
ELECTRÓNICA DIGITAL La electrónica es la rama de la ciencia que se ocupa del estudio de los circuitos y de sus componentes, que permiten modificar la corriente eléctrica amplificándola, atenuándola, rectificándola
Más detallesLos números racionales
Los números racionales Los números racionales Los números fraccionarios o fracciones permiten representar aquellas situaciones en las que se obtiene o se debe una parte de un objeto. Todas las fracciones
Más detallesMATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASES # 13 y #14
MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASES # 3 y #4 Desigualdades Al inicio del Capítulo 3, estudiamos las relaciones de orden en los número reales y el signi cado de expresiones
Más detallesBiblioteca Virtual Ejercicios Resueltos
EJERCICIO 13 13 V a l o r n u m é r i c o Valor numérico de expresiones compuestas P r o c e d i m i e n t o 1. Se reemplaza cada letra por su valor numérico 2. Se efectúan las operaciones indicadas Hallar
Más detallesTema 2: Sistemas de representación numérica
2.1 Sistemas de Numeración Definiciones previas Comenzaremos por definir unos conceptos fundamentales. Existen 2 tipos de computadoras: Analógicas: actúan bajo el control de variables continuas, es decir,
Más detallesMódulo 9 Sistema matemático y operaciones binarias
Módulo 9 Sistema matemático y operaciones binarias OBJETIVO: Identificar los conjuntos de números naturales, enteros, racionales e irracionales; resolver una operación binaria, representar un número racional
Más detallesUNIDAD 6. POLINOMIOS CON COEFICIENTES ENTEROS
UNIDAD 6. POLINOMIOS CON COEFICIENTES ENTEROS Unidad 6: Polinomios con coeficientes enteros. Al final deberás haber aprendido... Expresar algebraicamente enunciados sencillos. Extraer enunciados razonables
Más detallesDiferenciabilidad. Definición 1 (Función diferenciable). Cálculo. Segundo parcial. Curso 2004-2005
Univ. de Alcalá de Henares Ingeniería de Telecomunicación Cálculo. Segundo parcial. Curso 2004-2005 Diferenciabilidad. 1. Definición de función diferenciable Después del estudio de los ites de funciones
Más detallesComenzando con MATLAB
ÁLGEBRA LINEAL INGENIERÍA INFORMÁTICA Curso 08/09 PRÁCTICA 1 Comenzando con MATLAB 1 Funcionamiento de Matlab MATLAB es un sistema interactivo basado en matrices para cálculos científicos y de ingeniería.
Más detallesApuntes de Matemática Discreta 9. Funciones
Apuntes de Matemática Discreta 9. Funciones Francisco José González Gutiérrez Cádiz, Octubre de 004 Universidad de Cádiz Departamento de Matemáticas ii Lección 9 Funciones Contenido 9.1 Definiciones y
Más detallesUn Apunte de Funciones "Introducción al Cálculo Dif. e Int."
Un Apunte de Funciones "Introducción al Cálculo Dif. e Int." Las funciones son relaciones, las cuales, lo que hacen es tomar un elemento de un conjunto de partida (dominio) y transformarlo en otra cosa,
Más detalles