Ganz einfach ist das mit der zuverlässigen Erkennung der Reihenfolge nicht.
Da gibt es prinzipelle Probleme, ohne eine zusätzliche Verzögerung für die Signale geht das nicht zuverlässig.

Wenn man kleinen Störungen durch die Laufzeit der Gatter akzeptiert, wäre eine Möglichkeit einfach ein Schaltung mit UND und NICHT Gattern:

A1 = E1 & nicht A2
A2 = E2 & nicht A1

Man könnte das z.B. mit einem 74xx00 ( 4 Nand gatter) realisieren.
An sich so etwas wie ein einfaches RS Flipflop mit Invertern dahinter.

Wenn die beiden Signale fast gleichzeitig high werden, gibt es Störungen, die aber meistens nach relativ kurzer Zeit abgeklungen sein sollten.