Состояние (информатика): различия между версиями

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
[непроверенная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
Новая страница: «<!-- Неоконченное!--> {{В инкубаторе}} {{Инкубатор, пишу}} <!-- Начинайте писать ниже…»
 
Строка 51: Строка 51:
| isbn = 978-8120327856
| isbn = 978-8120327856
| accessdate = 7 December 2012
| accessdate = 7 December 2012
| quote= page 46}}</ref>
| quote= page 46}}</ref>

Например, состояние [[Микропроцессор|микропроцессора]] (компьютерной микросхемы) представляет собой содержимое всех его элементов памяти: [[Аккумулятор (регистр процессора)|аккумуляторов]], [[Регистр процессора|регистров хранения]], [[Кэш процессора|кэшей данных]] и [[Флаг (компьютерная техника)|флагов]]. Когда ноутбуки уходят в режим [[Гибернация (операционные системы)|"гибернации"]], чтобы сохранить энергию за счет отключения процессора, состояние процессора хранится на [[Жёсткий диск|диске]]компьютера, так что оно может быть восстановлено, если компьютер выходит из режима гибернации, и процессор может взяться за операции с того момента, где он их оставил.

Поскольку каждый бинарный элемент памяти, такой как триггер, имеет только два возможных состояния - "один" или "ноль", и есть конечное число элементов памяти, цифровая схема имеет конечное число возможных состояний. Если количество двоичных элементов памяти в схеме - '''''N''''', то максимально возможное количество состояний будет '''2<sup>''N''</sup>'''.

== Состояние программы ==
== Состояние программы ==



Версия от 09:54, 18 декабря 2015



В информатике и теории автоматов состояние цифровой логической схемы или компьютерной программы является техническим термином для всей хранимой информации, к которой схема или программа в данный момент времени имеет доступ. [1] Вывод данных цифровой схемы или компьютерной программы в любой момент времени полностью определяется его текущими входными данными и его состоянием.



Состояние цифровой логической схемы

Цифровые логические схемы могут быть разделены на два типа: комбинационной логики, чьи выходные сигналы зависят только от входных сигналов, и секвенциальной логики, чьи выходные данные являются функцией и от текущих, и от прошлых входных данных.[2] В секвенциальной логике информация из последних входов сохраняется в памяти электронных элементов, таких как триггеры. Сохраненные содержимое этих элементов памяти, в данный момент времени, в совокупности именуемое "состояние" схемы содержит всю информацию о прошлом, к которому схема имеет доступ.[3]

Например, состояние микропроцессора (компьютерной микросхемы) представляет собой содержимое всех его элементов памяти: аккумуляторов, регистров хранения, кэшей данных и флагов. Когда ноутбуки уходят в режим "гибернации", чтобы сохранить энергию за счет отключения процессора, состояние процессора хранится на дискекомпьютера, так что оно может быть восстановлено, если компьютер выходит из режима гибернации, и процессор может взяться за операции с того момента, где он их оставил.

Поскольку каждый бинарный элемент памяти, такой как триггер, имеет только два возможных состояния - "один" или "ноль", и есть конечное число элементов памяти, цифровая схема имеет конечное число возможных состояний. Если количество двоичных элементов памяти в схеме - N, то максимально возможное количество состояний будет 2N.

Состояние программы

Механизмы конечных состояний

Типы состояний

См. также

Примечания

  1. Harris, David Money. Digital Design and Computer Architecture / David Money Harris, Sarah L. Harris. — USA : Morgan Kaufmann, 2007. — P. 103.
  2. Kaeslin, Hubert. Digital Integrated Circuit Design: From VLSI Architectures to CMOS Fabrication. — UK : Cambridge University Press, 2008. — P. 735.
  3. Srinath, N. K. 8085 Microprocessor: Programming and Interfacing. — Prentice-Hall of India Pvt. Ltd, August 2005. — P. 326. — «page 46». — ISBN 978-8120327856.


en: