Bedste svar
Evaluer først udtrykket for alle mulige input med brute force som vist nedenfor. Du skal selv kontrollere svaret, men metoden er korrekt. Dette er generelt kun en klasseværelsesøvelse, du kan aldrig bruge den i den virkelige verden. Det er, hvad computere er beregnet til.
Du er interesseret i hvilke kombinationer der giver en høj og en lav værdi. Rækker at output høje værdier er minterm, rækker der output lave værdier er maxterm. Nu er det bare at læse rækkerne op.
Min = rækker (m3, m5, m6, m7) Formelt Fmin = ∑ (3,5,6,7)
Max = rækker (m0, m1, m2, m4) Formelt Fmax = ∏ (0,1,2,4)
Nu skal du bare sætte det i “summen af produkter (mintermer)” og “produkt af summer (maxterms)” ved at læse input af rækkerne. For eksempel: m1 = (a + b + c “) (bemærk det” er det modsatte for min termer, logikken vendes)
Summen af produkter dvs. mintermer
Fmin = m3 + m5 + m6 + m7 eller Fmin = ∑ (3,5,6,7)
Fmin = (a “bc) + (ab” c ) + (abc “) + (abc)
Produkter af summer, dvs. maxtermer
Fmax = m0 * m1 * m2 * m4 eller Fmax = ∏ (0,1,2,4)
Fmax = (a + b + c) (a + b + c “) (a + b” + c) (a “+ b + c)
Svar
Y = A “BC + AB” C + ABC “+ ABC
Y (A, B, C) = \ sum {(m\_3, m\_5, m\_6, m\_7)} = \ sum {m (3 , 5, 6, 7)}
Og det forenklede udtryk ved hjælp af K-kort vil være
Og for produkt af sum vil det komplementere denne min sigt, der er
Y (A, B, C) = \ prod {M (0, 1, 2, 4)}
= (A + B + C) (A + B + C “) (A + B” + C) (A “+ B + C)
Og det forenklede udtryk ved hjælp af K-kort vil være