Тюрин, С. Ф. Минимизация бинарных переключательных функций в базисах 2И-НЕ, 2И-2ИЛИ-НЕ / С. Ф. Тюрин, А. С. Прохоров // Вестник Пермского университета. Сер.: Математика. Механика. Информатика. - 2016. - Вып. 1 (32). - С. 40-45. - Библиогр.: с. 44-45 (16 назв.)
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): бинарные переключательные функции -- импликанта -- минимизация Аннотация: Рассматривается подход к минимизации логических функций в традиционном базисе (х1 V x2) и в избыточном базисе (х1 V x2) (х3 V x4 ). Показано, что поиск оптимального покрытия единиц заданной функции ищется в виде дерева импликант соответствующего базиса. Реализация в избыточном базисе равноценна по числу транзисторов, но предпочтительна по быстродействию. Доп.точки доступа: Прохоров, А. С. |