Устройство для воспроизведения функций одной переменной

Устройство для воспроизведения функций одной переменной

Иллюстрации

Показать все

Реферат

 

! : "":" .= окая

Ьндл хо, - .g :Д, :, Д

Союз Советских

Социалистических

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 200378 (21) 2609721/18-24 (51)М. КЛ.

G 11 С 17/00 с присоединением заявки ¹ (23) Приоритет

Государственный комитет

СССР по делам изобретений н открытнй

Опубликовано 25,03.80 Бюллетень Мо 11

Дата опубликования описания 280380 (53) УДК 681. 327.6 (088. 8) (72) Авторы изобретения

В. А. Дудков, B. И. Корнейчук, В. И. Носаль, В, П, Тарасенко и Я. И, Торошанко

Киевский ордена Ленина политехнический институт им. 50-летия Великой Октябрьской . соци али сти ческ ой революции (71) Заявитель (54 ) УСТРОЙСТВО ДЛЯ ВОСПРОИЗВЕДЕНИЯ ФУНКЦИИ

ОДНОЙ ПЕРЕМЕННОЙ

Изобретение относится к вычислительной технике и может быть использовано в устройствах ЦВМ с последовательно-параллельным представлением информации. 5

Известно устройство для воспроизведения функции одной переменной, которое содержит регистр входного слова, дешифратор, шифратор . (накопитель), регистр выходного слова. В таком 1О устройстве каждому э н ачению аргумента соответствует одна ячейка накопителя, в которой записано значение функции для данно го аргумент а. Емкост ь накопителя устройства равна 2 ° 2n битГ1) 15

Известно также устройство, содержащее регистр входного слова, состоящий из регистра старших и регистра младших разрядов, подключенный к уп- 2Q равляющим входам коммутатора. Выходы коммутатора и шифратора постоянного запоминающего устройства соединены со входами сумматора. Другие выходы шифратора соединены со входами ком- 25 мутатора, В накопителе постоянного запоминающего устройства каждому числу, записанному в старших разрядах регистра входного слова, соответст ет базисное выходное слово и ряд 30 приращений. Результат получается путем суммирования базисного слова и одного из приращений, соответствующего коду младших разрядов регистра входного слова. Объем памяти этого устройства вычисляется пп формуле и3 и

И-1

2. n+ 2. Rag гд n — количество двоичных разрядов входного слова, тн = о — — количество старших

2" а П и2 разрядов входного слова (2) .

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

В накопителе этого устройства хранятся произведения всех возможных пар -разрядных чисел (P. (п, п — разрядность входного числа). Результат формируется путем суммирования выбранных из накопителя чисел, сдвинутых

723685 на определенное число разрядов, Емт кость накопителя равна 2 ° 2В бит (3), Недост ат ком указанных устройств является большой объем памяти при храЕ нении значений функции Х

Цель изобретения — повышение информационной емкости устройства.

Это дост.чгaeтcя тем, что в устройство для воспроизведения функции одной переменной, содержащее блок управления, подключенный к последовательно соединенным накопителю, первому регистру сдвига, соединенному с сумматором, и к селектору, и второму регистру сдвига, подключенным к входному регистру, введены элементы 2И-HJIH u блок сравнения, входы которого подключены к выходам селектора и одним из входов элементов 2И-ИЛИ, другие входы которых соединены с выходами блока сравнения, а выходы элементов

2И-ИЛИ подключены к входам накопителя, На чертеже представлена блок-схема устройства для воспроизведения функции одной переменной.

Устройство состоит иэ второго регистра сдвига 1, соединенного с и-разрядным входным регистром 2, состоящего из q -разрядны . регистров

3 (n = q ° < n — разрядность входного слова), выходы которого соединены со входами селектора 4, один выход 5 которого подключен к первому входу блока сравнения 6 и к первым входам первых элементов и обеиХ блоков элементов 2И-ИЛИ 7 и 8, а другой выход 9 ко второму входу блока. сравнения 6 и первым входам вторых элементов И обоих блоков 7 и 8. Выход 10 блока сравнения 6 подключен ко вторым входам первого элемента И первого блока 8 и второго элемента И второго блока 7.

Выход 11 блока сравнения б подключен, ко вторым входам второй схемы И первого блока 8 и первого элемента И второго блока 7. Выход блока 8 подключен к -старшим, а выход блока схем 7 — к 1 — младшим разрядам адресных цепей накопителя 12 (разрядно=ть адресных цепей. — 2 ), Выходы накопителя 12 через первый регистр сдвига 13 соединены с сумматором 14, выход которого является выходом устройства ..

Блок местного управления 15 соединен со входами регистра сдвига 13, селектора 4, накопителя 12, регистра сдвига 1, Устройство работает следуюиМм образом, Входное п-разрядное слово Х поступает на вход устройства последовательно-параллельным кодом (например, побайтно со старших разрядов в виде q-< -разрядных кодовых посылок).

Каждая i-я кодовая посылка представляет собой В -разрядное слово Х. Число Х можно представить в виде (д-1Ю 1 -2)1

X=X г +X 2 ., +х- -... х (1)

4 2 ° ° ° 4

Тогда функцию Х можно представить в виде р. a.а(-t) 9 - (g- ) (q-j)t х=Х$, R + 7 2х 2. М 2.

1О ".Е)(- 2 Х:Е К Х 2. (2)

1 3

По тактовому сигналу Т; блок местного управления 15 настраивает регистр .сдвига 1 таким образом, что i-ая

15 кодовая посылка (число X заносится в i-ый регистр 3, После записи i-ой кодовой посылки в 1-ый регистр 3 блок местного управления 15 вырабатывает серию сигналов С;1 (j = 1 2

3,..., i) кот 1рые поступают на управляющие входы селектора 4, накопитель 12 и первый регистр сдвига 13.

По каждому сигналу C, (j = 1 2,- ° .

i) содержимое i-го регистра 3 (чи:—

25 ло Х< ) передается на вход 5 блока сравнения 6, а содержимое j-горегистра 3 (число Х ) — на вход 9 блока сравнения б.

При Х X на выходе 10 схемы !

30 сравнения 6 появляется сигнал, по ,которому число Х< через блок 8 элементов 2И-ИЛИ передается в старшие разряды, а число Х через блок 7 элементов 2И-ИЛИ передается в младшие разряды адресных цепей накопителя 12.

Адрес, сформированный таким образом, будет иметь вид Х< g Yj, где знак + обозначает последовательную запись цифр числа X и Х (например, если

X< = 011, Х ) = 101, то запись Х Ф Xj

40 представляет собой код 01110 1).

При Х, < Х на выходе 11 схемы сравнения б появляется сигнал, по которому число Х > через блок 8 элементов 2И-ИЛИ передается в старшие раз45 ряды, а число Х; через блок 7 элементов 2И-ИЛИ передается в младшие разряды адресных цепей накопителя 12.

Адрес, сформированный в этом случае, будет иметь вид Х Ф Х;.

50 Выбранное иэ накопителя 12 произ- ° ведение Х Х со сдвигом влево на (0(2с1- 1 — j) + 1 разрядов подается на вход накапливающего сумматора 14 и суммируется c его содержимым. Сдвиг прои з веде ни я Х (Х осу! ест вл яет с я

55 первым регистром сдвига 13 по си,на лу С 1 из блока местного управления

15 . После выполн ени я описанного ци кла, соответствующего сигналу СО, на выходе сумматора 14 будет получено г

49 число Х другими словами, в каждом i j -том такте в старшие разряды регистра адреса накопителя 12 заносится большее, а в младшие — меньшее из чисел Х< и

g5 Х Это позволяет избежать необходи723685

Формула изобретения мости хранить в накопителе пары одинаковых чисел.

Приведем сравнительную характеристику объемов накопителей известного и предлагаемого устройств. Емкость накопителя известного устройства равна 21 ° 2 бит. Так как в накопите2. ле предлагаемого устройства хранятся произведения пар чисел Х Х, причем

Х ) X, то емкость данного накопителя равна (2 + f ) бит. Так как а

К 2 .Ф вЂ”, то емкость накопителя предлагаемого устройства почти в два раза меньше, чем емкость накопителя е вэвегтвого устРойства (— в — -й) а0 2.

С 2. 15

Устройство для воспрои з ведени я

Функции одной переменной, содержащее y() блок управлени я, подключенный к последовательно соединенным накопителю, первому регистру сдвига, соединенному с сумматором, и к селектору, и второму регистру сдвига, подключенным к входному регистру, о т л и ч а ю щ е е с я тем, что, с целью повышения информационной емкости устройства, оно содержит элементы 2И-ИЛИ и блок сравнения, входы которого подключены к выходам селектора и одним из входов элементов 2И-ИЛИ, другие входы которых соединены с выходами блока соавнения, а выходы элементов 2И-ИЛИ подключены к входам накопителя.

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

1. Крайзмер А,П. УстроРство хранения дискретной информации. 1969, с.246-260.

2. Авторское свидетельство СССР

Р 453739, кл. G 11 С 17/00, 14.07.72.

3. Авторское свидетельство СССР по заявке 9 2439327/24, кл. G 11 С 17/00, 10. 01. 77.

ЦНИИПИ Заказ 935/17

Тираж 662 Подписное

Филиал ППП Патент, г ° Ужгород, ул. Проектная,4