Monday 22 July 2019

Использование предикатов при решении систем уравнений в булевых переменных ( Версия Метода Отображений 08.2016 )

 Пусть F(x,y,z) трехместный предикат определенный на множестве всех трех битовых цепочек.
 Мощность множества истинности этого предиката равна 5 , мощность области определения 
предиката  очевидно равна 8.  Рассмотрим систему уравнений.

F(x2,y2,z2) => F(x1,y1,z1) =1
F(x3,y3,z3) => F(x2,y2,z2) =1 
F(x4,y4,z4) => F(x3,y3,z3) =1
F(x1,y1,z1) => F(x4,y4,z4) =1

Положим

w1=F(x1,y1,z1)
w2=F(x2,y2,z2)
w3=F(x3,y3,z3)
w4=F(x4,y4,z4)


    Рассмотрим три различных предиката, удовлетворяющих исходному условию
      F(x,y,z)= ((x=>y)=>z) ;
      F(x,y,z)= (x=>y^z);
      F (x,y,z) = ((x v y) => z) ;
    Просчитаем по Полякову каждый случай  ( POC - Proof of concept )



Таким образом,если система может быть сведена к диаграмме типа 08.2016 
для w(j) переменных, результат определяется только мощностью множества 
истинности предиката, а не формулой определяющей F(x,y,z)

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...