minimalizacja minimalizacja: Witam, czy mógłby ktoś wytłumaczyć mi minimalizację tablic Karnaugha?

Sławek: A konkretnie czego nie rozumiesz?

minimalizacja: Tak szczerze, to nic nie rozumiem z tego...

Sławek: To może zacznij od lektury np. tego http://www.fpga.agh.edu.pl/russek/tul/PDF/przyklady/karnaugh.pdf

minimalizacja: A mógłbyś taki przykład wytłumaczyć? y=x₁x₂x₃+¬x₁¬x₂x₃+x₁¬x₂x₃+x₁x₂x₃+¬x₁x₂x₃+¬x₁¬x₂¬x₃

Sławek: y = x₁x₂x₃ + x'₁x'₂x₃ + x₁x'₂x₃ + x₁x₂x₃ + x₁x₂x₃ + x'₁x'₂x'₃ Masz funkcję podaną w postaci kanonicznej sumy (czyli sumy iloczynów elementarnych, dla których wartość funkcji wynosi 1). Z tego zapisu można uzyskać z tabelę prawdy (albo przy większej wprawie bezpośrednio tabelę Karnaugha). x₁ | x₂ | x₃ | y | −−−−−−−−−−−−−−−−| 0 | 0 | 0 | 1 | −−−−−−−−−−−−−−−−| 0 | 0 | 1 | 1 | −−−−−−−−−−−−−−−−| 0 | 1 | 0 | 0 | −−−−−−−−−−−−−−−−| 0 | 1 | 1 | 1 | −−−−−−−−−−−−−−−−| 1 | 0 | 0 | 0 | −−−−−−−−−−−−−−−−| 1 | 0 | 1 | 1 | −−−−−−−−−−−−−−−−| 1 | 1 | 0 | 0 | −−−−−−−−−−−−−−−−| 1 | 1 | 1 | 1 | −−−−−−−−−−−−−−−−| Na podstawie tabeli prawdy tworzymy tabelę Karnaugha x₂x₃ 00 01 11 10 x₁ |−−−−−−−−−−−−−−−−| 0 | 1 | 1 | 1 | 0 | |−−−−−−−−−−−−−−−−| 1 | 0 | 1 | 1 | 0 | |−−−−−−−−−−−−−−−−| Zakreślasz grupy jedynkowe z sąsiadujących ze sobą kratek (tak jak na rysunku) i wypisujesz skrócone składniki funkcji odpowiadające tym grupom: y = x'₁x'₂ + x₃