Introducció als circuits combinacionals
En un circuit combinacional, el valor de la sortida depèn únicament dels valors actuals de les entrades. La sortida canvia de manera pràcticament instantània en modificar-se les entrades.
Els circuits combinacionals es construeixen a partir de portes lògiques bàsiques. No tenen retroalimentació interna (la sortida no es reutilitza com a entrada) i tampoc tenen memòria, a diferència dels circuits seqüencials. El seu funcionament es pot descriure completament amb l’àlgebra de Boole o amb taules de veritat.
Els circuits combinacionals bàsics són: Codificadors, Descodificadors, Multiplexors (MUX), Demultiplexors (DEMUX), Sumadors, Restadors i Comparadors.
En aquesta lliçó trobaràs els temes següents:
Exercicis simples, Multiplexors, Sistemes de votació, Busos, Nombres i BCD digits. Cada tema tracta un tipus de circuit diferent: hi trobaràs exemples i hauràs de resoldre exercicis emprant portes lògiques bàsiques.
Els temes Exercicis simples i Sistemes de votació t’introduiran a l'ús de les taules de veritat i l’àlgebra de Boole amb exemples i exercicis de lògica bàsica.
Al tema Multiplexors aprendràs a crear dispositius MUX a partir de portes lògiques.
Al tema Busos practicaràs operacions de desplaçament de bits (shift) i operacions amb conjunts de bits.
Els exercicis del tema Nombres tracten sobre circuits digitals encarregats de fer operacions aritmètiques i lògiques amb nombres binaris.
Al tema BCD (Binary Coded Decimal) farem una introducció a la codificació de nombres per a visualitzadors de 7 segments.
Finalment, al tema Miscel·lània trobaràs un recull d'exercicis que combinen diferents conceptes.
Xavier Casas, Francesc Madrid
Lliçons.jutge.org
© Universitat Politècnica de Catalunya, 2025