"alamavaldiste" - 1 õppematerjal

IAY0150 - Digitaalsüsteemid I kodutöö

0/4.0] 8.0 [area +3.5] y3 = t2 + t5 + t6 [2.5/2.5] 6.0 y4 = (t3 + t5 + t7)’ [2.0/2.0] 6.0 Elemendid: 4 x NOT, 7 x 2-AND, 1 x 3-AND, 1 x 2-OR, 2 x 3-OR 2 x 3-NOR. Kokku: 17 elementi, suurus: 4 * 1.5 + 7 * 2.0 + 1 * 2.5 + 1 * 2.0 + 1 * 2.5 + 1* 2.0 + 1 * 2.0 + 1 * 2.5 = 33.5 Kriitiline tee 8.5 Alternatiivsel juhul on kokku 21 elementi, suurus 40.5 ja kriitiline tee 8.0, kuid seda varianti ei kasutata. Ühiste alamavaldiste otsimine Ühised alamavaldised – ühised tuumad = mittetriviaalsed, ühised konjuktsioonid = triviaalsed. Tuumade leidmisel on näidatud ainult tuumadeni viivad jagajaid ja jagatised. Lisaks on võimalusel ka tuuma minimeeritud ja/või hinnatud realiseerimiseks kasutatavaid elemente. y1’ = x2’x3 x4 + x2 x3’+ x2 x4’ + x1’x4’ /x2 --> x3’+ x4’ /x4’ --> x2 + x1’ y2 = x3’x4’ + x2’x3 x4 + x1’x2’ + x1’x4’ /x1’ --> x2’ + x4’