Главная » Теория вычислительных процессов » 2. Дискретное время. Дискретная информация.
Дискретное время. Дискретная информация.
|
![]() |
|
Работа различных устройств осуществляется тактами. На каждом такте под действием входного воздействия протекает переходный процесс, связанный с изменением внутреннего состояния и выдачей выходной информации. После завершения процесса может быть подано следующее воздействие, относящееся к следующему такту.
В одних случаях тактность обеспечивается специальным устройством – генератором синхронизирующих импульсов. При этом длительность такта определяется временем протекания самого длительного переходного процесса.
В других случаях новый такт начинается сразу после получения сигнала о завершении переходного процесса, относящегося к предыдущему такту. Это повышает быстродействие устройства, но требует дополнительных аппаратных затрат.
Пусть t=0, 1, 2, … – начальные моменты времени тактов. Ноль соответствует началу работы. Процесс, относящийся к такту t (подача входного воздействия, изменение состояния, выдача выходного воздействия) происходит мгновенно в момент времени t.
Обычно входная и выходная информация имеет вид сигналов, принимающих конечное множество значений, т.е. информация дискретна.
Каждому значению можно поставить в соответствие некоторый символ (букву). Множество букв называется алфавитом. В этом случае информацию называют словесной. Последовательность букв алфавита называется словом.
Непрерывную информацию можно с любой степенью точности в том или ином смысле аппроксимировать дискретной, а дискретную представить в виде словарной.
Наиболее часто используются дискретные устройства, осуществляющие переработку слов над алфавитом {0, 1}.
Оглавление книги открыть закрыть
1. Понятие дискретной динамической системы.
2. Дискретное время. Дискретная информация.
3. Понятие асинхронного процесса, его траектория. Максимальная траектория.
4. Отношение эквивалентности. Классы эквивалентности. Свойства классов эквивалентности.
5. Асинхронный процесс
6. Конвейерный принцип обработки информации
7. Редукция асинхронного процесса. Свойства редукции
8. Структурирование ситуаций асинхронного процесса
9. Диаграмма переходов. Конфликтная ситуация. Полумодулярная диаграмма переходов.
10. Основная идея теории комплектов, сравнение с теорией множеств. Свойства комплектов
11. Структура сетей Петри. Граф сети Петри.
11.1 Решение задачи покрываемости и достижимости сетей Петри на основе дерева достижимости.
11.2 Решение задачи достижимости с помощью матричного подхода.
1. Понятие дискретной динамической системы. « | » 3. Понятие асинхронного процесса, его траектория. Максимальная траектория.
![]() |
|
![]() |
![]() |
|
![]() ![]() ![]() |