"konjuktiivkuju" - 1 õppematerjal

Diskreetse matemaatika kodutöö 2009

MKNK Karnaugh' kaardiga ja MDNK McCluskey' meetodiga. 1) Leian MKNK Karnaugh' kaardiga MKNK leidmiseks joonestan Karnaugh' kaardi, kuhu kannan peale funktsiooni 1d, 0d ja määramatused. x3x400 01 11 10 x1x2 00 0 0 0 1 01 1 0 0 - 11 0 - 1 1 10 1 1 - 0 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 konjuktiivkuju leitakse 0-de piirkonna kaudu, siis valin vastavad kontuurid. (1) (2) 00 01 11 10 00 01 (3) 11 (4) 10 Saan 4 kontuuri, mille järgi saame leida intervallid (1), (2), (3) ja (4). Intervallides leiame konstantsed muutujad. (1) intervalli (000-) konstantsed muutujad ­ x1 = 0, x2 = 0, x3 = 0 Sellest saame MKNK jaoks x1Vx2Vx3 (2) intervalli (0--1) konstantsed muutujad - x1 = 0, x4 = 1 Sellest saame MKNK jaoks x1V x 4