Пошук однакових фрагментів при мінімізації логічних функцій в ортогональній реалізації

Abstract

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