Квадратор п-разрядных двоичных чисел Советский патент 1978 года по МПК G06F7/38 

введенного в сумматор 2 с регистра 1. На выхолче сумматора 2 образуется в параллельном двоичном коде результат квадрнрования числа, установленного на регистре 1.

Алгоритм работы квадратора двоичных чисел рассмотрим на конкретном примере .- возведении в квадрат десятичного числа 1,5, представляемого в двоичном коде числом «1111. Квадрат числа может быть получен умножением двух одинаковых чисел. Умножение в двоичном коде выглядит следующим образом:

1

1

1

Под каждым частичным произведением Заказаны номера разрядов множителя и множимого, из цифр которого оно образовано.

При возведении числа в квадрат операцию умножения можно существенно упростить. Действительно, частичные произведения 1-2 и 2-1, 1-3 и 3-1, 1-4 и 4-1, 2-3 и 3-2, 2-4 и 4-2, 3-4 и 4-3, образованные разноименными разрядами сомноудвоение полученной суммы, что позволит учесть частичные произведения 1-2, 1-3, 1-4, 2-3, 2-4 и 3-4, 1000110 результата с суммирование полученного 1 - 1, 2-2, частичными произведениями 3-3, 4-4 100011 10101 4-43-32-2 J 1 100001 Этот алгоритм п реализован в квадрато- 35 ре двоичных чисел. Образование частимО

О

жителей, равны, частичные произведения 1-1, 2-2, 3-3, 4-4, образованные одноименными разрядами сомножителей, равны цифре в соответствующем разряде квадрируемого числа. Следовательно, операцию квадрирования можно представить следующим образом:

выделение частичных произведений 2-1, 3-1, 3-2, 4-1, 4-2, 4-3 и их суммирование с учетом веса -разрядов

1 1 20 25 30 ных произведений на выходе элементов И достигается организацией соединений выходов разрядов регистра числа и входов элементов И. Указанные частичные произведения со сдвигом на один разряд в сторону увеличения веса подаются на входы сумматора 2, что эквивалентно удвоению вводимых чисел. В сумматоре производится с учетом веса сложение удвоенных частичных произведений и частичных ироизведений, образованных разрядами сомножителей. Ввод последних в сумматор обеспечивается организацией соединений выходов регистра со входами сумматора. Эффективность предлагаемого устройства в сравнении с прототиподМ достигается за счет существенного упрощения устройства и иопьшкния его быстродействия.

Формула изобретения

Квадратор /г-разрядных двоичных чисел, содержащий сумматор, элементы И, регистр числа, выход каждого i-ro разряда которого соединен с первыми входами элементов И, отличающийся тем, что, с целью упрощения устройства и повышения его быстродействия, выход каждого t-ro разряда (j 1-п) регистра числа подключен к входу {2i-1)-го разряда сумматора, выходы и вторые входы элементов И соединены соответственно с входами разря ;-;--,. ..

ДОН сумматора с (г-Ы)-го по (2i-1)-й и с выходами разрядов с 1-го по (i-1)-й регистра числа.

Источники информации, принятые во внимание при экспертизе

2.Слежановский О. В., Бирюков А. В. и Хуторецкип В. М., Устройства унифицированной блочной системы регулирования дискретного типа (УВСР-Д). М., «Энергия, с. 256, 1975.