ГОНОК ПРОБЛЕМА

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

Разработаны методы выявления гонок и их устранения, а также способы устранения опасностей гонок при их допущении. Актуальной является разработка оптим. методов (для различных условий и ограничений) противогоночного кодирования, вопросов автоматизации противогоночного кодирования и т. п. (см. Элементный синтез ЦВМ).

Лит.: Глушков В. М. Синтез цифровых автоматов. М., 1962 [библиогр. с. 464—469]; Миллер Р. Теория переключательных схем. Пер. с англ., т. 2. М., 1971. 9. И. Комухаев.