5. Анализ комбинационных схем

Анализ комбинационных схем заключается в нахождении Функции алгебры логики, соответствующей данному автомату.

Можно + исключение лишних элементов из схемы (минимизировать)

+ определить как работает схема при различных повреждениях ее элементов

+ изучить работу в переходном режиме

Перед анализом необходимо исключить все элементы не для логических операций (усилители, стабилизаторы…)

6. Синтез комбинационных схем

Синтез комбинационных автоматов заключается в построении схемы автомата по физическому описанию ее работы. Проихсодит в 3 этапа:

1. по данному физическому описанию работы схемы составляется соответствующее ему математическое выражение.

2. минимизация полученного математического выражения, составление функциональной схемы

3. составление принципиальной схемы автомата.

7. Общие свойства многотактных дискретных устройств. Определение абстрактного автомата. Способы задания абстрактных автоматов (аналитический, табличный, графический)

Автомат- это преобразователь информации, способный под воздействием входных сигналов переходить из одного состояния в другое и выдавать выходные сигналы.

Дискретные автоматы работают в моменты времени. Такт – это отрезок времени в течение которого состояние автомата не меняется. Состояние выходов автоматов с памятью определяется не только состоянием входов в момент времени но и состоянием в предыдущий момент времени. Автомат описывается тремя алфавитами – алфавитами, описывающими состояние входов автомата, выходов автомата и его внутреннее состояние.

Абстрактный автомат можно получить закодировав все возможные состояния реального автомата алфавитами абстрактного автомата. Автоматы бывают детерминированные – те автоматы, где для одинаковых слов входного алфавита соответствуют одинаковые слова выходного алфавита, и стохастические – где нет этого. Конечный автомат описывается пятью параметрами: входным алфавитом, выходным алфавитом, внутренним состоянием, функцией переходов(изменение внутренних состояний автомата при разных входных воздействиях) и функцией выходов(описывает порядок изменения состояний выходов).

Для построения используются 2 части – логический преобразователь и блок памяти.

Синхронные автоматы для выделения дискретных моментов времени имеют в своей структуре специальные устройства. Асинхронные таковых не имеют, а моменты определяются изменением состояния входов или внутренних состояний. Автомат имеет 2 состояния устойчивое, когда не меняется входное воздействие и неустойчивое, когда оно меняется. Автомат может задаваться тремя способами – аналитическим, табличным и графическим. При табличном способе задания автомата заполняются 2 таблицы. Это таблица переходов, в которой записываются внутренние состояния в зависимости от предыдущего состояния входов и предыдущего внутреннего состояния. И таблица выходов, разная для автоматов первого и второго рода. Первого рода – автоматы Мили. Второго – Мура. Функция выхода определяет состояние выхода в данный момент времени взависимости от состояния входов и внутреннего состояния в этот момент – для автомата Мили. А для автоматов Мура состояние выходов в момент времени зависит от внутреннего состояния только. При графическом задании составляется граф, который имеет кружки, обозначающие внутреннее состояние, стрелки переходов из состояния в состояние и проставленные над ними буквы, обозначающие то или иное входное воздействие.