Умножение закодированного двоично-четверичного множимого на 2 разряда двоичного множителя одновременно в прямых кодах, страница 4

Минимизация функции переноса Р:

Функция S₁ не требует минимизации.

Минимизация функции S₂:

Минимизация функции Zn также не требуется.

Подсчёт времени умножения:

Пусть t –один такт ,тогда время умножения без учёта задержек на элементах

Будет составлять из 5 тактов:

1)запись значений в регистры множимого и множителя

2)подача диады множимого на Формирователь Дополнительного Кода,а диады множителя на входы преобразователя множителя

3)выполнение операции умножения в ОЧУС

4)выполнение операции сложения в ОЧС

5)запись результата в регистр результата

Т.е T_умн=5t.

ОЧУС ,ОЧУ, Преобразователь Множителя вносят дополнительные задержки:

ОЧС – 6t

ОЧУС – 4t

Преобразователь множителя -3t

Таким образом умножение на один разряд занимает:

T_умн=18t

Время же умножения на n разрядов будет равно:

T_умн= n(18t+t) =19nt

Дополнительный такт требуется для сдвига результата.

Склеиваем безразличные наборы:

Минимизация функции S₁ при помощи карты Вейча:

      X₁                          

                                                                      X₄                     

                                     X₅                                            X₅

Минимизация функции S₂ при помощи карты Карно:

Минимизация функции переноса с помощью карты Карно: