numbrilises 10ndesituses: f(x1..x4) = (1,2,4,8,9,13)1 (5,6,7,11)_ 2. Leida MDNK ja MKNK, mis sobiksid matriklinumbrist leitud osaliselt määratud 4-muutuja funktsiooni esitamiseks. Kuna matriklinumber 104493 on paaritu, siis leian MDNK Karnaugh' kaardiga. Tegu on osaliselt määratud funktsiooniga. Osaliselt määratud funktsiooni korral võime määramatuse asemele vabalt valida kas 0 või 1. Kuna minimaalne disjunktiivkuju leitakse 1-de piirkonna kaudu, siis valin vastavad kontuurid. Seega on MDNK: · Nüüd leian MKNK McCluskey' meetodiga. Selleks kirjutan välja oma funktsiooni nullide piirkonna. f(x1..x4) = (0,3,10,12,14,15)0 (5,6,7,11)_ Ind Nr Mär Ind Nr-d Vahe Mär Ind Nr-d Va Mär ge ge he ge
1010 0 0 1011 1 1 1100 0 0 1101 1 1 1110 0 0 1111 0 0 Tabelist selgub, et funktsioon f ja funktsioon f1 on loogiliselt võrdsed. ÜLESANNE 4 Leida vabaltvalitud viisil punktis 2 saadud MDNK-ga loogiliselt võrdne Taandatud DNK ja Täielik DNK 1) Leian taandatud DNK Kannan Karnaugh' kaardile funktsiooni elemendid ning väärtustan määramatused 1-ga. Taandatud disjunktiivkuju leidmiseks peavad kõik 1de kontuurid olema üksteisega ühendatud. x3x4 00 01 11 10 x1x2 00 0 0 0 1 01 1 0 0 1 11 0 1 1 1 10 1 1 1 0 Karnaugh' kaardile on kantud on 6 intervalli. Leian konstandid. Arvestan seejuures, et DNK sõltub 1de piirkonnast. Intervallidel: 100- x1 x 2 x3 1--1 x1x4 111- x1x2x3 -110 x2x3 x 4 10-0 x1 x2 x 4 0-10 x1 x3 x 4 Taandatud DNK