TIEP114 Tietokoneen rakenne ja arkkitehtuuri, 3 op Boolean algebra
Boolean algebra Boolean Käytettävien muuttujien arvot ovat tosi tai epätosi Yleensä käytetään arvoja 1 (true) ja 0 (false) Vertaa normaali algebra Muuttujina numerot 0,1,2,…,9 pääoperaatiot: yhteenlasku ja kertolasku Boolean algebran pääoperaatiot Konjunktio (AND), disjunktio (OR), negaatio (NOT)
Boolean algebra Miksi? Kytkimellä saadaan kaksi tilaa, kaksi lukuarvoa Transistorilla saadaan kytkin Boolean algebra antaa säännöt, joiden avulla voidaan toteuttaa laskutoimituksia Kun käytössä on vain 2 lukua Pystytään laskemaan transistoreita yhdistämällä -> Computer
Boolean algebra Miten? (Looginen) Portti? Muodostetaan loogisia funktioita Sievennetään loogisia funktioita Muutetaan loogisia funktioita siten, että ne voidaan toteuttaa esim. NAND porteilla (Looginen) Portti? Loogisen funktion fyysinen toteutus