Considere la forma de lista de mintérminos de una función booleana F dada a continuación.
F(P, Q, R, S) = Σm(0, 2, 5, 7, 9, 11) + d(3, 8, 10, 12, 14)
Aquí, m denota un término mínimo y d denota un término indiferente. El número de implicantes primos esenciales de la función F es ______.
Nota: Esta fue una pregunta de tipo numérico.
(A) 1
(B) 2
(C) 3
(D) 4
Respuesta: (C)
Explicación: Los implicantes primos esenciales son aquellos subcubos (grupos) que cubren al menos un término mínimo que no puede ser cubierto por ningún otro implicante primo. Los implicantes primos esenciales (EPI) son aquellos implicantes primos que siempre aparecen en la solución final.
Hay tres implicantes primos P’QS, PQ’ y Q’S’. Además, todos ellos son imprescindibles. Por lo tanto, el número de implicantes primos esenciales de la función F es 3 .
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA