Спосіб сортування цілих чисел для задач мінімізації бульових функцій

Loading...
Thumbnail Image

Date

2011

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 назви.

Endorsement

Review

Supplemented By

Referenced By