SlideShare a Scribd company logo

Kmap Slideshare

•
•
T
tech4us
TechnologyEducation
1 of 41
By Ms. Nita Arora, PGT Computer Science Kulachi Hansraj Model School e -Lesson
Subject : Computer Science (083) Unit : Boolean Algebra Topic : Minimization of Boolean Expressions Using Karnaugh Maps (K-Maps) Category : Senior Secondary Class : XII
L earning O bjectives : ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
P revious K nowledge : ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],x y x+y
Minimization Of Boolean Expressions ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Karnaugh Maps INDEX
Who Developed K-Maps… ,[object Object],[object Object]
[object Object],[object Object],[object Object],M INIMIZATION OF B OOLEAN E XPRESSION WHY we Need to simplify (minimize) expressions?
M INIMIZATION OF B OOLEAN E XPRESSION Different methods Karnaugh Maps Algebraic Method
K arnaugh M aps WHAT is Karnaugh Map (K-Map)? A special version of a truth table Karnaugh Map (K-Map) is a GRAPHICAL display of fundamental terms in a Truth Table . Don’t require the use of Boolean Algebra theorems and equation Works with 2,3,4 (even more) input variables (gets more and more difficult with more variables) NEXT
K-maps provide an alternate way of simplifying logic circuits. One can transfer logic values from a Truth Table into a K-Map. The arrangement of 0’s and 1’s within a map helps in visualizing, leading directly to Simplified Boolean Expression K arnaugh M aps……… (Contd.) NEXT
Correspondence between the Karnaugh Map and the Truth Table for the general case of a two Variable Problem Truth Table 2 Variable K-Map K arnaugh M aps……… (Contd.) A B 0 0 0 1 1 0 1 1 F a b c d A B 0 1 0 a b 1 c d
D rawing a K arnaugh M ap (K-Map) K-map is a rectangle made up of certain number of SQUARES For a given Boolean function there are 2 N squares where N is the number of variables (inputs) In a K-Map for a Boolean Function with 2 Variables f(a,b) there will be 2 2 =4 squares Each square is different from its neighbour by ONE Literal Each SQUARE represents a MAXTERM or MINTERM NEXT
Karnaugh maps consist of a set of 2 2 squares where 2 is the number of variables in the Boolean expression being minimized. Truth Table 2 Variable K-Map K arnaugh M aps……… (Contd.) 1 A B 0 1 0 0 1 1 1 1 A B F 0 0 0 0 1 1 1 0 1 1 1 1 Minterm A’B’ A’B A B’ A B Maxterm A + B A + B’ A’ + B A’ + B’ NEXT
[object Object],4 Variable K-Map 2 4 = 16 Cells K arnaugh M aps……… (Contd.) 3 Variable K-Map 2 3 = 8 Cells BC A 00 01 11 10 0 1 A B C D 00 01 11 10 00 01 11 10
M inimization S teps (SOP Expression with 4 var.) The process has following steps: Draw the K-Map for given function as shown Enter the function values into the K-Map by placing 1's and 0's into the appropriate Cells 1 1 1 1 A B C D 00 01 11 10 00 0 0 0 1 0 3 0 2 01 0 0 0 0 11 1 1 0 0 10 1 1 0 0 0 5 0 4 0 7 0 6 0 0 12 13 15 14 8 9 11 10 NEXT
M inimization S teps (SOP Expression) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],NEXT A B C D 00 01 11 10 00 0 0 0 1 0 3 0 2 01 0 0 0 0 11 1 1 0 0 10 1 1 0 0 0 5 0 4 0 7 0 6 0 0 12 13 15 14 8 9 11 10
OCTET REDUCTION ( Group of 8:) OCTET (m0,m1,m4,m5,m8, m9, m12,m13) ,[object Object],0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 W X YZ 0 0 0 1 1 1 1 0 Y.Z Y.Z Y. Z Y. Z 0 0 W.X 0 1 W.X 1 1 W.X 1 0 W.X NEXT
OCTET REDUCTION ( Group of 8:) OCTET (m1,m3,m5,m7,m9, m11, m13,m15) 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 W X YZ 0 0 0 1 1 1 1 0 Y.Z Y.Z Y. Z Y. Z 0 0 W.X 0 1 W.X 1 1 W.X 1 0 W.X NEXT
OCTET REDUCTION ( Group of 8:) MAP ROLLING OCTET (m0,m2,m4,m6, m8, m10, m12,m14) 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 W X YZ 0 0 0 1 1 1 1 0 Y.Z Y.Z Y. Z Y. Z 0 0 W.X 0 1 W.X 1 1 W.X 1 0 W.X 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10 NEXT
OCTET REDUCTION ( Group of 8:) OCTET (m4,m5,m6,m7,m12, m13, m14,m15) 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 W X YZ 0 0 0 1 1 1 1 0 Y.Z Y.Z Y. Z Y. Z 0 0 W.X 0 1 W.X 1 1 W.X 1 0 W.X 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10 NEXT
OCTET REDUCTION ( Group of 8:) MAP ROLLING OCTET (m0,m1,m2,m3 M8,m9,m10,m11) 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 W X YZ 0 0 0 1 1 1 1 0 Y.Z Y.Z Y. Z Y. Z 0 0 W.X 0 1 W.X 1 1 W.X 1 0 W.X 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10
QUAD REDUCTION ( Group of 4) 1 1 0 0 1 1 1 1 0 1 1 1 0 1 1 0 0 WX YZ 3 2 4 5 7 6 1 12 13 15 14 8 9 11 10 QUAD (m1,m3,m5,m7) QUAD (m10,m11,m14,m15) QUAD (m4,m5,m12,m13) 0 0 0 1 1 1 1 0 Y.Z Y.Z Y. Z Y. Z 0 0 W.X 0 1 W.X 1 1 W.X 1 0 W.X ,[object Object],NEXT
QUAD REDUCTION ( Group of 4) MAP ROLLING QUAD (m1,m3,m9,m11) QUAD (m4,m6,m12,m14) 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 0 0 WX YZ 3 2 4 5 7 6 1 12 13 15 14 8 9 11 10 0 0 0 1 1 1 1 0 Y.Z Y.Z Y. Z Y. Z 0 0 W.X 0 1 W.X 1 1 W.X 1 0 W.X NEXT
QUAD REDUCTION ( Group of 4) QUAD (m0,m2,m8,m10) CORNER ROLLING 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 WX YZ 3 2 4 5 7 6 1 12 13 15 14 8 9 11 10 0 0 0 1 1 1 1 0 Y.Z Y.Z Y. Z Y. Z 0 0 W.X 0 1 W.X 1 1 W.X 1 0 W.X
PAIR REDUCTION ( Group of 2) YZ MAP ROLLING PAIR (m0,m2) 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 1 0 WX 3 2 4 5 7 6 1 12 13 15 14 8 9 11 10 PAIR (m5,m7) 0 0 0 1 1 1 1 0 Y.Z Y.Z Y. Z Y. Z 0 0 W.X 0 1 W.X 1 1 W.X 1 0 W.X ,[object Object]
SINGLE CELL REDUCTION SINGLE CELL (m1) SINGLE CELL (m12) QUAD (m10,m11,m14,m15) ,[object Object],1 1 0 0 1 1 0 1 0 0 0 0 0 0 1 0 wx yz 00 01 11 10 00 01 11 10
Karnaugh Maps - Rules of Simplification (SOP Expression) NEXT
[object Object],Karnaugh Maps - Rules of Simplification (SOP Expression) NEXT
[object Object],Karnaugh Maps - Rules of Simplification (SOP Expression) NEXT
[object Object],[object Object],[object Object],Karnaugh Maps - Rules of Simplification (SOP Expression) NEXT
[object Object],Karnaugh Maps - Rules of Simplification (SOP Expression) NEXT
[object Object],Karnaugh Maps - Rules of Simplification (SOP Expression) NEXT
[object Object],Karnaugh Maps - Rules of Simplification (SOP Expression) NEXT
[object Object],[object Object],[object Object],[object Object],[object Object],Karnaugh Maps - Rules of Simplification (SOP Expression) NEXT
[object Object],Karnaugh Maps - Rules of Simplification (SOP Expression) NEXT
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Karnaugh Maps - Rules of Simplification (SOP Expression)
M inimization S teps (SOP Expression) Select the least number of groups that cover all the 1's. Ensure that every 1 is in a group. 1's can be part of more than one group. Eliminate Redundant Groups 1 1 0 0 1 1 0 1 0 1 1 1 0 1 1 0 0 wx yz 00 01 11 10 00 01 11 10 3 2 4 5 7 6 1 12 13 15 14 8 9 11 10 NEXT
Example: Reduce f(wxyz)=Σ(1,3,4,5,7,10,11,12,14,15) PAIR (m4,m5) REDUNDANTGROUP 1 1 0 0 1 1 0 1 0 1 1 1 0 1 1 0 0 wx yz 00 01 11 10 00 01 11 10 3 2 4 5 7 6 1 12 13 15 14 8 9 11 10 QUAD (m1,m3,m5,m7) QUAD (m10,m11,m14,m15) QUAD (m3,m7,m11,m15) REDUNDANT Group PAIR (m4,m12) Minimized Expression : xy’z’ + wy + w’z
Happy Learning……….
References For K-Map Minimizer Download http:// karnaugh.shuriksoft.com Thomas C. Bartee, DIGITAL COMPUTER FUNDAMENTALS, McGraw Hill International. Computer Science (Class XII) By Sumita Arora http://www.ee.surrey.ac.uk/Projects/Labview/minimisation/karrules.html
The End

Recommended

Kmap..(karnaugh map)
Kmap..(karnaugh map)Kmap..(karnaugh map)
Kmap..(karnaugh map)Zain Jafri
 
Karnaugh Map (K-map)
Karnaugh Map (K-map)Karnaugh Map (K-map)
Karnaugh Map (K-map)Saimur Swarnab
 
KARNAUGH MAP(K-MAP)
KARNAUGH MAP(K-MAP)KARNAUGH MAP(K-MAP)
KARNAUGH MAP(K-MAP)mihir jain
 
kmap
kmapkmap
kmapRamesh C
 
K map.
K map.K map.
K map.Chethan N Shetty
 
K map
K mapK map
K mapAbhijit Jadhav
 
K map
K mapK map
K mapGaureshMehta
 
Basics of K map
Basics of K mapBasics of K map
Basics of K mapyogeshvaidya13
 

Recommended

Kmap..(karnaugh map)
Kmap..(karnaugh map)Kmap..(karnaugh map)
Kmap..(karnaugh map)Zain Jafri
 
Karnaugh Map (K-map)
Karnaugh Map (K-map)Karnaugh Map (K-map)
Karnaugh Map (K-map)Saimur Swarnab
 
KARNAUGH MAP(K-MAP)
KARNAUGH MAP(K-MAP)KARNAUGH MAP(K-MAP)
KARNAUGH MAP(K-MAP)mihir jain
 
kmap
kmapkmap
kmapRamesh C
 
K map.
K map.K map.
K map.Chethan N Shetty
 
K map
K mapK map
K mapAbhijit Jadhav
 
K map
K mapK map
K mapGaureshMehta
 
Basics of K map
Basics of K mapBasics of K map
Basics of K mapyogeshvaidya13
 
K - Map
K - Map K - Map
K - Map Abhishek Choksi
 
Karnaugh Graph or K-Map
Karnaugh Graph or K-MapKarnaugh Graph or K-Map
Karnaugh Graph or K-MapB.Sc in CSE, United International University - UIU, Dhaka
 
Karnaugh Mapping Explained
Karnaugh Mapping ExplainedKarnaugh Mapping Explained
Karnaugh Mapping Explainedml4ml4
 
Karnaugh Map
Karnaugh MapKarnaugh Map
Karnaugh MapSyed Absar
 
K map
K mapK map
K mapPranjali Rawat
 
Rules of Karnaugh Map
Rules of Karnaugh MapRules of Karnaugh Map
Rules of Karnaugh MapTanjarul Islam Mishu
 
KMAP
KMAPKMAP
KMAPprincy75
 
Presentation on Karnaugh Map
Presentation on Karnaugh MapPresentation on Karnaugh Map
Presentation on Karnaugh MapKawsar Ahmed
 
Karnaugh map
Karnaugh mapKarnaugh map
Karnaugh mapVanitha Chandru
 
Quine Mc Clusky (Tabular) method
Quine Mc Clusky (Tabular) methodQuine Mc Clusky (Tabular) method
Quine Mc Clusky (Tabular) methodSyed Saeed
 
K map
K mapK map
K mapdeepak15015
 
K map
K map K map
K map DharmaKumariBhandari
 
Ceng232 Decoder Multiplexer Adder
Ceng232 Decoder Multiplexer AdderCeng232 Decoder Multiplexer Adder
Ceng232 Decoder Multiplexer Addergueste731a4
 
Boolean algebra And Logic Gates
Boolean algebra And Logic GatesBoolean algebra And Logic Gates
Boolean algebra And Logic GatesKumar
 
Karnaugh map peresentation
Karnaugh map peresentationKarnaugh map peresentation
Karnaugh map peresentationAbdulRehmanKaleem1
 
Collision resolution.pptx
Collision resolution.pptxCollision resolution.pptx
Collision resolution.pptxVikasNirgude2
 
Boolen Algebra Lecture Notes.pdf
Boolen Algebra Lecture Notes.pdfBoolen Algebra Lecture Notes.pdf
Boolen Algebra Lecture Notes.pdfnyamuonatinashe
 
Dijkstra
DijkstraDijkstra
Dijkstrajagdeeparora86
 
Karnaugh map (k map)
Karnaugh map (k map)Karnaugh map (k map)
Karnaugh map (k map)Adeen Ali
 
Greedy Algorithm - Huffman coding
Greedy Algorithm - Huffman codingGreedy Algorithm - Huffman coding
Greedy Algorithm - Huffman codingMd Monirul Alom
 
Karnaugh Maps
Karnaugh MapsKarnaugh Maps
Karnaugh MapsAmmara Javed
 
Karnaugh maps
Karnaugh mapsKarnaugh maps
Karnaugh mapsAJAL A J
 

More Related Content

What's hot

Karnaugh Mapping Explained
Karnaugh Mapping ExplainedKarnaugh Mapping Explained
Karnaugh Mapping Explainedml4ml4
 
Presentation on Karnaugh Map
Presentation on Karnaugh MapPresentation on Karnaugh Map
Presentation on Karnaugh MapKawsar Ahmed
 
Quine Mc Clusky (Tabular) method
Quine Mc Clusky (Tabular) methodQuine Mc Clusky (Tabular) method
Quine Mc Clusky (Tabular) methodSyed Saeed
 
Ceng232 Decoder Multiplexer Adder
Ceng232 Decoder Multiplexer AdderCeng232 Decoder Multiplexer Adder
Ceng232 Decoder Multiplexer Addergueste731a4
 
Boolean algebra And Logic Gates
Boolean algebra And Logic GatesBoolean algebra And Logic Gates
Boolean algebra And Logic GatesKumar
 
Collision resolution.pptx
Collision resolution.pptxCollision resolution.pptx
Collision resolution.pptxVikasNirgude2
 
Boolen Algebra Lecture Notes.pdf
Boolen Algebra Lecture Notes.pdfBoolen Algebra Lecture Notes.pdf
Boolen Algebra Lecture Notes.pdfnyamuonatinashe
 
Karnaugh map (k map)
Karnaugh map (k map)Karnaugh map (k map)
Karnaugh map (k map)Adeen Ali
 
Greedy Algorithm - Huffman coding
Greedy Algorithm - Huffman codingGreedy Algorithm - Huffman coding
Greedy Algorithm - Huffman codingMd Monirul Alom
 

What's hot (20)

K - Map
K - Map K - Map
K - Map
 
Karnaugh Graph or K-Map
Karnaugh Graph or K-MapKarnaugh Graph or K-Map
Karnaugh Graph or K-Map
 
Karnaugh Mapping Explained
Karnaugh Mapping ExplainedKarnaugh Mapping Explained
Karnaugh Mapping Explained
 
Karnaugh Map
Karnaugh MapKarnaugh Map
Karnaugh Map
 
K map
K mapK map
K map
 
Rules of Karnaugh Map
Rules of Karnaugh MapRules of Karnaugh Map
Rules of Karnaugh Map
 
KMAP
KMAPKMAP
KMAP
 
Presentation on Karnaugh Map
Presentation on Karnaugh MapPresentation on Karnaugh Map
Presentation on Karnaugh Map
 
Karnaugh map
Karnaugh mapKarnaugh map
Karnaugh map
 
Quine Mc Clusky (Tabular) method
Quine Mc Clusky (Tabular) methodQuine Mc Clusky (Tabular) method
Quine Mc Clusky (Tabular) method
 
K map
K mapK map
K map
 
K map
K map K map
K map
 
Ceng232 Decoder Multiplexer Adder
Ceng232 Decoder Multiplexer AdderCeng232 Decoder Multiplexer Adder
Ceng232 Decoder Multiplexer Adder
 
Boolean algebra And Logic Gates
Boolean algebra And Logic GatesBoolean algebra And Logic Gates
Boolean algebra And Logic Gates
 
Karnaugh map peresentation
Karnaugh map peresentationKarnaugh map peresentation
Karnaugh map peresentation
 
Collision resolution.pptx
Collision resolution.pptxCollision resolution.pptx
Collision resolution.pptx
 
Boolen Algebra Lecture Notes.pdf
Boolen Algebra Lecture Notes.pdfBoolen Algebra Lecture Notes.pdf
Boolen Algebra Lecture Notes.pdf
 
Dijkstra
DijkstraDijkstra
Dijkstra
 
Karnaugh map (k map)
Karnaugh map (k map)Karnaugh map (k map)
Karnaugh map (k map)
 
Greedy Algorithm - Huffman coding
Greedy Algorithm - Huffman codingGreedy Algorithm - Huffman coding
Greedy Algorithm - Huffman coding
 

Viewers also liked

Karnaugh maps
Karnaugh mapsKarnaugh maps
Karnaugh mapsAJAL A J
 
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
 
Carry save adder Type 2
Carry save adder Type 2Carry save adder Type 2
Carry save adder Type 2Atchyuth Sonti
 
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
 
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
 
Applications of boolean algebra minterm and maxterm expansions
Applications of boolean algebra minterm and maxterm expansionsApplications of boolean algebra minterm and maxterm expansions
Applications of boolean algebra minterm and maxterm expansionskanyuma jitjumnong
 
The Karnaugh Map
The Karnaugh MapThe Karnaugh Map
The Karnaugh MapSoban Ahmad
 
Logic simplification sop and pos forms
Logic simplification sop and pos formsLogic simplification sop and pos forms
Logic simplification sop and pos formsManesh T
 

Viewers also liked (18)

Karnaugh Maps
Karnaugh MapsKarnaugh Maps
Karnaugh Maps
 
Karnaugh maps
Karnaugh mapsKarnaugh maps
Karnaugh maps
 
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.
 
Harmonics and intermodulation distortions
Harmonics and intermodulation distortionsHarmonics and intermodulation distortions
Harmonics and intermodulation distortions
 
Adder
Adder Adder
Adder
 
Carry save adder Type 2
Carry save adder Type 2Carry save adder Type 2
Carry save adder Type 2
 
Chapter 2 Boolean Algebra (part 2)
Chapter 2 Boolean Algebra (part 2)Chapter 2 Boolean Algebra (part 2)
Chapter 2 Boolean Algebra (part 2)
 
Minterms
MintermsMinterms
Minterms
 
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
 
Nand and nor
Nand and norNand and nor
Nand and nor
 
Product Of Sum (POS)
Product Of Sum (POS)Product Of Sum (POS)
Product Of Sum (POS)
 
Applications of boolean algebra minterm and maxterm expansions
Applications of boolean algebra minterm and maxterm expansionsApplications of boolean algebra minterm and maxterm expansions
Applications of boolean algebra minterm and maxterm expansions
 
The Karnaugh Map
The Karnaugh MapThe Karnaugh Map
The Karnaugh Map
 
Boolean algebra
Boolean algebra Boolean algebra
Boolean algebra
 
Principal of duality
Principal of dualityPrincipal of duality
Principal of duality
 
CHAP 4 - SOCIAL IMPACT OF ICT
CHAP 4 - SOCIAL IMPACT OF ICTCHAP 4 - SOCIAL IMPACT OF ICT
CHAP 4 - SOCIAL IMPACT OF ICT
 
Logic simplification sop and pos forms
Logic simplification sop and pos formsLogic simplification sop and pos forms
Logic simplification sop and pos forms
 

Similar to Kmap Slideshare

Kmaps By Ms Nita Arora
Kmaps By Ms Nita AroraKmaps By Ms Nita Arora
Kmaps By Ms Nita Arorakulachihansraj
 
SPECTRAL FINITE ELEMENTAL METHOD-SHM
SPECTRAL FINITE ELEMENTAL METHOD-SHMSPECTRAL FINITE ELEMENTAL METHOD-SHM
SPECTRAL FINITE ELEMENTAL METHOD-SHMMallesh N G
 
Karnaugh map
Karnaugh mapKarnaugh map
Karnaugh mapchandkec
 
Engineering electronics and electrical 3 K-Maps.pptx
Engineering electronics and electrical 3 K-Maps.pptxEngineering electronics and electrical 3 K-Maps.pptx
Engineering electronics and electrical 3 K-Maps.pptxxenxavy2
 
PRINCIPLES OF COMBINATIONAL LOGIC-2
PRINCIPLES OF COMBINATIONAL LOGIC-2PRINCIPLES OF COMBINATIONAL LOGIC-2
PRINCIPLES OF COMBINATIONAL LOGIC-2Supanna Shirguppe
 
machinelearning project
machinelearning projectmachinelearning project
machinelearning projectLianli Liu
 
Electromagnetic theory EMT lecture 1
Electromagnetic theory EMT lecture 1Electromagnetic theory EMT lecture 1
Electromagnetic theory EMT lecture 1Ali Farooq
 
Metodo Monte Carlo -Wang Landau
Metodo Monte Carlo -Wang LandauMetodo Monte Carlo -Wang Landau
Metodo Monte Carlo -Wang Landauangely alcendra
 
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...ieijjournal
 
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...ieijjournal
 
Reducing Concentration Uncertainty Using the Coupled Markov Chain Approach
Reducing Concentration Uncertainty Using the Coupled Markov Chain Approach Reducing Concentration Uncertainty Using the Coupled Markov Chain Approach
Reducing Concentration Uncertainty Using the Coupled Markov Chain ApproachAmro Elfeki
 
Module 9, Spring 2020.pdf
Module 9, Spring 2020.pdfModule 9, Spring 2020.pdf
Module 9, Spring 2020.pdfMohammad Javed
 
TENSOR DECOMPOSITION WITH PYTHON
TENSOR DECOMPOSITION WITH PYTHONTENSOR DECOMPOSITION WITH PYTHON
TENSOR DECOMPOSITION WITH PYTHONAndré Panisson
 

Similar to Kmap Slideshare (20)

Kmaps By Ms Nita Arora
Kmaps By Ms Nita AroraKmaps By Ms Nita Arora
Kmaps By Ms Nita Arora
 
Learning Kmap
Learning KmapLearning Kmap
Learning Kmap
 
STLD- Switching functions
STLD- Switching functions STLD- Switching functions
STLD- Switching functions
 
SPECTRAL FINITE ELEMENTAL METHOD-SHM
SPECTRAL FINITE ELEMENTAL METHOD-SHMSPECTRAL FINITE ELEMENTAL METHOD-SHM
SPECTRAL FINITE ELEMENTAL METHOD-SHM
 
Karnaugh map
Karnaugh mapKarnaugh map
Karnaugh map
 
Unit 1(stld)
Unit 1(stld) Unit 1(stld)
Unit 1(stld)
 
kmap.pptx
kmap.pptxkmap.pptx
kmap.pptx
 
Chapter-3.pdf
Chapter-3.pdfChapter-3.pdf
Chapter-3.pdf
 
Chapter-3.pdf
Chapter-3.pdfChapter-3.pdf
Chapter-3.pdf
 
Engineering electronics and electrical 3 K-Maps.pptx
Engineering electronics and electrical 3 K-Maps.pptxEngineering electronics and electrical 3 K-Maps.pptx
Engineering electronics and electrical 3 K-Maps.pptx
 
PRINCIPLES OF COMBINATIONAL LOGIC-2
PRINCIPLES OF COMBINATIONAL LOGIC-2PRINCIPLES OF COMBINATIONAL LOGIC-2
PRINCIPLES OF COMBINATIONAL LOGIC-2
 
machinelearning project
machinelearning projectmachinelearning project
machinelearning project
 
Electromagnetic theory EMT lecture 1
Electromagnetic theory EMT lecture 1Electromagnetic theory EMT lecture 1
Electromagnetic theory EMT lecture 1
 
wep153
wep153wep153
wep153
 
Metodo Monte Carlo -Wang Landau
Metodo Monte Carlo -Wang LandauMetodo Monte Carlo -Wang Landau
Metodo Monte Carlo -Wang Landau
 
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...
 
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...
FITTED OPERATOR FINITE DIFFERENCE METHOD FOR SINGULARLY PERTURBED PARABOLIC C...
 
Reducing Concentration Uncertainty Using the Coupled Markov Chain Approach
Reducing Concentration Uncertainty Using the Coupled Markov Chain Approach Reducing Concentration Uncertainty Using the Coupled Markov Chain Approach
Reducing Concentration Uncertainty Using the Coupled Markov Chain Approach
 
Module 9, Spring 2020.pdf
Module 9, Spring 2020.pdfModule 9, Spring 2020.pdf
Module 9, Spring 2020.pdf
 
TENSOR DECOMPOSITION WITH PYTHON
TENSOR DECOMPOSITION WITH PYTHONTENSOR DECOMPOSITION WITH PYTHON
TENSOR DECOMPOSITION WITH PYTHON
 

More from tech4us

Kmap Slideshare
Kmap SlideshareKmap Slideshare
Kmap Slidesharetech4us
 
Cruched Eau
Cruched EauCruched Eau
Cruched Eautech4us
 
Stacks & Queues
Stacks & QueuesStacks & Queues
Stacks & Queuestech4us
 
Pointers (Pp Tminimizer)
Pointers (Pp Tminimizer)Pointers (Pp Tminimizer)
Pointers (Pp Tminimizer)tech4us
 
eBeam : Intractive Whiteboard System
eBeam : Intractive Whiteboard SystemeBeam : Intractive Whiteboard System
eBeam : Intractive Whiteboard Systemtech4us
 

More from tech4us (8)

Edge1
Edge1Edge1
Edge1
 
Kmap Slideshare
Kmap SlideshareKmap Slideshare
Kmap Slideshare
 
Cruched Eau
Cruched EauCruched Eau
Cruched Eau
 
Sql
SqlSql
Sql
 
Rdbms
RdbmsRdbms
Rdbms
 
Stacks & Queues
Stacks & QueuesStacks & Queues
Stacks & Queues
 
Pointers (Pp Tminimizer)
Pointers (Pp Tminimizer)Pointers (Pp Tminimizer)
Pointers (Pp Tminimizer)
 
eBeam : Intractive Whiteboard System
eBeam : Intractive Whiteboard SystemeBeam : Intractive Whiteboard System
eBeam : Intractive Whiteboard System
 

Recently uploaded

presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century educationjfdjdjcjdnsjd
 
Vector Search -An Introduction in Oracle Database 23ai.pptx
Vector Search -An Introduction in Oracle Database 23ai.pptxVector Search -An Introduction in Oracle Database 23ai.pptx
Vector Search -An Introduction in Oracle Database 23ai.pptxRemote DBA Services
 
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...apidays
 
Introduction to use of FHIR Documents in ABDM
Introduction to use of FHIR Documents in ABDMIntroduction to use of FHIR Documents in ABDM
Introduction to use of FHIR Documents in ABDMKumar Satyam
 
Platformless Horizons for Digital Adaptability
Platformless Horizons for Digital AdaptabilityPlatformless Horizons for Digital Adaptability
Platformless Horizons for Digital AdaptabilityWSO2
 
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...Orbitshub
 
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin WoodPolkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin WoodJuan lago vázquez
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...apidays
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Jeffrey Haguewood
 
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelMcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelDeepika Singh
 
AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)
AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)
AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)Samir Dash
 
Spring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUKSpring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUKJago de Vreede
 
Exploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with MilvusExploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with MilvusZilliz
 
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...apidays
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...DianaGray10
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FMECloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FMESafe Software
 
Six Myths about Ontologies: The Basics of Formal Ontology
Six Myths about Ontologies: The Basics of Formal OntologySix Myths about Ontologies: The Basics of Formal Ontology
Six Myths about Ontologies: The Basics of Formal Ontologyjohnbeverley2021
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAndrey Devyatkin
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FMECloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FMESafe Software
 
JohnPollard-hybrid-app-RailsConf2024.pptx
JohnPollard-hybrid-app-RailsConf2024.pptxJohnPollard-hybrid-app-RailsConf2024.pptx
JohnPollard-hybrid-app-RailsConf2024.pptxJohnPollard37
 

Recently uploaded (20)

presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century education
 
Vector Search -An Introduction in Oracle Database 23ai.pptx
Vector Search -An Introduction in Oracle Database 23ai.pptxVector Search -An Introduction in Oracle Database 23ai.pptx
Vector Search -An Introduction in Oracle Database 23ai.pptx
 
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
 
Introduction to use of FHIR Documents in ABDM
Introduction to use of FHIR Documents in ABDMIntroduction to use of FHIR Documents in ABDM
Introduction to use of FHIR Documents in ABDM
 
Platformless Horizons for Digital Adaptability
Platformless Horizons for Digital AdaptabilityPlatformless Horizons for Digital Adaptability
Platformless Horizons for Digital Adaptability
 
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
 
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin WoodPolkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
 
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelMcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 
AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)
AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)
AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)
 
Spring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUKSpring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUK
 
Exploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with MilvusExploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with Milvus
 
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FMECloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
Six Myths about Ontologies: The Basics of Formal Ontology
Six Myths about Ontologies: The Basics of Formal OntologySix Myths about Ontologies: The Basics of Formal Ontology
Six Myths about Ontologies: The Basics of Formal Ontology
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FMECloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
JohnPollard-hybrid-app-RailsConf2024.pptx
JohnPollard-hybrid-app-RailsConf2024.pptxJohnPollard-hybrid-app-RailsConf2024.pptx
JohnPollard-hybrid-app-RailsConf2024.pptx
 

Kmap Slideshare

  • 1. By Ms. Nita Arora, PGT Computer Science Kulachi Hansraj Model School e -Lesson
  • 2. Subject : Computer Science (083) Unit : Boolean Algebra Topic : Minimization of Boolean Expressions Using Karnaugh Maps (K-Maps) Category : Senior Secondary Class : XII
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8. M INIMIZATION OF B OOLEAN E XPRESSION Different methods Karnaugh Maps Algebraic Method
  • 9. K arnaugh M aps WHAT is Karnaugh Map (K-Map)? A special version of a truth table Karnaugh Map (K-Map) is a GRAPHICAL display of fundamental terms in a Truth Table . Don’t require the use of Boolean Algebra theorems and equation Works with 2,3,4 (even more) input variables (gets more and more difficult with more variables) NEXT
  • 10. K-maps provide an alternate way of simplifying logic circuits. One can transfer logic values from a Truth Table into a K-Map. The arrangement of 0’s and 1’s within a map helps in visualizing, leading directly to Simplified Boolean Expression K arnaugh M aps……… (Contd.) NEXT
  • 11. Correspondence between the Karnaugh Map and the Truth Table for the general case of a two Variable Problem Truth Table 2 Variable K-Map K arnaugh M aps……… (Contd.) A B 0 0 0 1 1 0 1 1 F a b c d A B 0 1 0 a b 1 c d
  • 12. D rawing a K arnaugh M ap (K-Map) K-map is a rectangle made up of certain number of SQUARES For a given Boolean function there are 2 N squares where N is the number of variables (inputs) In a K-Map for a Boolean Function with 2 Variables f(a,b) there will be 2 2 =4 squares Each square is different from its neighbour by ONE Literal Each SQUARE represents a MAXTERM or MINTERM NEXT
  • 13. Karnaugh maps consist of a set of 2 2 squares where 2 is the number of variables in the Boolean expression being minimized. Truth Table 2 Variable K-Map K arnaugh M aps……… (Contd.) 1 A B 0 1 0 0 1 1 1 1 A B F 0 0 0 0 1 1 1 0 1 1 1 1 Minterm A’B’ A’B A B’ A B Maxterm A + B A + B’ A’ + B A’ + B’ NEXT
  • 14.
  • 15. M inimization S teps (SOP Expression with 4 var.) The process has following steps: Draw the K-Map for given function as shown Enter the function values into the K-Map by placing 1's and 0's into the appropriate Cells 1 1 1 1 A B C D 00 01 11 10 00 0 0 0 1 0 3 0 2 01 0 0 0 0 11 1 1 0 0 10 1 1 0 0 0 5 0 4 0 7 0 6 0 0 12 13 15 14 8 9 11 10 NEXT
  • 16.
  • 17.
  • 18. OCTET REDUCTION ( Group of 8:) OCTET (m1,m3,m5,m7,m9, m11, m13,m15) 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 W X YZ 0 0 0 1 1 1 1 0 Y.Z Y.Z Y. Z Y. Z 0 0 W.X 0 1 W.X 1 1 W.X 1 0 W.X NEXT
  • 19. OCTET REDUCTION ( Group of 8:) MAP ROLLING OCTET (m0,m2,m4,m6, m8, m10, m12,m14) 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 W X YZ 0 0 0 1 1 1 1 0 Y.Z Y.Z Y. Z Y. Z 0 0 W.X 0 1 W.X 1 1 W.X 1 0 W.X 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10 NEXT
  • 20. OCTET REDUCTION ( Group of 8:) OCTET (m4,m5,m6,m7,m12, m13, m14,m15) 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 W X YZ 0 0 0 1 1 1 1 0 Y.Z Y.Z Y. Z Y. Z 0 0 W.X 0 1 W.X 1 1 W.X 1 0 W.X 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10 NEXT
  • 21. OCTET REDUCTION ( Group of 8:) MAP ROLLING OCTET (m0,m1,m2,m3 M8,m9,m10,m11) 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 W X YZ 0 0 0 1 1 1 1 0 Y.Z Y.Z Y. Z Y. Z 0 0 W.X 0 1 W.X 1 1 W.X 1 0 W.X 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10
  • 22.
  • 23. QUAD REDUCTION ( Group of 4) MAP ROLLING QUAD (m1,m3,m9,m11) QUAD (m4,m6,m12,m14) 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 0 0 WX YZ 3 2 4 5 7 6 1 12 13 15 14 8 9 11 10 0 0 0 1 1 1 1 0 Y.Z Y.Z Y. Z Y. Z 0 0 W.X 0 1 W.X 1 1 W.X 1 0 W.X NEXT
  • 24. QUAD REDUCTION ( Group of 4) QUAD (m0,m2,m8,m10) CORNER ROLLING 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 WX YZ 3 2 4 5 7 6 1 12 13 15 14 8 9 11 10 0 0 0 1 1 1 1 0 Y.Z Y.Z Y. Z Y. Z 0 0 W.X 0 1 W.X 1 1 W.X 1 0 W.X
  • 25.
  • 26.
  • 27. Karnaugh Maps - Rules of Simplification (SOP Expression) NEXT
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37. M inimization S teps (SOP Expression) Select the least number of groups that cover all the 1's. Ensure that every 1 is in a group. 1's can be part of more than one group. Eliminate Redundant Groups 1 1 0 0 1 1 0 1 0 1 1 1 0 1 1 0 0 wx yz 00 01 11 10 00 01 11 10 3 2 4 5 7 6 1 12 13 15 14 8 9 11 10 NEXT
  • 38. Example: Reduce f(wxyz)=Σ(1,3,4,5,7,10,11,12,14,15) PAIR (m4,m5) REDUNDANTGROUP 1 1 0 0 1 1 0 1 0 1 1 1 0 1 1 0 0 wx yz 00 01 11 10 00 01 11 10 3 2 4 5 7 6 1 12 13 15 14 8 9 11 10 QUAD (m1,m3,m5,m7) QUAD (m10,m11,m14,m15) QUAD (m3,m7,m11,m15) REDUNDANT Group PAIR (m4,m12) Minimized Expression : xy’z’ + wy + w’z
  • 40. References For K-Map Minimizer Download http:// karnaugh.shuriksoft.com Thomas C. Bartee, DIGITAL COMPUTER FUNDAMENTALS, McGraw Hill International. Computer Science (Class XII) By Sumita Arora http://www.ee.surrey.ac.uk/Projects/Labview/minimisation/karrules.html

Editor's Notes

  1. 1 1 The “operator” keyword Overloading Unary operators Overloading Binary operators Constructors as conversion routines Converting between basic and user-defined types LEAD IN: Overloaded Unary Operators