Наукова періодика України Кібернетика та системний аналіз

Тимошкин А. И. 
Об одном алгоритме построения сокращенных ДНФ порядково-выпуклых булевых функцій / А. И. Тимошкин // Кибернетика и системный анализ. - 2019. - Т. 55, № 1. - С. 39-43. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2019_55_1_6
Рассмотрена проблема построения сокращенных дизъюнктивных нормальных форм порядково-выпуклых булевых функций. Предложен оригинальный алгоритм нахождения этих форм. Алгоритм использует такие понятия теории упорядоченных множеств как идеал и коидеал и имеет существенно меньшую временную сложность, чем классический алгоритм Квайна - Мак-Класки.
  Повний текст PDF - 71.846 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Тимошкин А.

    • Бібліографічний опис для цитування:

    Тимошкин А. И. Об одном алгоритме построения сокращенных ДНФ порядково-выпуклых булевых функцій / А. И. Тимошкин // Кибернетика и системный анализ. - 2019. - Т. 55, № 1. - С. 39-43. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2019_55_1_6.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського