Für die Original Aufgabe eher:
E1 and (not A2) ---> A1
E2 and (not A1) ---> A2

das sollte auch bis auf kurze / seltenen Glitches wenn beide Signale gleichzeitig (innerhalb ca. 5 ns) von L-> H wechseln gut gehen.