Related 

Article ave for later

Variou Implicant in K-Map

Difficult Level : Medium ● Lat Updated : 25 Nov, 2019

Prerequiite – K – Map (Karnaugh Map)

Implicant i a product/minterm term in um of Product (OP) or

um/maxterm term in Product of um (PO) of a oolean function.

.g., conider a oolean function, F = A + AC + C. Implicant are A,

AC and C.

1. Prime Implicant –

A group of quare or rectangle made up of unch of adjacent

minterm hich i alloed  de몭nition of K-Map are called prime

implicant(PI) i.e. all poile group formed in K-Map.

xample :
2. ential Prime Implicant –

Thee are thoe ucue(group) hich cover atleat one minterm

that can’t e covered  an other prime implicant. ential prime

implicant(PI) are thoe prime implicant hich ala appear in

몭nal olution.

xample :

3. Redundant Prime Implicant –

The prime implicant for hich each of it minterm i covered 

ome eential prime implicant are redundant prime

implicant(RPI). Thi prime implicant never appear in 몭nal

olution.

xample :

4. elective Prime Implicant

4. elective Prime Implicant

The prime implicant for hich are neither eential nor redundant

prime implicant are called elective prime implicant(PI). Thee

are alo knon a non-eential prime implicant. The ma appear

in ome olution or ma not appear in ome olution.

xample :

xample-1: Given F = ∑(1, 5, 6, 7, 11, 12, 13, 15), 몭nd numer of

implicant, PI, PI, RPI and PI.

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
xample-2: Given F = ∑(0, 1, 5, 8, 12, 13), 몭nd numer of implicant, PI,
PI, RPI and PI.

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

xample-3: Given F = ∑(0, 1, 5, 7, 15, 14, 10), 몭nd numer of implicant,

PI, PI, RPI and PI.
 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

xample-4: GAT IT 2006 | Quetion 35

Attention reader! Don’t top learning no.   Practice GAT exam ell

efore the actual exam ith the uject-ie and overall quizze

availale in GAT Tet erie Coure.

Learn all GAT C concept ith Free Live Clae on our outue

channel.

Like

Previou Next

Introduction of K-Map PDNF and PCNF in Dicrete

(Karnaugh Map) Mathematic
R CO M M  N D  D  A RT I C L   Page :

Ar ticle Contriuted  :

Ankit87

@Ankit87

Vote for di몭cult

Current di몭cult : Medium

a Normal Medium Hard xpert

Improved  : Ankit87, arajanand29

Article Tag : Digital lectronic & Logic Deign, ngineering Mathematic,

GAT C, Technical cripter

Report Iue
W H AT '    N  W

Geek Week - 19th to 25th Octoer

Vie Detail

Data tructure uing C++ Live Clae

Vie Detail

DA elf Paced Coure

Vie Detail
M O  T   P O P U L A R   I N   D I G I TA L    L  C T R O N I C    &   L O G I C   D   I G N

I tandard 754 Floating Point Numer

4-it inar Adder-utractor

Difference eteen RAM and ROM

Difference eteen Half adder and full adder

Difference eteen Unipolar, Polar and ipolar Line Coding cheme
M O  T   V I  I T  D   I N    N G I N   R I N G   M AT H  M AT I C 

Relationhip eteen numer of node and height of inar tree

Inequalitie in LaTeX

Mathematic | L U Decompoition of a tem of Linear quation

Mathematic | The Pigeonhole Principle

Mathematic | Walk, Trail, Path, Ccle and Circuit in Graph
 Writing code in comment? Please use ide.geeksforgeeks.org, generate link and share the link here.

Load Comments

5th Floor, A-118,  
ector-136, Noida, Uttar Pradeh - 201305

feedack@geekforgeek.org

Compan Learn

Aout U Algorithm

Career Data tructure

Privac Polic Language

Contact U C uject

Copright Polic Video Tutorial

We Development Contriute

We Tutorial Write an Article

HTML Write Intervie xperience

C Internhip

Javacript Video

oottrap

@geekforgeek , ome right reerved