Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 610371)
Контекстум
Вестник Пермского университета. Математика. Механика. Информатика  / №1 2016

Минимизация бинарных переключательных функций в базисах 2И-НЕ, 2И-2ИЛИ-НЕ (90,00 руб.)

0   0
Первый авторТюрин
АвторыПрохоров А.С.
Страниц7
ID455872
АннотацияРассматривается подход к минимизации логических функций в традиционном базисе (xivxz) и в избыточном базисе (xi VX2XX3 VX4). Показано, что поиск оптимального покрытия единиц заданной функции ищется в виде дерева импликант соответствующего базиса. Реализация в избыточном базисе равноценна по числу транзисторов, но предпочтительна по быстродействию
УДК519.1(075.8)+510.6(075:8)
Тюрин, С.Ф. Минимизация бинарных переключательных функций в базисах 2И-НЕ, 2И-2ИЛИ-НЕ / С.Ф. Тюрин, А.С. Прохоров // Вестник Пермского университета. Математика. Механика. Информатика .— 2016 .— №1 .— С. 45-51 .— URL: https://rucont.ru/efd/455872 (дата обращения: 19.04.2025)

Предпросмотр (выдержки из произведения)

Рассматривается подход к минимизации логических функций в традиционном базисе (xivxz) и в избыточном базисе (xi VX2XX3 VX4). <...> Показано, что поиск оптимального покрытия единиц заданной функции ищется в виде дерева импликант соответствующего базиса. <...> Реализация в избыточном базисе равноценна по числу транзисторов, но предпочтительна по быстродействию! <...>