Логика (Гусев) - страница 59

В четырех последних колонках таблицы представлены истинностные значения каждого из этих двучленных сложных суждений, образующих формулу. Сначала заполним третью колонку таблицы (а ⊻ в). Для этого нам надо вернуться к предыдущему параграфу где была представлена таблица истинности сложных суждений, которая в данном случае будет для нас базисной (как таблица умножения в математике). В этой таблице мы видим, что строгая дизъюнкция ложна, когда обе ее части истинны или обе ложны; когда же одна ее часть истинна, а другая ложна, тогда строгая дизъюнкция истинна. Поэтому значения строгой дизъюнкции (а ⊻ в) в заполняемой таблице (сверху вниз) таковы: «ложно», «истинно», «истинно», «ложно». Далее заполним четвертую колонку таблицы (¬а): когда утверждение (а) два раза истинно и два раза ложно, тогда отрицание (¬а), наоборот, два раза ложно и два раза истинно. Пятая колонка – это конъюнкция ((а ⊻ в) ∧ ¬а). Зная истинностные значения строгой дизъюнкции (а ⊻ в) и отрицания (¬а), мы можем установить истинностные значения конъюнкции, которая истинна только тогда (см. базисную таблицу в предыдущем параграфе), когда истинны все входящие в нее элементы. Строгая дизъюнкция (а ⊻ в) и отрицание (¬а), образующие данную конъюнкцию, одновременно истинны только в одном случае, следовательно конъюнкция ((а ⋁ в) ∧ ¬а) один раз принимает значение «истинно», а в остальных случаях – «ложно». Наконец, надо заполнить последнюю колонку для импликации (((а ⊻ в) ∧ ¬а) → в), которая и будет представлять истинностные значения всей формулы.

Возвращаясь к базисной таблице истинности сложных суждений, вспомним, что импликация ложна только в одном случае, когда ее основание истинно, а следствие ложно. Основанием нашей импликации является конъюнкция ((а ⊻ в) ∧ ¬а), представленная в пятой колонке таблицы, а следствием является простое суждение (в), представленное во второй колонке. (Некоторое неудобство в данном случае составляет то, что слева направо следствие идет раньше основания, однако мы всегда можем мысленно поменять их местами). В первом случае (первая строчка таблицы, не считая «шапки») основание импликации ложно, а следствие истинно, значит, импликация истинна. Во втором случае и основание, и следствие ложны, значит импликация истинна. В третьем случае и основание, и следствие истинны, значит импликация истинна. В четвертом случае, как и во втором, и основание, и следствие ложны, значит импликация истинна.

Как видим, рассматриваемая формула принимает значение «истинно» при всех наборах истинностных значений входящих в нее переменных, следовательно, она является тождественно-истинной, а рассуждение, формализацией которого она выступает, логически правильно.