Minimalizacja funkcji algebrą Boola

sikoor · Post autor: **sikoor** » 15 gru 2015, o 22:37

Cześć, mam problem ze zminimalizowaniem funkcji Algebrą Boola. Siatkę karnaugha oraz tabelę prawdy zrobiłem. Nawet zacząłem minimalizować, lecz nie wiem co następnie zrobić.

Funkcja do zminimalizowania: \(\displaystyle{ f(a,b,c,d)= \epsilon (0,5,6,7,11,13(12))}\)

Siatka karnaugha:

To co zacząłem:

\(\displaystyle{ y= (a+b+ \neg d) \cdot ( \neg b+c+d) \cdot ( \neg a+b+c) \cdot (b+ \neg c+d) = ?}\)

? - nie wiem dalej co robić i od czego zacząć. Prosiłbym o pomoc.

jarzabek89 · Post autor: **jarzabek89** » 15 gru 2015, o 23:27

Zakładając że wynik jaki napisałeś jest poprawny, to to jest koniec zadania.

sikoor · Post autor: **sikoor** » 15 gru 2015, o 23:39

jarzabek89 pisze:Zakładając że wynik jaki napisałeś jest poprawny, to to jest koniec zadania.

To nie jest wynik, zapisałem pary "0" z mapy karnaugha. Pytanie brzmi, czy da się bardziej zminimalizować tę funkcję?

jarzabek89 · Post autor: **jarzabek89** » 15 gru 2015, o 23:46

Żadnej czwórki tu nie znajdziesz, chyba że jakimś cudem po zamianie bitów.

sikoor · Post autor: **sikoor** » 15 gru 2015, o 23:56

Dobra, już rozumiem. Dzięki wielkie!

jarzabek89 · Post autor: **jarzabek89** » 16 gru 2015, o 00:04

Dzięki uprzejmości kolegi kerajs informuje że jest czwórka. Pierwsza i ostatnia kolumna i ona spowoduje najprawdopodobniej, że da się bardziej zminimalizować.