Paras vastaus
Arvioi ensin kaikkien mahdollisten tulojen lauseke raakalla voimalla, kuten alla on esitetty. Tarkista vastaus itse, mutta menetelmä on oikea. Tämä on yleensä vain luokkahuoneharjoitus, jota et voi koskaan käyttää todellisessa maailmassa. Sitä tietokoneet ovat.
Olet kiinnostunut siitä, mitkä yhdistelmät tuottavat suuren arvon ja matalan arvon. että tuotoksen korkeat arvot ovat minterm, rivit, jotka tuottavat pienet arvot, ovat maksimitermi. Nyt on kyse vain rivien lukemisesta.
Min = rivit (m3, m5, m6, m7) Muodollisesti Fmin = ∑ (3,5,6,7)
Max = rivit (m0, m1, m2, m4) Muodollisesti Fmax = ∏ (0,1,2,4)
Laita se nyt ”tuotteiden summa (mintermit)” ja ”summien summa (maks. Summa)” muotoihin lukemalla rivien syöttö. Esimerkiksi: m1 = (a + b + c ”) (huomaa” min päinvastoin, logiikka käännetään)
Tuotteiden eli mintermien summa
Fmin = m3 + m5 + m6 + m7 tai Fmin = ∑ (3,5,6,7)
Fmin = (a ”bc) + (ab” c ) + (abc ”) + (abc)
Summan eli enimmäismäärän tuotteet
Fmax = m0 * m1 * m2 * m4 tai Fmax = ∏ (0,1,2,4)
Fmax = (a + b + c) (a + b + c ”) (a + b” + c) (a ”+ b + c)
Vastaa
Y = A ”BC + AB” C + ABC ”+ ABC
Y (A, B, C) = \ summa {(m\_3, m\_5, m\_6, m\_7)} = \ summa {m (3 , 5, 6, 7)}
Ja yksinkertaistettu lauseke, joka käyttää K-karttaa, on
Ja summatuloksi se täydentää tätä minimiaikaa, joka on
Y (A, B, C) = \ prod {M (0, 1, 2, 4)}
= (A + B + C) (A + B + C ”) (A + B” + C) (A ”+ B + C)
Ja K-karttaa käyttävä yksinkertaistettu lauseke tulee olemaan