Синхронное моделирование цифровых устройств двоичными алфавитами
Рассмотрим процесс сквозного синхронного моделирования ЦУ двоичным алфавитом на примере
|
|
|
|
|
|
|
|
|
|
|
|
u7 u2 u3 , |
u8 |
|
, |
||
u |
|
u u |
, |
u |
|
|
|
|
|
, |
u3 u4 |
||||||
5 |
6 |
u |
5 |
u |
|||||||||||||
|
1 |
3 |
|
|
|
|
|
7 |
|
|
|
|
|
|
|||
|
|
u9 |
|
, |
|
|
|
u10 |
|
. |
|
|
|
||||
|
|
u6 u10 |
|
|
|
u8 u9 |
|
|
|
||||||||
Сквозное моделирование по методу простой итерации
Измене- |
Номер |
Сигналы в узлах устройства |
||
ние |
итера- |
входные |
Внутренние и выходные |
|
входных |
ции |
|||
|
|
|||
сигналов |
u1 |
u2 u3 |
u4 u5 u6 u7 u8 u9 u10 |
|
t = t0 Измене-
ние
сигналов
Решение
t = t1 Решение
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
2 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
3 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
4 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
5 (0) |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
2 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
3 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
4 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
5 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
6 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
|
№ |
|
|
|
|
|
Сигналы в узлах устройства |
|
|
|||||
Изменение |
входные |
|
|
внутренние и выходные |
|
Изменив- |
Акти- |
|||||||
ите- |
|
|
|
|||||||||||
входных |
ра- |
u1 |
u2 |
u3 |
u4 |
u5 |
u6 |
u7 |
u8 |
u9 |
u10 |
шиеся |
ви- |
|
сигналы |
зиро- |
|||||||||||||
сигналов |
ции |
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
ванные |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
элемен |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ты |
|
t=t0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
- |
- |
|
Измен. сигн. |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
u2,u4 |
u7,u8 |
|
|
2 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
u7,u8 |
u6,u10 |
|
|
3 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
u6,u10 |
u9 |
|
|
4 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
u9 |
u10 |
|
Решение |
5 (0) |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
- |
- |
|
t=t1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
u2,u4 |
u7,u8 |
|
|
2 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
u7,u8 |
u6,u10 |
|
|
3 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
u6 |
u9 |
|
|
4 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
u9 |
u10 |
|
|
5 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
u10 |
u9 |
|
Лекция 11.
Асинхронное двоичное моделирование цифровых устройств.
Схема цифрового устройства и временные диаграммы его входных сигналов для асинхронного моделирования
Изменение |
Модельно |
Рабочи |
Сигналы в узлах устройства |
Очередь |
|
сигналов |
е время |
е поля |
входные |
внутр. и выходн. |
соверше- |
|
|
|
ния |
||
|
|
u1 |
u2 u3 |
u4 u5 u6 u7 |
|
|
|
событий |
|||
Нач. сост. |
t<t0 |
РП(0) |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
- |
Измен. |
t=t0 |
РП(2) |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
u4, t0+ |
сигн. |
|
РП(1) |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
u5, t0+2 |
Измен. u4 |
t=t0+ |
РП(2) |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
u5, t0+2 |
|
|
РП(1) |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
u6, t0+3 |
Измен. u5 |
t=t0+2 |
РП(2) |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
u6, t0+3 |
|
|
РП(1) |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
|
Измен. u6 |
t=t0+3 |
РП(2) |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
u7, t0+5 |
|
|
РП(1) |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
|
Измен. u7 |
t=t0+5 |
РП(2) |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
- |
|
|
РП(1) |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
|
Моделирование цифровых устройств многозначными алфавитами
Этап |
Изменение |
№ |
|
сигналов |
итера |
|
|
-ции |
1 |
Начальное сост. |
0 |
|
t<t0 |
1 |
|
|
2 |
|
|
3 |
|
|
4 |
|
Решение |
5 (0) |
2 |
t=t0 |
1 |
|
|
2 |
|
|
3 |
|
|
4 |
|
Решение |
5 |
|
|
Сигналы в узлах устройства |
|
|||||
входные |
|
|
внутренние и |
|
|
|||
|
|
|
|
выходные |
|
|
|
|
u1 |
u2 |
u3 |
u4 |
u5 |
u6 |
u7 u8 |
u9 |
|
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
X |
X |
1 |
X |
1 |
1 |
0 |
0 |
1 |
X |
X |
1 |
X |
1 |
X |
X |
0 |
1 |
X |
X |
1 |
X |
1 |
X |
X |
X |
1 |
X |
X |
1 |
X |
1 |
X |
X |
X |
X |
X |
X |
1 |
X |
1 |
X |
X |
X |
X |
0 |
1 |
1 |
0 |
1 |
X |
X |
X |
X |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
X |
X |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
X |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
Этап Изменение |
№ |
сигналов |
итера- |
|
ции |
1 |
Начальное сост. |
0 |
|
t<t0 |
1 |
|
|
2 |
|
|
3 |
|
|
4 |
|
|
5 |
|
Решение |
6 (0) |
2 |
t=t0 |
1 |
|
|
2 |
|
|
3 |
|
Сигналы в узлах устройства |
|
||||||
|
входные |
|
внутренние и |
|
|
|||
|
|
|
|
выходные |
|
|
||
u1 |
u2 |
u3 |
u4 |
u5 |
u6 |
u7 |
u8 |
u9 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
X |
X |
X |
1 |
1 |
0 |
0 |
1 |
1 |
X |
X |
X |
X |
1 |
X |
0 |
1 |
1 |
X |
X |
X |
X |
X |
X |
0 |
1 |
1 |
X |
X |
X |
X |
X |
X |
X |
1 |
1 |
X |
X |
X |
X |
X |
X |
X |
X |
1 |
X |
X |
X |
X |
X |
X |
X |
X |
1 |
1 |
0 |
0 |
X |
X |
X |
X |
X |
1 |
1 |
0 |
0 |
1 |
X |
1 |
X |
X |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
X |
X |
Лекция 12 Марковские случайные процессы. Потоки событий.
Основные понятия теории СМО.