Loogisessa lausekkeessa voidaan yhdistellä useampia yksittäisiä lausekkeita loogisten operaatioiden avulla. Useimmiten käytössä ovat seuraavat loogiset operaatiot: ei (looginen negaatio), ja (looginen tulo), tai (looginen summa) sekä joko-tai.
Loogisten operaatioiden sidontajärjestys (järjestys, jossa operaatiot suoritetaan) on yleensä määritetty siten, että ensin suoritetaan ei-operaatio, sitten ja-operaatiot sekä lopuksi tai-operaatiot (vertaa luonnollinen laskujärjestys luvuilla: ensin huomioidaan etumerkki, sitten lasketaan kertolaskut ja lopuksi yhteenlaskut).
Otetaan esimerkiksi lenkille lähdön pohdiskelu. Oletetaan, että lenkkeilijä suostuu juoksemaan vain sateessa tai vaihtoehtoisesti auringon pitää paistaa ja kenkien on oltava kuivia. Merkitään käytettävät ehdot seuraavasti:
Edellä mainittu ehto voidaan kirjoittaa nyt näiden ehtojen avulla muotoon S tai (P ja ei M).
Mitkä ovat lenkkeilijän
lähtemisen ehdot suomeksi, jos hän lähtee lenkille
seuraavilla lausekkeilla:
ei (S ja P) eli: NOT (s AND p)
M tai S eli: m OR s
joko S tai M eli: s XOR m