Спосіб сортування цілих чисел для задач мінімізації бульових функцій
No Thumbnail Available
Files
Date
2011
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
Запропоновано модифікацію методу низхідного побітового сортування цілих чисел. Метод доповнено процедурою підрахунку потужності підмножин, одержаних на етапах сортування, для виявлення таких підмножин, що можуть бути представлені у
вигляді кон’юнктерма із поглинутими молодшими розрядами. In this paper modification of most significant digit binary-radix sort has been considered. The method is supplemented by procedure of cardinality counting for subsets, wich are derived on steps of sorting. This procedure helps to detect such sets wich can be represented by conjuncterms with absorbed low-order bits.
Description
Keywords
сортування, мінімізація, бульова функція, кон’юнктерм, sort, minimization, boolean function, conjuncterm
Citation
Мінзюк В. В. Спосіб сортування цілих чисел для задач мінімізації бульових функцій / В. В. Мінзюк // Вісник Національного університету "Львівська політехніка". – 2011. – № 705 : Радіоелектроніка та телекомунікації. – С. 135-137. – Бібліографія: 3 назви.