Какой является формула (p q)≡(r s)? тождественно-истинной, тождественно-ложной или выполнимой.В итоговом столбце есть и истинные и ложные значения при разных наборах переменных. Следовательно,

Для определения, какой является формула, построим ее таблицу истинности. Определим количество строк в таблице: х = 2n, где х количество строк в таблице, n количество переменных формуле. В формуле...