Karnaugh Mapping (K-Mapping)

Författare: Monica Porter
Skapelsedatum: 20 Mars 2021
Uppdatera Datum: 27 Juni 2024
Anonim
Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables
Video: Introduction to Karnaugh Maps - Combinational Logic Circuits, Functions, & Truth Tables

Innehåll

Definition - Vad betyder Karnaugh Mapping (K-Mapping)?

Karnaugh-mapping (K-mapping) är processen för att bilda en bildkarta som används för att minska ett booleskt uttryck, och bilda ett resultat med ett färre antal bokstäver (logiska operationer) och variabler. K-kartläggning kan likna ritning av en sanningstabell där varje variabeltillstånd visas i varje möjlig kombination med andra variabler. På detta sätt kan vanliga variabler grupperas ihop för att optimera den faktiska ekvationen.


En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.

Techopedia förklarar Karnaugh Mapping (K-Mapping)

Maurice Karnaugh tänkte på Karnaugh-kartläggningstekniken 1953. Det innefattar gruppering av uttryck med sammanhängande termer och bokstäver tillsammans, och därmed eliminerar oönskade variabler för att få en optimerad resulterande funktion. K-kartläggning används mest där antalet variabler involveras ska minimeras. På liknande sätt kan antalet operationer också reduceras med hjälp av K-mapping. Uttrycket kan avbilda ett realtidsproblem eller fallstudier. Uttryck som involverar fem till sex variabler är relativt tuffa men kan realiseras, medan uttryck med sju eller flera variabler är mycket svåra (om inte omöjliga) att optimera med hjälp av K-mapping.