Представление геометрических типов булевых функций от трех переменных алгебраическими пороговыми функциями

doi:10.17223/20710410/31/3

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Представление геометрических типов булевых функций от трех переменных алгебраическими пороговыми функциями	784 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/31/3

#пороговые функции

#многозначная логика

#алгебраические функции

#геометрические типы

Title: Представление геометрических типов булевых функций от трех переменных алгебраическими пороговыми функциями
Title: Representation of geometric types of boolean functions in three variables by algebraic threshold functions
Creator: Сошин, Данил Андреевич
Date: 2016
DOI: 10.17223/20710410/31/3
Description: Введён в рассмотрение класс k-значных алгебраических пороговых функций. Показано, что класс AT. всех таких функций от n переменных включает в себя класс T,k известных пороговых функций и значительно расширяет его. Доказано, что при k = 2 и n = 3 только один геометрический тип задается функцией, не являющейся алгебраической пороговой, а остальные принадлежат классу AT23. Алгебраические пороговые функции обладают простотой реализации в различных вычислительных средах, в том числе в перспективной оптической, что делает их изучение актуальным для синтеза высокоскоростных систем переработки информации.