Применение алгебраической операции супер-склеивания переменных для минимизации булевых функций комбинаторным методом
| Autor: | Riznyk, Volodymyr, Solomko, Mykhailo |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2017 |
| Předmět: |
булева функція
метод мінімізації мінімізація логічної функції блок-схема з повторенням мінтерми супер-склеювання змінних булева функция метод минимизации минимизация логической функции блок-схема с повторением минтермы супер-склеивание переменных Boolean function minimization method minimization of a logical function block-diagram with repetition minterm super-sticking of variables UDC 519.718 |
| Zdroj: | Technology audit and production reserves; Том 6, № 2(38) (2017): Information and Control Systems; 60-76 Technology audit and production reserves; Том 6, № 2(38) (2017): Інформаційно-керуючі системи; 60-76 Technology audit and production reserves; Том 6, № 2(38) (2017): Информационно-управляющие системы; 60-76 |
| ISSN: | 2226-3780 2312-8372 |
| Popis: | The simplification of the problem of Boolean function minimization by a combinatorial method is a new procedure for the algebra of logic – super-sticking of variables. This procedure is performed if there is a complete binary combinatorial system with repetition or an incomplete binary combinatorial system with repetition in the truth table structure.The procedure for reducing the total perfect disjunctive normal form (PDNF) of the logical function gives unity. And since the complete PDNF uniquely determines the complete binary combinatorial system with repetition and vice versa, this gives grounds to delete all the blocks of the complete binary combinatorial system from the truth table, whose structure allows to carry out the rules of super-sticking of variables.The efficiency of the algebraic operation of supers-sticking of variables greatly simplifies the algorithm for Boolean function minimization and allows manual minimization of functions with a number of variables up to 10.The complexity of the algorithm for finding the minimal function by a combinatorial method is O(n) and is linear for n Розглянуто нову процедуру алгебри логіки – супер-склеювання змінних, яка застосовується при наявності у структурі таблиці істинності повної бінарної комбінаторної системи з повторенням або неповної бінарної комбінаторної системи з повторенням. Ефективність алгебричної операції суперсклеювання змінних суттєво спрощує алгоритм мінімізації булевих функцій, що дозволяє здійснювати ручну мінімізацію функцій з числом змінних до 10. Рассмотрена новая процедура алгебры логики – супер-склеивание переменных, которая применяется при наличии в структуре таблицы истинности полной бинарной комбинаторной системы с повторением или неполной бинарной комбинаторной системы с повторением. Эффективность алгебраической операции супер-склеивания переменных существенно упрощает алгоритм минимизации булевых функций, что позволяет осуществлять ручную минимизацию функций с числом переменных до 10. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|