kon'yunktiv va diz'yunktiv normal shakllar

powerpoint presentation oʻzbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi taqdimot mavzu: mukammal konyunktiv va dizyunktiv normal shakllarni hosil qilish jarayoni tayyorladi: 1. kon'yunktiv va diz'yunktiv normal shakllar: asoslar va qoidalari 2. cnf va dnfga aylantirish algoritmlari va misollar 3. cnf va dnfning qo'llanilishi va algoritmlarning murakkabligi reja: kon'yunktiv va diz'yunktiv normal shakllar: asosiy tushunchalar kon'yunktiv normal shakl (knf) - bu elementar diz'yunktlarning kon'yunksiyasi bo'lib, har bir diz'yunkt 1 dan ortiq literalni o'z ichiga oladi, masalan, (a ∨ b) ∧ (¬c ∨ d). diz'yunktiv normal shakl (dnf) - bu elementar kon'yunktlarning diz'yunksiyasi bo'lib, har bir kon'yunkt 1 dan ortiq literalni o'z ichiga oladi, misol uchun (a ∧ b) ∨ (¬c ∧ d). ...

This file contains 10 pages in PPTX format (1.1 MB). To download "kon'yunktiv va diz'yunktiv normal shakllar", click the Telegram button on the left.