Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Анализ дискретных устройств объектов информатизации при решении задач информационной безопасности. Учебное пособие
.pdf
3. Определение рабочих и запрещенных наборов функций возбуж-
1 2 1 2 2 1 2
,
F T x x y y x y y x x y y x y y
1 2 1 2
,
F T x x y y x x y y x x y y x x y y
1 2 1 2 1 2 1 2
.
Z x x x y x x x y
ТВЭ
П
дения на основе использования матриц Карно:
2 1 2 1 2 1 1 2 1 2 1
1 1 1 1
1 2 1 2
2 2
4. Построение таблицы возбуждения элементов памяти.
у1у
x1 x2
00 01 11 10
00 00 00 10 00
01 10 00 10 00
11 00 00 00 01
10 00 01 00 00
2
T1 T
2
5. Построение структурной таблицы переходов автомата по ТВЭП.
131
6. Построение таблицы выхода.
у1у
x1x
2
00 01 11 10
2
00 0 0 0 0
Z
01 0 0 0 0
11 1 1 1 1
10 0 1 1 0
7. Построение структурной таблицы переходов-выходов и графа
переходов автомата.
у1у
x1x
2
00 01 11 10
2
00 00/0 01/0 01/0 10/0
01 10/0 01/0 01/0 10/0
11 00/1 01/1 11/1 11/1
10 00/0 00/1 11/1 10/0
Выполнение исследований
1. Набрать схему заданного автомата с памятью на ПЭВМ.
2. Экспериментально проверить соответствие функционирования
дискретного устройства построенному графу, возможность появления
ложных импульсов и их влияние на работоспособность исследуемой
схемы.
132
3. Построить экспериментальную структурную таблицу переходов
и выходов.
4. Продемонстрировать преподавателю работу устройства.
Оформление отчета о выполненных исследованиях
Отчет должен содержать:
структурную схему автомата;
функциональную электрическую схему автомата;
функции возбуждения элементов памяти и функции выходов ав-
томата в СДНФ (СКНФ);
таблицу возбуждения элементов памяти;
структурную таблицу переходов и выходов (расчетную и экспе-
риментальную);
граф переходов автомата;
выводы по работе.
Контрольные вопросы
1. Цели и задачи анализа дискретных автоматов.
2. Порядок построения экспериментальной структурной таблицы
переходов-выходов.
3. Причины возникновения переходных процессов и их влияние на
результаты эксперимента.
4. Анализ полученных результатов.
Форма отчета о выполненных исследованиях по теме «Анализ дис-
кретных устройств с памятью» приведена в прил. 4.
133
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. ГОСТ 2.743-91 Обозначения условные графические в схемах.
Элементы цифровой техники. – Введ. 1993-01-01. – М. : Стандартинформ, 2007.
2. Батурина Н.Ю. Дискретная математика : учеб. пособие /
Н.Ю. Батурина. – Ростов н/Д, 1998.
3. Золотухин В.Ф. Математика. Специальные главы : учеб. пособие. В 2 ч. / В.Ф. Золотухин. – Ростов н/Д, 1998.
4. Основы технической диагностики / под ред. П.П. Пархоменко. –
М. : Энергия, 1976.
5. Павлов А.А. Основы технической кибернетики / А.А. Павлов,
Р.В. Ситников, В.А. Фатхи. – М. : МО СССР, 1985.
6. Ситников Р.В. Основы технической диагностики / Р.В. Ситников, А.А. Павлов, В.А. Фатхи. – М. : МО СССР, 1987.
7. Ситников Р.В. Вычислительные машины и системы : метод. рекомендации по выполнению лабораторных работ / Р.В. Ситников. –
Ростов н/Д : РГЭА (РИНХ), 1995.
8. Система логического моделирования «Вариант». Руководство
пользователя. – Ростов н/Д : РВВКИУ, 1994.
9. Стешенко В.Б. EDA. Практика автоматизированного проектирования радиоэлектронных устройств / В.Б. Стешенко. – М. : Нолидж,
2002.
10. Топченко В.Г. Алгоритмы технического диагностирования дис-
кретных устройств / В.Г. Топченко. – М. : Радиосвязь, 1985.
11. Чегис И.Я. Логические способы контроля электрических схем /
И.Я. Чегис, В.С. Яблонский // Тр. мат. ин-та им. Стеклова В.А. – Т.51. –
М. : АН СССР, 1989.
134
ПРИЛОЖЕНИЯ
Приложение 1
Форма отчета исследований по теме
«Разработка функциональной электрической схемы
комбинационных устройств»
Вариант №____
Исходные данные (таблица истинности)
Номер
набора
0
1
2
3
4
5
6
7
8
9
10
11
12
Входные переменные
Значение
выхода
Z
13
14
15
1. Определение СДНФ (СКНФ) функции выхода:
Z(,,,
) =
135
2. Нахождение МДНФ (КНФ) функции выхода:
т
т
м
=
=
=
,
,
3. Преобразование функции выхода в заданный базис:
Z(,,,
) =
4. Функциональная электрическая схема дискретного устройства
5. Выводы по работе:
Выполнил______________ Проверил______________
Оценка________________
136
Приложение 2
Форма отчёта исследований по теме
«Анализ комбинационных автоматов»
Вариант №___
Исходные данные (вариант ФЭС согласно индивидуальному заданию)
1. Определение функции выхода:
Z(X1, X2, X3, X4) =
2. Нахождение СДНФ (СКНФ) выхода:
а) методом введения недостающих переменных:
Z(X1, X2, X3, X4) СДНФ (СКНФ) =
137
б) с помощью матрицы Карно:
в) по таблице истинности:
Номер
набора
0
1
Z
2
3
4
5
6
7
8
9
10
11
12
13
14
15
138
3. Анализ дискретного устройства на наличие состязаний
4. Временная диаграмма проявления состязаний
139
5. Функция выхода дискретного устройства, свободного от состязаний:
X
X
X
Z
X≣0
Z
X≣
1
Z
X≣0
Z
X≣1
Z
X≣0
Z
X≣1
Z
Z≣
0
Z
Z≣
1
0 0 0 0 1 0 0 1 2 0 1 0 3 0 1 1 4 1 0 0 5 1 0 1 6 1 1 0 7 1 1 1
Z(,,,) =
6. Построение ФЭС дискретного устройства, свободного
от состязаний
7. Нахождение проверяющего теста 3-входового элемента
___________ для константных неисправностей на входах и выходе.
Таблица функций неисправностей
Номер
набора
Z
140
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]