Mikä on Boolen matriisi?

Boolen matriisi tietokoneohjelmoinnissa on arvosarja, joka voi sisältää vain tosi- tai epätosi -arvot. Boolen arvo voi määritelmän mukaan olla vain tosi tai epätosi, eikä sillä voi olla muita väliarvoja. Taulukko on tietotyyppien sarja, jotka ovat numeerisia paikkoja lineaarisessa muistitilassa. Vaikka Boolen matriisin todellinen toteutus jätetään usein kääntäjän tai tietokoneen kielikirjastojen tehtäväksi, se tehdään tehokkaimmin käyttämällä bittejä täydellisten tavujen tai sanojen sijasta. Boolen matriisille on useita käyttötarkoituksia, kuten ominaisuuslippujen seuranta ja fyysisten laitteistoliitäntöjen kohdistusasetukset.

Ajatus Boolen matriisista perustuu alkuperäisiin menetelmiin, joita käytettiin tietojen tallentamiseen tietokoneisiin, joissa oli hyvin vähän vapaata muistia. Boolen matriisin ensimmäinen toteutus tapahtui bittitaulukon muodossa. Tämä käytti suurempia tietotyyppejä, kuten tavuja tai pitkiä kokonaislukuja tietojen pitämiseksi asettamalla tietotyypin bitit tosi- tai epätosi -arvoon. Tällä tavalla yhdellä kahdeksan bitin pituisella tavulla voi olla kahdeksan eri todellista tai väärää arvoa, mikä säästää tilaa ja mahdollistaa tehokkaat bittikohtaiset toiminnot.

Tietokoneen muistin koon kasvaessa bittiryhmien käytön tarve väheni. Vaikka bittien käyttö tarjoaa mahdollisuuden bittisiirtoon ja loogisten operaattoreiden käyttöön, jotka mahdollistavat uskomattoman nopean käsittelyn, se vaatii myös mukautettua koodia tällaisten toimintojen käsittelyyn. Tavallisen taulukkorakenteen käyttäminen tavusekvenssin pitämiseen on yksinkertaisempi ratkaisu, mutta se vie paljon enemmän muistia ohjelman suorittamisen aikana. Tämä näkyy, kun luodaan 32 loogisen arvon matriisi. Bittitaulukon avulla data vie vain neljä tavua muistia, mutta Boolen tyyppinen taulukko voi varata 32 – 128 tavua järjestelmän toteutuksesta riippuen.

Jotkut tietokoneohjelmointikielet todella toteuttavat bittitaulukon, kun käytetään Boolen matriisityyppiä, vaikka tämä ei ole yleistä. Boolen matriisin etuna on se, että se on erittäin helppo lukea lähdekoodia katseltaessa. Vertailut ja tehtävät on esitetty selkeästi, kun taas bittitaulukolla on käytettävä loogisia operaattoreita “ja”, “tai” ja “ei”, mikä saattaa aiheuttaa hämmentävän koodin.

Helppokäyttöisyydestä huolimatta yksi ominaisuus, jota ei voi käyttää Boolen matriisin kanssa, on bittimaski. Bittimaski on yksi tavu tai suurempi tietotyyppi, joka sisältää useita ehtoja koskevien tosi- ja vääriä arvoja. Yhdessä toiminnossa voidaan tarkistaa useiden bittien oikeat tai väärät tilat kerralla. Kun kokonaislukupohjainen Boolen arvojen ryhmä on sama, se on suoritettava silmukalla.