Guia Ràpida de Karnaugh (4 Variables)
Per simplificar problemes com els típics de les PAU, seguim aquests passos sense complicacions:
1. Dibuixa la Quadrícula
L’ordre 00 – 01 – 11 – 10 és obligatori. No el canviïs o el resultat serà incorrecte.
| AB \ CD | 00 | 01 | 11 | 10 |
|---|---|---|---|---|
| 00 | m0 | m1 | m3 | m2 |
| 01 | m4 | m5 | m7 | m6 |
| 11 | m12 | m13 | m15 | m14 |
| 10 | m8 | m9 | m11 | m10 |
2. Agrupa els “1”
- Fes grups de 2, 4 o 8 (mai de 3 o 5).
- Busca sempre el grup més gran possible.
- Pots agafar un “1” per a més d’un grup.
3. Escriu la Funció (Regla d’or)
Motiu: Si una lletra canvia de valor dins del grup, s’elimina. Si es manté igual, es queda.
Exemple de lectura:
– Si la variable A és sempre 1: Posem A
– Si la variable A és sempre 0: Posem A’ (o /A)
– Si la variable A canvia de 0 a 1: L’eliminem
– Si la variable A és sempre 1: Posem A
– Si la variable A és sempre 0: Posem A’ (o /A)
– Si la variable A canvia de 0 a 1: L’eliminem
4. Resultat Final
Sempre serà una suma de productes. Exemple:
S = (A · B) + (C' · D)