Електронний каталог науково-технічної бібліотеки
Вінницького національного технічного університету

ПРАВИЛА КОРИСТУВАННЯ ЕК
          Мінзюк, В.
    Метод мінімізації булевих функцій для проєктування цифрових комбінаційних схем [Текст] / В. Мінзюк
    // Infocommunication tecnologies and electronic engineering. – 2023. – Vol. 3, № 1. – С. 146-152.

   Розглянуто двоетапний метод мінімізації булевих функцій для проєктування цифрових комбінаційних схем. На першому етапі здійснюють пошук простих кон'юнктермів методом побітового розбиття множини вихідних кон'юнктермів. Тавтологія не виникає, кон'юнктерми низького рангу виявляються без здійснення проміжних склеювань. На другому етапі виконується пошук мінімальної множини простих кон'юнктермів методом ланцюгового покриття таблиці простих кон'юнктермів. У циклічній частині віднаходять фрагменти ланцюгових функцій, покриття яких відбувається доволі просто. Для зменшення обчислювального навантаження в точках розгалуження ланцюгів можна прийняти рішення про входження чи вилучення відповідного простого кон'юнктерма з кінцевої множини на підставі розрахунку коефіцієнта складності в околі розгалуження. Запропонований метод є евристичним.

  УДК 62-507


            


Є складовою частиною документа Infocommunication tecnologies and electronic engineering [Текст] = Інфокомунікаційні технології та електронна інженерія : scientific journal / editor-in-Chief Mykhailo Klymash. – 2023. – Vol. 3, № 1.



Теми документа






Український Фондовий Дім Інформаційно-пошукова система
'УФД/Бібліотека'