Методичка для курсового проектирования по ПТЦА (прикладная теория цифровых автоматов)
Промежуточный регистр A введен для общности, если потребуется
сохранить слово А (чаще всего он и не нужен).
Другой пример: фрагмент алгоритма, реализующий регуляр-
ную запись отдельных бит слова и его реализация имеют вид:
───┬── ┌┬─┬┐B[0]
│ a ────────────┬─────>┤│T│├────>
┌───────V───────┐ │ W││ ││
│ J:=0 │ ┌───┐ │ ─A┴┴─┴┘
└───────┬───────┘ │DC │ ┌──┼─────┘| |
┌──────┐ │ │ 0├─┘ │ | |
│ ┌────V──V───────┐ │ .│. │ ┌┬─┬┐B[K]
│ │ ..... │ │ .│. └─────>┤│T│├────>
│ │ │ │ .│. W││ ││
│ │ a=f(...) │ J ══>╡ │ ─A┴┴─┴┘
│ │ │ │ K├──────────┘
│ │ B[J]:=a │ │ .│
│ │ │ │ .│
│ │ J:=J+1 │ │ .│
│ └───────┬───────┘ └───┘
│ ─V─
│ └────── __/ Слово
В нельзя реализовать
в виде регистра,
а только в виде отдельных
триггеров. Можно
формировать
слово с использованием
операции сдви- га
при обязательном
условии D[K..0], тогда
алгоритм и его
ре- ализация
имеют вид: -
13 - ───┬── │
D
B ┌───────V───────┐
┌──┬──┬┐
┌┬──┬┐ │ J:=0
│ │ │RG││
││RG││ └───────┬───────┘
│ │->││
││ ││ ┌──────┐
│ a
│ │ │╞═════>╡│
││ │ ┌────V──V───────┐
──>┤Dk│ ││
││ ││ │ │ .....
│ S│ │ ││
W││ ││ │ │ │
─v┴──┴──┴┘
─v┴┴──┴┘ │ │ a=f(...)
│ │ │ │ │ │ (D,x):=(a,D)
│ │ │ │ │ │ J:=J+1
│ │ └───────┬───────┘ │ ─V─ │ └────── __/
└────┘ В
этом случае,
так же, как и в
предыдущем,
чаще всего не
ну- жен
промежуточный
регистр (В). _УНИВЕРСАЛЬНЫЙ
ОА Использование
при проектировании
универсальных
ОА с за- ранее
фиксированной
и минимизированной
структурой
оправдано тем,
что такие
универсальные
ОА изготавливаются
промышлен- ностью
в виде БИС большим
тиражом и поэтому
они сравнительно дешевы.
Такие универсальные
ОА входят в
микропроцессорные
на- боры
582, 583, 584, 588, 589, 1800, 1804 и т.д., которые
на- зываются
микропрограммируемыми,
секционными,
разрядно-модуль- ными. В
основе перечисленных
универсальных
ОА лежит следующая структура:
╔══════════════════╦═══════════════════════════╗ ║ ║
║ ║ ║
SYN┐ ACC
║ ║ ┌─┬─────┬┐
║ ─/┬┬──┬┐
┌─────┐ ║ ║ │ │ RGF
││ ║ C││RG││ │
ALU │ ║ ║ │ │ ││
║ ││ ││ │ │
║ ║ │ │ ││
╚════>╡│
│╞═════>╡ │
║ ║ │ │ ││
││ ││ │ ╞═══╩═>DO ╚═══>╡D│
││ └┴──┴┘
│ │ │ │ ││
T
│ │ │ │ ││
┌┬──┬┐ │
╞═════>P │ │ ││
││RG││
│ │ │ │
│╞═════════>╡│
│╞═════>╡ │ │ │ ││
││ ││ │ │ C
W│А│ ││ C││ ││
╔═>╡ │ ─o─A┴A┴─────┴┘
─┬┴┴──┴┘ ║
└──A──┘ SYN┘
│ ║ SYN┘ ║ ║ │ ║
║ ║ yW
YA DI═════╝
YF ALU
- арифметико-логическое
устройство
- комбинационная схема
с небольшим,
но универсальным
набором арифметических
и логических
операций. RGF
- регистровый
файл - адресуемая
память RAM со стати- ческой
синхронизацией
при записи. RG'T'
- регистр-фиксатор
со статической
синхронизацией. RG'АCC'
- регистр-аккумулятор
с динамической
синхрониза- цией. DI,DO
- входная и выходная
информационные
шины. -
14 - Р
- предикатные
сигналы (флажки). YF
- сигналы управления
выбором функции. YA
- адрес чтения
и/или записи
RGF. yW
- разрешение
записи в RGF. Память
сравнительно
большого объема,
какой является
RGF, дешевле
реализовать
со статической
синхронизацией.
Для то- го,чтобы
такая память
могла работать
в замкнутом
информацион- ном
кольце и при
этом не возникали
бы гонки, добавляется
еше один
промежуточный
регистр RG'T' со
статической
синхрониза- цией.
Если передний
фронт является
рабочим для
регистров уп- равляющего
автомата и
RG'ACC', то на первой
фазе синхрониза- ции
при SYN=1 информация
читается из
RGF; при этом RG'T' прозрачен.
На следующей
фазе синхронизации
при SYN=0 информа- ция
фиксируется
в RG'T', т.е. он закрыт
для записи, а
запись (если
она разрешена)
производится
в RGF. Фиксируется
информа- ция
в RGF и RG'ACC' с началом
следующего
такта, т.е. на
пе- реднем
фронте сигнала. _ВЗАИМОДЕЙСТВИЕ
ОА и УА Для
исключения
гонок при
взаимодействии
ОА и УА будем проектировать
УА как автомат
Мура. Схема
их взаимодействия может
быть представлена
в виде: ╔══════════════════════════╗ ║┌────┐
┌┬──┬┐ ┌────┐
║ ╚╡ CS
│ ││RG││ │CS ╞<╝ │ ╞<═╦═╡│
│╞<══╡ │ ┌───┤
b │ ║
││ ││ │ c ├<────┐ │ └────┘
║ └┴──┴┴A─
└────┘ │ │ ┌────┐
║ └───────────┐
│ │ │CS
╞<═╝