Karnaugh kart

[lordsathish]

hei kan noen fortelle meg hvorfor vi skriver tallene i grått koden i k kart fremfor ordinære sequnce ...

 

[sridhara]

jeg overveie dens fordi grå kode tallene avviker med bare én bit ...så det vil være lett å gruppere liknende tall ...

 

[ieropsaltic]

Vi skriver tallene på k-maps i grått koden for å gjøre tilstøtende kolonner eller rader varierer bare i én bit dvs. varierer i ett input variabel bare. Når ønsket output variabel er den samme i to tilstøtende rader eller kolonner, så effekten variabelen er uavhengig på input variabelen som er forskjellig mellom disse 2 rader (kolonner). Dette stammer danner boolsk eiendommen:

(a og (ikke b)) eller (a og b) = a

 

[bas]

Karnaugh kart er basert på adjascence mellom blokkene
hver blokk shpould være adjascent til den ene siden av ham (venstre til høyre opp ned)
hver blokk har et tilsvarende antall som representerer det binære.2 etterfølgende tall bør variere etter bare én bit.
Eksempel 00 01 11 10 (vi replce 10 x 11)
uten adjascence den Karnaugh kartet ville aldri gi det rette svaret

 

[puneet Bansal]

I tilfelle av K-Map, vi har differanse på bare 1-bit b / w tilstøtende celler.

Vurder Ved første 2 celler: 00 01I tilfelle (SOP) hvis vi har 1 i begge disse cellene deretter vil det produsere

A'B ' A'B.
.

Som vil gi en ".

Fordi B B '= 1.
For å utnytte dette konseptet av B B '= 1 lett vi har Gray kode i K-Map.

Når vi har en forskjell på 1 bit b / w to tilstøtende celler vi enkelt kan fjerne Redundant literals fra uttrykket og da kan vi minimere vår funksjon som er målet for K-kart!

Skål

puneet Bansal