Preguntas Repaso ETC I_2

Indica la opción falsa con respecto a la máquina de Turing: Se definió para decidir si un problema cualquiera puede solucionarse siempre o si existen problemas para los que no puede encontrarse ninguna solución. La ideó Turing y la denominó «máquina de computación lógica», pero, actualmente, se denomina en todo el mundo «máquina de Turing». Se definió para responder a la pregunta sobre si podemos encontrar un método sencillo para descubrir la solución de cualquier problema. Es algo que implementa algoritmos que representan un problema matemático.

De las principales diferencias entre la arquitectura Harvard y la arquitectura Von Neumann, indica la opción falsa: Von Neumann es más lenta que la arquitectura Harvard. En Harvard, los datos y programas se almacenan en dispositivos de memoria independientes y manejados por diferentes subsistemas. Von Neumann es menos costosa, ya que ahorra líneas E/S. Von Neumann presenta una arquitectura más estable que Harvard.

Un programa es: Un conjunto de noticias, informes o datos que nos aporta algún nuevo conocimiento. Un sistema al que se le suministra información en forma de datos para luego devolvernos unos resultados acordes con la resolución de un determinado problema. Una representación abstracta, conceptual o gráfica, física (en forma de un artefacto) o matemática (conceptual) de fenómenos, sistemas o procesos a fin de analizarlos, describirlos, explicarlos, simularlos y predecirlos. Una secuencia de instrucciones que resuelven determinados problemas planteados.

¿Qué indica la ley de Moore?. Indica que cada dos años se duplica la capacidad de los microprocesadores, lo que significa que la potencia de los ordenadores aumenta de forma exponencial. Indica que cada dos años se duplica la capacidad de las memorias, lo que significa que la potencia de los ordenadores aumenta de forma exponencial. Indica que cada dos años se duplica la capacidad de los discos, lo que significa que la potencia de los ordenadores aumenta de forma exponencial. Indica las diferencias entre distintos modelos computacionales.

¿Qué componente de la arquitectura Von Neumann se encarga de realizar operaciones con datos?. La unidad de control. La unidad aritmético-lógica (ALU). El bus. La memoria.

El número binario 1101101 es igual al número decimal: 109. 107. −128. -1.

La suma 1111 + 1100 es igual a: 10100. 11011. 11010. 10110.

El complemento a 2 del número decimal +19 con 8 bits es: 00110111. 00110001. 00010011. 00111000.

El número binario 11 010 000 100 puede escribirse en octal como: 46328. 32048. 46318. 32038.

El número binario 1100 1010 0101 0111 puede escribirse en hexadecimal como: CA5716. 8C4F16. CA4716. CA4616.

¿Cuál de las siguientes expresiones es una suma de productos?. A + B(C + D). (A' + B + C)(A + B' + C). A'B + AC' + AB'C. (A + B + C)(A + B + C).

En un mapa de Karnaugh de 4 variables, un término producto de dos variables se obtiene de un: Grupo de 2 celdas de 1s. Grupo de 8 celdas de 1s. Grupo de 4 celdas de 1s. Grupo de 4 celdas de 0s.

La siguiente función booleana: F = ABC + ABC' + AB'C + AB'C' + A'B'C, expresada como una suma de minitérminos, se representa de manera numérica como: F = Σ3(0, 12, 3, 6). F = Σ3(7, 6, 5, 4, 1). F = Σ3(7, 6, 5, 4, 2). Dicha función booleana no puede ser expresada como una suma de minitérminos.

El complemento de una variable siempre es: 0. 1. Igual a la variable. El inverso de la variable.

Simplifica la siguiente función mediante mapa de Karnaugh. ¿Qué función simplificada dará como resultado?. F = A’B’C’ + A’BCD. F = ABC + AB’C’D’ + A’D + A’BC’. F = AD’ + AB’C. F = A’B’C’ + A’BCD + AD’ + AB’C.

¿A qué función lógica corresponde la siguiente tabla de verdad?. F = AB' + A'B + A'B'. F = B + A. F = AB + A'B. F = AB' + A'B + AB.

En general, un multiplexor tiene: Una entrada de datos, varias salidas de datos y entradas de selección. Una entrada de datos, una salida de datos y una entrada de selección. Varias entradas de datos, varias salidas de datos y entradas de selección. Varias entradas de datos, una salida de datos y entradas de selección.

¿A qué dispositivo pertenece la siguiente tabla de verdad?. Al demultiplexor. Al multiplexor. Al sumador completo. Al semisumador.

La operación AND se puede generar con: Dos puertas NAND. Tres puertas NAND. Una puerta NOR. Tres puertas NOR.

Un semisumador se caracteriza por tener: Dos entradas y dos salidas. Tres entradas y dos salidas. Dos entradas y tres salidas. Dos entradas y una salida.

Los registros de desplazamiento paralelo-serie tienen: Accesibles las salidas de todos los biestables, pero únicamente la entrada del primero. Accesible, únicamente, la entrada del primer biestable y la salida del último. Accesibles, únicamente, la entrada y salida del primer biestable. Accesibles las entradas de todos los biestables, pero únicamente la salida del último.

El estado no válido de un biestable RS se produce cuando: S = 1, R = 0. S = 0, R = 1. S = 1, R = 1. S = 0, R = 0.

¿Qué tipo de registro se corresponde con la siguiente figura?. Paralelo-paralelo. Paralelo-serie. Serie-serie. Universal.

Un contador asíncrono se diferencia de un contador síncrono en: El número de estados de su secuencia. El método de sincronización con la señal de reloj. El tipo de flip-flops utilizados. El valor del módulo.

Dado el siguiente fragmento de un diagrama de estado, ¿qué situación está representando?. Cuando el sistema está en el estado A y la señal de entrada vale 0, pasaremos al estado B con un valor de salida igual a 1. Cuando el sistema está en el estado A y la señal de entrada vale 1, pasaremos al estado B con un valor de salida igual a 0. Cuando el sistema está en el estado A y queremos llegar al estado B, tenemos que aplicar como señal de entrada un 0 y luego un 1. Este fragmento no puede formar parte de un diagrama de estado, ya que solo puede haber un valor en el arco que une dos estados.

La celda de almacenamiento en una SRAM es: Un biestable. Un fusible. Un condensador. Un punto magnético.

Una memoria flash es: Una memoria volátil. Una memoria de solo lectura. Una memoria de solo escritura. Una memoria de lectura/escritura.

Una memoria con 256 direcciones tiene: 256 líneas de dirección. 6 líneas de dirección. 1 línea de dirección. 8 líneas de dirección.

La capacidad de bits de una memoria que tiene 1024 direcciones y que puede almacenar 8 bits en cada dirección es: 1024. 8192. 8. 4096.

Una palabra de datos de 32 bits está formada por: 1 byte. 2 bytes. 4 bytes. 3 bytes.

¿Cuántas memorias posee la arquitectura Harvard?. Una para almacenar los datos y otra para almacenar los programas. Solo una para almacenar los datos. Solo una para almacenar los programas. Ninguna.

¿Qué componente de la arquitectura de Von Neumann se encarga de leer y escribir sobre la memoria principal?. La unidad de control. La unidad aritmético-lógica (ALU). El bus. La memoria.

¿Qué modelo se usa hoy día para describir los lenguajes de programación convencionales y es la base de prácticamente todos los modelos de ordenadores?. Máquina de Turing. Arquitectura Harvard. Máquina de Computación Lógica. Arquitectura de Von Neumann.

En el campo de la computación, ¿cómo se denomina el conjunto ordenado de pasos sencillos que nos ayudan a resolver un problema?. Algoritmo. Modelo matemático. Periférico. Autómata.

¿Dónde radica la principal diferencia entre la arquitectura Harvard y la arquitectura de Von Neumann?. En la CPU. En la ALU. En la memoria. En la unidad de control.

El número binario 11011101 es igual al número decimal: 221. 107. −128. −1.

La suma de 11010 + 01111 es igual a: 101001. 101010. 110101. 101000.

El complemento a 2 de 11001000 es: 00110111. 00110001. 01001000. 00111000.

El número binario 101 100 111 001 010 100 001 puede escribirse en octal como: 54712308. 54712418. 26345218. 231625018.

El número binario 1000 1101 0100 0110 1111 puede escribirse en hexadecimal como: AD46716. 8C46F16. 8D46F16. AE46F16.

La expresión booleana X = AB + CD representa: Dos operaciones OR multiplicadas (AND). Una puerta AND de 4 entradas. Dos operaciones AND sumadas (OR). Una operación OR-exclusiva.

Un mapa de Karnaugh de tres variables tiene: Ocho celdas. Tres celdas. Dieciséis celdas. Cuatro celdas.

La siguiente función booleana F = ABC + ABC' + AB'C + AB'C' + A'B'C expresada como una suma de minitérminos, se representa de manera numérica como: F=Σ3(0,12,3,6). F=Σ3(7,6,5,4,1). F=Σ3(7,6,5,4,2). Dicha función booleana no puede ser expresada como una suma de minitérminos.

En una tabla de verdad de cuatro variables, ¿cuál es el número posible de combinaciones?. 1. 256. 8. 16.

Simplifica la siguiente función mediante mapa de Karnaugh. ¿Qué función simplificada daría como resultado?. F = A’B’C’ + A’BCD. F = ABC + AB’C’D’ + A’D + A’BC’. F = AD’ + AB’C. F = A’B’C’ + A’BCD + AD’ + AB’C.

¿A qué función lógica corresponde la siguiente tabla de verdad?. F = AB'. F = B + A. F = AB + A'B. F = AB' + A'B.

¿Cuántas líneas de control necesitamos para un multiplexor de 64 entradas?. 8. 16. 64. 6.

¿A qué dispositivo pertenece la siguiente tabla de verdad?. Demultiplexor. Multiplexor. Sumador completo. Semisumador.

Un circuito lógico con una salida AB'C + AC' consta de: Dos puertas AND y una puerta OR. Dos puertas AND, una puerta OR y dos inversores. Dos puertas OR, una puerta AND y dos inversores. Dos puertas AND, una puerta OR y un inversor.

Una expresión OR-Exclusiva se expresa como: A'B' + AB. A'B + AB'. (A' + B) + (A + B'). (A' + B') + (A + B).

Los registros de desplazamiento paralelo-serie tienen: Accesibles las salidas de todos los biestables, pero únicamente la entrada del primero. Accesible únicamente la entrada del primer biestable y la salida del último. Accesibles únicamente la entrada y salida del primer biestable. Accesibles las entradas de todos los biestables, pero únicamente la salida del último.

En el biestable RS... … al activarse las dos entradas simultáneamente se cambia de estado. … no está permitido que se activen las dos entradas simultáneamente. … al activarse R la salida se pone a nivel alto. … al activarse S la salida se pone a nivel bajo.

¿Qué tipo de registro se corresponde con la siguiente figura?. Serie-paralelo. Paralelo-serie. Serie-serie. Universal.

¿Cómo se activa el siguiente biestable JK?. Por nivel negativo. Por nivel positivo. Por flanco de subida. Por flanco de bajada.

Dado el siguiente fragmento de un diagrama de estado, ¿qué situación está representando?. Cuando el sistema está en el estado A y la señal de entrada vale 0, pasaremos al estado B con un valor de salida igual a 1. Cuando el sistema está en el estado A y la señal de entrada vale 1, pasaremos al estado B con un valor de salida igual a 0. cCuando el sistema está en el estado A y queremos llegar al estado B, tenemos que aplicar como señal de entrada un 0 y luego un 1. Este fragmento no puede formar parte de un diagrama de estado, ya que solo puede haber un valor en el arco que une dos estados.

Los datos en una memoria de acceso aleatorio (RAM) se almacenan durante: La operación de lectura. La operación de habilitación. La operación de escritura. La operación de direccionamiento.

Una memoria ROM es: Una memoria no volátil. Una memoria volátil. Una memoria de lectura/escritura. Una memoria organizada en bytes.

Cierto chip de memoria semiconductora se especifica como de 3K x 8. ¿Cuántas palabras pueden almacenarse en este chip? ¿Cuál es el tamaño de palabra? ¿Cuántos bits en total puede almacenar este chip?. 3000 palabras, 8 bytes por palabra, 24 576 bits en total. 3072 palabras, 1 byte por palabra, 24 576 bits en total. 8 palabras, 1 byte por palabra, 16 000 bits en total. 28 palabras, 8 bytes por palabra, 24 000 bits en total.

Si necesitamos una memoria cuya característica principal sea un acceso muy rápido, ¿qué tecnología se ha usado históricamente para este tipo de memorias?. Auxiliar. Magnética. Semiconductores. Disco duro.

La siguiente figura muestra las operaciones de lectura y escritura en una memoria, ¿cuántas palabras podemos almacenar en esta memoria?. 4. 5. 16. 32.

Dado el siguiente fragmento de un diagrama de estado: Cuando el sistema está en el estado A y la señal de entrada vale 0, pasaremos al estado B con un valor de salida igual a 1. Cuando el sistema está en el estado A y la señal de entrada vale 0, pasaremos al estado B con un valor de salida igual a 0. Cuando el sistema está en el estado A y queremos llegar al estado B, tenemos que aplicar como señal de entrada dos 0 seguidos. Ese fragmento no puede formar parte de un diagrama de estado, ya que solo puede haber un valor entre cada dos estados.

La máquina de Turing... ... se definió para responder a la pregunta sobre si podemos encontrar un método sencillo para descubrir la solución de cualquier problema. ... la ideó Hilbert, que fue el que se planteó la pregunta «¿Es posible encontrar una manera sencilla de decidir si un problema matemático cualquiera tiene solución?». ... se definió para decidir si un problema cualquiera puede solucionarse siempre o si existen problemas para los que no puede encontrarse ninguna solución. ... es algo que implementa programas que representan algoritmos.

Aplicando las leyes de Morgan, (A · B)’ sería igual a: A’ · B’. A + B. A' + B'. 1.

Cierto chip de memoria semiconductora se especifica como de 2K X 16. ¿Cuántas palabras pueden almacenarse en este chip? ¿Cuál es el tamaño de palabra? ¿Cuántos bits en total puede almacenar este chip?. 2048 palabras, 1 byte por palabra, 32 768 bits en total. 16 palabras, 2 byte por palabra, 16 000 bits en total. 2000 palabras, 16 bits por palabra, 32 000 bits en total. 2048 palabras, 2 byte por palabra, 32 768 bits en total.

¿A qué función lógica corresponde la siguiente tabla de verdad?. F = AB + A’B. F = AB’ + A’B. F = AB. F = A’B’.

Simplifica la siguiente función mediante mapa de Karnaugh, ¿qué función simplificada daría como resultado?. F = a’c’ + bcd + acd’ + a’b. F = a’c’ + abcd + acd’. F = a’c’ + acd’. F = a’c’ + bcd + acd’.

¿Cómo se activa el siguiente biestable?. Por flaco de subida. Por flanco de bajada. Por nivel positivo. Por nivel negativo.

La función XOR equivale a: X = A · B' + A' · B. X = A' · B ' + A · B. X = A · B '. X = (A + B)’.

Convierte la siguiente función expresada como suma de productos (miniterms) a producto de suma (maxiterms): F = A’B’C + AB’C’ + ABC. F = (A + B + C') (A' + B + C) (A' + B' + C'). F = (A’ + B’ + C) (A + B’ + C’) (A + B + C). X = (A + B + C) (A + B’ + C) (A + B’ + C’) (A’ + B + C’)(A’ + B’ + C). X = (A + B + C) (A + B’ + C) (A + B’ + C’) (A’ + B + C’).

La siguiente figura muestra las operaciones de lectura y escritura en una memoria: ¿Cuál es el tamaño de palabra que maneja esta memoria?. 32. 4. 5. 16.

Según la jerarquía de memoria, ¿qué dispositivo presenta una menor capacidad, pero una mayor velocidad?. Registros, por eso, se encuentra en la punta de la pirámide. Memoria principal, por eso, se encuentra en la parte baja de la pirámide. Memoria principal, por eso, se encuentra en la punta de la pirámide. Registros, por eso, se encuentra en la parte baja de la pirámide.

A continuación, se muestra una RAM 64x4: Supón que el código de dirección que se aplica es: A5A4A3A2A1A0 = 000101. Y las señales de control están a los siguientes valores: “Selección de chip” está a 1, señal de lectura/escritura está a 1. ¿Qué operación está realizando la memoria?. Operación de lectura. Se selecciona el registro 5. Operación de escritura. Se selecciona el registro 5. Operación de lectura. Se selecciona el registro 7. Está deshabilitada, no se puede escribir ni leer.

10000101 está en representación signo-magnitud, ¿a qué número decimal equivale?. -5. -122. -3. -123.

El método para convertir un número binario en su complemento a dos consiste en: Negar todos sus bits. Negar sus bits y sumarle uno. Dejar el número tal cual. Sumarle +127.

¿Qué conjunto no pertenece a un conjunto de puertas lógica completo?. Puertas AND y NOT. Puertas OR y NOT. Puertas NAND y NOR. Puertas AND, OR y NOT.

El complemento a dos del número binario 011111010 es: 110000110. 100000111. 100000110. 110000101.

¿A qué modelo computacional se refriere la siguiente afirmación: «El tener una memoria de programa y una de datos la hace una arquitectura más estable y con mayor velocidad»?. Von Neumann. Harvard. Máquina de Turing. CPU.

¿Qué función lógica implementa el siguiente circuito?. F = (A’B’ + B) + B’ + B’(B’ + C). F = (AB + B’)’ + B’(B’+C). F = (AB + B’) + B’+ B’(B’ + C). F = (AB + B’)’ + B’ + B’(B’+C).

Un programa es: Un sistema al que se le suministra información en forma de datos para luego devolvernos unos resultados acordes con la resolución de un determinado problema. Una secuencia de instrucciones que resuelven determinados problemas planteados. Un conjunto de noticias, informes o datos que nos aportan algún nuevo conocimiento. Una representación abstracta, conceptual o gráfica, física (en forma de un artefacto) o matemática (conceptual), de fenómenos, sistemas o procesos a fin de analizarlos, describirlos, explicarlos, simularlos y predecirlos.

A partir de la siguiente tabla de estados de un circuito secuencial síncrono. Podemos decir que: Cuando el sistema está en el estado B y la señal de entrada vale 1, pasaremos al estado D con un valor de salida igual a 0. Cuando el sistema está en el estado B y la señal de entrada vale 0, pasaremos al estado D con un valor de salida igual a 0. Cuando el sistema está en el estado D y la señal de entrada vale 1, pasaremos al estado B con un valor de salida igual a 0. Cuando el sistema está en el estado D y la señal de entrada vale 1, pasaremos al estado B con un valor de salida igual a 1.

El siguiente circuito es equivalente a una puerta lógica, ¿a cuál?. NAND. NOR. XOR. AND.

Si queremos construir un multiplexor de 32 entradas mediante la conexión en cascada de otros multiplexores, ¿qué opción elegirías?. 2 multiplexores de 8 entradas y 2 de 4 entradas. 4 multiplexores de 8 entradas y 1 de 4 entradas. 4 multiplexores de 4 entradas y 1 de 8 entradas. 3 multiplexores de 8 entradas y 1 de 3 entradas.

Representa en complemento a 2 el número decimal 8 con 4 bits. No se puede, el rango va desde -7 a 7. 1000. 1111. No se puede, el rango va desde -8 a 7.

¿Quién creó una serie de instrucciones rutinarias para controlar la máquina diferencial de Charles Babbage?. Ada Lovelace. John Atanasoff. John Bardeen. cAlan Turing.

En el biestable JK: Al activarse las dos entradas simultáneamente se cambia de estado. No está permitido que se activen las dos entradas simultáneamente. Al activarse K la salida se pone a nivel alto. Al activarse J la salida se pone a nivel bajo.

En relación con la máquina secuencial síncrona, indica la opción falsa: Todos los biestables son del tipo disparado por flanco y todos son de subida o de bajada. Todos los biestables reciben la misma señal de reloj. El autómata de Moore es todo aquel circuito secuencial síncrono cuyas salidas solo dependen del estado actual, es decir, de los valores almacenados en los biestables. El autómata de Moore es todo aquel circuito secuencial síncrono cuyas salidas sean función de los estados de los biestables y las entradas de la máquina.

Suponga que necesitamos una memoria no volátil, para una aplicación en la que solo vamos a necesitar leer datos, pero queremos que sea reprogramable y que se pueda borrar. Además, la aplicación requiere, como factores imperativos, de una gran densidad y un bajo costo. ¿Qué memoria reúne todos los requisitos?. EEPROM. PROM. EPROM. FLASH.

La siguiente función es. Una función incompleta y equivale a: f(x,y,z) = (0.4.5.6.7) + (0,7). Una función incompleta y equivale a: f(x,y,z) = (1,2,3) + (0,7). Una función incompleta y equivale a: f(x,y,z) = (4.5.6) + (0,7). Una función incompleta y equivale a: f(x,y,z) = (1,2,3) + (1,7).

¿Qué característica de la arquitectura Von Neumann se puede ver como una ventaja, ya que facilita en gran medida la conexión de memoria externa a través de las líneas de entrada/salida con una mínima implementación extra de hardware?. El hecho de tener dos buses diferenciados para acceder a datos y a instrucciones. El hecho de tener una ALU (arithmetic logic unit) que realiza operaciones con los datos. El hecho de que la CPU lea la instrucción desde la memoria principal, la interprete y la ejecute. El hecho de tener un solo bus para acceder tanto a datos como a instrucciones.

10000001 está en representación complemento a 1, ¿a qué número decimal equivale?. -127. -128. -126. -1.