Primjena matematičke logike

Osnovne logičke operacije i složeni logički izrazi

1. Složeni logički izrazi

uvodna

Primjenom logičkih operacija dobivamo nove logičke izraze koje možemo promatrati kao nove varijable kojima pridjeljujemo odgovarajuće simbole. Tako možemo pisati:

Kombiniranjem više jednostavnih izraza možemo kreirati složene izraze, recimo

Za određivanje vrijednosti ove funkcije treba nam pet logičkih operacija: dva puta logičko NE, dva puta logičko ILI i jednom logičko I. Vrijednost određujemo primjenom tablica istinitosti. Kod izrade tablice istinitosti složenoga logičkog izraza potrebno je poznavati prioritete osnovnih logičkih operacija – redoslijed njihova izvođenja. Kada imamo više logičkih operacija, a one nisu odvojene zagradama, najprije ćemo napraviti negaciju, zatim logičko množenje (I), a tek na kraju logičko zbrajanje (ILI). Operacije istog prioriteta izvršavamo slijeva nadesno. Naravno, izraze u zagradama rješavamo prve.