На основі теоретичних та експериментальних досліджень створено нові структури та методи синтезу автоматів Мілі на лічильнику з розподіленням кодів станів. Запропоновано використання лінійних послідовностей станів чотирьох видів, ефективне застосування яких сприяє мінімізації логічної схеми автомата. Розроблено алгоритм вибору оптимальної структури автомата за заданою граф-схемою алгориму. Запропоновано метод приведення декомпозиції булевих функцій шляхом представлення вихідної функції у вигляді сукупності двох свідомо реалізованих на конфігурованих логічних блоках (КЛБ) підфункцій. Створено метод розширення функціональної декомпозиції, в основі якого лежить штучне збільшення числа аргументів вихідної булевої функції з подальшою її мінімізацією. Одержано експериментальні залежності числа кроків запропонованих методів декомпозиції та числа КЛБ від числа аргументів реалізованих функцій. Для одержаних структур виконано аналітичні оцінки витрат логічних схем автоматів.

  Скачати повний текст