Kombinaatiologiikkapiirejä

Kombinaatiologiikkapiirejä ovat digitaalisia elektronisia piirejä, joiden ulostulo riippuu ainoastaan niiden senhetkisistä tuloista. Toisin sanoen, näiden piirien muistia ei ole, vaan ne suorittavat logiikkatoimintoja perustuen Boolen algebraan. Ne muodostavat digitaalisten järjestelmien perusrakennuspalikoita.

Yksinkertaisimpia kombinaatiologiikkapiirejä ovat perusportit kuten AND, OR ja NOT. Näitä yhdistelemällä voidaan rakentaa monimutkaisempia toimintoja. Esimerkiksi puolisummain (half adder) on kombinaatiopiiri, joka laskee yhteen kaksi yksittäistä bittiä ja tuottaa summan sekä mahdollisen ylivuodon. Täydellisempi summain (full adder) pystyy käsittelemään myös edellisestä laskutoimituksesta tulleen ylivuodon, mahdollistaen useamman bitin yhteenlaskun.

Muita yleisiä kombinaatiologiikkapiirejä ovat muun muassa dekooderit, jotka muuttavat binäärisen koodin yksittäiseksi ulostulosignaaliksi, ja enkooderit, jotka tekevät päinvastoin. Multiplekserit valitsevat yhden monista tuloista ja ohjaavat sen ulostuloon, kun taas demultiplekserit jakavat yhden tulon useaan ulostuloon. Kombinaatiopiirejä käytetään laajalti esimerkiksi suorittimissa, muisteissa ja erilaisissa ohjausjärjestelmissä. Niiden suunnittelussa ja analysoinnissa hyödynnetään usein totuustauluja ja Boolen algebran yksinkertaistamismenetelmiä.