Преобразователь кодовых форм

 

Изобретение относится к атоматике и вычислительной технике и может быть использовано в гибких АСУ и ЭВМ для проебразования минимальной формы числа в оптимальную форму этого же числа. Изобретение позволяет расширить область применения за счет преобразования информации из минимальной формы в оптимальную форму T<SB POS="POST">1</SB> системы счисления. Преобразователь для восьмиразрядного числа содержит элементы И 2<SB POS="POST">1</SB> - 2<SB POS="POST">4</SB>, сумматоры 3<SB POS="POST">1</SB> - 3<SB POS="POST">8</SB> по модулю два, элементы ИЛИ 4<SB POS="POST">1</SB> - 4<SB POS="POST">6</SB>, входы 1<SB POS="POST">1</SB> - 1<SB POS="POST">7</SB> преобразователя, выходы 5<SB POS="POST">1</SB> - 5<SB POS="POST">7</SB> преобразователя. При подаче на входы 1<SB POS="POST">1</SB> - 1<SB POS="POST">7</SB> кода минимальной формы число единиц в (S-1)-м, (S-6)-м разрядах этого кода посредством элементов И 2 и сумматоров 3 по модулю два преобразуется в одну единицу, поступающую на соответствующие входы элементов ИЛИ 4, выходы которых связаны с выходами 5<SB POS="POST">1</SB> - 5<SB POS="POST">7</SB> преобразователя для получения оптимальной формы числа. Комбинационный преобразователь кодовых форм может применяться в гибких вычислительных средствах с перестраиваемой информационной структурой. 1 ил., 1 табл.

СОЮЗ СаВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕМУБЛИН (51) 5 Н 03 И 7/30

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГННТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ.

11 (?1) 4450025/24-24 (22) 25,05.88 (46) 23.02.90. Вюл. №- 7 (72) А.В.Ткаченко и О.И.Бондарь (53) 681,3(088,8) (56) Авторское свидетельство СССР

¹ 1092489, кл ° Н 03 M 7/30, 1982.

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

¹ 1427573, кл . Н 03 М 7/30, 25.03.87 ° (54 ) 11РЕО БРА ЗОВАТЕЛЬ KOJIOBI IX ФОРМ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в гибких АСУ и ЭВМ для преобразования минимальной формы числа в оптимальную форму этого же числа. Изобретение позволяет расширить область применения за счет преобразования информации из мини„„SU„„3 545329 А 1 мальной формы в оптимальную форму системы счисления. Преобразователь для восьмиразрядного числа содержит элементы И 2,-2, сумматоры 3,-3 по модулю два, элементы ИЛИ 4,-4 входы 1, -1, преобразователя, выходы

5,-5, преобразователя. При подаче на входы 1,-1, кода минимальной формы, число единиц в (s- 1)-M, (s-6)-и разрядах этого кода посредством элементов И 2 и сумматоров 3 по модулю два преобразуется в одну единицу, поступающую на соответствующие входы элементов 11ЛИ 4, выходы которых связаны с выходами 5,-5> преобразователя для получения оптимальной формы числа. Комбинационный преобразователь кодовых форм может применяться в гибких вычислительных средствах с перестраиваемой информационной структурой. 1 ил °, 1 табл.

1545329

1, при а с (з+2))

О, при

М1

А = à 4(s), э 2

1 1

3, 4

6 1

8 1

10 1

1

1 1

1 1

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

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

На чертеже представлена схема ком бинационного преобразователя кодовых форм (для n = 8, n — разрядность кода).

Преобразователь содержит с первого по седьмой входы 1, — 1 соответственно, с первого по четвертый эле,менты И 2 - 2 соответственно, с

:первого по восьмой сумматоры 3 1 — 3 ,соответственно, с первого по шестой элементы ИЛИ 4, - 4 соответственно, с первого по седьмой выходы 5, - 5, соответственно.

Любое натуральное число А в иэбыточной t системе счисления представлено многочленно где n — - разрядность кода, у,(з) — вес s-го разряда кода, v, (з) - V,(з-2} + v,(s"3); y (o)

= Ч (1) Дпя представления натурального ряда чисел в минимальной форме имеет место соотношение и

,(s+2) < А- ", а„м„ к=э 1 у,(s+1) ) А — X а „ц>„(1) к 3 1 причем минимальная форма характеризуется в общем случае наличием в пяти соседних разрядах не более одной

15 единицы. Для представления натурального ряда чисел в оптимальной форме имеет место соотношение

1, при Ф(s) i А —,> а„ „а а -.= (Ф(э +1);

О, при Ф,(s) > А — % a„v„,(2)

К=S где Ф,(s) - вес s-го разряда в оптимальной форме

4)(s) = Ф, (s — 2) + ф,(s -3)+19 причем в общем случае оптимальная

30 форма характеризуется наличием между соседними единицами не менее одного и не более двух нулей.

Испольэуя таблицу, где Х вЂ” входные кодовые комбинации, Y — выходные кодовые комбинации, для и = 8 строится комбинационный преобразователь кодовых форм.

Оптимальная форма у3- YSJ Уд Y5 Ь ут 9

1545329

Для задания минимальной формы ис" пользуют условие (1), для оптимальной формы - условие (2).

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

В данном случае используется восемь разрядов для представления чисел от

"t" до "11", причем второй разряд как постоянно равный нулю на вход прербразователя не подается.

Преобразователь работает следующим образом.

Работа преобразователя заключается в подаче на вход кодовой комбинации минимальной формы и получении кодовой комбинации оптимальной формы на 20 выходе.

Рассмотрим примеры преобразования чисел "4", "8"О "11".

На вход преобразователя подается соответствующий сигнал: для числа 25 н н .4 — на вход 14, отвечающий кодовой комбинации в минимальной форме. Сигнал поступает на элементы ИЛИ 4,, 44, выходы которых являются выходами преобразователя. 30

Прн этом выходы элементов ИЛИ 4,, 4 соответствуют для получения кодовой комбинации в оптимальной форме °

Произведено преобразование кодовых комбинаций.

Для.получения числа "8" использу3S

I ется элемент И 2 4 так как кодовая комбинация (таблица) 1 О О 0 О О 1 О составлена из двух единичныхсигналов, поступающих с входов 1, и 1 преобра- <О зователя.

Для получения кодовой комбинации в оптимальной форме 1 0 1 0.0 1 0 0 необходимо, чтобы поступили единичные сигналы на элементы ИЛИ 4,, 4 и 4 6

При срабатывании элемента И 2 с выхода поступает сигнал на вход элемента ИЛИ 4, входы сумматоров 3 и

34. С входа 1, сигнал проходит через сумматор 3 H IIocTупает на . мента ИЛИ 4,. Вход элемента ИЛИ 4, соединен с выходом сумматора 34, который срабатывает при поступлении сигналов .на вход сумматора с входа

1 и выхода элемента И 24, что обес55 печивает нулевой сигнал на входе элемента ИЛИ 4,.

Работа -преобразователя построена так, что для записи новой кодовой комбинации предыдущая стирается::-;омощью сумматоров по модулю два.

Элемент ИЛИ 4 соответствует зесу разряда "4", но при записи кодовой комбинации числа "8", этот r„.. зряд имеет нулевое значение, поэгому, если там было единичное значение, его необходимо исправить яа нулевое при помощи сумматора 3, выход которого соединен с входом элемента HJIH 4S.

Сумматор 3 срабатывает при поступS ленни на его входы сигналов с выхода элемента И 2 с входа

Для получения "1" .на элементе

ИЛИ 4 необходимо поступление сигнала с входа 1< В результате имеем единичные сигналы на выходах элементов

ИЛИ 4, 4зи 4 .

Число "11" в минимальной форме реализуется с помощью эле. ента И 2. ! входы которого соединены с входами

1 и l преобразователя. Выход элемента И ? соединен с входами сумматоров 3 и 3 „ и выходом 5„ преобразователя, соответствующего весу разряда "7" для получения единичного сигнала. Сумматор 3 т обеспечивает нулевое значение в элементе ИЛИ 4., что отвечает несу разряда "2", входы сумматора соединены с входом 1., преобразователя и выходом элемента

И 2 . Сумматор 3 обеспечивает значение нуля ь элементе ИЛИ 4, который соответствует весу разряда "5".

Сигналы поступают на входы сумматора

31 с выхода элемента И 2 и входа преобразователя, С входа 1 сигнал проходит на вход элемента ИЛИ 4 4 что соответствует весу разряда "3", а также на вход сумматора 3, выход его соединен с входом элемента

ИЛИ 4,, обеспечивающий единичное значение на выходе элемента ИЛИ 4

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

Преобразователь кодовых форм, содержащий с первого по четвертый элементы И, первый и второй сумматоры по модулю два, с первого по шестой элементы fIЛИ, причем выходы с первого по четвертый элементов ИЛИ являвтся соответствувщими выходами преобразователя, первый вход которого соединен с первым входом первого элемента И, второй вход преобразователя соединен с первым входом второго элемента И и с первым входом второгс