СиФОЭВМ

С целью оптимизации в комбинаторном АЛУ множество операторов {} разбиваем на классы {k₁, . . ., k_S} эквивалентных операторов, реализующих однотипные операции.

Преобразуем класс операторов k₂ к виду, где первые два члена операнды сумматора, а третий перенос из предыдущих разрядов.

Тогда

В соответствии с полученными классами строим АЛУ, реализующие функции, заложенные в классах.

Н

а рисунке А предоставлен АЛУ для класса k₂, а на рисунке Б – k₃

На рисунках В и Г предоставлены АЛУ для классов k₄ и k₅ соответственно:

На рисунке Д предоставлен АЛУ для класса k₆

Выше приведены схемы АЛУ для различных классов, которые необходимо разбить на две группы (унарный и бинарный АЛУ), и по принципу суперпозиций объединить функции однотипных АЛУ. Тогда общая схема АЛУ для унарных операций будет включать в себя классы k₁ и k₂, а для бинарных операций – k₃ и k₄, k₆ и k₅. Их схемы представлены на рисунках Е и Ж соответственно:

Общая схема бинарных операций:

В соответствии с правилами построения IM–автоматов, строим полную схему синтезируемого автомата: