Синтез цифровых схем арифметических устройств (исходные операнды - десятичные числа: Мн = 38,15, Мт = -505,1; алгоритм выполнения операции умножения: Г), страница 9

В ОЧС на информационные входы могут прийти любые комбинации (0,1,2,3) и поэтому в схеме не могут появиться безразличные наборы.

3.2.2 Минимизация переключательных функций методом Рота

Для минимизации переключательных функций ОЧС так же как для ОЧУС необходимо выделить наборы переменных, где функция принимает единичное значение. Отличие в том, что в этой схеме на вход придут все возможные комбинации переменных и безразличных наборов не будет. Далее приводиться подробный алгоритм лишь для разряда переноса выходного сигнала. Минимизация остальных выходных сигналов проводиться аналогично.

Для появления сигнала переноса в старший разряд ОЧС на вход должны прийти следующие наборы переменных, которые образуют множество С0:

С помощью операции «*» (умножение) необходимо получить новое множество  r кубов. В результате этой операции происходит склеивание первоначальных кубов, отличающихся только одной переменной. В результате этой операции вместо переменной, по которой произошло склеивание, будет стоять Х. Такие кубы называются кубами первого порядка и содержат только один Х. Кубы, которые не приняли участие в данной операции образуют множество Z. Для вышеприведенного множества наборов L  такая операция сведена в таблицу 4.

В результате нее получились множество А1=С1 из 26 кубов первого порядка:    

Множество Z1= { Ø }. Все кубы множества С0 образовали новые кубы r+1 порядка.

На втором этапе минимизации рассматриваются только кубы из множества С1 (табл.5). С помощью операции «*» получили новое множество А2=С2 из 12 кубов второго порядка: