Zadaci s Boolovom algebrom
1. K tablice
1.3. Pisanje jednadžbe iz grupirane tablice
| 00 | 01 | 11 | 10 | |
|---|---|---|---|---|
| 00 | ||||
| 01 | ||||
| 11 | ||||
| 10 |
Nakon što smo grupirali stavke unutar tablice pišemo pojednostavljenu jednadžbu preko k tablice. Prvo ćemo ispisati jednadžbu prvog retka. U jednadžbu upisujemo varijable koje se ne mijenjaju kako prolazimo kroz redak. Kako bi vam bilo lakše možete ispisati redom kako izgleda tablica da su sve varijable jedna do druge.
| A | B | C | D |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 |
| 1 | 1 | 0 | 0 |
| 1 | 0 | 0 | 0 |
Vidimo da su A i B promijenili svoju vrijednost iz 0 u 1, dok C i D ostaju 0.
\( Y_1= \overline{C} \cdot \overline{D} \)
Zatim imamo prvi stupac
| A | B | C | D |
|---|---|---|---|
| 0 | 0 | 0 | 1 |
| 0 | 0 | 1 | 1 |
Vidimo da je samo C promijenio svoju vrijednost, A i B ostaju 0, a D 1.
\( Y_2= \overline{A} \cdot \overline{B} \cdot D\)
Nakon toga treći redak
| A | B | C | D |
|---|---|---|---|
| 0 | 0 | 1 | 1 |
| 0 | 1 | 1 | 1 |
Vidimo da je samo B promijenio svoju vrijednost, C i D ostaju 1, a A 0.
\( Y_3= \overline{A} \cdot C \cdot D\)
I na kraju zadnji stupac
| A | B | C | D |
|---|---|---|---|
| 1 | 0 | 1 | 1 |
| 1 | 0 | 1 | 0 |
Vidimo da je samo D promijenio svoju vrijednost, A i C ostaju 1, a B 0.
\( Y_4= A \cdot \overline{B} \cdot C\)
konačan izlaz Y je zbroj ovih vrijednosti
\( Y= Y_1 + Y_2 + Y_3 + Y_4 = \overline{C} \cdot \overline{D} + \overline{A} \cdot \overline{B} \cdot D + \overline{A} \cdot C \cdot D + A \cdot \overline{B} \cdot C\)