Veja bem:
 


p: São Paulo é uma cidade.
q: O Brasil foi descoberto em 2000.
P(p,q): São Paulo é uma cidade e O Brasil foi descoberto em 2000.
Q(p,q): São Paulo é uma cidade ou O Brasil foi descoberto em 2000.

Observe que as proposições p e q possuem uma relação com as proposições P e Q, pois P e Q são formadas a partir de p e q.

Lembre-se do conceito básico de proposição. P e Q se enquadram neste conceito.