Praktikum II

Last modified: 2017-10-30 10:55:07

Loogikafunktsioonide süsteemi minimeerimine

Ühe väljundiga loogikafunktsiooni minimeerimist käsitlesime eelmisel tunnil. Kui sisendite arv jääb alla 5 on suheliselt hõlbus leida minimaalset lahendus heuristiliste meetoditega nagu Karnaugh kaart. Suurema väljundite arvu korral on Karnaugh kaart küll rakendatav, kuid minimaalse lahenduse leidmine vähetõenäoline ning tülikas. Seetõttu tasub mitme sisendi ning mitme väljundiga süsteeme minimeerida kasutades süsteemset lähenemist nagu seda võimaldab Quine-McCluskey minimeerimisvõte või Espresso programm.

Tunnitöö

  1. Proovida läbi loogikafunktsioonide süsteemi minimeerimine Karnaugh kaardi rakendusega, ülesande määrab õppejõud
  2. Kirjutada Karnaugh kaardi lahendusest välja PLA fail ning salvestada kettale
  3. Õppejõu juhendamisel kasutada programmi Espresso loogikafunktsiooni süsteemi minimeerimiseks (ülesanne allpool)
  4. Mõista Espresso kasutamist, tulemuse väljakirjutamist ning käskude -Dverify ning -Dopoall kasutamist
  5. Koostada skeemisimulaatoris espresso tulemusele vastav skeem ning simuleerida skeemi tööd loenduriga
  6. Harjutada Karnaugh kaardi rakenduse, Espresso programmi ning skeemisimulaatori kasutamist õppejõu määratud ülesande põhjal
  7. Teha test:
    1. Esmaspäev kell 16:00
    2. Kolmapäev kell 08:15

Kodune töö

  • Arvutada välja oma kodutöö ülesande tõeväärtustabel – järgmisel tunnil läheb seda vaja!

Heuristiline ja täpne minimeerimine programmi Espresso abil

Skeemi modelleerimine skeemisimulaatori abil

Harjutusülesanded loogikafunktsioonide süsteemile

  1. On antud 3-sisendi ja 2-väljundiga funktsioonide süsteem:
    y10(i2,i1,i0) = Σ(1,2,7) 1(3,5)– ja
    y11(i2,i1,i0) = Σ(1,5) 1(3)– .
  2. On antud 3-sisendi ja 3-väljundiga funktsioonide süsteem:
    y10(i2,i1,i0) = Σ(0,2,3,7) 1 ;
    y11(i2,i1,i0) = Σ(0,1,3,5) 1 ja
    y12(i2,i1,i0) = Σ(0,1,2,7) 1 .
  3. On antud 4-sisendi ja 4-väljundiga funktsioonide süsteem:
    y10(i3,i2,i1,i0) = Σ(1,2,3,6,9,11,12) 1 (13) – ;
    y11(i3,i2,i1,i0) = Σ(2,3,6,9,12,14) 1 (0,1,4,13,15) – ;
    y12(i3,i2,i1,i0) = Σ(2,4,5,8,10,13) 1 (1,6,11,12,15) – ja
    y13(i3,i2,i1,i0) = Σ(1,3,4,10,11,15) 1 (6,9,12) – .

Harjutusülesanded ühe sisendiga loogikafunktsioonidele

  1. On antud 3-muutuja funktsioon y1(i2,i1,i0) = Σ(0,1,6,7)1 (3)—
  2. On antud 4-muutuja funktsioon y1(i3,i2,i1,i0) = Σ(3,5,11,13)1 (6,7,14,15)—
  3. On antud 4-muutuja funktsioon y1(i3,i2,i1,i0) = Σ(0,1,4,9,14)1 (2,3,8,11,12,15)—