Monday 26 August 2019

Predicates for segments on real axis

Теорема 1
Пусть P и Q два одноместных предиката, определенных
На множестеве Х любой природы.
Если ∀ x ∈ Х : P(x) => Q(x) = True (*),то область истинности 
предиката $(P) вложена в область истинности предиката $(Q)


Решение
   Определим предикаты
   Р(x) ={ 1: x ∈ [8,50] ;
                0: x !∈ [8,50] ;
       }
   Q(x) ={ 1: x ∈ [27;76];
                0: x !∈ [27;76];
       }
Найти наименьшую область истинности предиката А(x), 
такого что
∀ x∈ R : ¬A(x) => ¬(¬P(x)=>Q(x)) =1
∀ x∈ R : (¬P(x)=>Q(x)) => A(x)  =1
∀ x∈ R : (P(x) v Q(x)) => A(x)   = 1
По Теореме 1 импликация тождественна тогда и только
тогда, когда множество истинности $(PvQ) ⊂  $(A).
То есть минимальное $(A) = $(PvQ) 
 $(A)=$(PvQ) =$(P)$(Q) = [8,50][27;76]= [8,76]


No comments:

Post a Comment

Featured Post

Solution of one USE Informatics system of Boolean equations in 08.2016 style

Original system Orinal system ¬(x1≡x2)v¬(x1≡x3)^(x2≡x3)=1 ¬(x3≡x4)v¬(x3≡x5)^(x4≡x5)=1 ¬(x5≡x6)v¬(x5≡x7)^(x6≡x7)=1 ¬(x7≡x8)v¬(x7≡x9...