Рассматривается проблема противогоночного кодирования частичных состояний асинхронного параллельного автомата, являющегося автоматной моделью параллельного алгоритма логического управления. Формулируются условия, налагаемые на коды состояний для устранения опасных состязаний между элементами памяти автомата. Предлагается метод нахождения минимального кода частичных состояний параллельного автомата.