МАКСИМАЛЬНІ ТИПИ МОНОТОННИХ БУЛЕВИХ ФУНКЦІЙ-Reference-Cited by-同舟云学术

МАКСИМАЛЬНІ ТИПИ МОНОТОННИХ БУЛЕВИХ ФУНКЦІЙ

Published:2024-06-26 Issue:40 Volume: Page:376-386
ISSN:2710-3056
Container-title:Grail of Science
language:
Short-container-title:GoS

Author:

Аркатов Юрій^ORCID,Георгаліна Олена,Сінявський Олег^ORCID,Соловйов Олексій

Abstract

У статті виведено критерій визначення максимального типу монотонних булевих функцій (МБФ). Отримано матричні рівняння для рекурентного обчислення розподілу кількості типів максимального рангу. Використовуючи ці рівняння, можна будувати матриці розподілу великих типів МБФ. Виведено рекурентні формули для перерахування всіх типів довільного рангу. За допомогою них можна будувати коригувальний код. Наведено два алгоритми для обчислення кількості максимальних типів МБФ та перерахування всіх максимальних типів певного рангу.

Publisher

European Scientific Platform (Publications)

Reference5 articles.

1. Engel K. (1997). Sperner theory, Cambridge University Press.

2. Stephen T., Yusun T. (2012). Сounting inequivalent Monotone Boolean Functions. Вилучено з arXiv : 1209.4623v1 [cs.DS].

3. Ткаченко В.Г. (2008). Перелік типів монотонних булевих функцій під час синтезу цифрових схем. Наукові праці ОНАЗ ім О.С. Попова, (2), 54 - 69.

4. Ткаченко В.Г. (2008). Класифікація монотонних булевих функцій під час синтезу цифрових схем. Наукові праці ОНАЗ ім . О.С. Попова, (1), 35 - 43.

5. Dedekind R. (1897). Uber Zerlegungen von Zahlen durch ihre gr ¨ ¨ ossten gemainsamen Teilor. Festschrift Hoch Braunschweig u ges . Werke, II, 103-148.