Ob das was Du da machen willst mit einem Multiplexer geht weiß ich nicht.
Soweit ich Weiß schaltet ein Multiplexer immer nur einen Ausgang, also ein Relais aktiv. Und ich denke, das ist nicht das was Tux12fun will.

Die Idee mit dem Schieberegister find ich super.
Such Dir aber eins raus, das ein Latch hat.
Wenn Du ein normales Schieberegister benutzt werden deine Schaltinformationen bei jedem Takt um einen Ausgang weitergeschoben bis alle Bits an der richtigen Stelle sind.
Nimmst Du ein Schieberegister mit latch wird das Latch vor dem Einschieben disabled, dann die Informationen quasi im Hintergrund in das Schieberegister eingeschoben, anschließend das Latch wieder enabled und somit die gewünschten Ausgänge umgeschaltet. Dazu brauchst Du dann aber einen zusätzlichen Pin am Microcontroller der das Latch Enable Signal bedient. Also insgesamt dann 3.

Viele Schieberegister haben auch noch eine DOut Ausgang, an dem die Bits die hinten aus dem Schieberegister rausfallen würden an ein weiteres Schieberegister weitergeben können. Somit kannst Du die Schaltung sogar noch kaskadieren, wenn 8 Relais nicht mehr reichen. \/