|
Мінзюк, В. Метод мінімізації булевих функцій для проєктування цифрових комбінаційних схем [Текст] / В. Мінзюк // Infocommunication tecnologies and electronic engineering. – 2023. – Vol. 3, № 1. – С. 146-152.
Розглянуто двоетапний метод мінімізації булевих функцій для проєктування цифрових комбінаційних схем. На першому етапі здійснюють пошук простих кон'юнктермів методом побітового розбиття множини вихідних кон'юнктермів. Тавтологія не виникає, кон'юнктерми низького рангу виявляються без здійснення проміжних склеювань. На другому етапі виконується пошук мінімальної множини простих кон'юнктермів методом ланцюгового покриття таблиці простих кон'юнктермів. У циклічній частині віднаходять фрагменти ланцюгових функцій, покриття яких відбувається доволі просто. Для зменшення обчислювального навантаження в точках розгалуження ланцюгів можна прийняти рішення про входження чи вилучення відповідного простого кон'юнктерма з кінцевої множини на підставі розрахунку коефіцієнта складності в околі розгалуження. Запропонований метод є евристичним. |