SlideShare a Scribd company logo
1 of 15
DON’T CARE
CONDITIONS
DON’T CARE CONDITIONS…
Examples of don’t care conditions.
Karnaugh-Map simplification using don’t care
conditions…
Examples of K-map using don’t cares.
Seven-segment display with don’t care
conditions…
DON’T CARE
CONDITIONS (1/4)
In some situations, we don’t care about the value
of a function for certain combinations of the
variables.
these combinations may be impossible in
certain contexts.
or the value of the function may not
matter in when the combinations occur.
DON’T CARE CONDITIONS
(2/4)
 In such situations we say the function is
incompletely specified and there are multiple
(completely specified) logic functions that can be
used in the design.
 so we can select a function that gives the
simplest circuit.
DON’T CARE CONDITIONS
(3/4)
When constructing the terms in the
simplification procedure, we can choose to either
cover or not cover the don’t care conditions.
To distinguish the don’t care conditions from 1’s
and 0’s , an X will be used.
DON’T CARE CONDITIONS
(4/4)
Don’t care conditions are part of function
specification.
They can be used for both sum-of-product and
product-of-sum forms of functions.
  (.....)(.....) dmf
  (.....)(.....) DMf
EXAMPLES OF DON’T CARE
CONDITIONS (1/2)
F = ∑m(1, 3, 7) + ∑d(0, 5)
Circle the x’s that help get bigger
groups of 1’s (or 0’s if POS).
Don’t circle the x’s that don’t
help.
BC
A 00 01 11 10
0
0
X
1
1
3
1
2
1
4 5
X
7
1
6
Reduced form :F =C
EXAMPLES OF DON’T CARE
CONDITIONS (2/2)
F(A, B, C, D) = ∑ m(1, 3, 7, 11, 15) + ∑ d(0, 2, 5)
Two possible solutions , both are acceptable.
K-MAP SIMPLIFICATION
USING DON’T CARE
CONDITIONS
Functions that have unspecified output for some
input combinations are called incompletely specified
functions.
We simply don’t care whether the value of 0 or 1
is assigned to F for a particular minterm.
Don’t care conditions are represented by X in the
K-Map variable.
EXAMPLES OF K-MAP
USING DON’T CARE
CONDITIONS (1/2)
f(A,B,C,D) = m(1,3,5,7,9) + d(6,12,13)
0 0
1 1
X 0
X 1
A
1 1
0 X
0 0
0 0
B
C
CD
AB
00
01
11
10
00 01 11 10
Reduced form:
F=A’D+C’D
f(A,B,C,D) = m(1,6,10,11,12,13,15) + d(4,5,7,8,14)
0
AB
x x
1
00 01
00
01
CD
0
x 1
0
11 10
1
x 0
111
10
1
1 1
x
F=ACD+B+AC
SEVEN SEGMENT DISPLAY
WITH DON’T CARE
CONDITIONS (1/3)In seven segment display if we only needs
digits 0-9, inputs A-F are don’t care.
They can be specified accordingly.
This fact can be used to simplify function.
SEVEN SEGMENT DISPLAY
WITH DON’T CARE
CONDITIONS (2/3)
a
b
c
d
e
f
g
Thank you.
Presented by:
Grishma Maravia

More Related Content

What's hot

multiplexers and demultiplexers
 multiplexers and demultiplexers multiplexers and demultiplexers
multiplexers and demultiplexersUnsa Shakir
 
Kmap..(karnaugh map)
Kmap..(karnaugh map)Kmap..(karnaugh map)
Kmap..(karnaugh map)Zain Jafri
 
carry look ahead adder
carry look ahead addercarry look ahead adder
carry look ahead adderASHISH MANI
 
SHIFT REGISTERS
SHIFT REGISTERSSHIFT REGISTERS
SHIFT REGISTERSkumari36
 
encoder and decoder in digital electronics
encoder and decoder in digital electronicsencoder and decoder in digital electronics
encoder and decoder in digital electronicsvikram rajpurohit
 
EC8392 -DIGITAL ELECTRONICS -II YEAR ECE-by S.SESHA VIDHYA /ASP/ ECE/ RMKCET
EC8392 -DIGITAL ELECTRONICS -II YEAR ECE-by S.SESHA VIDHYA /ASP/ ECE/ RMKCETEC8392 -DIGITAL ELECTRONICS -II YEAR ECE-by S.SESHA VIDHYA /ASP/ ECE/ RMKCET
EC8392 -DIGITAL ELECTRONICS -II YEAR ECE-by S.SESHA VIDHYA /ASP/ ECE/ RMKCETSeshaVidhyaS
 
Flip-Flop || Digital Electronics
Flip-Flop || Digital ElectronicsFlip-Flop || Digital Electronics
Flip-Flop || Digital ElectronicsMd Sadequl Islam
 
PPT on 8085 Microprocessor
PPT on 8085 Microprocessor  PPT on 8085 Microprocessor
PPT on 8085 Microprocessor DebrajJana4
 
Programmable Logic Array(PLA) & Programmable Array Logic(PAL)
Programmable Logic Array(PLA) & Programmable Array Logic(PAL)Programmable Logic Array(PLA) & Programmable Array Logic(PAL)
Programmable Logic Array(PLA) & Programmable Array Logic(PAL)Revathi Subramaniam
 
basic logic gates
 basic logic gates basic logic gates
basic logic gatesvishal gupta
 

What's hot (20)

Flipflop
FlipflopFlipflop
Flipflop
 
multiplexers and demultiplexers
 multiplexers and demultiplexers multiplexers and demultiplexers
multiplexers and demultiplexers
 
Kmap..(karnaugh map)
Kmap..(karnaugh map)Kmap..(karnaugh map)
Kmap..(karnaugh map)
 
carry look ahead adder
carry look ahead addercarry look ahead adder
carry look ahead adder
 
Karnaugh map
Karnaugh mapKarnaugh map
Karnaugh map
 
SHIFT REGISTERS
SHIFT REGISTERSSHIFT REGISTERS
SHIFT REGISTERS
 
MULTIPLEXER
MULTIPLEXERMULTIPLEXER
MULTIPLEXER
 
PLA
PLAPLA
PLA
 
Parallel adder
Parallel adderParallel adder
Parallel adder
 
Shift Registers
Shift RegistersShift Registers
Shift Registers
 
Digital Registers & Counters
Digital Registers & CountersDigital Registers & Counters
Digital Registers & Counters
 
KMAP
KMAPKMAP
KMAP
 
encoder and decoder in digital electronics
encoder and decoder in digital electronicsencoder and decoder in digital electronics
encoder and decoder in digital electronics
 
EC8392 -DIGITAL ELECTRONICS -II YEAR ECE-by S.SESHA VIDHYA /ASP/ ECE/ RMKCET
EC8392 -DIGITAL ELECTRONICS -II YEAR ECE-by S.SESHA VIDHYA /ASP/ ECE/ RMKCETEC8392 -DIGITAL ELECTRONICS -II YEAR ECE-by S.SESHA VIDHYA /ASP/ ECE/ RMKCET
EC8392 -DIGITAL ELECTRONICS -II YEAR ECE-by S.SESHA VIDHYA /ASP/ ECE/ RMKCET
 
Adder
Adder Adder
Adder
 
Flip-Flop || Digital Electronics
Flip-Flop || Digital ElectronicsFlip-Flop || Digital Electronics
Flip-Flop || Digital Electronics
 
PPT on 8085 Microprocessor
PPT on 8085 Microprocessor  PPT on 8085 Microprocessor
PPT on 8085 Microprocessor
 
Programmable Logic Array(PLA) & Programmable Array Logic(PAL)
Programmable Logic Array(PLA) & Programmable Array Logic(PAL)Programmable Logic Array(PLA) & Programmable Array Logic(PAL)
Programmable Logic Array(PLA) & Programmable Array Logic(PAL)
 
basic logic gates
 basic logic gates basic logic gates
basic logic gates
 
flip flops
flip flops flip flops
flip flops
 

Viewers also liked

Karnaugh Mapping Explained
Karnaugh Mapping ExplainedKarnaugh Mapping Explained
Karnaugh Mapping Explainedml4ml4
 
The Simplification of Work: What can HR and business leaders do to make work ...
The Simplification of Work: What can HR and business leaders do to make work ...The Simplification of Work: What can HR and business leaders do to make work ...
The Simplification of Work: What can HR and business leaders do to make work ...Josh Bersin
 

Viewers also liked (6)

Karnaugh maps
Karnaugh mapsKarnaugh maps
Karnaugh maps
 
Nand and nor
Nand and norNand and nor
Nand and nor
 
Karnaugh Mapping Explained
Karnaugh Mapping ExplainedKarnaugh Mapping Explained
Karnaugh Mapping Explained
 
Tabulation
TabulationTabulation
Tabulation
 
Agrarian Reform in the Philippines
Agrarian Reform in the PhilippinesAgrarian Reform in the Philippines
Agrarian Reform in the Philippines
 
The Simplification of Work: What can HR and business leaders do to make work ...
The Simplification of Work: What can HR and business leaders do to make work ...The Simplification of Work: What can HR and business leaders do to make work ...
The Simplification of Work: What can HR and business leaders do to make work ...
 

Similar to Don't care conditions

Digital electronics k map comparators and their function
Digital electronics k map comparators and their functionDigital electronics k map comparators and their function
Digital electronics k map comparators and their functionkumarankit06875
 
DLD Lecture No 16 Don't `Care Conditions, Nand gate Implementation.pptx
DLD Lecture No 16 Don't `Care Conditions, Nand gate Implementation.pptxDLD Lecture No 16 Don't `Care Conditions, Nand gate Implementation.pptx
DLD Lecture No 16 Don't `Care Conditions, Nand gate Implementation.pptxSaveraAyub2
 
Understanding the Differences between the erfc(x) and the Q(z) functions: A S...
Understanding the Differences between the erfc(x) and the Q(z) functions: A S...Understanding the Differences between the erfc(x) and the Q(z) functions: A S...
Understanding the Differences between the erfc(x) and the Q(z) functions: A S...Ismael Torres-Pizarro, PhD, PE, Esq.
 
State space analysis, eign values and eign vectors
State space analysis, eign values and eign vectorsState space analysis, eign values and eign vectors
State space analysis, eign values and eign vectorsShilpa Shukla
 
Adomian Decomposition Method for Certain Space-Time Fractional Partial Differ...
Adomian Decomposition Method for Certain Space-Time Fractional Partial Differ...Adomian Decomposition Method for Certain Space-Time Fractional Partial Differ...
Adomian Decomposition Method for Certain Space-Time Fractional Partial Differ...IOSR Journals
 
03 Chapter MATLAB finite precision arithmatic
03 Chapter MATLAB finite precision arithmatic03 Chapter MATLAB finite precision arithmatic
03 Chapter MATLAB finite precision arithmaticDr. Mohammed Danish
 
Variables, Data Types, Operator & Expression in c in detail
Variables, Data Types, Operator & Expression in c in detailVariables, Data Types, Operator & Expression in c in detail
Variables, Data Types, Operator & Expression in c in detailgourav kottawar
 
Robotics_Final_Paper_Folza
Robotics_Final_Paper_FolzaRobotics_Final_Paper_Folza
Robotics_Final_Paper_FolzaAlex Folz
 
Modules Linear Algebra Drills
Modules Linear Algebra DrillsModules Linear Algebra Drills
Modules Linear Algebra DrillsDaniel Bragais
 
Computational electromagnetics
Computational electromagneticsComputational electromagnetics
Computational electromagneticsSpringer
 
Problem Solving by Computer Finite Element Method
Problem Solving by Computer Finite Element MethodProblem Solving by Computer Finite Element Method
Problem Solving by Computer Finite Element MethodPeter Herbert
 
lecture-nlp-1 YUYTYNYHU00000000000000000000000000(1).pptx
lecture-nlp-1 YUYTYNYHU00000000000000000000000000(1).pptxlecture-nlp-1 YUYTYNYHU00000000000000000000000000(1).pptx
lecture-nlp-1 YUYTYNYHU00000000000000000000000000(1).pptxglorypreciousj
 
Mc0079 computer based optimization methods--phpapp02
Mc0079 computer based optimization methods--phpapp02Mc0079 computer based optimization methods--phpapp02
Mc0079 computer based optimization methods--phpapp02Rabby Bhatt
 
SupportVectorRegression
SupportVectorRegressionSupportVectorRegression
SupportVectorRegressionDaniel K
 

Similar to Don't care conditions (20)

Digital electronics k map comparators and their function
Digital electronics k map comparators and their functionDigital electronics k map comparators and their function
Digital electronics k map comparators and their function
 
DLD Lecture No 16 Don't `Care Conditions, Nand gate Implementation.pptx
DLD Lecture No 16 Don't `Care Conditions, Nand gate Implementation.pptxDLD Lecture No 16 Don't `Care Conditions, Nand gate Implementation.pptx
DLD Lecture No 16 Don't `Care Conditions, Nand gate Implementation.pptx
 
Understanding the Differences between the erfc(x) and the Q(z) functions: A S...
Understanding the Differences between the erfc(x) and the Q(z) functions: A S...Understanding the Differences between the erfc(x) and the Q(z) functions: A S...
Understanding the Differences between the erfc(x) and the Q(z) functions: A S...
 
State space analysis, eign values and eign vectors
State space analysis, eign values and eign vectorsState space analysis, eign values and eign vectors
State space analysis, eign values and eign vectors
 
Chapter 04
Chapter 04Chapter 04
Chapter 04
 
Adomian Decomposition Method for Certain Space-Time Fractional Partial Differ...
Adomian Decomposition Method for Certain Space-Time Fractional Partial Differ...Adomian Decomposition Method for Certain Space-Time Fractional Partial Differ...
Adomian Decomposition Method for Certain Space-Time Fractional Partial Differ...
 
03 Chapter MATLAB finite precision arithmatic
03 Chapter MATLAB finite precision arithmatic03 Chapter MATLAB finite precision arithmatic
03 Chapter MATLAB finite precision arithmatic
 
Variables, Data Types, Operator & Expression in c in detail
Variables, Data Types, Operator & Expression in c in detailVariables, Data Types, Operator & Expression in c in detail
Variables, Data Types, Operator & Expression in c in detail
 
DEA SolverPro Newsletter19
DEA SolverPro Newsletter19DEA SolverPro Newsletter19
DEA SolverPro Newsletter19
 
Robotics_Final_Paper_Folza
Robotics_Final_Paper_FolzaRobotics_Final_Paper_Folza
Robotics_Final_Paper_Folza
 
STLD- Switching functions
STLD- Switching functions STLD- Switching functions
STLD- Switching functions
 
201977 1-1-4-pb
201977 1-1-4-pb201977 1-1-4-pb
201977 1-1-4-pb
 
Modules Linear Algebra Drills
Modules Linear Algebra DrillsModules Linear Algebra Drills
Modules Linear Algebra Drills
 
Computational electromagnetics
Computational electromagneticsComputational electromagnetics
Computational electromagnetics
 
Problem Solving by Computer Finite Element Method
Problem Solving by Computer Finite Element MethodProblem Solving by Computer Finite Element Method
Problem Solving by Computer Finite Element Method
 
lecture-nlp-1 YUYTYNYHU00000000000000000000000000(1).pptx
lecture-nlp-1 YUYTYNYHU00000000000000000000000000(1).pptxlecture-nlp-1 YUYTYNYHU00000000000000000000000000(1).pptx
lecture-nlp-1 YUYTYNYHU00000000000000000000000000(1).pptx
 
Mc0079 computer based optimization methods--phpapp02
Mc0079 computer based optimization methods--phpapp02Mc0079 computer based optimization methods--phpapp02
Mc0079 computer based optimization methods--phpapp02
 
Lesson 23
Lesson 23Lesson 23
Lesson 23
 
AI Lesson 23
AI Lesson 23AI Lesson 23
AI Lesson 23
 
SupportVectorRegression
SupportVectorRegressionSupportVectorRegression
SupportVectorRegression
 

Recently uploaded

Engineering Drawing section of solid
Engineering Drawing     section of solidEngineering Drawing     section of solid
Engineering Drawing section of solidnamansinghjarodiya
 
Past, Present and Future of Generative AI
Past, Present and Future of Generative AIPast, Present and Future of Generative AI
Past, Present and Future of Generative AIabhishek36461
 
Transport layer issues and challenges - Guide
Transport layer issues and challenges - GuideTransport layer issues and challenges - Guide
Transport layer issues and challenges - GuideGOPINATHS437943
 
Instrumentation, measurement and control of bio process parameters ( Temperat...
Instrumentation, measurement and control of bio process parameters ( Temperat...Instrumentation, measurement and control of bio process parameters ( Temperat...
Instrumentation, measurement and control of bio process parameters ( Temperat...121011101441
 
System Simulation and Modelling with types and Event Scheduling
System Simulation and Modelling with types and Event SchedulingSystem Simulation and Modelling with types and Event Scheduling
System Simulation and Modelling with types and Event SchedulingBootNeck1
 
11. Properties of Liquid Fuels in Energy Engineering.pdf
11. Properties of Liquid Fuels in Energy Engineering.pdf11. Properties of Liquid Fuels in Energy Engineering.pdf
11. Properties of Liquid Fuels in Energy Engineering.pdfHafizMudaserAhmad
 
Unit7-DC_Motors nkkjnsdkfnfcdfknfdgfggfg
Unit7-DC_Motors nkkjnsdkfnfcdfknfdgfggfgUnit7-DC_Motors nkkjnsdkfnfcdfknfdgfggfg
Unit7-DC_Motors nkkjnsdkfnfcdfknfdgfggfgsaravananr517913
 
multiple access in wireless communication
multiple access in wireless communicationmultiple access in wireless communication
multiple access in wireless communicationpanditadesh123
 
US Department of Education FAFSA Week of Action
US Department of Education FAFSA Week of ActionUS Department of Education FAFSA Week of Action
US Department of Education FAFSA Week of ActionMebane Rash
 
Sachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective IntroductionSachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective IntroductionDr.Costas Sachpazis
 
Energy Awareness training ppt for manufacturing process.pptx
Energy Awareness training ppt for manufacturing process.pptxEnergy Awareness training ppt for manufacturing process.pptx
Energy Awareness training ppt for manufacturing process.pptxsiddharthjain2303
 
Risk Management in Engineering Construction Project
Risk Management in Engineering Construction ProjectRisk Management in Engineering Construction Project
Risk Management in Engineering Construction ProjectErbil Polytechnic University
 
DM Pillar Training Manual.ppt will be useful in deploying TPM in project
DM Pillar Training Manual.ppt will be useful in deploying TPM in projectDM Pillar Training Manual.ppt will be useful in deploying TPM in project
DM Pillar Training Manual.ppt will be useful in deploying TPM in projectssuserb6619e
 
Virtual memory management in Operating System
Virtual memory management in Operating SystemVirtual memory management in Operating System
Virtual memory management in Operating SystemRashmi Bhat
 
National Level Hackathon Participation Certificate.pdf
National Level Hackathon Participation Certificate.pdfNational Level Hackathon Participation Certificate.pdf
National Level Hackathon Participation Certificate.pdfRajuKanojiya4
 
Crystal Structure analysis and detailed information pptx
Crystal Structure analysis and detailed information pptxCrystal Structure analysis and detailed information pptx
Crystal Structure analysis and detailed information pptxachiever3003
 
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)Dr SOUNDIRARAJ N
 
BSNL Internship Training presentation.pptx
BSNL Internship Training presentation.pptxBSNL Internship Training presentation.pptx
BSNL Internship Training presentation.pptxNiranjanYadav41
 

Recently uploaded (20)

Engineering Drawing section of solid
Engineering Drawing     section of solidEngineering Drawing     section of solid
Engineering Drawing section of solid
 
Past, Present and Future of Generative AI
Past, Present and Future of Generative AIPast, Present and Future of Generative AI
Past, Present and Future of Generative AI
 
Transport layer issues and challenges - Guide
Transport layer issues and challenges - GuideTransport layer issues and challenges - Guide
Transport layer issues and challenges - Guide
 
Instrumentation, measurement and control of bio process parameters ( Temperat...
Instrumentation, measurement and control of bio process parameters ( Temperat...Instrumentation, measurement and control of bio process parameters ( Temperat...
Instrumentation, measurement and control of bio process parameters ( Temperat...
 
System Simulation and Modelling with types and Event Scheduling
System Simulation and Modelling with types and Event SchedulingSystem Simulation and Modelling with types and Event Scheduling
System Simulation and Modelling with types and Event Scheduling
 
11. Properties of Liquid Fuels in Energy Engineering.pdf
11. Properties of Liquid Fuels in Energy Engineering.pdf11. Properties of Liquid Fuels in Energy Engineering.pdf
11. Properties of Liquid Fuels in Energy Engineering.pdf
 
Unit7-DC_Motors nkkjnsdkfnfcdfknfdgfggfg
Unit7-DC_Motors nkkjnsdkfnfcdfknfdgfggfgUnit7-DC_Motors nkkjnsdkfnfcdfknfdgfggfg
Unit7-DC_Motors nkkjnsdkfnfcdfknfdgfggfg
 
multiple access in wireless communication
multiple access in wireless communicationmultiple access in wireless communication
multiple access in wireless communication
 
young call girls in Green Park🔝 9953056974 🔝 escort Service
young call girls in Green Park🔝 9953056974 🔝 escort Serviceyoung call girls in Green Park🔝 9953056974 🔝 escort Service
young call girls in Green Park🔝 9953056974 🔝 escort Service
 
US Department of Education FAFSA Week of Action
US Department of Education FAFSA Week of ActionUS Department of Education FAFSA Week of Action
US Department of Education FAFSA Week of Action
 
POWER SYSTEMS-1 Complete notes examples
POWER SYSTEMS-1 Complete notes  examplesPOWER SYSTEMS-1 Complete notes  examples
POWER SYSTEMS-1 Complete notes examples
 
Sachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective IntroductionSachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
 
Energy Awareness training ppt for manufacturing process.pptx
Energy Awareness training ppt for manufacturing process.pptxEnergy Awareness training ppt for manufacturing process.pptx
Energy Awareness training ppt for manufacturing process.pptx
 
Risk Management in Engineering Construction Project
Risk Management in Engineering Construction ProjectRisk Management in Engineering Construction Project
Risk Management in Engineering Construction Project
 
DM Pillar Training Manual.ppt will be useful in deploying TPM in project
DM Pillar Training Manual.ppt will be useful in deploying TPM in projectDM Pillar Training Manual.ppt will be useful in deploying TPM in project
DM Pillar Training Manual.ppt will be useful in deploying TPM in project
 
Virtual memory management in Operating System
Virtual memory management in Operating SystemVirtual memory management in Operating System
Virtual memory management in Operating System
 
National Level Hackathon Participation Certificate.pdf
National Level Hackathon Participation Certificate.pdfNational Level Hackathon Participation Certificate.pdf
National Level Hackathon Participation Certificate.pdf
 
Crystal Structure analysis and detailed information pptx
Crystal Structure analysis and detailed information pptxCrystal Structure analysis and detailed information pptx
Crystal Structure analysis and detailed information pptx
 
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)
 
BSNL Internship Training presentation.pptx
BSNL Internship Training presentation.pptxBSNL Internship Training presentation.pptx
BSNL Internship Training presentation.pptx
 

Don't care conditions

  • 2. DON’T CARE CONDITIONS… Examples of don’t care conditions. Karnaugh-Map simplification using don’t care conditions… Examples of K-map using don’t cares. Seven-segment display with don’t care conditions…
  • 3. DON’T CARE CONDITIONS (1/4) In some situations, we don’t care about the value of a function for certain combinations of the variables. these combinations may be impossible in certain contexts. or the value of the function may not matter in when the combinations occur.
  • 4. DON’T CARE CONDITIONS (2/4)  In such situations we say the function is incompletely specified and there are multiple (completely specified) logic functions that can be used in the design.  so we can select a function that gives the simplest circuit.
  • 5. DON’T CARE CONDITIONS (3/4) When constructing the terms in the simplification procedure, we can choose to either cover or not cover the don’t care conditions. To distinguish the don’t care conditions from 1’s and 0’s , an X will be used.
  • 6. DON’T CARE CONDITIONS (4/4) Don’t care conditions are part of function specification. They can be used for both sum-of-product and product-of-sum forms of functions.   (.....)(.....) dmf   (.....)(.....) DMf
  • 7. EXAMPLES OF DON’T CARE CONDITIONS (1/2) F = ∑m(1, 3, 7) + ∑d(0, 5) Circle the x’s that help get bigger groups of 1’s (or 0’s if POS). Don’t circle the x’s that don’t help. BC A 00 01 11 10 0 0 X 1 1 3 1 2 1 4 5 X 7 1 6 Reduced form :F =C
  • 8. EXAMPLES OF DON’T CARE CONDITIONS (2/2) F(A, B, C, D) = ∑ m(1, 3, 7, 11, 15) + ∑ d(0, 2, 5) Two possible solutions , both are acceptable.
  • 9. K-MAP SIMPLIFICATION USING DON’T CARE CONDITIONS Functions that have unspecified output for some input combinations are called incompletely specified functions. We simply don’t care whether the value of 0 or 1 is assigned to F for a particular minterm. Don’t care conditions are represented by X in the K-Map variable.
  • 10. EXAMPLES OF K-MAP USING DON’T CARE CONDITIONS (1/2) f(A,B,C,D) = m(1,3,5,7,9) + d(6,12,13) 0 0 1 1 X 0 X 1 A 1 1 0 X 0 0 0 0 B C CD AB 00 01 11 10 00 01 11 10 Reduced form: F=A’D+C’D
  • 11. f(A,B,C,D) = m(1,6,10,11,12,13,15) + d(4,5,7,8,14) 0 AB x x 1 00 01 00 01 CD 0 x 1 0 11 10 1 x 0 111 10 1 1 1 x F=ACD+B+AC
  • 12. SEVEN SEGMENT DISPLAY WITH DON’T CARE CONDITIONS (1/3)In seven segment display if we only needs digits 0-9, inputs A-F are don’t care. They can be specified accordingly. This fact can be used to simplify function.
  • 13. SEVEN SEGMENT DISPLAY WITH DON’T CARE CONDITIONS (2/3) a b c d e f g
  • 14.