В задании присутствует объемная таблица, поэтому вынужден вставлять картинку.

Реализация на мультиплексорах весьма тривиальна, по сути, нужно три набора элементов:
1) мультиплексор с 4 информационными входами и 2 адресными входами.
2) 3 сумматора по модулю 2
3) выходной регистр
А вот что касается реализации "на микросхемах запоминающих устройств"... Это о чем вообще почитать?