Varios implicados en K-Map

Requisito previo: K: mapa (mapa de Karnaugh) 
El implicante es un término de producto/término mínimo en Suma de productos (SOP) o un término de suma/término máximo en Producto de sumas (POS) de una función booleana. Por ejemplo, considere una función booleana, F = AB + ABC+ BC. Los implicantes son AB, ABC y BC. 

  1. Implicantes principales: 
    un grupo de cuadrados o rectángulos formado por un grupo de minitérminos adyacentes permitidos por la definición de K-Map se denominan implicantes principales (PI), es decir, todos los grupos posibles formados en K-Map. 
    Ejemplo: 
     

  1.  

  2. Implicantes principales esenciales: 
    estos son los subcubos (grupos) que cubren al menos un término mínimo que no puede ser cubierto por ningún otro implicante principal. Los implicantes primos esenciales (EPI) son aquellos implicantes primos que siempre aparecen en la solución final. 
    Ejemplo: 
     

  1.  
  2. Implicantes primos redundantes: 
    los implicantes primos para los que cada uno de sus términos mínimos está cubierto por algún implicante primo esencial son los implicantes primos redundantes (RPI) . Este implicante primo nunca aparece en la solución final. 
    Ejemplo: 
     

  1.  
  2. Implicantes primos selectivos 
    Los implicantes primos que no son ni esenciales ni redundantes se denominan implicantes primos selectivos (SPI) . Estos también se conocen como implicantes primos no esenciales. Pueden aparecer en alguna solución o pueden no aparecer en alguna solución. 
    Ejemplo: 
     

  1.  

Ejemplo-1: Dado F = ∑(1, 5, 6, 7, 11, 12, 13, 15), encuentre el número de implicantes, PI, EPI, RPI y SPI. 

Expression : BD + A'C'D + A'BC+ ACD+ABC'
No. of Implicants = 8
No. of Prime Implicants(PI) = 5
No. of Essential Prime Implicants(EPI) = 4
No. of Redundant Prime Implicants(RPI) = 1
No. of Selective Prime Implicants(SPI) = 0

Ejemplo-2: Dado F = ∑(0, 1, 5, 8, 12, 13), encuentre el número de implicantes, PI, EPI, RPI y SPI. 

Expression : A'B'C'+ C'DB + C'D'A
No. of Implicants = 6
No. of Prime Implicants(PI) = 6
No. of Essential Prime Implicants(EPI) = 0
No. of Redundant Prime Implicants(RPI) = 0
No. of Selective Prime Implicants(SPI) = 6

Ejemplo-3: Dado F = ∑(0, 1, 5, 7, 15, 14, 10), encuentre el número de implicantes, PI, EPI, RPI y SPI. 

No. of Implicants = 7
No. of Prime Implicants(PI) = 6
No. of Essential Prime Implicants(EPI) = 2
No. of Redundant Prime Implicants(RPI) = 2
No. of Selective Prime Implicants(SPI) = 4

Ejemplo-4: GATE IT 2006 | Pregunta 35
 

Publicación traducida automáticamente

Artículo escrito por Ankit87 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *