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

  Повний текст PDF - 448.937 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"