Метастабильность

Сырые, только что освежеванные мысли.

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

( ... )