Zbiór wszystkich konsekwencji logicznych zbioru formuł zdaniowych X (oznaczany Cn(X)) definiujemy jako:
gdzie Arp to zbiór wszystkich aksjomatów KRP, a Cn(X) to zbiór wszystkich konsekwencji zbioru formuł zdaniowych X.