Словарь по логике

ТАБЛИЦА ИСТИННОСТИ

ТАБЛИЦА ИСТИННОСТИ — таблица, с помощью которой уста­навливается истинностное значение сложного высказывания при данных значениях входящих в него простых высказываний. В клас­сическойматематической логикепредполагается, что каждое про­стое (не содержащее логических связок) высказывание является либо истинным, либо ложным, но не тем и другим одновременно. Нам не известно, истинно или ложно данное простое высказыва­ние, чтобы установить это, потребовалось бы обратиться к фактам действительности, но логика этого не делает. Однако мы знаем, что у высказывания имеется лишь две возможности — быть истин­ным либо быть ложным. Когда с помощью логических связок мы соединяем простые высказывания в сложное, встает вопрос: при каких условиях сложное высказывание считается истинным, а при каких — ложным? Для ответа на этот вопрос и служат Т. и. Каждая логическая связка имеет свою таблицу, которая показывает, при каких наборах значений простых высказываний сложное высказы­вание с этой связкой будет истинным, а при каких — ложным. Приведем Т. и. дляотрицания,конъюнкции,дизъюнкциииимплика­ции("и" означает "истина", "л" — "ложь"):

А~ ААВА&ВAvBA->в
илиииии
лииллил
лилии
лллли
Пользуясь приведенными таблицами, для любого сложного выска­зывания, содержащего указанные связки, можем построить Т. и.. которая покажет, когда высказывание истинно и когда — ложно. В качестве примера построим Т. и. для такого высказывания: (Av~B) —>B.
АB(Av~B) ->B
1ииии
2илил
3лили
4ллил
Сначала, руководствуясь таблицей для отрицания, выписываем значения(в таблице опущены): 1) "л"; 2) "и"; 3) "л"; 4) "и". Затем устанавливаем значения дизъюнктивного высказывания, сто­ящего в скобках. Для случая (1):Aистинно,~ В —ложно, в таблице для дизъюнкции это соответствует случаю (2), при котором дизъ­юнкция истинна, поэтому под нашим высказыванием пишем "и", и т. д. И наконец, выписываем значения истинности для имплика­ции, которая в данном случае является главной связкой нашего высказывания. Построенная таблица говорит, что наше сложное высказывание истинно при первом и третьем наборах значений про­стых высказываний и ложно при втором и четвертом наборах. Т. и. позволяет выделить из класса формул нашего языка всегда истинные формулы (тавтологии), всегда ложные формулы, устано­вить отношениелогического следованиямежду формулами, их эк­вивалентность и т. д. Наряду с двузначными Т. и. в логике использу­ются таблицы с тремя, четырьмя и т. д. значениями истинности, построением и анализом которых занимаетсямногозначная логика.


  1. таблица истинностиаиатты кестес шынды кестес...Орысша-қазақша «Математика» терминологиялық сөздік
  2. таблица истинностиаиатты кестес...Орысша-қазақша «Электроника, радиотехника және байланыс» терминологиялық сөздік
  3. таблица истинностиtruth table...Русско-английский политехнический словарь
  4. таблица истинностилог. truth table...Русско-английский психологический словарь
  5. таблица истинностиtruth table...Русско-английский словарь по машиностроению
  6. таблица истинностиtruthtable...Русско-английский словарь по нефти и газу
  7. таблица истинностиtruth table...Русско-английский словарь по электронике
  8. таблица истинностиampLTcomput.ampGT truth table...Русско-английский технический словарь
  9. таблица истинностиtruth table...Русско-английский толковый словарь терминов по информатике
  10. таблица истинностивчт. tabella di verit delle funzioni booleane...Русско-итальянский политехнический словарь
  11. таблица истинноститаблиця стинност...Русско-украинский политехнический словарь
  12. таблица истинностиpravdivostn tabulka pravidelnostn tabulka...Русско-чешский словарь
  13. таблица истинноститаблица с помощью которой устанавливается истинностное значение сложного высказывания при данных значениях входящих в него простых высказываний. В классической математиче...Словарь логики
  14. таблица истинностиТаблица истинности true table таблица значений логических операций для всевозможных значений операндов. Т.и. булевых операций и операций над перечислимым типом которые в...Терминологический словарь автоматизации строительства и производственных процессов