
- •Конечные цифровые автоматы. Абстрактный автомат как математическая модель конечного ца. Автоматы Мили и Мура, с-автомат, законы функционирования, основные отличия. Варианты ца.
- •Способы задания ца. Задание ца на начальных языках: язык граф схем алгоритмов(гса) и язык логических схем алгоритмов(лса)
- •Автомат без памяти(комбинационная схема). Закон фцнкционирования, этапы проектирования, основные критерии качества технической реализации.
- •Канонический метод синтеза комбинационных схем(кс). Синтез схем в булевом базисе, базисах и-не, или-не, и-или-не. Правила преобразования для рациональной реализации.
- •Абстрактный синтез ца. Представление автоматов на стандартном языке на основе задания его на начальном языке. Построение таблиц гса.
-
Автомат без памяти(комбинационная схема). Закон фцнкционирования, этапы проектирования, основные критерии качества технической реализации.
Реализуемый в этих автоматах способ обработки информации называют комбинационным, а сами автоматы без памяти — комбинационными схемами (КС), так как результат обработки информации зависит только от комбинации входных сигналов и вырабатывается сразу при подаче входной информации. В общем случае КС можно представить схемой, приведенной на рис.1, где х1 х2,..., хn - входы КС, у1 у2, ..., уm - ее выходы.
рис. 1. Комбинационная схема.
Комбинационная схема состоит из логических элементов и реализует булеву функцию или совокупность булевых функций.
Логический элемент — это простейшая функциональная единица ЭВМ, реализующая одну элементарную булеву функцию. Обычно логический элемент рассматривается как "черный ящик" учитывается только реализуемая элементом булева функция.
Логические элементы, используемые для построения КС, характеризуются определенными техническими параметрами, среди которых нас будут интересовать:
— коэффициент объединения по входу Коб показывающий, какое число входов имеет логический элемент;
коэффициент разветвления по выходу Краз характеризующий количество входов логических элементов, которое может быть подключено к выходу данного элемента без нарушения его работоспособности;
среднее время задержки распространения сигнала в логическом элементе —τ.
Базис (совокупность) элементов, выбранных для синтеза КС, всегда должен быть функционально полным, т. е. допускать реализацию любой булевой функции на основе принципа суперпозиции.
Если КС реализует одну булеву функцию, то она называется одновыходной (рис.1.). Если КС реализует совокупность булевых функций, то она называется многовыходной КС.
рис. 1. Одновыходная КС
Задача анализа заданной КС сводится к отысканию булевой функции или системы булевых функций, описывающих работу этой схемы, с помощью аппарата алгебры логики.
B
качестве примера построим булеву
функцию, реализуемую КС, представленной
на рис. 1. Для этого каждому логическому
элементу
схемы поставим в соответствие логический
оператор;
a
=
;
b
= x1a;
c
= x2a;
y
= b
c
Этим установлено однозначное соответствие между элементами схемы и ее математическим описанием.
Затем выполним последовательно операции подстановки и преобразования до тех пор, пока не получится функция, выраженная через входные переменные:
y
= x1a
x2a
= x1
x2
=
x1(
)
x2(
)
= x1
x2
Задача синтеза КС состоит в построении оптимальной схемы проектируемого узла устройства, исходя из физического описания его работы (технического задания на проектирование).
Основные этапы синтеза:
Анализ технического задания и составление таблицы истинности.
Минимизация логических функций.
Преобразование минимальных логических функций для рациональной реализации логической схемы в заданном базисе.
Построение функциональной схемы.
5. Проверка работоспособности схемы и её корректировка.
При разработке КС за основные критерии качества технической реализации принимают сложность оборудования, минимум применяемых элементов, быстродействие и надёжность.
На практике при реализации КС в заданном базисе количество оборудования оценивается числом корпусов интегральных микросхем, используемых в схеме. На теоретическом уровне используется оценка сложности КС по Квайну.
Сложность (цена) схемы по Квайну определяется суммарным числом входов логических элементов в составе схемы.
Быстродействие оценивается максимальной задержкой распространения сигнала при прохождении его от входа схемы к выходу.
Надёжность КС оценивается интенсивностью отказов:
λ = n / N*t
где n - количество элементов, вышедших из строя за период испытаний t, N- общее количество логических элементов.