Проблема Дедекінда та класи Поста

• Date: 2023
• Main Authors: Nikolenko, Volodymyr, Mych, Ihor, Vartsaba, Olena
• Format: Article
• Language: Ukrainian
• Published: V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2023
• Subjects: класи Поста; решітка Поста; базиси булевих функцій; проб¬лема Дедекінда
• Online Access: https://jais.net.ua/index.php/files/article/view/16
• Journal Title: Problems of Control and Informatics

У роботі за допомогою класів Поста вивчаються булеві функції. Введено поняття характеристики Поста булевої функції та еквівалентних функцій за характеристикою Поста. На основі відношення еквівалентності за характеристикою Поста розглядаються 32 замкнені класи, які утворюють куб Поста. У цьому кубі 1...