Las funciones enter_CS() y Leave_CS() para implementar la sección crítica de un proceso se realizan utilizando la instrucción de prueba y configuración de la siguiente manera: void enter_CS(X) { while test-and-set(X) ; } void leave_CS(X) { X = 0; } En la solución anterior, X es una ubicación de memoria asociada con el CS y … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 33»
Considere el siguiente circuito. ¿Cuál de las siguientes es VERDADERA? (A) f es independiente de X (B) f es independiente de Y (C) f es independiente de Z (D) Ninguno de X, Y, Z es redundante Respuesta: (D) Explicación: [(XY’)’ NAND (YZ)’]= [(XY’)’ .(YZ)’]’ =XY’+YZ POR LO QUE NINGUNO DE X,Y,Z ES REDUNDANTE Respuesta (D) … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 90 – Part 9»
¿Cuál de las siguientes expresiones booleanas NO es una tautología? (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: (A) a -> b significa que si ‘a’ es verdadera, entonces ‘b’ también lo es. Ahora, ‘b’ es verdadera. Por lo tanto, ‘c’ también es verdadera. => Usando la regla de transitividad, a -> … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 63»
Un sumador con anticipación de acarreo de N bits, donde N es un múltiplo de 4, emplea los IC 74181 (ALU de 4 bits) y 74182 (generador de anticipación con acarreo de 4 bits). El tiempo de adición mínimo usando la mejor arquitectura para este sumador es (A) proporcional a N (B) proporcional a logN … Continue reading «PUERTA | PUERTA CS 1997 | Pregunta 15»
El número máximo de aristas en un gráfico no dirigido de Node sin bucles propios es (A) n 2 (B) n(n – 1)/2 (C) n – 1 (D) (n + 1) (n)/2 Respuesta : (B) Explicación: Antecedentes requeridos – Combinatoria básica Dado que el gráfico dado no está dirigido, eso significa que el orden de … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 25»
Considere la siguiente instancia del problema de la mochila: Se permite el peso máximo de 12 en la mochila. Encuentre el valor de ganancia máxima con la solución óptima del problema de la mochila fraccionada. (A) 31 (B) 40.2 (C) 48.5 (D) Ninguna de estas Respuesta: (C) Explicación: El orden decreciente de P i /W … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 26»
La suma de los dígitos en el lugar de la unidad de todos los números de 4 dígitos formados con la ayuda de 3, 4, 5 y 6 tomados todos a la vez es: (A) 18 (B) 108 (C) 432 (D) 144 Respuesta: (B) Explicación: Suma requerida = 3!(3 + 4 + 5 + 6) … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 5 – Part 10»
¿Cuál de las siguientes fórmulas de lógica proposicional es VERDADERA cuando exactamente dos de p, q y r son VERDADERAS? (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: dibuje la tabla de verdad de tres variables y la salida será 1 (verdadero) solo cuando exactamente dos variables sean 1 (verdadero) otra salida … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 63»
¿Cuál de las siguientes expresiones regulares representa el conjunto de todos los números binarios que son divisibles por tres? Suponga que la cuerda ϵ es divisible por tres. (A) (0+1(01*0)*1)* (B) (0+11+10(1+00)*01)* (C) (0*(1(01*0)*1) *)* (D) (0+11+11(1+00)*00)* Respuesta: (A) (B) (C) Explicación: Los números binarios divisibles por 3 se dividen en 3 categorías: Números con … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 57»
Una RAM dinámica tiene un tiempo de ciclo de memoria de 64 nseg. Tiene que actualizarse 100 veces por mseg y cada actualización tarda 100 nseg. ¿Qué porcentaje del tiempo del ciclo de memoria se usa para actualizar? (A) 10 (B) 6,4 (C) 1 (D) 0,64 Respuesta: (C) Explicación: Tiempo de ciclo de memoria = … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 9»