Zmienna zdaniowa to litera, którą w danej nauce może oznaczać dowolne zdanie. Zmienna zdaniowa podobnie jak zdanie może przyjmować jedną z wartości logicznych, zależnie od tego jakie ona zdanie oznacza.
Jeśli za zmienna zdaniową q podstawiono zdanie prawdziwe, mówimy wtedy, że dokonano podstawienia p=1, jeśli natomiast za q podstawiono zdanie fałszywe, mówimy wtedy, że podstawiono q=0.