Hilateoria ja Boolen algebrat
572.51 KB
avoin
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
Lataukset679
Pysyvä osoite
Verkkojulkaisu
DOI
Tiivistelmä
Tässä tutkielmassa määritellään ensin hila ja käydään läpi hilojen perusominaisuuksia.
Näitä pohjatietoja tarvitaan Boolen algebroja määriteltäessä. Tämän jälkeen
esitellään distributiiviset hilat ja niiden ominaisuuksia. Distributiivisuus on tärkeä
käsite ja distributiiviset hilat omaavat paljon ominaisuuksia, jotka helpottavat niiden
kanssa työskentelyä. Näiden esitietojen avulla syvennytään Boolen algebroihin.
Sovellusten kannalta tärkeitä ovat Boolen polynomit ja polynomifunktiot. Polynomien
avulla saadaan haluttu kytkentäpiiri matemaattiseen muotoon, ja polynomifunktiot
kertovat, milloin piirissä kulkee esimerkiksi sähkövirta. Tutkielman lopussa
käydään läpi muutama konkreettinen kytkentäpiirin sovellus sekä tutkitaan, miten
piirejä suunnitellaan ja miten niistä saadaan yksinkertaisempia.