Išplėstinė paieška
 
 
 
Pradžia>Informatika>Loginių funkcijų minimizavimas naudojant Karno diagramas
   
   
   
naudingas 0 / nenaudingas 0

Loginių funkcijų minimizavimas naudojant Karno diagramas

  
 
 
1234567
Aprašymas

Karno diagramų metodas. Nepilnai apibrėžtos funkcijos ir jų minimizavimas.

Ištrauka

Tai euristinis minimizavimo metodas, kuriuo greitai gali būti minimizuota Būlio fun–kcija, kai kintamųjų skaičius Pagal šį metodą efektyviai išnaudojami projektiotojo sugebėjimai vizualiai atpažinti būdingą vienetų išdėstymą diagramoje.
Analizuodami I skyriaus Pav. 5, Pav. 6, Pav. 7 pateiktas diagramas, galime suformuluoti dviejų vienetais pažymėtų langelių sujungimo sąlygas. Sujungiami langeliai, kurie:
a. diagramoje yra greta viename stulpelyje ar vienoje eilutėje;
b. yra priešinguose stulpelio ar eilutės galuose;
c. išsidėstę simetriškai atžvilgiu linijos, skiriančios kintamųjų sritis, kai n > 5 (pvz., langeliai 4 ir 20, 13 ir 29, 2 ir 10 Pav. 1)

Norint nustatyti konjunkcijas, atitinkančias sudaromus langelių junginius, reikia analizuoti eilučių ir stulpelių, kuriuose yra sujungiami langeliai, dvejetainius numerius ir išskirti bendras jų skiltis. Pavyzdžiui, analizuodami langelius 0, 1, 16, 17, 32, 33, 48, 49, gausime: sujungę stulpelius 000, 010, 110, 100  --0 arba o eilutes 000 ir 001  00- arba Taigi šiuos langelius sujungia konjunkcija
Pagal Karno diagramas Bulio funkcijos minimizuojamos taip:
1. kiekvieną langelį, į kurį įrašytas "1", stengiamasi sujungti su visais galimais lange–liais, irgi pažymėtais "1", siekiant gauti maksimalaus dydžio junginius; gautieji junginiai atitinka pirmines implikantes;
2. atrenkamos esminės pirminės implikantės; jas atitinka junginiai, dengiantys bent vieną "1", neturintį kitų galimų padengimų;
3. atrenkamas minimalus skaičius junginių, kartu dengiančių ankščiau nepadengtus vienetus.
Pavyzdys. Karno diagramų metodu minimizuosime tą pačią 5 kintamųjų funkciją, kurią minimizavome Kvaino-Makklaskio metodu.
Pav. 4 pateikta šios funkcijos Karno diagrama ir visi galimi junginiai. Matome, kad vienas "1", esantis langelyje 1, yra izoliuotas – jis negali būti sujungtas nė su vienu kitu "1". Be to, vienetai, esantys langeliuose 7 ir 18, įeina atitinkamai tik junginius (6, 7, 22, 23) ir (2, 6, 18, 22). ...

Rašto darbo duomenys
Tinklalapyje paskelbta2006-04-25
DalykasInformatikos referatas
KategorijaInformatika
TipasReferatai
Apimtis6 puslapiai 
Literatūros šaltiniai2
Dydis139.8 KB
AutoriusTomas
Viso autoriaus darbų2 darbai
Metai0 m
Klasė/kursas0
Švietimo institucijaŠiaulių valstybinė kolegija
Failo pavadinimasMicrosoft Word Loginiu funkciju minimizavimas naudojant Karno diagramas [speros.lt].doc
 

Panašūs darbai

Komentarai

Komentuoti

 

 
[El. paštas nebus skelbiamas]

 
 
  • Referatai
  • 6 puslapiai 
  • Šiaulių valstybinė kolegija
Ar šis darbas buvo naudingas?
Taip
Ne
0
0
Pasidalink su draugais
Pranešk apie klaidą