Зведений каталог бібліотек Харкова

 

Панаско, О. М.
    Пошук однакових фрагментів при мінімізації логічних функцій в ортогональній реалізації [Текст] / О.М. Панаско // Радіоелектронні і комп'ютерні системи. — 2014. — С. 92-97.


- Анотація:

В представленій статті розглядається постановка задачі та реалізація методу мінімізації логічних функцій в ортогональній формі представлення. Особливістю методу є урахування однакових фрагментів в інформативних функціях логічної функції, яка мінімізується. Ортогональна форма представлення є багатоваріантною, що обумовлюється характером розподілу аргументів логічної функції на інформативну та базисну підмножини. Задача мінімізації в ортогональній формі полягає в знаходженні такого аналітичного представлення логічної функції, яке забезпечує найменшу складність реалізації функції з точки зору обраного параметру складності структурної реалізації. Отриманий метод забезпечує спрощення схемної реалізації логічної функції в ортогональній формі представлення, що виражається зменшенням середнього значення показника габаритної площі частини формування кон'юнкцій програмованої логічної матриці. Після застосування запропонованого методу мінімізації середнє значення інтегральних показників габаритної площі для повних множин логічних функцій від зазначеної кількості аргументів для ортогональної форми стало на 23,8% кращим порівняно з аналогічним показником в класичній формі представлення. Ключові слова: логічні функції, ортогональна форма представлення, програмована логічна матриця, показники структурної складності, параметр габаритної площі, декомпозиція аргументів, інформативна підмножина, базисна підмножина, інтегральний показник структурної складності реалізації.

- Є складовою частиною документа:

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

  • УДК // Компоненти комп' ютерних програм
  • УДК // Логічні вентилі



Наявність
Установа Кількість Документ на сайті установи
Науково-технічна бібліотека Національного аерокосмічного університету ім. М.Є. Жуковського   Перейти на сайт