Naar inhoud
BetaAI Begrippen

AI-begrippen in gewone taal. Zoek een begrip, blader op letter of filter op onderwerp.

Propositielogica

Engels: Propositional calculus · Ook wel: propositional logic, sentential logic, sentential calculus, propositiecalculus, propositionele logica

In het kort

Propositielogica is een tak van de logica voor uitspraken die waar of onwaar kunnen zijn. Voegwoorden als en, of en als-dan koppelen losse uitspraken tot grotere uitspraken; objecten, eigenschappen en woorden als alle en sommige horen bij rijkere logica. Zo volgt uit ‘als het regent, is de straat nat’ en ‘het regent’ dat de straat nat is, zonder kennis over regen of straten.

Waarom is dit belangrijk?

Computers kunnen met propositielogica stap voor stap nagaan of software of een chipontwerp exact overeenkomt met de vastgelegde specificatie. In de elektronica-industrie gebruiken ontwerpers die controle bij het maken van chips voor processoren en andere onderdelen van digitale apparaten. Voor gebruikers verkleint dat de kans op ontwerpfouten, maar een fout die in de chip sluipt is later nauwelijks te herstellen.

Zo werkt het in de praktijk

Planners in de kunstmatige intelligentie zetten een reeks acties om in propositielogica. Henry Kautz en Bart Selman stelden daarvoor in de jaren negentig SATPLAN voor. Het programma Madagascar deed in 2014 mee aan de International Planning Competition.

Onderzoek aan de Aalto-universiteit vraagt hoe die formules kleiner kunnen. Kleinere formules maken het zoeken naar een plan lichter. Rintanen koppelt CDCL, een leeralgoritme in SAT-programma's, aan een simpele keuze van variabelen.

Die werkwijze heet planning as satisfiability: een plan met een gekozen aantal stappen wordt een formule, en een SAT-programma controleert of die waar kan zijn. Voor tijdsplanning gebruiken onderzoekers SMT (een uitbreiding van SAT die ook tijdsduren meeneemt).

Bron: en.wikipedia.org

Gecontroleerd op 5 november 2026