И́стинностное значе́ние, одно из двух значений – «истина» (И) или «ложь» (Л), – которое может принимать данная логическая формула в рассматриваемой интерпретации (модели). Истинностное значение И иногда в литературе обозначается также 1, T, t, а истинностное значение Л – 0, F, f. Если в модели M заданы истинностные значения элементарных формул, то истинностное значение ∥A∥ всякой формулы A определяется индуктивно следующим образом (для классической логики):
∥B&C∥=И∥B∨C∥=И∥B⊃C∥=И∥¬B∥=И⟺∥B∥=И и ∥C∥=И,⟺∥B∥=И или ∥C∥=И,⟺∥B∥=Л или ∥C∥=И.⟺∥B∥=Л,∥∀xB(x)∥=И∥∃xB(x)∥=И⟺ для всех a из M ∥B(a)∥=И,⟺ для некоторого a из M ∥B∥=И,Иногда рассматриваются интерпретации, в которых логическая формула, кроме И и Л, может принимать и другие «промежуточные» истинностные значения. В таких интерпретациях истинностные значения формул могут быть, например, элементами булевых алгебр (так называемые булевозначные модели для классической логики), элементами псевдобулевых алгебр или открытыми множествами топологических пространств (для интуиционистской логики), элементами топологических булевых алгебр (для модальной логики S4) (Новиков. 1973). При этом, если в булевозначной модели M заданы истинностные значения элементарных формул, то истинностные значения сложных формул определяются так:
∥B&C∥∥B∨C∥∥B⊃C∥∥¬B∥∀xB(x)∥∃xB(x)∥=∥B∥∩∥C∥,=∥B∥∪∥C∥,=∥B∥∪∥C∥,=∥B∥,=a∈M⋂∥B(a)∥,=a∈M⋃∥B(a)∥,где ∥B∥ есть дополнение к элементу ∥B∥. Например, в топологических моделях для интуиционистской логики истинностные значения сложных формул определяются так:
∥B&C∥∥B∨C∥∥B⊃C∥∥¬B∥∥∀xB(x)∥∥∃xB(x)∥=∥B∥∩∥C∥,=∥B∥∪∥C∥,=Int(∥B∥∪∥C∥),=Int(∥B∥,=Int(a∈M⋂∥B(a)∥),=a∈M⋃∥B(a)∥,где Int(X) обозначает внутренность множества X.
Соболев Сергей Константинович. Первая публикация: Математическая энциклопедия под ред. И. М. Виноградова, 1979.