MATRIX METHOD OF PARALLEL DECOMPOSITION FOR MINIMIZATION OF SYMMETRIC BOOLEAN FUNCTIONS IN THE FORM OF EXTENDED POLYNOMIAL
Journal Title: Вісник Черкаського державного технологічного університету - Year 2018, Vol 1, Issue 1
Abstract
A matrix method of parallel decomposition in order to minimize symmetric Boolean functions in orthogonal form of representation in the form of extended polynomial by modulus 2 has been developed. Symmetrical Boolean functions are characterized by the fact that they are not minimized in classical form of representation, but well – in the form of Zhegalkin polynomials. Compared to Zhegalkin polynomials, extended polynomials have better indicators of the complexity of implementing digital devices by total coefficient SL (1.49 times) and by total coefficient SAD (2.37 times) due to a slight deterioration of the total coefficient SS (deterioration of 1.293 times). The coefficient SS is less important for the development of digital devices than the coefficients SL and SAD. Another advantage of using extended polynomials consists in the use of the idea of polarization of inputs of Boolean functions. Due to this, this method can be used as a powerful component of complete matrix method of parallel decomposition for obtaining a complex minimal form of Boolean functions, which has the best indicators of the complexity of digital blocks implementation due to a slight decrease in the speed of their work. Unlike Zhegalkin polynomials having only one variant of the minimal form, an extended polynomial can have several minimal forms with the same complexity of implementation, that is essential for minimizing the systems of Boolean functions. An essential feature of implementation of the method consists in the use of ready-made expanded matrices and tables of a complete list of conjunctive sets, which significantly accelerates the process of minimization in time
Authors and Affiliations
S. Burmistrov, O. Panasco, N. Kovalska
Keywords
Related Articles
- EP ID EP508395
- DOI 10.24025/2306-4412.1.2018.162604
- Views 119
- Downloads 0
Поліноміальні алгоритми вимірювання амплітуди гармонічного сигналу з флуктуючою частотою при когерентному прийомі і асиметрично-ексцесній заваді
В роботі синтезовано алгоритми вимірювання амплітуди гармонічного сигналу з флуктуючою частотою при когерентному прийомі, що приймається на фоні негауссівських завад, які достатньо повно описуються коефіцієнтами асиметрі...
Планетарно-роликова гідромашина багатократної дії
Стаття присвячена проблемі створення планетарно-роликової гідромашини багатократної дії, яка має усунути недоліки існуючих гідромашин, покращити їх характеристики, розширити межі застосування. Для її вирішення проведено...
МЕДИКО-ЕКОЛОГІЧНА ОЦІНКА ЯКОСТІ БУТИЛЬОВАНОЇ МІНЕРАЛЬНОЇ ПИТНОЇ ВОДИ
У статті досліджено якість бутильованої питної води найбільш поширених торгових марок України з магазинів м. Черкаси та надано медико-екологічну оцінку безпеки її споживання. Проаналізовано відповідність інформації на ет...
ПОДАЛЬШИЙ РОЗВИТОК МОДЕЛЕЙ І МЕТОДІВ ПРОЕКТНОГО МЕНЕДЖМЕНТУ ДЛЯ ЦІННІСНО-ОРІЄНТОВАНОГО УПРАВЛІННЯ ПРОЕКТАМИ РЕІНЖИНІРИНГУ БУДІВЕЛЬНИХ КОМПАНІЙ
<p style="text-indent: 1cm; margin-bottom: 0cm; line-height: 100%;" lang="ru-RU" align="justify">Підкреслено значення будівельної галузі для розвитку економіки. Визначено важливість проектів реінжинірингу для забезпеченн...
ОБҐРУНТУВАННЯ ТАРИФУ НА ПЕРЕВЕЗЕННЯ ПАСАЖИРІВ АВТОБУСНИМ ТРАНСПОРТОМ У м. ЧЕРКАСИ
Наведено методику розрахунку мінімальної величини тарифу на пасажирські перевезен-ня, що враховує інтереси транспортних підприємств та пасажирів. Розрахунок проводиться методом економічно обґрунтованих витрат, який базує...