<?xml version="1.0" encoding="UTF-8"?>
<xml>
 <records>
  <record>
   <ref-type name="Journal Article">17</ref-type>
   <contributors>
    <authors>
     <author>Бибило П. Н.</author>
     <author>Ланкевич Ю. Ю.</author>
    </authors>
   </contributors>
   <titles>
    <title>МИНИМИЗАЦИЯ МНОГОУРОВНЕВЫХ ПРЕДСТАВЛЕНИЙ СИСТЕМ БУЛЕВЫХ ФУНКЦИЙ НА ОСНОВЕ РАЗЛОЖЕНИЯ ШЕННОНА</title>
   </titles>
   <dates>
    <year>2017</year>
    <pub-dates>
     <date>2017-06-15</date>
    </pub-dates>
   </dates>
   <journal>Информатика</journal>
   <abstract>Предлагается приближенный алгоритм формирования перестановки переменных, по каждой из которых последовательно строятся разложения Шеннона системы дизъюнктивных нормальных форм полностью определенных булевых функций с целью получения многоуровневого представления функций, называемого в литературе сокращенной упорядоченной диаграммой двоичного выбора либо диаграммой двоичных решений. Приводятся результаты экспериментального сравнения программы, реализующей предложенный алгоритм, с программой, реализующей алгоритм перебора случайных перестановок.</abstract>
   <urls>
    <web-urls>
     <url>https://www.academjournals.by/publication/18426</url>
    </web-urls>
    <pdf-urls>
     <url>https://www.academjournals.by/files/18379</url>
    </pdf-urls>
   </urls>
  </record>
 </records>
</xml>
