Matematička logika

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

3. Složeni logički izrazi

uvodna

Osnovne logičke operacije često se kombiniraju u složene logičke izraze.
Na primjer, za logički izraz, znajući definicije i (ili) tablice istinitosti osnovnih logičkih operacija, lako možemo napraviti tablicu istinitosti zadanoga složenog izraza.
Kod izradbe 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 zbrajanje (ILI). Operacije istog prioriteta izvršavamo slijeva nadesno. Naravno, izraze u zagradama rješavamo prve.