Hi,
What do you mean with "overkill".
For low quantities the effort with an PLD may be sammer than with glue logic.
They don´t need to be programmed at each power up. They usually are non volatile.
You may program them onece and then assemble them on the PCB.
You may assemble them on the PCB and then program them once.
You may buy them pre-programmed with your code. Ask your distributor.
The answer is already given:
What exactely you dont understand?
all the three circuits do exactely the same:
View attachment 142227
Klaus