Figura 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:
|
|
- Sandra Montero Murillo
- hace 8 años
- Vistas:
Transcripción
1 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 lógica (ALU) 1. Objetivo Aplicar el proceso de diseño de sistemas digitales combinacionales. Emplear herramientas de software para el diseño y la simulación de sistemas digitales. 2. Descripción En esta práctica se diseñará y simulará un modelo combinacional de una unidad aritmético lógica (ALU), siguiendo un estilo de diseño jerárquico, partiendo de componentes básicos para luego implementar otros más complejos. La ALU es uno de los componentes fundamentales de un computador ya que se encarga de realizar operaciones aritméticas y lógicas sobre datos de entrada o valores producidos durante la ejecución de los programas. Su símbolo se muestra en la Figura 1. Figura 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: a, b: Operandos de entrada. ALU operation: Señal de control que ordena la operación a realizar sobre los operandos de entrada. Result: Resultado de la operación. 1
2 Zero: Overflow: Salida que se activa (se pone en 1 ) cuando Result es igual a cero. Salida que se activa (se pone en 1 ) cuando la operación produce un desbordamiento. Como la arquitectura MIPS que vamos a estudiar en la segunda parte del curso tiene un tamaño de palabra de 32 bits, construiremos una ALU con operandos de este tamaño. Para lograr este propósito, debemos permitir que la ALU soporte las operaciones AND, OR, NOR, suma, resta y active si es menor que (set on less than, SLT) 1. Gracias a la regularidad de las operaciones que realiza una ALU, una ALU con operandos de 32 bits puede construirse conectando 32 ALUs de 1 bit. Por lo tanto, seguiremos un estilo diseño estructural y jerárquico, partiendo de componentes simples para lograr otros más complejos, y así hacer manejable la complejidad del problema. El proceso de diseño de la ALU de 32 bits empieza, entonces, por el diseño de una ALU de 1 bit. ALU de 1 bit Las operaciones lógicas AND y OR a realizar por la ALU son muy simples porque mapean directamente a componentes de hardware básicos. La unidad lógica de 1 bit para las operaciones AND y OR tiene la forma descrita en el Figura 2. El multiplexor se encarga de dirigir a la salida el resultado de la operación elegida sobre los operandos de entrada. Figura 2. Unidad lógica de 1 bit para las operaciones AND y OR Para implementar la operación de suma requerimos de dos entradas para los operandos y una salida para el resultado, además de una entrada y una salida extras que harán las veces de acarreos de entrada y salida, respectivamente. El objetivo es construir un sumador completo de 1 bit, como el que se muestra en la Figura 3. Conociendo el comportamiento de la operación de suma, podemos construir una tabla de verdad que relaciona las entradas y salidas del sumador completo de 1 bit, tal como se muestra en la Tabla 1. A partir de esta tabla, y empleando los mapas de Karnaugh, es posible obtener expresiones lógicas minimizadas para las dos salidas del sumador completo de 1 bit (CarryOut y Sum). 1 La operación set on less than compara los operandos de entrada, produciendo un 1 en la salida Result cuando a sea menor que b (a < b). En cualquier otro caso, produce un 0. 2
3 Figura 3. Vista de alto nivel del sumador completo de 1 bit Combinando el sumador completo de 1 bit con los elementos mostrados en la Figura 1 para realizar las operaciones lógicas AND y OR, y expandiendo el multiplexor para dar cuenta de las tres operaciones posibles, obtenemos una ALU de 1 bit que puede realizar las operaciones suma, AND y OR, tal como se muestra en la Figura 4. Ahora la entrada Operation requiere de 2 bits, y su codificación se hace explícita en la misma figura. Si el diseñador desea agregar más operaciones a la ALU, debe expandir el multiplexor de salida y sus líneas de selección, además de agregar los componentes digitales necesarios para implementar las nuevas operaciones. Tabla 1. Relación de entradas y salidas para el sumador completo de 1 bit Figura 4. ALU de 1 bit que realiza las operaciones suma, AND y OR 3
4 La operación de resta equivale a la de suma usando la versión negativa de uno de los operandos. Esta es la manera como la operación de resta se implementa mediante un sumador. Por ejemplo, para calcular a b, podríamos emplear el sumador completo de 1 bit haciendo la operación a + ( b). Los números negativos se representan usando el complemento a dos, el cual se calcula invirtiendo cada bit del número y luego sumándole 1. Por lo tanto, es válido escribir: a b = a + ( b) = a + (b + 1) Para lograr que la ALU de 1 bit pueda restar, debemos tener la posibilidad de invertir la entrada b y sumarle 1. Para invertir la entrada b podemos agregar una puerta NOT, y usar un multiplexor para elegir entre el valor de b y su complemento, tal como se muestra en la Figura 5, en donde la nueva señal Binvert es la señal de control de este multiplexor. Para sumar el 1 que demanda el complemento a dos en caso de una operación de resta, podemos fijar un 1 en la entrada CarryIn, logrando el efecto deseado. Figura 5. ALU de 1 bit que realiza las operaciones suma, resta, AND, OR Para implementar la operación NOR podemos reutilizar mucho del hardware de la ALU de 1 bit de la Figura 5. Recordando el teorema de De Morgan: (a + b) = a b Vemos que NOT (a OR b) equivale a (NOT a) AND (NOT b), y para calcular esto último disponemos de una puerta AND y del valor NOT b, de modo que sólo requerimos del complemento de a. Para invertir la entrada a podemos agregar una puerta NOT, y usar un multiplexor para elegir entre el valor de a y su complemento, mediante la señal de control Ainvert, tal como se muestra en la Figura 6. Por lo tanto, para realizar la 4
5 operación NOT (a OR b) elegimos los valores a (haciendo Ainvert = 1) y b (haciendo Binvert = 1), y tomamos como resultado aquel que produce la puerta AND. Así completamos una ALU de 1 bit que puede realizar las operaciones suma, resta, AND, OR y NOR, la cual se ilustra en la Figura 6. ALU de 32 bits Figura 6. ALU de 1 bit que realiza las operaciones suma, resta, AND, OR y NOR La ALU de 32 bits se puede construir a partir del encadenamiento de 32 ALUs de 1 bit, tal como se ilustra en la Figura 7, en donde cada ALU de 1 bit aporta un bit al resultado de 32 bits. Observe que el acarreo de salida de la ALU que calcula el bit menos significativo del resultado (ALU0) se propaga a través de todo el sumador. Aún debemos lograr que la ALU realice la operación set on less than (SLT). Recordemos que esta operación produce un 1 cuando a < b, y 0 en otro caso. Por lo tanto, en el caso de una ALU de 32 bits, la operación SLT ajusta todos los bits del resultado a 0, excepto el menos significativo, el cual se ajusta de acuerdo al resultado de la comparación. Para que la ALU pueda realizar la operación SLT, es necesario expandir el multiplexor de salida de la Figura 6 agregándole una entrada para producir el resultado de la operación SLT. Esta nueva entrada se denomina Less y se usa solamente en la operación SLT, tal como se puede observar en la Figura 8. De la descripción previa de la operación SLT, la entrada Less de los 31 bits más significativos de la ALU debe conectarse a 0, ya que estos bits son siempre cero. Para el bit menos significativo del resultado de la operación SLT, necesitamos que sea 1 si a < b. Observe que si se sustrae b de a, y la diferencia es negativa, entonces a < b. De manera que si se realiza la operación a b, basta con analizar el bit de signo del resultado ( 1 significa negativo, 0 significa positivo) para conocer el resultado de la operación SLT. 5
6 Figura 7. ALU de 32 bits construida a partir de 32 ALUs de 1 bit Figura 8. ALU de 1 bit que realiza las operaciones suma, resta, AND, OR y NOR y con una entrada directa para la operación SLT Para conformar el resultado de la operación SLT necesitamos tomar el bit de signo del resultado de la operación a b, el cual corresponde a la salida del sumador completo de 1 bit de la ALU que calcula el bit más significativo del resultado. La Figura 9 ilustra el nuevo diseño de la ALU de 1 bit necesaria para calcular el bit más significativo del resultado. 6
7 Aquí, la salida del sumador completo de 1 bit se lleva a la salida Set, usada solamente por la operación SLT. Como se necesita una ALU especial para el bit más significativo, también se considera aquí la lógica necesaria para la detección de la condición de desbordamiento (bloque Overflow detection), que calcula la salida Overflow. El desbordamiento ocurre cuando el resultado de una operación no puede representarse con el hardware disponible. Por ejemplo, cuando se suman dos números de 32 bits el resultado puede requerir de 33 bits para ser representado correctamente. La ausencia de este bit extra significa que cuando ocurre un desbordamiento, el bit de signo del resultado es realmente el bit más significativo del mismo. La lógica del bloque Overflow detection se puede implementar de muy diversas maneras. Figura 9. ALU de 1 bit que realiza las operaciones suma, resta, AND, OR y NOR, con una entrada y una salida directas para la operación SLT La ALU de 32 bits capaz de realizar también la operación SLT se construye como se muestra en la Figura 10. Los 31 bits menos significativos se implementan con la ALU de 1 bit de la Figura 8, mientras que el bit más significativo se implementa con la ALU de 1 bit de la Figura 9. La salida Zero de la ALU de la Figura 1 es una salida de 1 bit que se activa cuando el resultado es igual a cero. Tal como se muestra en la Figura 11, esta condición se detecta mediante el bloque Zero detection, el cual se encarga de analizar el resultado producido por la ALU de 32 bits, para generar la salida Zero. Considerando la Figura 10, observe que cada vez que deseamos que la ALU realice la operación de resta es necesario ajustar la entrada Binvert a 1 y asegurarnos de que el acarreo de entrada de la ALU que calcula el bit menos significativo del resultado sea igualmente 1. Cuando la ALU realiza las demás operaciones, ambas líneas de control deben ser 0. Por consiguiente, podemos simplificar el control de la ALU mediante la combinación de las señales CarryIn (de la ALU que calcula el bit menos significativo del 7
8 resultado) y Binvert en una sola línea de control llamada Bnegate, que será 1 cuando la ALU deba calcular una resta, y 0 cuando la ALU deba realizar otra operación. De manera similar, podemos combinar la señal Ainverter, la señal Bnegate y la señal de 2 bits Operation en sola una señal de control de 4 bits para la ALU, que le indica calcular las operaciones suma, resta, AND, OR, NOR y SLT, con la codificación que se muestra en la Tabla 2. En la Figura 11 se ilustra la forma definitiva de la ALU de 32 bits. Figura 10. ALU de 32 bits que realiza las operaciones suma, resta, AND, OR, NOR y SLT Tabla 2. Valores de las líneas de control de la ALU de 32 bits(ainvert, Bnegate y Operation(2)) y su correspondiente función 8
9 Figura 11. ALU de 32 bits que realiza las operaciones suma, resta, AND, OR, NOR y SLT, con salidas Zero y Overflow 3. Procedimiento Cada grupo de trabajo seguirá la descripción del numeral anterior para implementar una ALU de 32 bits. El diseño se hará siguiendo un estilo de diseño estructural en el que se diseñan bloques básicos que luego son instanciados para crear otros más complejos y de mayor nivel en la jerarquía de diseño. Para el diseño y simulación de la ALU de 32 bits se debe emplear Logisim, una herramienta gráfica, de código abierto, para el diseño y simulación de circuitos digitales. Para familiarizarse con su uso se recomienda seguir el tutorial para principiantes del que dispone y conocer la estructura de la guía de usuario para recurrir a ella cada vez que sea necesario resolver una duda sobre su empleo. La estructura a nivel de bloques (en diferentes niveles de la jerarquía de diseño) que debe tener la ALU de 32 bits es la siguiente: ALU 32 bits (Figura 1) ALU 1 bit (Para los 31 bits menos significativos. Ver Figura 8) ALU 1 bit (Para el bit más significativo. Ver Figura 9) 9
10 Overflow detection (Bloque para detectar el desbordamiento en el bit más significativo. Ver Figura 9) Zero detection (Bloque para generar la salida Zero. Ver Figura 11) Sumador completo de 1 bit (Bloque para implementar las ALUs de 1 bit. Ver Figura 3) Multiplexor 4:1 (Para elegir el resultado de la operación de las ALUs de 1 bit) Para el diseño del sumador completo de 1 bit se deben obtener las expresiones lógicas minimizadas para sus salidas empleando mapas de Karnaugh, partiendo de la descripción funcional que se muestra en la Tabla 1. La implementación de los bloques Overflow detection y Zero detection se debe realizar mediante compuertas lógicas básicas, documentando ampliamente su diseño. Los demás elementos necesarios para implementar la ALU de 32 bits serán tomados de la biblioteca de componentes de Logisim. La ALU de 32 bits tiene que ser simulada exhaustivamente con la misma herramienta para verificar su correcto funcionamiento. Especial atención se debe dar a la verificación de la detección correcta de las condiciones de desbordamiento. 4. Informe Cada equipo debe realizar un informe escrito que incluya una descripción completa del proceso de diseño de la ALU de 32 bits, los esquemáticos de los diferentes componentes del diseño, una simulación exhaustiva del mismo, y las observaciones y conclusiones del trabajo. 5. Sustentación Cada equipo debe demostrar un dominio completo del desarrollo de la práctica. El profesor planteará preguntas para evaluar los conocimientos adquiridos, cubriendo los siguientes aspectos: Diseño jerárquico de circuitos combinacionales. Simplificación de expresiones lógicas mediante mapas de Karnaugh Detección del desbordamiento en operaciones aritméticas. Manejo de la herramienta Logisim. 10
11 6. Evaluación El informe escrito debe enviarse por correo electrónico al profesor antes de la fecha y hora por él designada. El proyecto Logisim con el diseño de ALU se debe enviar como adjunto al informe. La sustentación se hará en el horario estipulado para la realización de las prácticas. El informe tiene un peso del 30% en la calificación de la práctica. La sustentación, por su parte, tiene un peso del 70%. 7. Material de soporte La herramienta Logisim se puede descargar aquí: 11
3.8 Construcción de una ALU básica
3.8 Construcción de una ALU básica En este punto veremos como por medio de compuertas lógicas y multiplexores, se pueden implementar las operaciones aritméticas básicas de una ALU. Esencialmente en este
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 detallesELO311 Estructuras de Computadores Digitales. Unidad Aritmética
ELO3 Estructuras de Computadores Digitales Unidad Aritmética Tomás Arredondo Vidal Este material está basado en: material de apoyo del texto de David Patterson, John Hennessy, "Computer Organization &
Más detalles1 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 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 detallesINSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERIA MECANICA Y ELECTRICA INGENIERIA EN COMUNICACIONES Y ELECTRÓNICA ACADEMIA DE COMPUTACIÓN
I. P. N. ESIME Unidad Culhuacan INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE INGENIERIA MECANICA Y ELECTRICA UNIDAD CULHUACAN INGENIERIA EN COMUNICACIONES Y ELECTRÓNICA ACADEMIA DE COMPUTACIÓN LABORATORIO
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 detallesGeneración de funciones lógicas mediante decodificadores binarios con salidas activas a nivel alto
Generación de funciones lógicas mediante decodificadores binarios con salidas activas a nivel alto Apellidos, nombre Martí Campoy, Antonio (amarti@disca.upv.es) Departamento Centro Informática de Sistemas
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 detallesLa Unidad Procesadora.
La Unidad Procesadora. En un sistema digital complejo, la capa de hardware de la máquina es el nivel más bajo del modelo de capas de un sistema microcomputarizado. La unidad procesadora es una parte del
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 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 detallesClase 02: Representación de datos
Arquitectura de Computadores y laboratorio Clase 02: Representación de datos Departamento de Ingeniería de Sistemas Universidad de Antioquia 2015-2 Contenido 1 2 Representación de la Información Y sistemas
Más detallesUniversidad Autónoma de Baja California Facultad de Ingeniería Mexicali
Sumadores En este documento se describe el funcionamiento del circuito integrado 7483, el cual implementa un sumador binario de 4 bits. Adicionalmente, se muestra la manera de conectarlo con otros dispositivos
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 detallesCODIFICADORES. Cuando solo una de las entradas está activa para cada combinación de salida, se le denomina codificador completo.
Circuitos Combinacionales MSI CODIFICADORES Son los dispositivos MSI que realizan la operación inversa a la realizada por los decodificadores. Generalmente, poseen 2 n entradas y n salidas. Cuando solo
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 detallesALU. Unidad aritmético-lógica
ALU Unidad aritmético-lógica Definición La ALU (unidad aritmético-lógica) es el dispositivo que se encarga de realizar: a) Operaciones aritméticas (suma, resta, etc.). b) Operaciones lógicas (and, or,
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 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 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 detalles28 = 16 + 8 + 4 + 0 + 0 = 11100 1
ELECTRÓNICA DIGITAL 4º ESO Tecnología Introducción Imaginemos que deseamos instalar un sistema electrónico para la apertura de una caja fuerte. Para ello debemos pensar en el número de sensores que nos
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 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 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 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 detallesModelo de examen tipo resuelto 1
Modelo de examen tipo resuelto. Diseñar un sistema combinacional que tenga cinco entradas y dos salidas y que actúe de la siguiente forma: las cinco entradas (x 4 x 3 x 2 x x 0 ) representan una palabra
Más detallesPrimeros conmutadores: diodos de cristal y de tubos de vacío (1906). Transistor (TRT): más pequeño y fiable, de material semiconductor (1950).
Código binario en Sistemas Digitales Historia Primeros conmutadores: diodos de cristal y de tubos de vacío (1906). Transistor (TRT): más pequeño y fiable, de material semiconductor (1950). Circuitos integrados
Más detallesELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2009
ELO211: Sistemas Digitales Tomás Arredondo Vidal 1er Semestre 2009 Este material está basado en: textos y material de apoyo: Contemporary Logic Design 1 st / 2 nd edition. Gaetano Borriello and Randy Katz.
Más detallesELECTRÓNICA DIGITAL. Una señal es la variación de una magnitud que permite transmitir información. Las señales pueden ser de dos tipos:
ELECTRÓNICA DIGITAL INDICE 1. TIPOS DE SEÑALES... 3 1.1. SEÑALES ANALÓGICAS... 3 1.2. SEÑALES DIGITALES... 3 2. REPRESENTACIÓN DE LAS SEÑALES DIGITALES... 3 2.1. CRONOGRAMAS... 3 2.2. TABLA DE VERDAD...
Más detalles1. Se establecen los conceptos fundamentales (símbolos o términos no definidos).
1. ÁLGEBRA DE BOOLE. El álgebra de Boole se llama así debido a George Boole, quien la desarrolló a mediados del siglo XIX. El álgebra de Boole denominada también álgebra de la lógica, permite prescindir
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 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 detallesLECCIÓN 8: CIRCUITOS Y ALGORITMOS DE MULTIPLICACIÓN DE ENTEROS
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
Más detallesDISEÑO DE CIRCUITOS LOGICOS COMBINATORIOS
DISEÑO DE CIRCUITOS LOGICOS COMBINATORIOS Circuitos Combinacionales Un circuito combinacional es un circuito digital cuyas salidas, en un instante determinado son función, exclusivamente, de la combinación
Más detallesLaboratorio 1 Implementación de un sumador binario
Universidad de chile Laboratorio 1 Implementación de un sumador binario Autor: Sergio Liberman Bronfman Thomas Peet Moraga Curso: EL4002 Profesores: Francisco Rivera Profesor auxiliar: Andrés Sanhueza
Más detallesOR (+) AND( ). AND AND
Algebra de Boole 2.1.Introducción 2.1. Introducción El Algebra de Boole es un sistema matemático que utiliza variables y operadores lógicos. Las variables pueden valer 0 o 1. Y las operaciones básicas
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 detallesDOMINIO Y RANGO DE UNA FUNCIÓN I N D I C E. martilloatomico@gmail.com. Página. Titulo:
Titulo: DOMINIO Y RANGO I N D I C E Página DE UNA FUNCIÓN Año escolar: 4to. Año de Bachillerato Autor: José Luis Albornoz Salazar Ocupación: Ing Civil. Docente Universitario País de residencia: Venezuela
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 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 detallesCircuitos Electrónicos. Primer parcial curso 2006-07
Circuitos Electrónicos. Primer parcial curso 2006-07 Ante el creciente interés por las apuestas deportivas, el Departamento Técnico de las Loterías y Apuestas del Estado os ha encargado la actualización
Más detallesPROGRAMACIÓN ORIENTADA A OBJETOS Master de Computación. II MODELOS y HERRAMIENTAS UML. II.2 UML: Modelado de casos de uso
PROGRAMACIÓN ORIENTADA A OBJETOS Master de Computación II MODELOS y HERRAMIENTAS UML 1 1 Modelado de casos de uso (I) Un caso de uso es una técnica de modelado usada para describir lo que debería hacer
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 detallesMaria José González/ Dep. Tecnología
Señal analógica es aquella que puede tomar infinitos valores para representar la información. Señal digital usa solo un número finito de valores. En los sistemas binarios, de uso generalizado en los circuitos
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 detallesELO211: Sistemas Digitales. Tomás Arredondo Vidal
ELO211: Sistemas Digitales Tomás Arredondo Vidal Este material está basado en: textos y material de apoyo: Contemporary Logic Design 1 st / 2 nd edition. Gaetano Borriello and Randy Katz. Prentice Hall,
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 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 detallesLABORATORIO DE ARQUITECTURA DE COMPUTADORES. I. T. I. SISTEMAS / GESTIÓN GUÍA DEL ALUMNO
LABORATORIO DE ARQUITECTURA DE COMPUTADORES. I. T. I. SISTEMAS / GESTIÓN GUÍA DEL ALUMNO Práctica 2: La Unidad Aritmético - Lógica Objetivos Comprender cómo se realiza un sumador con propagación de acarreo
Más detallesCircuitos Electrónicos. Septiembre 2005/2006. Problema 1º parcial
Circuitos Electrónicos. Septiembre 2005/2006. Problema 1º parcial Se pretende realizar el circuito lógico interno de una máquina tragaperras de tres ruletas. El sistema completo tiene un esquema como el
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 detallesElementos requeridos para crearlos (ejemplo: el compilador)
Generalidades A lo largo del ciclo de vida del proceso de software, los productos de software evolucionan. Desde la concepción del producto y la captura de requisitos inicial hasta la puesta en producción
Más detallesFORMATO DE CONTENIDO DE CURSO
PÁGINA: 1 de 8 FACULTAD DE.CIENCIAS BÁSICAS PROGRAMA DE: FÍSICA PLANEACIÓN DEL CONTENIDO DE CURSO 1. IDENTIFICACIÓN DEL CURSO NOMBRE : ELECTRÓNICA II CÓDIGO : 210080 SEMESTRE : VII NUMERO DE CRÉDITOS :
Más detallesTEMA 5. SISTEMAS COMBINACIONALES MSI.
Fundamentos de Computadores. Circuitos Combinacionales MSI T5-1 TEMA 5. SISTEMAS COMBINACIONALES MSI. INDICE: INTRODUCCIÓN DECODIFICADORES o REALIZACIÓN DE FUNCIONES CON DECODIFICADORES CONVERTIDORES DE
Más detallesÍNDICE DISEÑO DE CONTADORES SÍNCRONOS JESÚS PIZARRO PELÁEZ
ELECTRÓNICA DIGITAL DISEÑO DE CONTADORES SÍNCRONOS JESÚS PIZARRO PELÁEZ IES TRINIDAD ARROYO DPTO. DE ELECTRÓNICA ÍNDICE ÍNDICE... 1 1. LIMITACIONES DE LOS CONTADORES ASÍNCRONOS... 2 2. CONTADORES SÍNCRONOS...
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 detallesTECNOLOGÍA 4º ESO. 20 2 Realizando la lectura como indica la flecha 0 10 2 obtenemos: 20 10) =10100 2) 0 5 2 1 2 2 0 1 Lectura
Ejercicio Nº1 : La electrónica digital trabaja con dos niveles de tensión 0 V ó 5 voltios, equivalentes a 0 y 1, es decir, ausencia de tensión y presencia de tensión. Al trabajar sólo con dos niveles de
Más detallesPuertas Lógicas. Contenidos. Objetivos
Contenidos Objetivos En esta quincena aprenderás a: Implementar funciones mediante puertas lógicas. Conocer y manejar la simbología de las puertas lógicas. Construir circuitos lógicos en el programa simulador
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 detallesCiclo de vida y Metodologías para el desarrollo de SW Definición de la metodología
Ciclo de vida y Metodologías para el desarrollo de SW Definición de la metodología La metodología para el desarrollo de software es un modo sistemático de realizar, gestionar y administrar un proyecto
Más detallesInstructivo Postulación en Línea Admisión Año Académico 2015 Escuela de Postgrado
Instructivo Postulación en Línea Admisión Año Académico 2015 Escuela de Postgrado A partir del día 15 de octubre de 2014 se encuentra disponible el proceso de postulación para el año académico 2015 del
Más detallesMatemáticas Básicas para Computación. Sesión 7: Compuertas Lógicas
Matemáticas Básicas para Computación Sesión 7: Compuertas Lógicas Contextualización En esta sesión lograremos identificar y comprobar el funcionamiento de las compuertas lógicas básicas, además podremos
Más detallesSimulín. Qué es Simulín? Características. Simulador de circuitos digitales para uso docente. v5.60 (Julio 2014) Función lógica (expresión algebraica)
Folleto de presentación Simulín Simulín Simulador de circuitos digitales para uso docente v5.60 (Julio 2014) Características Circuitos Combinacionales Puertas lógicas básicas (NOT, AND, OR, XOR, NAND,
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 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 detallesIntroducción a la Firma Electrónica en MIDAS
Introducción a la Firma Electrónica en MIDAS Firma Digital Introducción. El Módulo para la Integración de Documentos y Acceso a los Sistemas(MIDAS) emplea la firma digital como método de aseguramiento
Más detallesDEPARTAMENTO DE CIENCIAS BÁ SICAS E INGENIERÍAS INGENIERÍA EN TELEMÁ TICA
DEPRTMENTO DE CIENCIS Á SICS E INGENIERÍS INGENIERÍ EN TELEMÁ TIC MRE DE L SIGNTUR CLVE SIGNTUR PLN DE ESTUDIO ELECTRONIC DIGITL IT0208 2004IT PRCTIC No. LORTORIO DE MRE DE L PRCTIC DURCIÓN 5 LORTORIO
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 detallesCapítulo 1: Sistemas de representación numérica Introducción. Dpto. de ATC, Universidad de Sevilla - Página 1 de 8
Dpto. de ATC, Universidad de Sevilla - Página de Capítulo : INTRODUCCIÓN SISTEMAS DE REPRESENTACIÓN NUMÉRICA Introducción Bases de numeración Sistema decimal Sistema binario Sistema hexadecimal REPRESENTACIÓN
Más detallesPráctica 4 Diseño de circuitos con puertas lógicas.
Práctica 4 Diseño de circuitos con puertas lógicas. Descripción de la práctica: -Esta práctica servirá para afianzar los conocimientos adquiridos hasta ahora de simplificación, e implementación de funciones,
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 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 detallesEl álgebra booleana (Algebra de los circuitos lógicos tiene muchas leyes o teoremas muy útiles tales como :
SIMPLIFICACION DE CIRCUITOS LOGICOS : Una vez que se obtiene la expresión booleana para un circuito lógico, podemos reducirla a una forma más simple que contenga menos términos, la nueva expresión puede
Más detalles3.1 INGENIERIA DE SOFTWARE ORIENTADO A OBJETOS OOSE (IVAR JACOBSON)
3.1 INGENIERIA DE SOFTWARE ORIENTADO A OBJETOS OOSE (IVAR JACOBSON) 3.1.1 Introducción Este método proporciona un soporte para el diseño creativo de productos de software, inclusive a escala industrial.
Más detallesLo que definimos como CPU (Central Process Unit) o Unidad Central de Proceso, está estructurado por tres unidades operativamente diferentes:
Facultad de Ciencias Exactas y Naturales y Agrimensura Departamento de Ingeniería Cátedra : Proyecto Final Apuntes : Microprocesadores Tema 6-1 : Esquema de un µp. La CPU Lo que definimos como CPU (Central
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 detallesCOMO CONFIGURAR UNA MAQUINA VIRTUAL EN VIRTUALBOX PARA ELASTIX
COMO CONFIGURAR UNA MAQUINA VIRTUAL EN VIRTUALBOX PARA ELASTIX En este manual se presenta el proceso de configuración de una Maquina Virtual en VirtualBox, que será utilizada para instalar un Servidor
Más detallesLa nueva criba de Eratóstenes Efraín Soto Apolinar 1 F.I.M.E. U.A.N.L. San Nicolás, N.L. México. efrain@yalma.fime.uanl.mx
La nueva criba de Eratóstenes Efraín Soto Apolinar 1 F.I.M.E. U.A.N.L. San Nicolás, N.L. México. efrain@yalma.fime.uanl.mx Resumen Se dan algunas definiciones básicas relacionadas con la divisibilidad
Más detalles5.4. Manual de usuario
5.4. Manual de usuario En esta sección se procederá a explicar cada una de las posibles acciones que puede realizar un usuario, de forma que pueda utilizar todas las funcionalidades del simulador, sin
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 detallesSUMADOR BINARIO. Instituto Internacional de Investigación de Tecnología Educativa
SUMADOR BINARIO INITE, S.C. no es responsable del contenido, de la veracidad de los datos, opiniones y acontecimientos vertidos en el presente caso práctico. La finalidad del presente es el desarrollo
Más detallesFigura 1: Símbolo lógico de un flip-flop SR
FLIP-FLOPS Los circuitos lógicos se clasifican en dos categorías. Los grupos de puertas descritos hasta ahora, y los que se denominan circuitos lógicos secuenciales. Los bloques básicos para construir
Más detallesEstructuras de Control - Diagrama de Flujo
RESOLUCIÓN DE PROBLEMAS Y ALGORITMOS Ingeniería en Computación Ingeniería en Informática UNIVERSIDAD NACIONAL DE SAN LUIS DEPARTAMENTO DE INFORMÁTICA AÑO 2015 Índice 1. Programación estructurada 2 1.1.
Más detallesSolecmexico Página 1 SUMADOR BINARIO
Solecmexico Página 1 SUMADOR BINARIO Esta operación es la más común que se realiza en una computadora personal. Ya que las tres operaciones básicas restantes pueden realizarse de igual manera con el principio
Más detallesAGREGAR UN EQUIPO A UNA RED Y COMPARTIR ARCHIVOS CON WINDOWS 7
Tutoriales de ayuda e información para todos los niveles AGREGAR UN EQUIPO A UNA RED Y COMPARTIR ARCHIVOS CON WINDOWS 7 Como agregar a una red existente un equipo con Windows 7 y compartir sus archivos
Más detallesInstructivo Interno UNIVERSIDAD. Popular del cesar
Instructivo Interno UNIVERSIDAD Popular del cesar >> Definición Instructivo Interno El aula Web, es el espacio donde se establece el encuentro entre el estudiante y el tutor para realizar interacción sincrónica
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 detallesAlgoritmos y Diagramas de Flujo 2
Algoritmos y Diagramas de Flujo 2 Programación Java NetBeans 7.0 RPC Contenido 2.1 Algoritmo...1 Fase de creación de un algoritmo...1 Herramientas de un algoritmo...2 2.2 Diagrama de Flujo...2 Símbolos
Más detallesOperaciones Booleanas y Compuertas Básicas
Álgebra de Boole El álgebra booleana es la teoría matemática que se aplica en la lógica combinatoria. Las variables booleanas son símbolos utilizados para representar magnitudes lógicas y pueden tener
Más detallesTEMA II: ÁLGEBRA DE CONMUTACIÓN
TEMA II: ÁLGEBRA DE CONMUTACIÓN En este capítulo veremos los métodos matemáticos que se disponen para las operaciones relacionadas con los circuitos digitales, así como las funciones más básicas de la
Más detallesTema 16 ELECTRÓNICA DIGITAL LENGUAJES DE DESCRIPCIÓN DE LOS SISTEMAS DIGITALES (PARTE 1)
ELECTRÓNICA DIGITAL Tema 16 LENGUAJES DE DESCRIPCIÓN DE LOS SISTEMAS DIGITALES (PARTE 1) IMPORTANCIA DE LOS ESQUEMAS Los circuitos y sistemas electrónicos digitales cuya complejidad es limitada, se pueden
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 detallescapitulo3 MARCO TEÓRICO Para el diseño de la reubicación de los procesos se hará uso de la Planeación
capitulo3 MARCO TEÓRICO Para el diseño de la reubicación de los procesos se hará uso de la Planeación Sistemática de Layout, SLP por sus siglas en inglés. Se hará uso de la simulación para comparar el
Más detallesPROGRAMA DE LA ASIGNATURA: LABORATORIO DE ELECTRÓNICA DIGITAL
HOJA 1 DE 6 PROGRAMA DE LA ASIGNATURA: LABORATORIO DE ELECTRÓNICA DIGITAL CENTRO: TITULACIÓN: ESPECIALIDADES: CURSO: TIPO DE ASIGNATURA: CRÉDITOS: E.T.S. DE INGENIEROS DE TELECOMUNICACIÓN INGENIERO DE
Más detallesLABORATORIO DE COMPUTADORAS
TP 1 LABORATORIO DE COMPUTADORAS Facultad de Ingeniería. UNJu Tema: Sistemas Numéricos y Diseño Combinacional y Secuencial Apellido y Nombre: LU: Carrera: Fecha: 2013 EJEMPLOS Estándar IEEE 754 El estándar
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 detallesProyecto de Diseño 2
Altera University Program 1 Proyecto de Diseño 2 Números y Visualizadores El objetivo de esta práctica es diseñar circuitos combinacionales que realicen conversiones numéricas de binario a decimal y adición
Más detallesPráctica 5. Curso 2014-2015
Prácticas de Seguridad Informática Práctica 5 Grado Ingeniería Informática Curso 2014-2015 Universidad de Zaragoza Escuela de Ingeniería y Arquitectura Departamento de Informática e Ingeniería de Sistemas
Más detalles