EXAMEN DE FUNDAMENTOS DE COMPUTADORES

Documentos relacionados
PROBLEMAS TECNOLOGÍA INDUSTRIAL II. CONTROL DIGITAL

FUNDAMENTOS DE COMPUTADORES 1ª PRUEBA ESCRITA

CIRCUITOS SECUENCIALES

Universidad Carlos III de Madrid Grado en Ingeniería Informática Tecnología de Computadores

Sistemas Digitales - Examen temas 1, 2 y 3 - (6 de Abril 2016)

SELECCIÓN DE PROBLEMAS

CIRCUITOS ELECTRÓNICOS DIGITALES BOLETÍN DE PROBLEMAS 4

FUNDAMENTOS DE COMPUTADORES Ejercicios U2: Circuitos Combinacionales

HOJA DE PROBLEMAS 2. SISTEMA BINARIO DE REPRESENTACIÓN NUMÉRICA. 1. Convertir los siguientes números binarios a sus equivalentes decimales: a.

ESTRUCTURA Y TECNOLOGIA DE COMPUTADORES II Curso PROBLEMAS TEMA 4: Unidad Aritmético Lógica

LECCIÓN Nº 02 FUNCIONES DE LOGICA COMBINACIONAL (PARTE 1)

HOJA DE PROBLEMAS 6: MÓDULOS COMBINACIONALES BÁSICOS

Tema 3. Operaciones aritméticas y lógicas

2. Números naturales: sistema de numeración y operaciones básicas

ÍNDICE CAPÍTULO 1. CÓDIGOS DE NUMERACIÓN CAPÍTULO 2. ÁLGEBRA DE CONMUTACIÓN Y FUNCIONES LÓGICAS... 37

Ejercicios resueltos de Organización de Computadoras

Práctica 1 - Representación de la información

HOJA DE PROBLEMAS 6: MÓDULOS COMBINACIONALES BÁSICOS

TEMA 1 INTRODUCCIÓN A LOS SISTEMAS DIGITALES

Examen de Fundamentos de Tecnología de Computadores. Junio 2010 Grado en Ingeniería Informática y Grado en Sistemas de Información

Simplificación de funciones lógicas utilizando Karnaugh

Tema 3. Operaciones aritméticas y lógicas

Realizar la siguiente suma y expresar el resultado en hexadecimal: Teniendo los 3 valores expresados en la misma base, podemos realizar la suma:

Modelos de Circuitos FCHE 2011

Tema 1: Circuitos Combinacionales

Problemas propuestos. Simplificar las siguientes expresiones lógicas

Titulación: Grado en Ingeniería Informática Asignatura: Fundamentos de Computadores

EJERCICIOS TEMA 17: CIRCUITOS DIGITALES COMBINACIONALES

Facultad de Informática Universidad Complutense de Madrid PROBLEMAS DE FUNDAMENTOS DE COMPUTADORES TEMA 6. Problemas básicos:

Arquitectura de Computadoras 2015 Práctico 03. Práctico 3. Álgebra de Boole. Método de Karnaugh. Circuitos lógicos combinatorios.

Organización de Computadoras Apunte 5: Circuitos Lógicos Secuenciales

Aritmética de Enteros

PROBLEMAS DE ELECTRÓNICA DIGITAL. Simplificación por Karnaugh: CIRCUITO LÓGICO:

PROBLEMAS DE ELECTRÓNICA DIGITAL

Arquitecaura de Computadoras Tema 1 - Introducción a la Arquitectura de Computadoras

Práctica 1. Sistemas de Numeración y Representación de la Información

Tema 5: Álgebra de Boole Funciones LógicasL

Operación de circuitos lógicos combinatorios.

Universidad Carlos III de Madrid Electrónica Digital Ejercicios

Organización de Computadoras Apunte 1: Sistemas de Numeración: Sistemas Enteros y Punto Fijo

Electrónica Digital Curso 2013/2014

Circuitos Electrónicos Digitales (CED-ISW)

TEMA 5.3 SISTEMAS DIGITALES

1 INTRODUCCIÓN TEÓRICA 2 OBJETIVOS

Electrónica Digital: Sistemas Numéricos y Algebra de Boole

MATRICES BINARIAS MATRIZ INVERSA

PROBLEMAS DE ESTRUCTURA Y TECNOLOGIA DE COMPUTADORES I

REPRESENTACION DE LA INFORMACION

SOLUCIÓN DEL EJERCICIO 1. FEBRERO 1998

Taller No. 6 Final Electrónica digital (Multiplexores y demultiplexores)

Sistemas de Numeración. I semestre 2011

GUIA DE CIRCUITOS LOGICOS COMBINATORIOS

Circuitos Secuenciales: concepto de estado

Sistemas de Representación. Organización del Computador 1 Verano 2016

SISTEMAS DIGITALES. Margarita Pérez Castellanos

Módulo 2 n. Figura 2.1. Simbología de un contador

Realizar las siguientes operaciones en c-a-2 utilizando el número mínimo de bits necesario para que no haya desbordamiento: 3 + 7, 5 7, 13 8, 10 6.

BLOQUE "E" CONTROL Y PROGRAMACIÓN DE SISTEMAS AUTOMÁTICOS. Problemas selectividad Curso: 2º Bach. Profesor: José Jiménez R.

11. Calcula el binario natural, el BCD natural y el hexadecimal equivalentes al decimal

PRÁCTICA 1b: SUMA Y RESTA BINARIA

Álgebra de Boole. Diseño Lógico

INDICE. XVII 0 Introducción 0.1. Historia de la computación

2. ÁLGEBRA DE BOOLE OPERACIONES BÁSICAS DEL ÁLGEBRA DE BOOLE. OPERACIONES LÓGICAS.

FUNDAMENTOS DE COMPUTADORES INGENIERÍA TÉCNICA INFORMÁTICA DE GESTIÓN

BOLETIN 3: Análisis y diseño de circuitos combinacionales

Temario TEMARIO. Sist. Electrónicos Digitales 1

BIBLIOGRAFIA TEORIA DE CIRCUITOSY DISPOSOTIVOS BOYLESTAD ELECTRONICA DIGITAL TOKHEIM SISTEMAS DIGITALES TOCCI

ARQUITECTURAS ESPECIALES

Tema 3: Operaciones aritméticas y lógicas

Lógica Computacional. Aritmética binaria

ALGEBRA BOOLEANA. CONMUTATIVO. Se dice que un operador binario º es conmutativo si A º B = B º A para todos los posibles valores de A y B.

TEMA II SISTEMAS DE NUMERACIÓN USUALES EN INFORMÁTICA.

Mapas de Karnaugh para 4 variables

Examen 22 de Febrero 2006

7.4. Análisis y síntesis de autómatas utilizando registros paralelos Análisis de máquinas de estado con flip-flops D [ Wakerly pág.

TEMA 7 ELECTRÓNICA DIGITAL: LÓGICA COMBINACIONAL

Arquitecturas de Computadores. 4 Sistemas Combinacionales y Secuenciales Prof. Javier Cañas R.

Organización de Computadoras. Clase 1

5.2. Sistemas de codificación en binario

Universidad Autónoma de Baja California

PUERTAS LOGICAS. Una tensión alta significa un 1 binario y una tensión baja significa un 0 binario.

INDICE Prefacio 1 Sistemas numéricos y códigos 2 Circuitos digitales

LABELN-ELN Laboratorio Nº 5 Circuitos Lógicos Combinacionales

Circuitos Digitales Secuenciales

Tipos de Datos y Representaciones. Circuitos Digitales, 2º de Ingeniero de Telecomunicación. EITE ULPGC.

PRÁCTICA Nº 1: DISEÑO DE CIRCUITOS LÓGICOS CON EL ENTRENADOR DET 2020

LÓGICA SECUENCIAL Y COMBINATORIA

Práctica 2 - Lógica Digital

2).Diseñar los circuitos cuyas tablas de estados son las siguientes:

DIE UPM. Se dispone de una etapa amplificadora conectada a una resistencia de carga R L de valor 1KΩ en paralelo con un condensador C L.

Centro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta

Sistemas Combinacionales

TEMA III: OPERACIONES CON LOS DATOS

Sistemas Digitales. Pablo Abad Pablo Prieto Torralbo. Tema 2. Números Naturales y Enteros. Departamento de Ingeniería Informá2ca y Electrónica

Octubre de Circuitos Logicos MARIA ALEJANDRA GUIO SAENZ ALEJANDRO SALAZAR ALEJANDRO BELTRAN CAMILO RIVERA SYGMA

Circuitos Digitales Avanzados

UNIVERSIDAD CARLOS III DE MADRID. Ejercicios de VHDL. Circuitos Integrados y Microelectrónica. Luis Entrena. Celia López.

ÁLGEBRA BOOLEANA El álgebra booleana es un sistema matemático deductivo centrado en los valores cero y uno (falso y verdadero). Un operador binario "

PROBLEMAS TECNOLOGÍA INDUSTRIAL II. CONTROL DIGITAL

Transcripción:

Facultad de Informática Universidad omplutense de Madrid EXMEN E FUNMENTOS E OMPUTORES URSO 2012-13, PRIMER PRIL, 13 E FERERO E 2013 1. (1 punto) ados los siguientes números = +43 (en decimal), = -64 (en decimal), = +57 (en octal) y = +7F (en hexadecimal): a) (0,2 puntos) Indique el número de bits mínimo necesario para representar y en 2. b) (0,4 puntos) Exprese,, y en complemento a dos con 8 bits. c) (0,4 puntos) En la anterior representación, efectué las operaciones (-) y (-) indicando si hay desbordamiento o acarreo y el por qué. 2. (1 punto) adas las funciones:,,, m 1,3,10,11,12,13,, Obtenga una expresión de conmutación de la función x,x,x,x en forma de suma de mintérminos canónica. 3. (3 puntos) Se desea realizar un circuito combinacional que permita clasificar, según su forma, las piezas que se sitúan en un receptáculo. Para ello, las entradas del sistema están conectadas a una matriz de 4 células fotoeléctricas dispuestas como se muestra en la figura. uando no hay pieza en el receptáculo, todas las células generan valor 0. uando la hay, unas células generan valor 0 y otras 1 según la forma de la pieza (véanse algunos ejemplos en la figura). El sistema generará un vector de 2 bits indicando si la pieza es cuadrada (00), triangular (01), en forma de L (10) o defectuosa (11), es decir, no es una de las anteriores. onsidérese que todas las piezas encajan en el receptáculo pero que podrán estar rotadas 90º, 180 ó 270º. Se pide: a) (1 punto) Indicar la tabla de verdad del sistema. b) (2 puntos) iseñarlo utilizando el menor número de puertas NN e inversores. clasificador F 2 = 0 = 0 = 0 = 0 = 1 = 1 = 1 = 1 = 1 = 1 = 1 = 0 = 0 = 0 = 1 = 1 4. (2 puntos) ado un registro multifunción como el de la figura, que realiza las funciones definidas la siguiente tabla. Examen de Fundamentos de omputadores curso 2012-13, primer parcial / pág. 1

1 0 Modo de funcionamiento 00 arga en paralelo 01 esplazar a la izquierda 10 Rotar a la derecha 11 Mantener el valor Se pide completar el siguiente cronograma: 5. (3 puntos) Se quiere diseñar el sistema que controla el encendido y apagado de las 4 fuentes (llamadas a, b, c y d) que hay en un parque. La secuencia en la que se apagan y encienden depende de una señal de control S. Si el valor de S es 1, la secuencia es: ab, bc, cd, ab, bc Es decir (a y b: encendidas; c y d: apagadas), (b y c: encendidas; a y d: apagadas), (c y d: encendidas; a y b: apagadas)... Si el valor de S es 0, la secuencia es: ad, bc, ad, bc Siempre que se cambia el valor de S, se empieza por el primer estado de la secuencia correspondiente. El sistema tiene además un estado inicial en el que todas las fuentes están apagadas y desde el que salta a la correspondiente secuencia según el valor de S. S L controlador a b c d Se pide: a) (1,5 puntos) Especificar el sistema mediante un diagrama de estados como máquina de Moore. b) (0,5 puntos) Indicar las tablas de verdad que especifican las funciones de salida y transición de estados del sistema. c) (1 punto) Implementar el sistema mediante biestables y una memoria ROM de tamaño mínimo. Examen de Fundamentos de omputadores curso 2012-13, primer parcial / pág. 2

Soluciones: Primera pregunta partado ) =+43 =43=101011 bp Le añado el signo positivo para convertirlo en c2 0101011 c2 el mínimo número de bits es 7 =-64 Este es un caso especial. Recordar que el rango de números representables en c2 es asimétrico. on 7 bits podemos representar del -2 n-1 al 2 n-1-1, si hacemos n=7-2 6 =-64-64 10 =1000000 c2 partado ) =00101011 c2 =11000000 c2 =57 8 =101111 bp =00101111 c2 =7f h =01111111 c2 partado ) -=+(-) tenemos que calcular, para ello aplicamos la operación cambio de signo en complemento a dos--> se invierte todo y se le suma 1 -=00111111 + 1= 01000000 c2 +(-)= 00101011+01000000=01101011 No existe acarreo puesto que el resultado tiene 8 bits, no existe desbordamiento puesto que la suma de dos números positivos da uno positivo -=+(-). tenemos que calcular _, para ello aplicamos la operación cambio de signo en complemento a dos--> se invierte todo y se suma 1 -= 10000000+1=10000001 +(-)= 00101111 + 10000001=10110000 Segunda pregunta: alculo la tabla de verdad de g evaluando en cada punto: X1x2x3 g 000 0 001 1 010 1 011 1 100 0 101 1 110 0 111 0 Tengo que hacer la operación nand con una función de 4 variables, teniendo g sólo 3. Examen de Fundamentos de omputadores curso 2012-13, primer parcial / pág. 3

x3x2x1x0 F g f.g 0000 0 0 0 0001 1 1 1 0010 0 1 0 0011 1 1 1 0100 0 0 0 0101 0 1 0 0110 0 0 0 0111 0 0 0 1000 0 0 0 1001 0 1 0 1010 1 1 1 1011 1 1 1 1100 1 0 0 1101 1 1 1 1110 0 0 0 1111 0 0 0 f.g=σ(1,3,10,11,13) Pregunta tercera Z1 Z0 0000 1 1 0001 1 1 0010 1 1 0011 0 1 0100 1 1 0101 0 1 0110 1 1 0111 1 0 1000 1 1 1001 1 1 1010 0 1 1011 1 0 1100 0 1 1101 1 0 1110 1 0 1111 0 0 Tras aplicar M-K Una vez que tenemos las expresiones de conmutación dibujamos el circuitos como una red de puertas and y or de dos niveles continuación cambiamos todas las puertas and por puertas nand y todas las puertas or por puertas nand Examen de Fundamentos de omputadores curso 2012-13, primer parcial / pág. 4

Pregunta cuarta Hay que recordar que el reset de los registros multifunción es una señal asíncrona, que carga un cero en cuanto se activa la señal 0000 0000 0011 1001 1100 1100 0000 0001 0010 Pregunta quinta encendido S0 ad =0 =1 =0 =1 ab =1 =0 =0 =0 c1 =1 =1 c2 =1 =0 cd odificación de estados estados E2E1E0 S0 000 001 2 010 011 1 100 101 TL EL SIGUIENTE ESTO E2E1E0S e2e1e0 0000 001 0001 011 0010 010 0011 011 0100 001 0101 011 0110 001 Examen de Fundamentos de omputadores curso 2012-13, primer parcial / pág. 5

0111 100 1000 001 1001 101 1010 001 1011 011 1100 1101 1110 1111 TL E SLI, por ser moore sólo depende del estado actual E2E1E0 abcd 000 0000 001 1001 010 0110 011 1100 100 0110 101 0011 110 dddd 111 dddd Examen de Fundamentos de omputadores curso 2012-13, primer parcial / pág. 6