SlideShare a Scribd company logo

Karnaugh Mapping Explained

•Download as PPTX, PDF•
•
M
ml4ml4

How Karnaugh Mapping reduces the Boolean Logic. 1st year electronics

1 of 17
Karnaugh Mapping Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B.C A.B A.B.C AC .
Karnaugh Mapping Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B.C A.B A.B.C AC .
Karnaugh Mapping Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B.C A.B A.B.C AC .
Karnaugh Mapping Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B.C A.B A.B.C AC .
Karnaugh Mapping Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B.C A.B A.B.C AC .
Karnaugh Mapping Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B.C A.B A.B.C AC .
Karnaugh Mapping Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B.C A.B A.B.C AC . Use the rules of simplification and ‘ringing of adjacent cells’ in order to make as many variables redundant.
Karnaugh Mapping Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B.C A.B A.B.C AC .
Karnaugh Mapping Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B.C A.B A.B.C AC .
Karnaugh Mapping - Another Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B B.C B.C A.B.C
Karnaugh Mapping - Another Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B B.C B.C A.B.C
Karnaugh Mapping - Another Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B B.C B.C A.B.C
Karnaugh Mapping - Another Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B B.C B.C A.B.C
Karnaugh Mapping - Another Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B B.C B.C A.B.C
Karnaugh Mapping - Another Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B B.C B.C A.B.C
Karnaugh Mapping - Another Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B B.C B.C A.B.C

Recommended

Karnaugh map
Karnaugh mapKarnaugh map
Karnaugh mapVanitha Chandru
 
K map
K mapK map
K mapPranjali Rawat
 
K - Map
K - Map K - Map
K - Map Abhishek Choksi
 
K map
K mapK map
K mapGaureshMehta
 
Magnitude comparator
Magnitude comparatorMagnitude comparator
Magnitude comparatorSyed Saeed
 
Digital logic gates and Boolean algebra
Digital logic gates and Boolean algebraDigital logic gates and Boolean algebra
Digital logic gates and Boolean algebraSARITHA REDDY
 
Sequential circuits
Sequential circuitsSequential circuits
Sequential circuitsParesh Parmar
 
Combinational circuit
Combinational circuitCombinational circuit
Combinational circuitSatya P. Joshi
 

Recommended

Karnaugh map
Karnaugh mapKarnaugh map
Karnaugh mapVanitha Chandru
 
K map
K mapK map
K mapPranjali Rawat
 
K - Map
K - Map K - Map
K - Map Abhishek Choksi
 
K map
K mapK map
K mapGaureshMehta
 
Magnitude comparator
Magnitude comparatorMagnitude comparator
Magnitude comparatorSyed Saeed
 
Digital logic gates and Boolean algebra
Digital logic gates and Boolean algebraDigital logic gates and Boolean algebra
Digital logic gates and Boolean algebraSARITHA REDDY
 
Sequential circuits
Sequential circuitsSequential circuits
Sequential circuitsParesh Parmar
 
Combinational circuit
Combinational circuitCombinational circuit
Combinational circuitSatya P. Joshi
 
Sequential circuit multiplier
Sequential circuit multiplierSequential circuit multiplier
Sequential circuit multiplierSubhram
 
boolean algebra and logic simplification
boolean algebra and logic simplificationboolean algebra and logic simplification
boolean algebra and logic simplificationUnsa Shakir
 
Karnaugh map
Karnaugh mapKarnaugh map
Karnaugh mapchandkec
 
ANALOG AND DIGITAL ELECTRONICS unit 4
ANALOG AND DIGITAL ELECTRONICS unit 4ANALOG AND DIGITAL ELECTRONICS unit 4
ANALOG AND DIGITAL ELECTRONICS unit 4ACE ENGINEERING COLLEGE
 
Boolean Algebra
Boolean AlgebraBoolean Algebra
Boolean Algebragavhays
 
Encoder & Decoder
Encoder & DecoderEncoder & Decoder
Encoder & DecoderSyed Saeed
 
K map
K mapK map
K mapAbhijit Jadhav
 
Encoder and decoder
Encoder and decoderEncoder and decoder
Encoder and decoderThen Murugeshwari
 
Basics of K map
Basics of K mapBasics of K map
Basics of K mapyogeshvaidya13
 
J - K & MASTERSLAVE FLIPFLOPS
J - K & MASTERSLAVE FLIPFLOPSJ - K & MASTERSLAVE FLIPFLOPS
J - K & MASTERSLAVE FLIPFLOPSKrishma Parekh
 
Karnaugh maps
Karnaugh mapsKarnaugh maps
Karnaugh mapsAJAL A J
 
Flip-Flop || Digital Electronics
Flip-Flop || Digital ElectronicsFlip-Flop || Digital Electronics
Flip-Flop || Digital ElectronicsMd Sadequl Islam
 
COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational Circuits
COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational CircuitsCOMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational Circuits
COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational CircuitsVanitha Chandru
 
Combinational circuit
Combinational circuitCombinational circuit
Combinational circuitSIVALAKSHMIPANNEERSE
 
BOOLEAN ALGEBRA & LOGIC GATE
BOOLEAN ALGEBRA & LOGIC GATEBOOLEAN ALGEBRA & LOGIC GATE
BOOLEAN ALGEBRA & LOGIC GATEIdeal Eyes Business College
 
Kmap..(karnaugh map)
Kmap..(karnaugh map)Kmap..(karnaugh map)
Kmap..(karnaugh map)Zain Jafri
 
flip flops
flip flops flip flops
flip flops Unsa Shakir
 
Sequential circuits
Sequential circuitsSequential circuits
Sequential circuitsJaipal Dhobale
 
Combinational Circuits & Sequential Circuits
Combinational Circuits & Sequential CircuitsCombinational Circuits & Sequential Circuits
Combinational Circuits & Sequential Circuitsgourav kottawar
 
Nand and nor as a universal gates
Nand and nor as a universal gatesNand and nor as a universal gates
Nand and nor as a universal gatesKaushal Shah
 
K map
K mapK map
K mapdeepak15015
 
KARNAUGH MAP(K-MAP)
KARNAUGH MAP(K-MAP)KARNAUGH MAP(K-MAP)
KARNAUGH MAP(K-MAP)mihir jain
 

More Related Content

What's hot

Sequential circuit multiplier
Sequential circuit multiplierSequential circuit multiplier
Sequential circuit multiplierSubhram
 
boolean algebra and logic simplification
boolean algebra and logic simplificationboolean algebra and logic simplification
boolean algebra and logic simplificationUnsa Shakir
 
Karnaugh map
Karnaugh mapKarnaugh map
Karnaugh mapchandkec
 
Boolean Algebra
Boolean AlgebraBoolean Algebra
Boolean Algebragavhays
 
Encoder & Decoder
Encoder & DecoderEncoder & Decoder
Encoder & DecoderSyed Saeed
 
J - K & MASTERSLAVE FLIPFLOPS
J - K & MASTERSLAVE FLIPFLOPSJ - K & MASTERSLAVE FLIPFLOPS
J - K & MASTERSLAVE FLIPFLOPSKrishma Parekh
 
Karnaugh maps
Karnaugh mapsKarnaugh maps
Karnaugh mapsAJAL A J
 
Flip-Flop || Digital Electronics
Flip-Flop || Digital ElectronicsFlip-Flop || Digital Electronics
Flip-Flop || Digital ElectronicsMd Sadequl Islam
 
COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational Circuits
COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational CircuitsCOMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational Circuits
COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational CircuitsVanitha Chandru
 
Kmap..(karnaugh map)
Kmap..(karnaugh map)Kmap..(karnaugh map)
Kmap..(karnaugh map)Zain Jafri
 
Combinational Circuits & Sequential Circuits
Combinational Circuits & Sequential CircuitsCombinational Circuits & Sequential Circuits
Combinational Circuits & Sequential Circuitsgourav kottawar
 
Nand and nor as a universal gates
Nand and nor as a universal gatesNand and nor as a universal gates
Nand and nor as a universal gatesKaushal Shah
 

What's hot (20)

Sequential circuit multiplier
Sequential circuit multiplierSequential circuit multiplier
Sequential circuit multiplier
 
boolean algebra and logic simplification
boolean algebra and logic simplificationboolean algebra and logic simplification
boolean algebra and logic simplification
 
Karnaugh map
Karnaugh mapKarnaugh map
Karnaugh map
 
ANALOG AND DIGITAL ELECTRONICS unit 4
ANALOG AND DIGITAL ELECTRONICS unit 4ANALOG AND DIGITAL ELECTRONICS unit 4
ANALOG AND DIGITAL ELECTRONICS unit 4
 
Boolean Algebra
Boolean AlgebraBoolean Algebra
Boolean Algebra
 
Encoder & Decoder
Encoder & DecoderEncoder & Decoder
Encoder & Decoder
 
K map
K mapK map
K map
 
Encoder and decoder
Encoder and decoderEncoder and decoder
Encoder and decoder
 
Basics of K map
Basics of K mapBasics of K map
Basics of K map
 
J - K & MASTERSLAVE FLIPFLOPS
J - K & MASTERSLAVE FLIPFLOPSJ - K & MASTERSLAVE FLIPFLOPS
J - K & MASTERSLAVE FLIPFLOPS
 
Karnaugh maps
Karnaugh mapsKarnaugh maps
Karnaugh maps
 
Flip-Flop || Digital Electronics
Flip-Flop || Digital ElectronicsFlip-Flop || Digital Electronics
Flip-Flop || Digital Electronics
 
COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational Circuits
COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational CircuitsCOMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational Circuits
COMPUTER ORGANIZATION - Logic gates, Boolean Algebra, Combinational Circuits
 
Combinational circuit
Combinational circuitCombinational circuit
Combinational circuit
 
BOOLEAN ALGEBRA & LOGIC GATE
BOOLEAN ALGEBRA & LOGIC GATEBOOLEAN ALGEBRA & LOGIC GATE
BOOLEAN ALGEBRA & LOGIC GATE
 
Kmap..(karnaugh map)
Kmap..(karnaugh map)Kmap..(karnaugh map)
Kmap..(karnaugh map)
 
flip flops
flip flops flip flops
flip flops
 
Sequential circuits
Sequential circuitsSequential circuits
Sequential circuits
 
Combinational Circuits & Sequential Circuits
Combinational Circuits & Sequential CircuitsCombinational Circuits & Sequential Circuits
Combinational Circuits & Sequential Circuits
 
Nand and nor as a universal gates
Nand and nor as a universal gatesNand and nor as a universal gates
Nand and nor as a universal gates
 

Viewers also liked

KARNAUGH MAP(K-MAP)
KARNAUGH MAP(K-MAP)KARNAUGH MAP(K-MAP)
KARNAUGH MAP(K-MAP)mihir jain
 
Kmap Slideshare
Kmap SlideshareKmap Slideshare
Kmap Slidesharetech4us
 
Logic simplification sop and pos forms
Logic simplification sop and pos formsLogic simplification sop and pos forms
Logic simplification sop and pos formsManesh T
 
DIGITAL ELECTRONICS- Minimization Technique Karnaugh Map
DIGITAL ELECTRONICS- Minimization Technique Karnaugh Map DIGITAL ELECTRONICS- Minimization Technique Karnaugh Map
DIGITAL ELECTRONICS- Minimization Technique Karnaugh Map Trinity Dwarka
 
The Karnaugh Map
The Karnaugh MapThe Karnaugh Map
The Karnaugh MapSoban Ahmad
 
Sum of product dan product of sum
Sum of product dan product of sumSum of product dan product of sum
Sum of product dan product of sumArlis Ikhla Afrina
 
Minterm and maxterm
Minterm and maxtermMinterm and maxterm
Minterm and maxtermparsa.khan64
 
Boolean algebra
Boolean algebraBoolean algebra
Boolean algebraGagan Deep
 
Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates.
Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates.Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates.
Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates.Satya P. Joshi
 
Harmonics and intermodulation distortions
Harmonics and intermodulation distortionsHarmonics and intermodulation distortions
Harmonics and intermodulation distortionsAnjani Kumar
 
Chapter 2 Boolean Algebra (part 2)
Chapter 2 Boolean Algebra (part 2)Chapter 2 Boolean Algebra (part 2)
Chapter 2 Boolean Algebra (part 2)Frankie Jones
 

Viewers also liked (20)

K map
K mapK map
K map
 
KARNAUGH MAP(K-MAP)
KARNAUGH MAP(K-MAP)KARNAUGH MAP(K-MAP)
KARNAUGH MAP(K-MAP)
 
Karnaugh Graph or K-Map
Karnaugh Graph or K-MapKarnaugh Graph or K-Map
Karnaugh Graph or K-Map
 
Kmap Slideshare
Kmap SlideshareKmap Slideshare
Kmap Slideshare
 
Logic simplification sop and pos forms
Logic simplification sop and pos formsLogic simplification sop and pos forms
Logic simplification sop and pos forms
 
KMAP
KMAPKMAP
KMAP
 
Karnaugh Maps
Karnaugh MapsKarnaugh Maps
Karnaugh Maps
 
Karnaugh Map
Karnaugh MapKarnaugh Map
Karnaugh Map
 
Lecture 6
Lecture 6Lecture 6
Lecture 6
 
DIGITAL ELECTRONICS- Minimization Technique Karnaugh Map
DIGITAL ELECTRONICS- Minimization Technique Karnaugh Map DIGITAL ELECTRONICS- Minimization Technique Karnaugh Map
DIGITAL ELECTRONICS- Minimization Technique Karnaugh Map
 
The Karnaugh Map
The Karnaugh MapThe Karnaugh Map
The Karnaugh Map
 
Sum of product dan product of sum
Sum of product dan product of sumSum of product dan product of sum
Sum of product dan product of sum
 
Minterm and maxterm
Minterm and maxtermMinterm and maxterm
Minterm and maxterm
 
Boolean algebra
Boolean algebraBoolean algebra
Boolean algebra
 
Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates.
Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates.Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates.
Logic gates - AND, OR, NOT, NOR, NAND, XOR, XNOR Gates.
 
kmap
kmapkmap
kmap
 
KARNAUGH MAPS
KARNAUGH MAPSKARNAUGH MAPS
KARNAUGH MAPS
 
Harmonics and intermodulation distortions
Harmonics and intermodulation distortionsHarmonics and intermodulation distortions
Harmonics and intermodulation distortions
 
Karnaugh maps
Karnaugh mapsKarnaugh maps
Karnaugh maps
 
Chapter 2 Boolean Algebra (part 2)
Chapter 2 Boolean Algebra (part 2)Chapter 2 Boolean Algebra (part 2)
Chapter 2 Boolean Algebra (part 2)
 

More from ml4ml4

Boolean Logic Example
Boolean Logic ExampleBoolean Logic Example
Boolean Logic Exampleml4ml4
 
Op Amp Revision Q1
Op Amp Revision Q1Op Amp Revision Q1
Op Amp Revision Q1ml4ml4
 
Op Amp Revision Q2
Op Amp Revision Q2Op Amp Revision Q2
Op Amp Revision Q2ml4ml4
 
Op Amp Revision Q4
Op Amp Revision Q4Op Amp Revision Q4
Op Amp Revision Q4ml4ml4
 
Op Amp Revision Q3
Op Amp Revision Q3Op Amp Revision Q3
Op Amp Revision Q3ml4ml4
 
Synchronous Logic Circuit Revision Q
Synchronous Logic Circuit Revision QSynchronous Logic Circuit Revision Q
Synchronous Logic Circuit Revision Qml4ml4
 
Formative Summative Presentation
Formative Summative PresentationFormative Summative Presentation
Formative Summative Presentationml4ml4
 
High Quality Teaching Presentation
High Quality Teaching PresentationHigh Quality Teaching Presentation
High Quality Teaching Presentationml4ml4
 
Learning&Teaching Fellow Presentation
Learning&Teaching Fellow PresentationLearning&Teaching Fellow Presentation
Learning&Teaching Fellow Presentationml4ml4
 

More from ml4ml4 (9)

Boolean Logic Example
Boolean Logic ExampleBoolean Logic Example
Boolean Logic Example
 
Op Amp Revision Q1
Op Amp Revision Q1Op Amp Revision Q1
Op Amp Revision Q1
 
Op Amp Revision Q2
Op Amp Revision Q2Op Amp Revision Q2
Op Amp Revision Q2
 
Op Amp Revision Q4
Op Amp Revision Q4Op Amp Revision Q4
Op Amp Revision Q4
 
Op Amp Revision Q3
Op Amp Revision Q3Op Amp Revision Q3
Op Amp Revision Q3
 
Synchronous Logic Circuit Revision Q
Synchronous Logic Circuit Revision QSynchronous Logic Circuit Revision Q
Synchronous Logic Circuit Revision Q
 
Formative Summative Presentation
Formative Summative PresentationFormative Summative Presentation
Formative Summative Presentation
 
High Quality Teaching Presentation
High Quality Teaching PresentationHigh Quality Teaching Presentation
High Quality Teaching Presentation
 
Learning&Teaching Fellow Presentation
Learning&Teaching Fellow PresentationLearning&Teaching Fellow Presentation
Learning&Teaching Fellow Presentation
 

Karnaugh Mapping Explained

  • 1. Karnaugh Mapping Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B.C A.B A.B.C AC .
  • 2. Karnaugh Mapping Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B.C A.B A.B.C AC .
  • 3. Karnaugh Mapping Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B.C A.B A.B.C AC .
  • 4. Karnaugh Mapping Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B.C A.B A.B.C AC .
  • 5. Karnaugh Mapping Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B.C A.B A.B.C AC .
  • 6. Karnaugh Mapping Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B.C A.B A.B.C AC .
  • 7. Karnaugh Mapping Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B.C A.B A.B.C AC . Use the rules of simplification and ‘ringing of adjacent cells’ in order to make as many variables redundant.
  • 8. Karnaugh Mapping Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B.C A.B A.B.C AC .
  • 9. Karnaugh Mapping Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B.C A.B A.B.C AC .
  • 10.
  • 11. Karnaugh Mapping - Another Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B B.C B.C A.B.C
  • 12. Karnaugh Mapping - Another Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B B.C B.C A.B.C
  • 13. Karnaugh Mapping - Another Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B B.C B.C A.B.C
  • 14. Karnaugh Mapping - Another Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B B.C B.C A.B.C
  • 15. Karnaugh Mapping - Another Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B B.C B.C A.B.C
  • 16. Karnaugh Mapping - Another Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B B.C B.C A.B.C
  • 17. Karnaugh Mapping - Another Worked Example Solving problems using the Karnaugh mapping. Z f A, B, C A.B B.C B.C A.B.C