Minimalizacja 1 i 0

[sekretmnicha]

Witam, mam problem z projektem na uczelni. Zadanie mamy wykonac na bramkach NAND, a ja nawet nie wiem jak sie zabrac za projekt.
A wiec zadania, oba uklady kombinacyjne:
1) mamy podane tylko liczby - 2 4 5 6 10 11 12 14 15 17 21 23 27 28 30 31 37 42 45 48 50 52 53 56 57 58 61 i mamy zrobic minimalizacje 1

2) liczby 0 3 7 13 16 17 20 22 26 28 30 34 37 38 39 40 41 43 45 46 48 50 52 54 59 60 i wykonac minimalizacje 0

Czy powinienem zamienic te wszystkie liczby na kod 2kowy Grey'a i pozniej kombinowac cos z tablica Karnaugha (o której za duzo nie wiem) ?

dziekuje za kazda pomoc

[ziggy]

Czy powinienem zamienic te wszystkie liczby na kod 2kowy Grey'a i pozniej kombinowac cos z tablica Karnaugha (o której za duzo nie wiem) ?

Tak, możesz zastosować tablice Karnaugha - dla 6-ciu zmiennych, tak jak w Twoim przypadku, jest to jeszcze możliwe. Tablica Karnaugha jest w sumie najprostsza. Można tu również zastosować metodę Quina McCluskey'a, metodę iteracyjnej zgodności, metodę bezpośredniego przeszukiwania, czy algorytm Espresso (jest nawet gotowy - darmowy - program w internecie, chociaż tą metodą uzyskuje się wyniki quasi optymalne) . Generalnie polecam Technika cyfrowa - podręcznik multimedialny (moduły 3 i 4).
Jak już masz postać minimalną funkcji (suma iloczynów), wystarczy zastosować odpowiednio prawa DeMorgana i otrzymasz równanie, które można bezpośrednio zaimplementować za pomocą bramek NAND

Edit: Edito linko - Pajaczek.