Спосіб сортування цілих чисел для задач мінімізації бульових функцій
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Спосіб сортування цілих чисел для задач мінімізації бульових функцій
|
|
| Creator |
Мінзюк, В. В.
|
|
| Subject |
сортування
мінімізація бульова функція кон’юнктерм sort minimization boolean function conjuncterm |
|
| Description |
Запропоновано модифікацію методу низхідного побітового сортування цілих чисел. Метод доповнено процедурою підрахунку потужності підмножин, одержаних на етапах сортування, для виявлення таких підмножин, що можуть бути представлені у вигляді кон’юнктерма із поглинутими молодшими розрядами. 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. |
|
| Date |
2012-02-27T10:14:00Z
2012-02-27T10:14:00Z 2011 |
|
| Type |
Article
|
|
| Identifier |
Мінзюк В. В. Спосіб сортування цілих чисел для задач мінімізації бульових функцій / В. В. Мінзюк // Вісник Національного університету "Львівська політехніка". – 2011. – № 705 : Радіоелектроніка та телекомунікації. – С. 135-137. – Бібліографія: 3 назви.
http://ena.lp.edu.ua:8080/handle/ntb/11591 |
|
| Language |
ua
|
|
| Publisher |
Видавництво Львівської політехніки
|
|