Структурный синтез. 
Решение комплексной задачи синтеза дискретного устройства с памятью

Минимизация логических функций, полученных на этапе абстрактного синтеза, записанных в восьмеричной системе счисления. База y₁y₂abc.

Т.к. представленные функции содержат более 4^х переменных, то для их минимизации воспользуемся методом Викентьева: будем поразрядно сравнивать рабочие и запрещенные наборы. Т. к число переменных в функциях — 5, то решение задачи сводится к минимизации логической функции трех переменных с помощью куба соседних чисел для младшего разряда рабочих чисел и минимизации логической функции двух переменных с помощью квадрата соседних чисел для старшего разряда рабочих чисел.

Z1=20, [00,01,02,04,10,12,13,16,24,25,32,34,36,37].

Z2=01,04,10,13,25,32,37, [00,02,12,16,20,24,34,36]

Покрыты рабочие числа 01, 13, 25, 37.

Покрыто рабочее число 04.

Покрыты 10, 25.

Покрыто 32.

R1=16, [00,01,02,04,10,12,13].

R₁=y₂a.

S1=[16,20,24,25,32,34,36,37]

S₁=0.

R2=02, [00,01,04,20,24,25,34]

S2=34, [02,10,12,13,16,32,36,37]

Приведение полученных минимизированных функций, записанных в ДНФ к виду, удобному для реализации на выбранной элементной базе.

Для последующего физического синтеза синтезируемого ДУ, предлагаю использовать интегральные элементы из наиболее распространенной серии К155. Т.к. в этой серии основной логической схемой является схема И-НЕ, то полученные выражения будем преобразовывать к виду, удобному для реализации на элементах И-НЕ.

Преобразовав логические функции к требуемому виду, построим функциональную схему.