Minimalizacja funkcji z tablic Karnaugh

przem93 · Post autor: **przem93** » 8 lis 2012, o 18:51

Witam. Mam taką minimalizacje do MPK na bramkach NAND(takie było zadanie gdyby nie polecenie zrobiłbym MPD).Niestety w programi wychodzi mi zły wynik, prosze o pomoc w znalezieniu błędu, siedze już nad tym drugi dzien.
\(\displaystyle{ MPK= (!X _{2}+X_{3}) \cdot (X_{2}+!X_{3}+!X_{4}) \cdot (!X_{1}+!X_{2}+X_{4}) \cdot (X_{1}+X_{3}+X_{4})}\)

witekkq · Post autor: **witekkq** » 8 lis 2012, o 23:21

Zminimalizuj wzgledem zer w tabeli, a nie względem jedynek(odwrotnie będą wszystkie negacje w Twojej funkcji MPK). Wtedy przy "odwrotnym" wpisywaniu w takim schemacie (nand + nand + inv) powinno być ok.

przem93 · Post autor: **przem93** » 8 lis 2012, o 23:39

Mam tak zrobione i niestety nadal nie działa.

witekkq · Post autor: **witekkq** » 8 lis 2012, o 23:42

MPK i schemat masz jednak na odwrót zapisane... bo jak masz zaznaczone zera i w x1 masz zero to piszesz z negacją...

przem93 · Post autor: **przem93** » 8 lis 2012, o 23:49

Czyli jak mam:
\(\displaystyle{ !X_{1}}\)
to pozostawiam:
\(\displaystyle{ !X_{1}}\)

czy jak?
Bo ja to do tej pory rozumiałem że jak mam np:
\(\displaystyle{ !X_{1}}\)
to zmieniam na:
\(\displaystyle{ X_{1}}\)

a jak mam:
\(\displaystyle{ X_{1}}\)
to zmieniam na:
\(\displaystyle{ !X_{1}}\)

witekkq · Post autor: **witekkq** » 9 lis 2012, o 13:56

Minimalizujesz względem 0 w tabeli więc MPK wygląda tak
\(\displaystyle{ MPK= (X _{2}+!X_{3}) \cdot (!X_{2}+X_{3}+X_{4}) \cdot (X_{1}+X_{2}+!X_{4}) \cdot (!X_{1}+!X_{3}+!X_{4})}\)

i tworząć układ na takiej zasadzie jak twój, tzn nand, nand zbiorczy i inwerter podajesz negacje tak jak to robiłeś, tylko funkcję minimalizowałeś względem 1 jak w MPD tak na moje oko.