SlideShare a Scribd company logo
1 of 1
Download to read offline
Determine whether each statement is true or false. Provide a brief justification for your answer.
(a) An expression in DNF is always in CNF.
Solution
c False. xy+w is in DNF, but not CNF. (b) An expression in CNF is always in DNF.

More Related Content

More from alexleather

dobinico meve ir 2007 ir s ralkd feube Dwith Asirer i Actinty teased .pdf
 dobinico meve ir 2007 ir s ralkd feube Dwith Asirer i Actinty teased .pdf dobinico meve ir 2007 ir s ralkd feube Dwith Asirer i Actinty teased .pdf
dobinico meve ir 2007 ir s ralkd feube Dwith Asirer i Actinty teased .pdf
alexleather
 

More from alexleather (20)

Drag and drop the terms associated with hemostasis to match their bes.pdf
 Drag and drop the terms associated with hemostasis to match their bes.pdf Drag and drop the terms associated with hemostasis to match their bes.pdf
Drag and drop the terms associated with hemostasis to match their bes.pdf
 
Dynamics inventory, purchases, and sales for April follow. The compa.pdf
 Dynamics inventory, purchases, and sales for April follow. The compa.pdf Dynamics inventory, purchases, and sales for April follow. The compa.pdf
Dynamics inventory, purchases, and sales for April follow. The compa.pdf
 
Due to a recession, expected inflation this year is only 2.75. Howev.pdf
 Due to a recession, expected inflation this year is only 2.75. Howev.pdf Due to a recession, expected inflation this year is only 2.75. Howev.pdf
Due to a recession, expected inflation this year is only 2.75. Howev.pdf
 
Dr. Mike Douvas is opening a new sports dinic and is wondering how to.pdf
 Dr. Mike Douvas is opening a new sports dinic and is wondering how to.pdf Dr. Mike Douvas is opening a new sports dinic and is wondering how to.pdf
Dr. Mike Douvas is opening a new sports dinic and is wondering how to.pdf
 
Does the Public Support Sin Taxes A survey of 1000 adults in the US .pdf
 Does the Public Support Sin Taxes A survey of 1000 adults in the US .pdf Does the Public Support Sin Taxes A survey of 1000 adults in the US .pdf
Does the Public Support Sin Taxes A survey of 1000 adults in the US .pdf
 
Distinguish between mineralocorticoid and glucocorticoid hormones. Mi.pdf
 Distinguish between mineralocorticoid and glucocorticoid hormones. Mi.pdf Distinguish between mineralocorticoid and glucocorticoid hormones. Mi.pdf
Distinguish between mineralocorticoid and glucocorticoid hormones. Mi.pdf
 
DO ITI 11.2 (LO 2), AP The standard cost of product 777 includes 2 un.pdf
 DO ITI 11.2 (LO 2), AP The standard cost of product 777 includes 2 un.pdf DO ITI 11.2 (LO 2), AP The standard cost of product 777 includes 2 un.pdf
DO ITI 11.2 (LO 2), AP The standard cost of product 777 includes 2 un.pdf
 
Dexter Company uses the direct write-off method. Harch 11 Dexter dete.pdf
 Dexter Company uses the direct write-off method. Harch 11 Dexter dete.pdf Dexter Company uses the direct write-off method. Harch 11 Dexter dete.pdf
Dexter Company uses the direct write-off method. Harch 11 Dexter dete.pdf
 
Do all of the partners in a limited partnership have joint and severa.pdf
 Do all of the partners in a limited partnership have joint and severa.pdf Do all of the partners in a limited partnership have joint and severa.pdf
Do all of the partners in a limited partnership have joint and severa.pdf
 
Direct Materials Purchases Budget Lorenzos Frozen Pizza inc. has det.pdf
 Direct Materials Purchases Budget Lorenzos Frozen Pizza inc. has det.pdf Direct Materials Purchases Budget Lorenzos Frozen Pizza inc. has det.pdf
Direct Materials Purchases Budget Lorenzos Frozen Pizza inc. has det.pdf
 
dobinico meve ir 2007 ir s ralkd feube Dwith Asirer i Actinty teased .pdf
 dobinico meve ir 2007 ir s ralkd feube Dwith Asirer i Actinty teased .pdf dobinico meve ir 2007 ir s ralkd feube Dwith Asirer i Actinty teased .pdf
dobinico meve ir 2007 ir s ralkd feube Dwith Asirer i Actinty teased .pdf
 
Discussion Question(s) After reading the assigned chapter provide so.pdf
 Discussion Question(s) After reading the assigned chapter provide so.pdf Discussion Question(s) After reading the assigned chapter provide so.pdf
Discussion Question(s) After reading the assigned chapter provide so.pdf
 
Discuss why the pancreas, ovaries, testes, thymus gland, digestive or.pdf
 Discuss why the pancreas, ovaries, testes, thymus gland, digestive or.pdf Discuss why the pancreas, ovaries, testes, thymus gland, digestive or.pdf
Discuss why the pancreas, ovaries, testes, thymus gland, digestive or.pdf
 
DO ITI 14.3 (LO 3), AP The condensed financial statements of Murawski.pdf
 DO ITI 14.3 (LO 3), AP The condensed financial statements of Murawski.pdf DO ITI 14.3 (LO 3), AP The condensed financial statements of Murawski.pdf
DO ITI 14.3 (LO 3), AP The condensed financial statements of Murawski.pdf
 
Do interest rates fluctuate in response to the Bank of Canadas actio.pdf
 Do interest rates fluctuate in response to the Bank of Canadas actio.pdf Do interest rates fluctuate in response to the Bank of Canadas actio.pdf
Do interest rates fluctuate in response to the Bank of Canadas actio.pdf
 
Direct costs are defined as Expenditures directly associated with the.pdf
 Direct costs are defined as Expenditures directly associated with the.pdf Direct costs are defined as Expenditures directly associated with the.pdf
Direct costs are defined as Expenditures directly associated with the.pdf
 
Directions Complete this chart by writing your answers in the correc.pdf
 Directions Complete this chart by writing your answers in the correc.pdf Directions Complete this chart by writing your answers in the correc.pdf
Directions Complete this chart by writing your answers in the correc.pdf
 
Dinero ps 50,000 Hanly, capital(30) ps 4,000 .pdf
 Dinero ps 50,000  Hanly, capital(30) ps 4,000 .pdf Dinero ps 50,000  Hanly, capital(30) ps 4,000 .pdf
Dinero ps 50,000 Hanly, capital(30) ps 4,000 .pdf
 
Determine which of the following statements are true and false. Insut.pdf
 Determine which of the following statements are true and false. Insut.pdf Determine which of the following statements are true and false. Insut.pdf
Determine which of the following statements are true and false. Insut.pdf
 
Develop a three-period moving average forecast for April 2019 through.pdf
 Develop a three-period moving average forecast for April 2019 through.pdf Develop a three-period moving average forecast for April 2019 through.pdf
Develop a three-period moving average forecast for April 2019 through.pdf
 

Recently uploaded

Recently uploaded (20)

Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptx
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
Philosophy of china and it's charactistics
Philosophy of china and it's charactisticsPhilosophy of china and it's charactistics
Philosophy of china and it's charactistics
 
dusjagr & nano talk on open tools for agriculture research and learning
dusjagr & nano talk on open tools for agriculture research and learningdusjagr & nano talk on open tools for agriculture research and learning
dusjagr & nano talk on open tools for agriculture research and learning
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
 
21st_Century_Skills_Framework_Final_Presentation_2.pptx
21st_Century_Skills_Framework_Final_Presentation_2.pptx21st_Century_Skills_Framework_Final_Presentation_2.pptx
21st_Century_Skills_Framework_Final_Presentation_2.pptx
 
Basic Intentional Injuries Health Education
Basic Intentional Injuries Health EducationBasic Intentional Injuries Health Education
Basic Intentional Injuries Health Education
 
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
 
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptxExploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
AIM of Education-Teachers Training-2024.ppt
AIM of Education-Teachers Training-2024.pptAIM of Education-Teachers Training-2024.ppt
AIM of Education-Teachers Training-2024.ppt
 
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxOn_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptx
 

Determine whether each statement is true or false. Provide a brief ju.pdf

  • 1. Determine whether each statement is true or false. Provide a brief justification for your answer. (a) An expression in DNF is always in CNF. Solution c False. xy+w is in DNF, but not CNF. (b) An expression in CNF is always in DNF.