МАТРИЧНИЙ МЕТОД ПАРАЛЕЛЬНОЇ ДЕКОМПОЗИЦІЇ ДЛЯ МІНІМІЗАЦІЇ СИМЕТРИЧНИХ БУЛЕВИХ ФУНКЦІЙ У ВИГЛЯДІ РОЗШИРЕНОГО ПОЛІНОМА
DOI:
https://doi.org/10.24025/2306-4412.1.2018.162604Ключові слова:
симетрична булева функція, мінімізація симетричних булевих функцій, ортогональна форма представлення, класична форма представлення, поліноміальна форма представлення Ріда-Мюллера, поліном Жегалкіна, розширений поліном суми за модулем 2.Анотація
В роботі розроблено матричний метод паралельної декомпозиції для мінімізації симетричних булевих функцій в ортогональній формі представлення у вигляді розширеного полінома суми за модулем 2. Симетричні булеві функції характеризуються тим, що вони погано мінімізуються в класичній формі представлення, але добре – поліномами Жегалкіна. Результати, отримані цим методом, порівняно з результатами в поліномі Жегалкіна мають суттєве покращення показників складності реалізації цифрових пристроїв за сумарними коефіцієнтами SL (в 1,49 разу) та SAD (в 2,37 разу) за рахунок незначного погіршення сумарного
коефіцієнта SS (погіршення в 1,293 разу), що не є таким значущим при розробці таких цифрових пристроїв, як коефіцієнти SL і SAD. Також за рахунок поляризації входів булевих функцій цей метод може бути використано як один із складових чинників повного матричного методу паралельної декомпозиції для отримання комплексної мінімальної форми булевих функцій, що має кращі показники складності реалізації, ніж класичні форми представлення булевих функцій. Цей метод дає можливість отримувати для булевих функцій кілька результатів з однаковими показниками складності реалізації, що є суттєвим при мінімізації систем булевих функцій. Суттєвою особливістю методу є застосування вже готових
розширених матриць і таблиць повного переліку кон’юнктивних наборів, що суттєво прискорює процес мінімізації в часі.
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
URN
Ліцензія
Авторське право (c) 2020 S. V. Burmistrov, O. M. Panasco, N. V. KovalskaАвтори, які публікуються в цьому збірнику, погоджуються з наступними умовами:
Автори залишають за собою право на авторство своєї роботи та передають збірнику право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License CC BY-NC, яка дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи в цьому збірнику.
Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи в тому вигляді, в якому її опубліковано цим збірником (наприклад, розміщувати роботу в електронному сховищі установи або публікувати в складі монографії), за умови збереження посилання на першу публікацію роботи в цьому збірнику.
Політика збірника наукових праць дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).