"muutujalist" - 1 õppematerjal

IAY0150 - Digitaalsüsteemid I kodutöö

V3 y1’ = x2’ x3 x4 + x2 x4’ + x1’ x4’ + x2 x3’ y2 = x3’ x4’ + x1’ x2’ x3’ + x2’ x3 x4 + x1’ x4’ y3’ = x1’ x2’ x3’ + x1 x3 y4’ = x1 x3’ + x2’ x3 x4 + x2 x4’ V4 y1’ = x2’ x3 x4 + x2 x3’ + x2 x4’ + x1’ x4’ y2 = x3’ x4’ + x2’ x3 x4 + x1’ x2’ + x1’ x4’ y3 = x1’ x3 + x1 x3’ + x2 x3’ y4’ = x2’ x3 x4 + x1 x3’ + x2 x4’ Kaks vähima elementide arvuga varianti (vt. „g“) on lahendused 3 ja 4, mis ei vaja 4-muutujalist implikanti, kuid kas y1 & y2 & y3 & y4 või y1 & y2 & y3 jaoks 3-muutujalist implikanti. Samas on V3 puhul y1 & y2 & y4 ühise implikandiga (-011), y1 & y4 ühise implikandiga (-1-0), y1 & y2 ühise implikandiga (0 - - 0) ning y2 & y3 ühise implikandiga (000-). V4 puhul on y1 & y2 & y4 ühise implikandiga (-011), y1 & y3 ühise implikandiga (-10-), y1 & y4 ühise implikandiga (-1-0), y1 & y2 ühise implikandiga (0 - - 0) ning y3 & y4 ühise implikandiga (1-0-).