కర్నాగ్ మ్యాపింగ్ (కె-మ్యాపింగ్) అంటే ఏమిటి? - టెకోపీడియా నుండి నిర్వచనం

నిర్వచనం - కర్నాగ్ మ్యాపింగ్ (కె-మ్యాపింగ్) అంటే ఏమిటి?

కర్నాగ్ మ్యాపింగ్ (కె-మ్యాపింగ్) అనేది బూలియన్ వ్యక్తీకరణను తగ్గించడానికి ఉపయోగించే చిత్ర పటాన్ని రూపొందించే ప్రక్రియ, దీని ఫలితంగా తక్కువ సంఖ్యలో అక్షరాస్యతలు (తార్కిక కార్యకలాపాలు) మరియు వేరియబుల్స్ ఉంటాయి. K- మ్యాపింగ్ ఒక సత్య పట్టికను గీయడానికి సమానంగా ఉంటుంది, తద్వారా ప్రతి వేరియబుల్ యొక్క స్థితి ఇతర వేరియబుల్స్‌తో సాధ్యమయ్యే ప్రతి కలయికలో చూపబడుతుంది. ఈ విధంగా, వాస్తవ సమీకరణాన్ని ఆప్టిమైజ్ చేయడానికి సాధారణ వేరియబుల్స్ కలిసి ఉంటాయి.

టెకోపీడియా కర్నాగ్ మ్యాపింగ్ (కె-మ్యాపింగ్) గురించి వివరిస్తుంది

మారిస్ కర్నాగ్ 1953 లో కర్నాగ్ మ్యాపింగ్ టెక్నిక్‌ను రూపొందించారు. ఇందులో వ్యక్తీకరణలను సమూహ పదాలు మరియు అక్షరాలతో కలిపి సమూహపరచడం జరుగుతుంది, అందువల్ల అవాంఛిత వేరియబుల్స్‌ను తొలగించి, ఆప్టిమైజ్ ఫలిత ఫంక్షన్‌ను పొందవచ్చు. ప్రమేయం ఉన్న వేరియబుల్స్ సంఖ్యను తగ్గించాల్సిన చోట K- మ్యాపింగ్ ఎక్కువగా ఉపయోగించబడుతుంది. అదేవిధంగా, K- మ్యాపింగ్ ఉపయోగించి ఆపరేషన్ల సంఖ్యను కూడా తగ్గించవచ్చు. వ్యక్తీకరణ నిజ-సమయ పరిస్థితి సమస్య లేదా కేస్ స్టడీస్‌ను వర్ణిస్తుంది. ఐదు నుండి ఆరు వేరియబుల్స్‌తో కూడిన వ్యక్తీకరణలు తులనాత్మకంగా కఠినమైనవి కాని గ్రహించదగినవి, అయితే ఏడు లేదా అంతకంటే ఎక్కువ వేరియబుల్స్ ఉన్న వ్యక్తీకరణలు K- మ్యాపింగ్ ఉపయోగించి ఆప్టిమైజ్ చేయడం చాలా కష్టం (అసాధ్యం కాకపోతే).