Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Анализ дискретных устройств объектов информатизации при решении задач информационной безопасности. Учебное пособие
.pdf
Z
Z
Z
Z
Z
Z
Z
Z
π
π
π
π
π
π
π
π
Таблица различимости
8. Тест проверяющий Tп={}
9. Выводы по работе:
Выполнил _____________ Проверил _________________
Оценка _____
141
Приложение 3
Форма отчета исследований по теме
«Разработка дискретных автоматов с памятью»
Вариант №__
Исходные данные (вариант вход-выходной последовательности, род ав-
томата, элементы памяти, элементный базис, индивидуальные задания)
1. Составление абстрактной первичной ТПВ
zi
xj
x0
x1
x2
x3
ye
y0 y1 y2 y3 y4 y5 y6
2. Минимизация автомата:
а) определение эквивалентных состояний
I вариант II вариант III вариант
γ0- γ0- γ0γ1- γ1- γ1γ2- γ2- γ2γ3- γ3- γ3-
x
j
{ γ }
{ γ }
{ y } { y }
xj
x
x
x
x
x0
0
x1
1
x2
2
x3
3
142
б) вторичная таблица и граф переходов-выходов минимального ав-
томата
{ x }
zi
{ y }
min
x0
x1
x2
x3
3. Кодирование внутренних состояний, входных и выходных
сигналов
а) принятый вариант кодирования
{ y }
код
{ x }
код
{ z }
код
N = ; n = .
M = ; m = .
P = ; p = .
б) структурная
таблица переходов
в) структурная схема автомата
КС1 КС2
143
4. Построение таблицы возбуждения элементов памяти
а) таблица
входов RS-триггера
g(t+1)
g(t)
0 1
0
1
R S
{x}
б) таблица ТВЭП
{ y }
γ( )
5. Определение функции возбуждения элементов памяти
{ x } { y } { x } { y }
φ1( ) = φ2( ) =
{ x } { y } { x } { y }
φ3( ) = φ4( ) =
Преобразование функций возбуждения в базис ________________
φ1 =
φ2 =
φ3 =
φ4 =
144
6. Определение функций выходов и их минимизация
{ x }
{ y } { x }
{ y }
z1( ) = z2( ) =
Преобразование функций выходов в базис ________________
7. Построение ФЭС устройства
8. Выводы по работе:
Выполнил_____________ Проверил______________
Оценка_______________
145
Приложение 4
ФЭС
Форма отчета исследований по теме
«Анализ дискретных устройств с памятью»
Вариант №____
Исходные данные (вариант ФЭС согласно индивидуальному заданию)
Автомат _____________ рода
1. Определение функции возбуждения:
Т1 S1:1( ) =
R1:2( ) =
Т2 S2:3( ) =
R2:4( ) =
146
2. Определение рабочих и запрещенных наборов функций
возбуждения
X
y
y
y
y
3. Построение таблицы возбуждения элементов памяти
y
Х
RS
4. Построение структурной таблицы переходов
X
y
5. Определение функций выходов:
z1 =
z2 =
147
6. Определение рабочих и запрещенных функций выходов
X
y
X
y
7. Построение структурной таблицы переходов-выходов и графа
переходов-выходов
z
X
y
8. Выводы по работе:
Выполнил____________ Проверил______________
Оценка________________
148
ОГЛАВЛЕНИЕ
Введение ………………………………………………………... 3
1. Общие сведения о дискретных автоматах ………………… 4
1.1. Характеристика дискретных устройств объектов
информатизации………………………………………
1.2. Формализованное описание функционирования
дискретных автоматов………………………………..
2. Логико-математические основы дискретных автоматов
комбинационного типа ……………………………………... 8
2.1. Логические функции одной и двух переменных …… 8
2.2. Законы алгебры логики ………………………………. 10
2.3. Базисы логических функций…………………………. 11
2.4. Техническая реализация основных логических
операций ………………………………………………
2.5. Способы задания логических функций ……………... 14
2.6. Нормальные и совершенные нормальные формы
логических функций ………………………………….
4
6
12
16
2.7. Минимизация логических функций ………………… 21
2.8. Разработка функциональной электрической схемы
дискретного устройства комбинационного типа …...
2.9. Практическое задание по теме «Разработка
функциональной электрической схемы
комбинационных устройств»………………………...
30
35
3. Анализ дискретных устройств без памяти ………………… 40
3.1. Основная задача анализа …………………………….. 40
3.2. Постановка задачи анализа ………………………….. 41
3.3. Реализация алгоритма анализа функциональных
свойств функциональной электрической схемы дискретных устройств без памяти ………………………
3.4. Определение возможности состязаний сигналов
функциональной электрической схемы дискретных
43
устройств ……………………………………………...
149
46
3.5. Определение характера функционирования
дискретных устройств при отказах. Построение
теста проверки работоспособности ………………….
52
3.6. Практическое задание по теме «Анализ
комбинационных автоматов» ……………………….. 60
4. Представление дискретных устройств с памятью ………… 75
4.1. Задание автоматов с памятью ……………………….. 75
4.2. Элементные автоматы с памятью …………………… 77
4.3. Построение автоматов с памятью ………………….. 80
4.4. Практическое задание по теме «Разработка
дискретных автоматов с памятью» …………………. 93
5. Анализ дискретных устройств с памятью …………………. 114
5.1. Последовательность анализа дискретных автоматов
с памятью ……………………………………………...
114
5.2. Структурный анализ дискретных автоматов ……….. 114
5.3. Анализ абстрактного автомата ………………………. 118
5.4. Анализ дискретного устройства с памятью
на RS-триггерах ………………………………………. 121
5.5. Практическое задание по теме «Анализ дискретных
устройств с памятью» ………………………………...
128
Библиографический список …………………………………… 134
Приложения……………………………………………………... 135
Приложение 1. Форма отчета исследований по теме
«Разработка функциональной электрической схемы
комбинационных устройств»…………………………
Приложение 2. Форма отчёта исследований по теме
«Анализ комбинационных автоматов» ……………...
Приложение 3. Форма отчета исследований по теме
135
137
«Разработка дискретных автоматов с памятью»……
Приложение 4. Форма отчета исследований по теме
«Анализ дискретных устройств с памятью»………
142
146
150
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]