"kahemuutujafunktsioonid" - 1 õppematerjal

Elektriajami juhtimine

Muutujate ,,a" ja ,,b" disjunktsiooni võib tähistada kas a b või a + b ning loetakse ,,a" VÕI ,,b". Seost, mis esitab ühe kahend- ehk Boole´i muutuja sõltuvust ühest või mitmest kahend- ehk Boole´i muutujast nimetatakse Boole´i ehk loogikafunktsiooniks z = f(a,b,c,...). Kahendmuutujad a,b,c,... on selle funktsiooni argumendid. Boole´i funktsioonide hulgast eraldatakse nn elementaarfunktsioonid, millisteks on kõikmõeldavad kahemuutujafunktsioonid, sealhulgas inversioon, konjunktsioon ja disjunktsioon. Kokku on neid 16, kuid osa neist on sümmeetrilised, ei teisenda muutujat loogikaliselt või on tehniliselt püsiühendus või katkestuskoht ahelas. Seega väheneb loogilisi tehteid tegevate elementaarfunktsioonide arv ja nende sooritamiseks vajalike iseseisva tähendusega loogikaelementide arv 9-le. Samuti kuuluvad elementaarfunktsioonide hulka kõik rohkem kui kahe argumendi funktsioonid, milles