L’essencial
Un sistema digital combinacional dona una sortida que depèn només de les entrades d’aquell instant. Per dissenyar-lo es comença traduint l’enunciat: cada entrada i la sortida són una variable que val o , i cal deixar escrit què vol dir cada (per exemple, : terra humida). Amb entrades hi ha combinacions, i la taula de veritat dona la sortida de cadascuna. Les files s’escriuen en ordre binari i la primera variable és el bit de més pes.
De l’àlgebra de Boole en basten tres operacions: el producte (AND, val si les dues valen ), la suma (OR, val si alguna val ) i la negació (NOT). La forma canònica en suma de productes té un producte per cada fila amb sortida , amb la variable negada on val ; cadascun és un terme mínim (minterm) i s’abrevia . La forma canònica en producte de sumes té una suma per cada fila amb sortida , amb la variable negada on val , i s’abrevia . Amb pocs zeros, la segona és més curta.
| ab\cd | 00 | 01 | 11 | 10 |
|---|---|---|---|---|
| 00 | 1 | 0 | 0 | 1 |
| 01 | 0 | 1 | 0 | 0 |
| 11 | 0 | 1 | 0 | 0 |
| 10 | 1 | 0 | 0 | 1 |
| Llei | En forma de suma | En forma de producte |
|---|---|---|
| Identitat | En forma de suma | En forma de producte |
| Element nul | En forma de suma | En forma de producte |
| Idempotència | En forma de suma | En forma de producte |
| Complement | En forma de suma | En forma de producte |
| Absorció | En forma de suma | En forma de producte |
| Distributiva | En forma de suma | En forma de producte |
| De Morgan | En forma de suma | En forma de producte |
| Útil en simplificar | En forma de suma | En forma de producte |
Per simplificar s’usa la regla : dos productes que només es diferencien en una variable es fonen en un sense ella. El mapa de Karnaugh la fa visible: és la taula de veritat amb les files i les columnes ordenades (codi Gray), de manera que dues caselles veïnes es diferencien en una sola variable. Les vores oposades també són veïnes: la primera i l’última columna es toquen, i el mateix les files, així que un grup pot donar la volta per la vora (les quatre cantonades formen un grup).
S’agrupen els uns en blocs d’, , o caselles (potències de 2, rectangulars), tan grans com es pugui i cobrint tots els uns; un 1 pot formar part de diversos grups. Un grup de caselles elimina variables: el seu producte només porta les variables que no canvien dins seu, negades si valen . La funció simplificada és la suma dels productes dels grups. Si hi ha caselles «no importa» (: combinacions que no es poden donar o amb sortida indiferent), es poden fer servir com a per fer més gran un grup, però no cal cobrir-les.
El circuit surt de la funció simplificada: cada producte és una porta AND (o contactes en sèrie), la suma és una porta OR (o branques en paral·lel) i cada variable negada passa abans per un inversor (o és un contacte normalment tancat). Les pautes de la PAU de Catalunya fan servir els símbols normalitzats IEC (l’inversor és «1» amb un cercle a la sortida, AND és «&» i OR és «») i accepten diverses funcions simplificades equivalents, sempre que es vegi com s’hi ha arribat. Amb només portes NAND (o només NOR) es pot construir qualsevol funció, cosa que a Catalunya és una ampliació i a Andalusia es demana: una suma de productes passa a NAND–NAND per la llei de De Morgan, .
Exemples resolts
Un ventilador d’un hivernacle () s’encén quan hi ha calor () o humitat alta (), però només si la finestra és tancada (). Obtén la funció simplificada, compta les portes del circuit i descriu-ne l’esquema de contactes.
Variables: hi ha calor, humitat alta, finestra oberta i ventilador encès. Amb tres entrades hi ha files, i el ventilador s’encén a les files amb i amb o .
Taula de veritat (la fila és el nombre binari , amb com a bit de més pes):
Files amb : 2, 4 i 6. La forma canònica en suma de productes té un producte per cada una (la variable va negada on val 0), :
Mapa de Karnaugh ( a les files i a les columnes, en codi Gray):
Grup de 2 caselles (files 2 i 6): hi valen i i les altres variables canvien. Dona el producte:
Grup de 2 caselles (files 4 i 6): hi valen i i les altres variables canvien. És un grup que dona la volta per la vora del mapa. Dona el producte:
Els dos grups cobreixen els tres uns. La funció simplificada és la suma dels dos productes; traient factor comú queda més curta:
Circuit: un inversor (NOT) per a , una porta OR per a i una AND que les ajunta, tres portes en total. Amb la suma de productes sense factoritzar en farien falta quatre (un NOT, dues AND i una OR).
Esquema de contactes: un contacte normalment tancat en sèrie amb dues branques en paral·lel, una amb el contacte normalment obert i l’altra amb el contacte normalment obert . El ventilador s’encén quan hi ha camí des de l’alimentació.
Resultat : tres portes (NOT, OR i AND), o el contacte tancat en sèrie amb i en paral·lel.
(Ampliació) Un comptador codifica en binari (, amb de més pes) un dígit de a (BCD). Un indicador s’ha d’encendre quan el dígit és o més. Les combinacions a no es donen mai. Simplifica .
L’indicador val als dígits i a . Les files a no existeixen en BCD: són «no importa» () i poden valer el que més convingui.
Taula de veritat (la fila és el nombre binari , amb com a bit de més pes; és «no importa»):
Files amb : 5, 6, 7, 8 i 9. La forma canònica en suma de productes té un producte per cada una (la variable va negada on val 0), :
Mapa de Karnaugh ( a les files i a les columnes, en codi Gray):
Grup de 8 caselles (files 8, 9, 10, 11, 12, 13, 14 i 15): hi val i les altres variables canvien. Usa com a 1 les caselles «no importa» 10, 11, 12, 13, 14 i 15. Dona el producte:
Grup de 4 caselles (files 5, 7, 13 i 15): hi valen i i les altres variables canvien. Usa com a 1 les caselles «no importa» 13 i 15. Dona el producte:
Grup de 4 caselles (files 6, 7, 14 i 15): hi valen i i les altres variables canvien. Usa com a 1 les caselles «no importa» 14 i 15. Dona el producte:
Sense aprofitar els «no importa» (tractant-los com a zeros) la mínima seria , amb 9 literals en comptes de 5.
Els tres grups cobreixen els cinc uns i cap no pot créixer més. La funció simplificada és la suma:
Circuit: dues portes AND ( i ) i una OR de tres entrades amb , és a dir, tres portes i cap inversor.
Resultat : dues AND i una OR de tres entrades.
Un forrellat electrònic (: tancat) es tanca si falta alguna de les seves dues claus ( o ) o si el mode vacances () és actiu sense que el sensor de presència () el desactivi. Escriu com a producte de sumes, simplifica-la en suma de productes i dibuixa-la només amb portes NAND.
Variables: mode vacances, presència, i clau posada, forrellat tancat. Es tanca amb , amb o amb .
Taula de veritat (la fila és el nombre binari , amb com a bit de més pes):
Només hi ha tres zeros (files 3, 7 i 15), així que el producte de sumes canònic és curt: un factor per cada zero, amb la variable negada on val , :
Mapa de Karnaugh ( a les files i a les columnes, en codi Gray):
Grup de 2 zeros (files 3 i 7): hi valen , i . Dona la suma, amb cada variable a l’inrevés (negada on val ):
Grup de 2 zeros (files 7 i 15): hi valen , i . Dona la suma, amb cada variable a l’inrevés (negada on val ):
Els dos grups de zeros donen dos factors. Com que amb , el producte es converteix en una suma de productes més curta:
Només amb NAND (ampliació a Catalunya): per De Morgan, . Un inversor és una NAND amb les entrades unides: . Calen 3 portes NAND, una de les quals és de tres entrades.
Resultat , que només amb NAND és : tres portes.
Exercicis
De menys a més. «Prova-ho al comprovador» te’l deixa preparat a dalt perquè el resolguis tu i el codi el corregeixi; la solució és plegada a sota.
- Exercici 1Nivell 1Comprovat per codi
Un passadís té dos polsadors, i (: premut). La llum s’encén quan es prem un dels dos, però no quan es premen tots dos alhora. Escriu la funció i simplifica-la si es pot.
Mostra la solució
Taula de veritat (la fila és el nombre binari , amb com a bit de més pes):
Files amb : 1 i 2. La forma canònica en suma de productes té un producte per cada una (la variable va negada on val 0), :
Mapa de Karnaugh ( a les files i a les columnes, en codi Gray):
Casella solta de la fila 1: cap veïna val 1 (ni és «no importa»), així que el producte porta totes les variables:
Casella solta de la fila 2: cap veïna val 1 (ni és «no importa»), així que el producte porta totes les variables:
Els dos uns són en una diagonal: no són veïns, així que no es poden agrupar. Aquesta funció no se simplifica, i la suma dels dos productes ja és la mínima.
La funció simplificada és la suma dels dos productes:
Funció simplificada: - Exercici 2Nivell 1Comprovat per codi
Una alarma té tres sensors , i (: detecta). Sona () quan almenys dos sensors detecten. Obtén la funció simplificada.
Mostra la solució
Es compten els uns de cada fila: si n’hi ha dos o tres.
Taula de veritat (la fila és el nombre binari , amb com a bit de més pes):
Files amb : 3, 5, 6 i 7. La forma canònica en suma de productes té un producte per cada una (la variable va negada on val 0), :
Mapa de Karnaugh ( a les files i a les columnes, en codi Gray):
Grup de 2 caselles (files 3 i 7): hi valen i i les altres variables canvien. Dona el producte:
Grup de 2 caselles (files 5 i 7): hi valen i i les altres variables canvien. Dona el producte:
Grup de 2 caselles (files 6 i 7): hi valen i i les altres variables canvien. Dona el producte:
Els tres grups de dues caselles cobreixen els quatre uns (la fila és en els tres). La funció simplificada és la suma:
Funció simplificada: - Exercici 3Nivell 1Comprovat per codi
Una funció val a les files , , i i a les altres ( és la variable de més pes). Escriu la seva forma canònica en suma de productes i simplifica-la.
Mostra la solució
Taula de veritat (la fila és el nombre binari , amb com a bit de més pes):
Files amb : 1, 3, 5 i 7. La forma canònica en suma de productes té un producte per cada una (la variable va negada on val 0), :
Mapa de Karnaugh ( a les files i a les columnes, en codi Gray):
Grup de 4 caselles (files 1, 3, 5 i 7): hi val i les altres variables canvien. Dona el producte:
Els quatre uns formen un sol grup de quatre caselles, en què només no canvia: la funció és simplement .
Funció simplificada: - Exercici 4Nivell 2Comprovat per codi
Una bomba () s’activa quan el dipòsit no és ple () o quan el mode manual () i l’avís () són actius alhora. Fes la taula i simplifica amb el mapa.
Mostra la solució
Taula de veritat (la fila és el nombre binari , amb com a bit de més pes):
Files amb : 0, 2, 4, 6 i 7. La forma canònica en suma de productes té un producte per cada una (la variable va negada on val 0), :
Mapa de Karnaugh ( a les files i a les columnes, en codi Gray):
Grup de 4 caselles (files 0, 2, 4 i 6): hi val i les altres variables canvien. És un grup que dona la volta per la vora del mapa. Dona el producte:
Grup de 2 caselles (files 6 i 7): hi valen i i les altres variables canvien. Dona el producte:
Els cinc uns es cobreixen amb dos grups: el de quatre caselles amb (les columnes i , veïnes per la vora) i la parella (files i ). La funció simplificada és la suma:
Funció simplificada: - Exercici 5Nivell 2Comprovat per codi
Una funció val a les files , , , , , i i a les altres. Simplifica-la amb un mapa de Karnaugh.
Mostra la solució
Taula de veritat (la fila és el nombre binari , amb com a bit de més pes):
Files amb : 0, 1, 2, 5, 8, 9 i 10. La forma canònica en suma de productes té un producte per cada una (la variable va negada on val 0), :
Mapa de Karnaugh ( a les files i a les columnes, en codi Gray):
Grup de 4 caselles (files 0, 1, 8 i 9): hi valen i i les altres variables canvien. És un grup que dona la volta per la vora del mapa. Dona el producte:
Grup de 4 caselles (files 0, 2, 8 i 10): hi valen i i les altres variables canvien. És un grup que dona la volta per la vora del mapa. Dona el producte:
Grup de 2 caselles (files 1 i 5): hi valen , i i les altres variables canvien. Dona el producte:
Els tres grups cobreixen els set uns. Fixa’t que el grup de les quatre cantonades només existeix si es recorda que les vores del mapa es toquen:
Funció simplificada: - Exercici 6Nivell 2Comprovat per codi
(Ampliació) Un comptador BCD (dígits de a en quatre bits ) activa quan el dígit és , o . Les combinacions a no es donen: són «no importa». Simplifica aprofitant-les.
Mostra la solució
Taula de veritat (la fila és el nombre binari , amb com a bit de més pes; és «no importa»):
Files amb : 3, 6 i 9. La forma canònica en suma de productes té un producte per cada una (la variable va negada on val 0), :
Mapa de Karnaugh ( a les files i a les columnes, en codi Gray):
Grup de 4 caselles (files 9, 11, 13 i 15): hi valen i i les altres variables canvien. Usa com a 1 les caselles «no importa» 11, 13 i 15. Dona el producte:
Grup de 2 caselles (files 3 i 11): hi valen , i i les altres variables canvien. És un grup que dona la volta per la vora del mapa. Usa com a 1 la casella «no importa» 11. Dona el producte:
Grup de 2 caselles (files 6 i 14): hi valen , i i les altres variables canvien. Usa com a 1 la casella «no importa» 14. Dona el producte:
Amb els «no importa», tres grups cobreixen els tres uns. La funció simplificada és la suma:
Funció simplificada: - Exercici 7Nivell 3Comprovat per codi
Una màquina s’atura () quan el sensor és a i el a , o quan el és a i el a ; en els altres casos funciona (). Escriu com a producte de sumes mínim.
Mostra la solució
Variables: , , i són les entrades; quan o .
Taula de veritat (la fila és el nombre binari , amb com a bit de més pes):
Files amb : 2, 4, 5, 6, 7, 10 i 14. El producte de sumes canònic té un factor per cada una, , i és llarg: se simplifica amb el mapa.
Mapa de Karnaugh ( a les files i a les columnes, en codi Gray):
Grup de 4 zeros (files 2, 6, 10 i 14): hi valen i . Dona la suma, amb cada variable a l’inrevés (negada on val ):
Grup de 4 zeros (files 4, 5, 6 i 7): hi valen i . Dona la suma, amb cada variable a l’inrevés (negada on val ):
Els dos grups de zeros cobreixen els set zeros. El producte de sumes mínim té literals, i la suma de productes dels uns en necessita :
Funció simplificada: - Exercici 8Nivell 3Comprovat per codi
(Ampliació a Catalunya; a Andalusia es demana) La sortida d’un circuit val quan o quan i . Dibuixa un circuit que la calculi només amb portes NAND (un inversor és una NAND amb les dues entrades unides) i digues quantes portes necessita.
Mostra la solució
Taula de veritat (la fila és el nombre binari , amb com a bit de més pes):
Files amb : 1, 3, 4, 5 i 7. La forma canònica en suma de productes té un producte per cada una (la variable va negada on val 0), :
Mapa de Karnaugh ( a les files i a les columnes, en codi Gray):
Grup de 4 caselles (files 1, 3, 5 i 7): hi val i les altres variables canvien. Dona el producte:
Grup de 2 caselles (files 4 i 5): hi valen i i les altres variables canvien. Dona el producte:
Els dos grups cobreixen els cinc uns. La funció simplificada és la suma:
Doble negació i De Morgan: una suma de productes és la NAND de les NAND dels seus productes, . El producte passa a i la variable solta a .
Portes: per a , per a , i la NAND final de les dues sortides. Són 4 portes NAND de dues entrades.
Només amb NAND: (4 portes).
Així surt a la PAU
Els exercicis oficials de la PAU sobre aquest tema, resolts pas a pas a EducaIA:
Més preguntes reals d’exàmens oficials sobre aquest tema. Et diem de què van; l’enunciat és a l’examen.
Catalunya 2026 convocatòria ordinària · pregunta 2
Sèrie d’incidències (sèrie 5). Sistema de reg amb quatre variables: taula de veritat, funció de la bomba, simplificació amb i esquema de contactes.
Obre l’examen (p. 4)Catalunya 2025 convocatòria ordinària · pregunta 2
Persiana domòtica amb quatre variables: taula de veritat, funció i diagrama de portes lògiques.
Obre l’examen (p. 4)Catalunya 2025 convocatòria extraordinària · pregunta 2
Classificador de diamants amb tres sensors de mida i un de massa: les combinacions impossibles es rebutgen, i la pauta admet dues funcions simplificades.
Obre l’examen (p. 4)Catalunya 2024 convocatòria extraordinària · pregunta 2
Segment central d’un marcador de set segments amb nombres del 00 al 15: taula, funció canònica, mapa de Karnaugh de cinc grups i portes.
Obre l’examen (p. 4)Catalunya 2024 convocatòria ordinària · pregunta 2
Control d’accés a un edifici amb horari laboral i tres sistemes: taula, mapa amb sis grups de quatre i diagrama de portes.
Obre l’examen (p. 4)Catalunya 2024 convocatòria ordinària · pregunta 2
Sèrie d’incidències (sèrie 5). Llum que s’encén amb el nombre 0 o amb un senar, codificat en quatre bits: i esquema de contactes.
Obre l’examen (p. 4)
Errors típics
En l’exercici de disseny, la pauta de Catalunya demana arribar a l’esquema «de forma justificada»: hi ha diversos camins i ni la funció lògica ni l’esquema de portes són únics, però s’ha de veure com s’hi ha arribat.
Criteri de correccióEs pot obtenir la puntuació màxima sense seguir els passos recomanats (taula de veritat, funció i simplificació), però només si es justifica com s’ha obtingut la funció lògica que representa l’enunciat: la pauta de Catalunya valora el raonament.
Criteri de correccióCreure que la funció simplificada és única: al classificador de diamants de Catalunya (2025), la pauta dona o també , amb un esquema de contactes per a cadascuna.
Criteri de correccióCreure que la canònica només es pot donar com a suma de productes: a l’alarma del semàfor de Catalunya (2023), la pauta dona totes dues (suma de productes i producte de sumes) i després la simplificada, .
Criteri de correccióEn llegir un esquema de portes, no et saltis cap inversor: a la pregunta de Catalunya (2026) de l’esquema amb un inversor a l’entrada , la pauta dona com a correcta la a), ; la c) és la mateixa funció sense l’inversor.
Criteri de correccióCreure que només val la funció més simple: al reg del 2026, la pauta de Catalunya dona i també , que té la mateixa taula però un terme sense simplificar del tot. El que ha de coincidir és la taula de veritat.
Criteri de correcció
Preguntes freqüents
Com se simplifica una funció amb un mapa de Karnaugh?
Col·loca els uns de la taula de veritat al mapa, amb files i columnes en ordre . Agrupa’ls en blocs rectangulars d’, , o caselles veïnes, tan grans com es pugui, i cobreix tots els uns. Cada grup dona un producte amb les variables que no canvien, i la funció simplificada és la suma d’aquests productes.
Quan convé el producte de sumes en lloc de la suma de productes?
Quan la taula té pocs zeros: la forma canònica en producte de sumes té un factor per cada zero i surt més curta. Després se simplifica agrupant els zeros del mapa. La funció simplificada pot resultar més curta en una forma o en l’altra, i les pautes accepten les dues si la taula és la mateixa.
La funció simplificada és única?
No sempre. Una mateixa taula pot tenir diverses funcions simplificades equivalents: al classificador de diamants del 2025, la pauta en dona dues, i al reg del 2026 n’accepta també una que no està simplificada del tot. El que importa és que la taula de veritat de la teva funció sigui la de l’enunciat i que es vegi com hi has arribat.
Què és una casella «no importa»?
És una combinació d’entrades que no es pot donar o amb una sortida indiferent. Al mapa es marca amb i es pot comptar com a si així el grup creix, però no cal cobrir-la amb cap grup.
Com es passa una funció a portes o a contactes?
Cada producte és una porta AND (contactes en sèrie), la suma és una porta OR (branques en paral·lel) i cada variable negada passa per un inversor (un contacte normalment tancat). Llegeix la figura seguint el senyal des de les entrades i no et saltis cap inversor.
Fonts
Aquesta pàgina tracta funcions de dues a quatre variables amb una sola sortida. A la PAU de Catalunya, els enunciats d’electrònica digital que hem resolt no demanen «no importa» ni circuits només amb NAND o NOR (les portes NAND i NOR sí que apareixen en esquemes que cal llegir), així que aquí són una ampliació; a la d’Andalusia, alguns enunciats demanen implementar la funció només amb portes NAND. El comprovador compara amb la taula de veritat, no llegeix l’enunciat en paraules i no substitueix el raonament que demanen les pautes: la taula i la funció escrites, i la simplificació si convé.
- RD 243/2022, annex II: Tecnologia i Enginyeria II. Obre
- PAU Catalunya 2026, convocatòria ordinària, Tecnologia i Enginyeria, sèrie 5, exercici 2: enunciat pàgines 4 i 5, pauta pàgina 1. Obre
- PAU Catalunya 2025, convocatòria ordinària, Tecnologia i Enginyeria, sèrie 1, exercici 2: enunciat pàgines 4 i 5, pauta pàgines 1 i 2. Obre
- PAU Catalunya 2025, convocatòria extraordinària, Tecnologia i Enginyeria, sèrie 3, exercici 2: enunciat pàgines 4 i 5, pauta pàgines 1 i 2. Obre
- PAU Catalunya 2024, convocatòria extraordinària, Tecnologia i Enginyeria, sèrie 3, exercici 2: enunciat pàgines 4 i 5, pauta pàgines 1 i 2. Obre
- PAU Catalunya 2024, convocatòria ordinària, Tecnologia i Enginyeria, sèrie 1, exercici 2: enunciat pàgines 4 i 5, pauta pàgines 1 i 2. Obre
- PAU Catalunya 2024, convocatòria ordinària, Tecnologia i Enginyeria, sèrie 5, exercici 2: enunciat pàgines 4 i 5, pauta pàgines 1 i 2. Obre