Karnoove mape
Poslato: Sreda, 18. Maj 2016, 20:30
Nije mi baš jasna ova metoda minimizacije kola: recimo za ovu istinitosnu tablicu:
[dispmath]\begin{array}{|c|c|c|c|}\hline
A & B & C & Y\\ \hline
0 & 0 & 0 & 0\\ \hline
0 & 0 & 1 & 1\\ \hline
0 & 1 & 0 & 1\\ \hline
0 & 1 & 1 & 0\\ \hline
1 & 0 & 0 & 1\\ \hline
1 & 0 & 1 & 0\\ \hline
1 & 1 & 0 & 0\\ \hline
1 & 1 & 1 & 0\\ \hline
\end{array}[/dispmath]
Karnoova mapa je ova:
[dispmath]\begin{array}{|c|c|c|}\hline
& 0 & 1\\ \hline
00 & 0 & 1\\ \hline
01 & 1 & 0\\ \hline
11 & 0 & 0\\ \hline
10 & 1 & 0\\ \hline
\end{array}[/dispmath]
Zaokružim jedinice i šta tačno treba da radim kad su ovako odvojene jedna od druge? Znam da kad su spojene gledam da li se [inlmath]A[/inlmath], [inlmath]B[/inlmath] ili [inlmath]C[/inlmath] vrednost ponavlja pa u zavisnosti od toga upisujem, ali kako za pojedinačne članove i kada tačno idu inverzne vrednosti ([inlmath]\overline{A},\overline{B}\ldots[/inlmath])?
[dispmath]\begin{array}{|c|c|c|c|}\hline
A & B & C & Y\\ \hline
0 & 0 & 0 & 0\\ \hline
0 & 0 & 1 & 1\\ \hline
0 & 1 & 0 & 1\\ \hline
0 & 1 & 1 & 0\\ \hline
1 & 0 & 0 & 1\\ \hline
1 & 0 & 1 & 0\\ \hline
1 & 1 & 0 & 0\\ \hline
1 & 1 & 1 & 0\\ \hline
\end{array}[/dispmath]
Karnoova mapa je ova:
[dispmath]\begin{array}{|c|c|c|}\hline
& 0 & 1\\ \hline
00 & 0 & 1\\ \hline
01 & 1 & 0\\ \hline
11 & 0 & 0\\ \hline
10 & 1 & 0\\ \hline
\end{array}[/dispmath]
Zaokružim jedinice i šta tačno treba da radim kad su ovako odvojene jedna od druge? Znam da kad su spojene gledam da li se [inlmath]A[/inlmath], [inlmath]B[/inlmath] ili [inlmath]C[/inlmath] vrednost ponavlja pa u zavisnosti od toga upisujem, ali kako za pojedinačne članove i kada tačno idu inverzne vrednosti ([inlmath]\overline{A},\overline{B}\ldots[/inlmath])?