Рассматривается вопрос изменения состояния автоматизированной информационной системы с централизованным управлением. Приводятся основные термины и определения, механизм перехода из одного состояния в другое, а также сценарии перестроения системы. Отдельно приводится описание завершения работы системы. Предлагается для решения поставленной задачи использовать ориентированные графы состояний для анализа путей перестроения системы и обеспечения соответствия состояния системы допустимой управляющей директиве на каждом шаге перестроения. Ключевые слова: автоматизированная информационная система, централизованное управление, состояние, дискретное пространство.