Új hozzászólás Aktív témák

  • dudika10

    veterán

    válasz superecneB #25933 üzenetére

    Azok az úgynevezett dontcare értékeke.
    Ezekre nem érdekel minket, hogy mi a kimenet, ezért bárhogy választhatjuk őket.
    Másik jelölésmód az F=Szumma( (5,7,9) + (8,11,15))
    Itt a + után álló értékek jelentik ugyan ezt. Csak hogy ne lepődj meg, hí ilyet látsz például.

    A Karnaugh táblánan egy - szokta jelölni őket. Ha egyszerűbb hurkot tudunk velük csinálni, akkor bevesszük őket, ha nem lesz tőlük egyszerűbb, akkor kihagyjuk.

    Például lehetnek ilyen dontcare-ek, ha a bemenetre csak BCD (binárisan kódolt decimális) számok jöhetnek, ezek értéke ugyanis 0 és 9 között van, tehát a 9-nél nagyobb mintermek nem lehetnek fizikailag a bemeneten. Ha nem lehetnek fizikailag a bemeneten, akkor magától értetődő, hogy mindegy, hogy a 11-es mintermnél például a kimenet 1-es vagy 0-s, hiszen úgy se lesz 11-es minterm a bemeneten.

    A 9-11-est gondold át mégegyszer. :)
    Ha két mintermet vonsz össze, akkor 1 változó eshet csak ki.
    Ha 4-et, akkor 2, ha 8-at, akkor 3. ... log2 mindig.

    4-12 termre: C nemA nemB
    6-14 termre: C nemA B

    Látszik, hogy ez a kettő is 1 változóban tér el. Ebből csinálhatsz 4-es hurkot, hiszen ha C-n 1-es jön, és A-n 0 jön, akkor már mindegy, hogy a D-n milyen jön (ez már ki is esett helyesen) de az is mindegy, hogy a B-n milyen jön. Hiszen ha 0 jön, akkor a 4-es és 12-es minterm miatt 1 a kimenet, ha pedig 1 jön, akkor 6-14-es miatt.

    A megoldás a 9-11 kivételével nem rossz, csak tovább egyszerűsíthető. Ha tovább egyszerűsíted, akkor ki is fog jönni a megoldás.
    A másik két hurok is összeolvasztható egy 4-es hurokká. Gondolkodj rajta. :K
    A Karnaugh tábla olyan mint a kígyós játék volt a 3310-esen. A falakon átmehetsz. ;)
    A legkevésbé az látszik, hogy a 4 sarok is összevonható egy 4-es hurokká, de ha végiggondolod, akkor valóban így van! Ezt nem szokták leginkább észrevenni a diákok.

Új hozzászólás Aktív témák