La forma SOP (suma del producto) simplificada de la expresión booleana (P + Q’ + R’). (P + Q’ + R) . (P + Q + R’) es (A) (P’.Q + R’) (B) (P + Q’.R’) (C) (P’.Q + R) (D) (PQ + R) Respuesta: (B) Explicación: Consulte lo siguiente: (P+Q’+R’).(P+Q’+R).(P+Q+R’) = Del K-map, el … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 14»
Cuando el multiplicando Y se multiplica por el multiplicador X = xn – 1xn-2 ….x0 utilizando la codificación de pares de bits en el algoritmo de Booth, se generan productos parciales de acuerdo con la siguiente tabla. Los productos parciales de las filas 5 y 8 son (A) 2Y e Y (B) -2Y y 2Y … Continue reading «PUERTA | PUERTA 2006 | Pregunta 38»
Considere las siguientes tres afirmaciones 1. (n + k)m = Θ(nm), where k and m are constants 2. 2n + 1 = O(2n) 3. 22n + 1 = O(2n) ¿Cuáles de estas afirmaciones son correctas? (A) 1 y 2 (B) 1 y 3 (C) 2 y 3 (D) 1, 2 y 3 Respuesta: (A) Explicación: … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 20»
Dadas dos arrays de números a 1 , a 2 , a 3 ,…a n y b 1 , b 2 , .. b n donde cada número es 0 o 1, el algoritmo más rápido para encontrar el lapso más grande (i, j) tal que un yo + un yo+1 , ….un j = … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 54»
El acoplamiento entre diferentes módulos de un software se clasifica de la siguiente manera: I. Content coupling II. Common coupling III. Control coupling IV. Stamp coupling V. Data coupling El acoplamiento entre módulos se puede clasificar en el orden del más fuerte (menos deseable) al más débil (más deseable) de la siguiente manera: (A) I-II-III-IV-V … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 19»
Sea R 1 una relación de A = {1, 3, 5, 7} a B = {2, 4, 6, 8} y R 2 sea otra relación de B a C = {1, 2, 3, 4} Como es definido debajo: Un elemento x en A está relacionado con un elemento y en B (bajo R 1 ) … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 4»
Una empresa de juegos de afeitar vende 4 tipos diferentes de maquinillas de afeitar, Elegance, Smooth, Soft y Executive. La elegancia se vende a Rs. 48, suave en Rs. 63, suave a Rs. 78 y Ejecutivo en Rs. 173 por pieza. La siguiente tabla muestra el número de cada navaja vendida en cada trimestre de … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 1) | Pregunta 6 – Part 1»
Considere un gráfico no dirigido ponderado con pesos de borde positivos y sea uv un borde en el gráfico. Se sabe que el camino más corto desde el vértice fuente s hasta u tiene un peso de 53 y el camino más corto desde s hasta v tiene un peso de 65. ¿Cuál de las … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 3»
Sea G un grafo arbitrario con n Nodes y k componentes. Si se quita un vértice de G, el número de componentes en el gráfico resultante debe estar necesariamente entre (A) k y n (B) k – 1 y k + 1 (C) k – 1 y n – 1 (D) k + 1 y … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 8»
Sea L un lenguaje regular y M un lenguaje libre de contexto, ambos sobre el alfabeto Σ. Sean Lc y Mc los complementos de L y M respectivamente. ¿Cuál de las siguientes afirmaciones sobre el lenguaje Lc∪ Mc es VERDADERA? (A) Es necesariamente regular pero no necesariamente libre de contexto (B) Es necesariamente libre de … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 4»