Задачи анализа и синтеза КС

Задача анализа ставится для заданной КС и может включать ряд подзадач, в частности, следующих:

- выявление реализуемой ЛФ;

- оптимизация схемы, например, исключение дублирования ее частей;

- отыскание тестов для схемы (множеств входных наборов, которые позволяют провести контроль или диагностику схемы).

Пример: найти математическое описание схемы (рис. 4).

Рис. 4. Комбинационная схема

ЛФ представленной схемы легко находятся по ее структуре:

; .

Задача синтеза КС – определить содержимое "чёрного ящика" (рис. 5):

Рис. 5. "Черный ящик" с заданной функцией выхода

Этапы синтеза с учетом того, что КС может быть многовыходной:

а) составление математического описания, адекватно отображающего назначение схемы;

б) анализ выходных логических функций и их совместная минимизация в заданном базисе логических элементов;

в) переход к структурной схеме, реализующей полученные функции.

Дата добавления: 2014-12-07; Просмотров: 758; Нарушение авторских прав?; Мы поможем в написании вашей работы!