Las proposiciones pueden ser combinadas entre sí para obtener nuevas proposiciones. Así, si A es una proposición, No A también lo será; y si A y B son dos proposiciones, podemos combinarlas de muchas maneras para formar nuevas proposiciones, por ejemplo:
Ay B
AynoB
Si A entonces B
NiA, n i £
AoB