როგორ გადავიტანოთ cnf-ში?

Სარჩევი:

როგორ გადავიტანოთ cnf-ში?
როგორ გადავიტანოთ cnf-ში?
Anonim

პირველი რიგის ლოგიკის CNF-ად გადაქცევა:

  1. კონვერტირება უარყოფით ნორმალურ ფორმაში. შედეგების და ეკვივალენტების აღმოფხვრა: განმეორებით ჩანაცვლება; შეცვლა. …
  2. ცვლადების სტანდარტიზაცია. …
  3. შეასწორეთ განცხადება. …
  4. მოაგდეთ ყველა უნივერსალური კვანტიფიკატორი.
  5. გაანაწილეთ OR-ები შიგნით AND-ებზე: განმეორებით ჩაანაცვლეთ.-ით

რა არის CNF ფორმულა?

შეერთებული ნორმალური ფორმა (CNF) არის მიდგომა ლოგიკისადმი, რომელიც გამოხატავს ფორმულებს, როგორც პუნქტების კავშირებს AND ან OR-თან. ყოველი პუნქტი, რომელიც დაკავშირებულია კავშირით, ან AND, უნდა იყოს ან ლიტერალური ან შეიცავდეს დისიუნქციას, ან ოპერატორს. CNF სასარგებლოა ავტომატური თეორემის დასამტკიცებლად.

შეგიძლიათ გადაიყვანოთ DNF CNF-ად?

თუ გსურთ შემოიტანოთ დამატებითი ცვლადები, შეგიძლიათ გადაიყვანოთ DNF-დან CNF ფორმაში პოლინომიურ დროში წეიტინის ტრანსფორმაციისგამოყენებით. შედეგად მიღებული CNF ფორმულა თანაბარი იქნება ორიგინალური DNF ფორმულით: CNF ფორმულა დამაკმაყოფილებელი იქნება, თუ და მხოლოდ იმ შემთხვევაში, თუ ორიგინალური DNF ფორმულა იყო დამაკმაყოფილებელი.

როგორ მივიღო CNF?

უბრალოდ ჩაწერეთ სიმართლის ცხრილი, რომლის პოვნა საკმაოდ მარტივია და გამოიტანეთ თქვენი CNF და DNF. თუ გსურთ იპოვოთ DNF, უნდა დაათვალიეროთ ყველა სტრიქონი, რომელიც მთავრდება T-ით. როდესაც იპოვით ამ მწკრივებს, აიღეთ x, y და z მნიშვნელობები თითოეული შესაბამისი სვეტიდან. ამრიგად, თქვენ მიიღებთ (x∧y∧z)∨(x∧¬y∧¬z)∨(¬x∧y∧¬z)∨(¬x∧¬y∧z).

როგორ გადაიყვანთ განსხვავებულს?ნორმალური ფორმა?

შედგენილი წინადადება არის განსხვავებულ ნორმალურ ფორმაში, ან DNF, თუ ეს არის მარტივი ტერმინების კავშირების განშორება და თუ, უფრო მეტიც, თითოეული პროპოზიციური ცვლადი ჩნდება მაქსიმუმ ერთხელ თითოეულ კავშირში და ყოველი კავშირი ჩნდება მაქსიმუმ ერთხელ დისიუნქციაში.

გირჩევთ:

საინტერესო სტატიები
ფისტის ნაყინი მწვანე უნდა იყოს?
Წაიკითხე მეტი

ფისტის ნაყინი მწვანე უნდა იყოს?

ფისტის ნაყინი ან ფისტის თხილის ნაყინი არის ნაყინის არომატი, რომელიც დამზადებულია პისტოს თხილით ან არომატიზატორით. ხშირად არის გამორჩეულად მწვანე ფერის. ნამდვილი პისტას ნაყინი მწვანეა? ყველაზე გავრცელებული არის ფისტას, ნუშის და ქლოროფილის ნაზავი (ან სხვა მწვანე საკვების შეღებვა).

ამცირებს თუ არა სამეზობლოს საათი დაზღვევას?
Წაიკითხე მეტი

ამცირებს თუ არა სამეზობლოს საათი დაზღვევას?

მეზობლების დაკვირვების სქემები შემუშავებულია ოჯახში დანაშაულის შესამცირებლად. ზოგიერთი სადაზღვევო პროვაიდერი ამას აღიარებს და შედეგად შესაძლოა შეამცირონ თქვენი სახლის დაზღვევის პრემია. … სამეზობლოში დაკვირვების სქემაში გაწევრიანება ასევე დაგეხმარებათ უფრო დაცულად იგრძნოთ თავი.

დანზიგი და გდანსკი იგივეა?
Წაიკითხე მეტი

დანზიგი და გდანსკი იგივეა?

გდანსკი, გერმანული დანციგი, ქალაქი, პომორსკის ვოიევოდზტოს (პროვინცია) დედაქალაქი, ჩრდილოეთ პოლონეთი, მდებარეობს მდინარე ვისლას შესართავთან ბალტიის ზღვაზე. როდის შეიცვალა დანციგი გდანსკზე? 1945 წლის მარტში, წითელი არმია იბრძოდა, გააუპატიურეს და გაძარცვეს გზა დანციგში, დაწვეს მისი ეკლესიები - და გერმანული დანციგი კვლავ გახდა პოლონური გდანსკი.