Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Формальная логика.doc
Скачиваний:
7
Добавлен:
01.07.2025
Размер:
6 Мб
Скачать
☆

§ 4. Таблицы формул логики высказываний

Зная логические значения элементарных высказываний, мы можем с помощью одних только таблиц для соответствующих логических союзов устанавливать логическое значение построен-! ного из них сложного высказывания.

Пусть даны элементарные высказывания Я устал, Я хочу спать и Я могу заниматься, и пусть известно, что первое и третье из них истинны, а второе ложно. Что при этих условиях можно сказать о логическом значении сложного высказывания Если я устал или я хочу спать, то я не могу заниматься?

Поставим элементарным высказываниям в соответствие про­позициональные переменные р, q и г. Высказыванию Я устал или я хочу спать отвечает формула (pV q). Ищем в таблице для дизъюнкции строку, в которой р — истинно, a q — ложно, и находим, что при этих условиях формула (pV q) и соответст­вующее ей высказывание истинны. Поскольку интересующему нас сложному высказыванию отвечает формула

((pV<7)-*~r),

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

Вообще, если каждой пропозициональной переменной неко­торой формулы, придать определенное логическое значение, то с помощью таблиц можно определить, какое логическое значе­ние получает в этом случае вся формула.

Пусть, например,

(((p-*q)Vr)++UpA~q)-+~~r))

формула и пусть переменные р, q и г принимают соответственно логические значения «ложь», «истина» и «ложь». С помощью таблиц для логических знаков вычисляем последовательно ло­гические значения подформул, данной формулы: (р-*■<?)—«ис­тина», ((p-><?)Vr)—«истина», ~q — «ложь», (рЛ ~ q) — «ложь», ~г — «истина», ~ ~г — «ложь», ((рЛ ~ q) -> -> ~ ~ г)—«истина», и, наконец, находим, что вся формула имеет логическое значение «истина».

Вычисление логического значения формулы по заданным ло­гическим значениям ее переменных удобно проводить следую­щим образом. Выпишем формулу в одну строку и под пропо­зициональными переменными напишем их логические значения. Затем в соответствии с шагами построения формулы под каж­дым логическим знаком выписываем логическое значение под­формулы, в которой этот знак является главным. Логическое значение формулы будет написано под ее главным логическим знаком. Например, для рассмотренной выше формулы полу­чаем запись:

(((Р -*?)Vr)^((pA~?)->~~ г)) л и и -и л и лллиилил.

По каждой формуле логики высказываний всегда можно по­строить отвечающую ей таблицу, в которой зафиксировано, ка­кие логические значения будет получать данная формула при различных наборах логических значений своих переменных. Таб­лицу формулы мы будем строить следующим образом, .

Составляем список пропозициональных переменных, входя­щих в данную формулу. Переменные в этом списке должны быть выписаны без повторений. Затем, для каждой переменной строим соответствующий ей входной (начальный) столбец таблицы. В каждой строке построенных таким образом входных столбцов выписываем некоторый отличный от остальных набор логических значений для всех пропозициональных переменных. Если п — число входных столбцов, то число строк, содержащих все различные наборы логических значений п переменных, равно 2П.

Далее, в последовательности, определяемой порядком по­строения данной формулы из ее подформул, для каждой под­формулы, которая отлична от переменной, строим соответствую­щий ей столбец таблицы. Последний столбец, который назы­вают заключительным (выходным), соответствует дан­ной формуле. Заполнение этих столбцов логическими значениями осуществляется на основе приведенных выше таблиц для логиче­ских знаков ~, Л, V, -«->•,

Построим, например, таблицу для формулы

(pA((?Vr)^4

Так как список пропозициональных переменных этой фор­мулы содержит четыре переменные р, q, г, s, то таблица имеет четыре входных столбца и 16 строк. Остальные три столбца со­ответствуют всем подформулам данной формулы, отличным от переменных, причем последний является заключительным столб­цом. Строки в этих столбцах заполнены на основании таблиц для логических знаков V, •*/*■ и Л. В результате имеем сле­дующую таблицу.

р

я

г

S

{ЧУ г)

((qVT)**8)

(pA(faVr) •«»•«))

и

и

и

и

и

л

л

л

и

и

и

и

л

л

и

л

и

и

и

л

л

л

л

и

и

и

л

л

и

и

л

и

и

л

л

л

и

л

и

и

л

л

и

л

л

и

л

и

и

л

л

л

и

л

и

л

и

и

и

л

и

и

и

л

и

и

л

и

и

л

и

л

и

л

и

и

и

л

л

и

л

и

и

л

и

и

л

л

и

и

и

л

и

л

л

и

и

л

и

л

л

л

л

л

л

л

л

л

л

л

л

л

Из таблицы видно, что приведенная формула истинна для четы­рех наборов логических значений своих переменных и ложна для двенадцати остальных. Она отражает логическую структуру множества конкретных высказываний и, в частности, логическую структуру сложного высказывания Он молчит, а Варенька поет ему «.Виют витры», или глядит на него задумчиво своими тем­ными глазами, или вдруг зальется: «Ха-ха-ха\*. Из шестнадцати возможных (мыслимых) предметных ситуаций, по-разному опре­деляющих логическое значение четырех элементарных высказы­ваний, которые входят в его состав, лишь следующие четыре удовлетворяют условиям, налагаемым на них данным сложным высказыванием: 1) ситуация, при которой он молчит, Варенька смеется, не поет и не глядит задумчиво — этой ситуации отве­чает седьмая строка таблицы, в которой р и s — истинны, a q и г —ложны; 2) ситуация, при которой он молчит, Варенька поет, задумчиво, глядит и не смеется, — этой ситуации отвечает девятая строка таблицы, в которой р, q и г — истинны, as — ложно; 3) ситуация, при которой он молчит, Варенька глядит задумчиво, не поет и не смеется, — этой ситуации отвечает один­надцатая строка таблицы, в которой р и г—истинны, a q и s — ложны; и, наконец, 4) ситуация, при которой он опять-таки мол­чит, Варенька поет, но не глядит задумчиво и не смеется, — этой ситуации отвечает тринадцатая строка таблицы, в которой р и 9 —истинны, а г и s — ложны. Данная интерпретация условий истинности сложного высказывания хорошо согласуется с обыч­ным пониманием его смысла.

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

Напишем формулу в одну строку и под первыми вхожде­ниями каждой из пропозициональных переменных, выпишем столбец ее логических значений таким образом, чтобы были представлены все возможные наборы логических значений про­позициональных переменных данной формулы. Затем под каж­дым из остающихся вхождений некоторой переменной выпишем тот же столбец, который выписан под ее первым вхождением. Далее, шаг за шагом под каждым логическим знаком выписы­ваем столбец логических значений той подформулы, для кото­рой данный логический знак является главным.

Например:

(((/» V q)

q)-> (~ г-> ~ р

))

и и-"и лии

и и л

л л л

и и и

л и ii

и и л

л л л

л ли и лиили

л ли и лииил

и ил и лиили

л ил и лииил

л ли и иллли

л ли и илиил

и ил л иллли

л ил и илиил

В дальнейшем нам понадобится, однако, более общее поня­тие таблицы данной формулы. Если до сих пор в таблице формулы А мы строили входные столбцы только для тех про-* позициональных переменных, которые имеются в формуле А, то теперь мы будем строить для А таблицы е такими перечнями пропозициональных переменных, в которых содержатся все пропозициональные переменные А, а возможно, и еще какие-то другие. Таблицу в этом новом смысле мы будем называть обобщенной таблицей данной формулы.

Определение. Таблица формулы А есть таблица с переч­нем пропозициональных переменных Ei, Е2, Еп, если; а) пе­ременные выписаны в этом перечне без повторений; б) перечень содержит все пропозициональные переменные, входящие в А и в нем могут содержаться (не обязательно) пропозициональ­ные переменные, не входящие в А; в) имеется п входных столб­цов, по одному для каждой переменной перечня.

Например, для формулы

((р«*-»т)Л~р)

можно построить следующую таблицу с перечнем пропозицио­нальных переменных р, q, г.

р

я

г

((Р •*-> г) Л ~ р)

и]

и

и

и

л

Л

л

и

и

л

и

Л

и

л

и

и

л

Л

л

л

и

л

и

Л

и

и

л

л

л

Л

л

и

л

и

и

и

и

я

л

л

л

Л

л

я

л

и

и

и

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

Легко понять, что таблица формулы с некоторым перечнем переменных содержит (в качестве подтаблиц) таблицы всех своих подформул, с тем же перечнем переменных. Так, таблицу подформулы

формулы

(pA((?Vr)^s))

образуют первый, второй, третий, четвертый и пятый столбцы таблицы на с. 216. Если рассматривать эти пять столбцов в ка­честве самостоятельной таблицы формулы (qVr) с перечнем переменных р, а, г и s, то при желании ее можно минимизиро­вать, вычеркнув столбцы для переменных р и s и устранив об­разовавшиеся в результате вычеркивания повторяющиеся строки.

Упражнения:

I. Построить минимальные таблицы истинности для следующих формул!

  1. (((~?->р) V<7)^P);

  2. (((pV«)*r)->(~?-*r))i

  3. (/■-*((<? V*)A~/-)).

II. Построить таблицы истинности с перечнем переменных р, q и т для

следующих формул:

  1. ((Р Л - р) V р);

  2. (((р V <?) -> ~ р) Л ~ р);

  3. ((р-«->-<г)-*(<7-0-/-)).

III. При каких логических значениях переменных следующие формулы по- лучают значение «ложь»:

  1. ((р V <?)-* ((~ р Л <г) V (р Л ~ <?)));

  2. (((р л ~ •*-»■ ~ г) -Ф- ((~ р v /■) -» <?));

  3. ((((-vp^?)->~f)Vs)A~().

IV. Выписать столбцы логических значений под всеми подформулами следующих формул:

  1. («PAq)-»(q Vr))A(p«-»~r));

  2. ((((р**ОУ«)Л~р)-»-(рЛ~«));

  3. (((p^.^,.)^.ff)^.((p^r) д