Um enunciado é uma tautologia quando não puder ser falso....

Tautologia nada mais é que uma proposição (composta) que sempre tem valor lógico verdadeiro.

Exemplo 1: p ? (~p)

João é pedreiro ou João não é pedreiro.

Essa é a conjunção de uma proposição com a sua negação. Nota que é impossível essa proposição composta ser falsa.

Exemplo 2: (p ? q) ? (p ? q)

Essa expressão pode ser exemplificada da seguinte maneira:
Se João é pedreiro e Maria é cozinheira, então João é pedreiro se e somente se Maria for cozinheira.

Outra proposição onde percebemos claramente tratar-se de uma Tautologia.

c: está chovendo

~c: não está chovendo

c ~c c v ~c

v f VF= V

f v FV= V

Retificando os símbolos nos exemplos:

Exemplo 2: (p ? q) ? (p ? q)