Вісники та науково-технічні збірники, журнали

Permanent URI for this communityhttps://ena.lpnu.ua/handle/ntb/12

Browse

Subject: search.filters.subject.boolean function

Search Results

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Комбінаторний метод мінімізації булевих функцій
    (Видавництво Львівської політехніки, 2017-03-28) Різник, В. В.; Соломко, М. Т.; Riznyk, V. V.; Solomko, M. T.; Національний університет “Львівська політехніка”; Lviv Polytechnic National University
    Розглянуто нову процедуру алгебри логіки – суперсклеювання змінних, яка здійснюється за наявності у структурі таблиці істинності повної бінарної комбінаторної системи з повторенням або неповної бінарної комбінаторної системи з повторенням. Ефективність алгебричної операції суперсклеювання змінних істотно спрощує алгоритм мінімізації булевих функцій, що уможливлює мінімізацію функцій з кількістю змінних до 10.
  • Thumbnail Image
    Item
    Спосіб сортування цілих чисел для задач мінімізації бульових функцій
    (Видавництво Львівської політехніки, 2011) Мінзюк, В. В.
    Запропоновано модифікацію методу низхідного побітового сортування цілих чисел. Метод доповнено процедурою підрахунку потужності підмножин, одержаних на етапах сортування, для виявлення таких підмножин, що можуть бути представлені у вигляді кон’юнктерма із поглинутими молодшими розрядами. 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.