Пристрій для перетворення позиційного двійкового коду у лишок за довільним модулем mi

Реферат: Пристрій для перетворення позиційного двійкового коду у лишок за довільним модулем mi містить лічильник, до першого входу якого підключено перший установчий вхід пристрою, блок порівняння та перший елемент І. Додатково введено другий елемент І, блок пам'яті констант, блок множення, суматор і регістр. UA 92155 U (54) ПРИСТРІЙ ДЛЯ ПЕРЕТВОРЕННЯ ПОЗИЦІЙНОГО ДВІЙКОВОГО КОДУ У ЛИШОК ЗА ДОВІЛЬНИМ МОДУЛЕМ mi UA 92155 U UA 92155 U 5 10 15 20 25 30 35 40 45 50 55 60 Корисна модель належить до області автоматики та обчислювальної техніки і може бути використана у системах і засобах обробки цифрової інформації, що функціонують у непозиційній системі числення класу лишків (КЛ). Відомий пристрій (аналог), що застосовується для перетворення позиційного двійкового коду А у лишок за довільним модулем mі, КЛ (а.с. СРСР № 864278, МПК G06F 5/02, 1978). Пристрій містить блок множення, блок порівняння, регістри, комбінаційний суматор, елементи І та АБО. Недолік аналога - низька швидкодія перетворення позиційного двійкового коду А у лишок за довільним модулем mі КЛ. Відомий пристрій (аналог), що застосовується для перетворення позиційного двійкового коду А у лишок за довільним модулем m і, КЛ (а.с. СРСР № 1185339, МПК G06F 5/02, 1985). Даний пристрій містить блок порівняння, вхідний та вихідний регістри, суматор, елементи І та АБО. Недолік аналога - низька швидкодія перетворення позиційного двійкового коду А у лишок за довільним модулем m і КЛ. Найбільш близьким за технічною суттю до корисною моделі є пристрій, що застосовується для перетворення позиційного двійкового коду А у лишок за довільним модулем m і, КЛ (а.с. СРСР № 1105895, МПК G06F 11/08, 1983). Пристрій для перетворення позиційного двійкового коду у лишок за довільним модулем m і, містить лічильник, до першого входу якого підключено перший (установчий) вхід пристрою, блок порівняння та перший елемент І, причому перший вхід першого елемента І є другим (тактовим) входом пристрою, вихід першого елемента І підключено до другого (рахункового) входу лічильника, перший вхід блока порівняння є входом подачі значення модуля mі. Недолік найближчого аналога низька швидкодія перетворення позиційного двійкового коду А у лишок за довільним модулем m і КЛ. В основу корисної моделі поставлено задачу підвищення швидкодії перетворення позиційного двійкового коду А у лишок за довільним модулем mі КЛ. Поставлена задача вирішується тим, що у пристрій для перетворення позиційного двійкового коду у лишок за довільним модулем m і, що містить лічильник, до першого входу якого підключено перший (установчий) вхід пристрою, блок порівняння та перший елемент І, причому перший вхід першого елемента І є другим (тактовим) входом пристрою, вихід першого елемента І підключено до другого (рахункового) входу лічильника, перший вхід блока порівняння є входом подачі значення модуля m і, згідно з корисною моделлю, додатково введено другий елемент І, блок пам'яті констант, блок множення, суматор і регістр, причому вихід суматора підключено до першого (інформаційного) входу регістра, вихід якого є виходом пристрою, і який підключено до першого входу суматора та до другого входу блока порівняння, вихід якого є виходом ознаки кінця перетворення позиційного двійкового коду у лишок за довільним модулем mі, вихід лічильника підключено до входу блока пам'яті констант, вихід якого підключено до першого входу блока множення, до другого якого підключена шина подачі значення модуля mі, вихід блока множення підключено до другого входу суматора, другий вихід якого підключено до другого входу першого елемента І і до першого входу другого елемента І, вихід якого підключено до другого входу регістра, другий вхід другого елемента І підключено до другого входу пристрою, шина подачі числа, що перетворюється, підключена до третього входу регістра. Введення вказаних ознак дозволяє підвищити швидкодію перетворення позиційного двійкового коду А у лишок за довільним модулем m і КЛ. На кресленні представлена блок-схема корисної моделі. Пристрій для перетворення позиційного двійкового коду у лишок за довільним модулем m і містить: 1 - лічильник; 2 - перший (установчий) вхід пристрою; 3 - перший елемент І; 4 - другий (тактовий) вхід пристрою; 5 - блок порівняння; 6 - вхід подачі значення модуля mі; 7 - суматор; 8 - регістр; 9 - вихід пристрою; 10 - вихід ознаки кінця перетворення позиційного двійкового коду у лишок за довільним модулем mі; 11 - блок пам'яті констант; 12 - блок множення; 13 - другий елемент І; 14 - шина подачі числа А, що перетворюється. До першого входу лічильника 1 підключено перший (установчий) 2 вхід пристрою. Перший вхід першого 3 елемента І є другим (тактовим) 4 входом пристрою. Вихід першого 3 елемента І підключено до другого (рахункового) входу лічильника 1. Перший вхід блока порівняння 5 входом 6 подачі значення модуля m і. Вихід суматора 7 підключено до першого (інформаційного) входу регістра 8, вихід якого є виходом 9 пристрою, і який підключено до першого входу суматора 7 та до другого входу блока 5 порівняння, вихід 10 якого є виходом ознаки кінця перетворення позиційного двійкового коду у лишок за довільним модулем m і. Вихід лічильника 1 1 UA 92155 U 5 10 15 20 25 30 підключено до входу блока пам'яті констант 11, вихід якого підключено до першого входу блока множення 12, до другого якого підключена шина 6 подачі значення модуля mі. Вихід блока множення 12 підключено до другого входу суматора 7, другий вихід якого підключено до другого входу першого 3 елемента І і до першого входу другого 13 елемента І, вихід якого підключено до другого входу регістра 8. Другий вхід другого 13 елемента І підключено до другого 4 входу пристрою. Шина 14 подачі числа, що перетворюється, підключена до третього входу регістра 8. Пристрій для перетворення позиційного двійкового коду у лишок за довільним модулем m і функціонує наступним чином. По шині 14 до регістра 8 записується число А, що перетворюється. На лічильник 1 встановлюється початкова адреса блока 11 пам'яті констант за установчим входом 2 пристрою для перетворення позиційного двійкового коду у лишок за довільним модулем m і. На вхід 6 подається модуль m і, за яким ведеться формування контрольного лишку. Блок 11 пам'яті констант містить константи, що розташовані в певному порядку. З подачею імпульсів на тактовий вхід 4 пристрою починається перетворення числа А у лишок за модулем mі. Якщо значення числа А, що знаходиться на регістрі 8, більше значення добутку модуля m і на константу, що вибрана з блока 11 пам'яті констант, то відбувається запис різниці цих чисел до регістра 8. Якщо наступна отримана різниця знову буде менше добутку модуля mі на константу, то за наступним тактовим імпульсом до регістра 8 буде записана нова різниця. Так триватиме поки вміст регістра 8 не стане менше, ніж добуток модуля m і на константу. У цьому випадку на виході переповнення суматора 7 формується нульовий сигнал. Вміст регістра 8 не змінюється, а тактовий імпульс через перший елемент І 3 здійснює додавання одиниці до вмісту лічильника 1, що викликає появу нової константи на виході блока 11 пам'яті констант. Такий цикл роботи буде продовжуватися до тих пір, поки вміст регістра 8 не стане менше значення m і модуля. У цьому випадку на виході 10 блок 5 формує сигнал кінця перетворення. Цей сигнал говорить про те, що на регістрі 8 міститься лишок по модулю контрольованого числа. Таким чином корисна модель дозволяє підвищити швидкодію перетворення позиційного двійкового коду А у лишок за довільним модулем m і КЛ. Це досягається за рахунок організації паралельної обробки інформації блоками 5 і 12. Це підвищує загальну ефективність використання непозиційних кодових структур у системах та засобах, що функціонують у класі лишків. ФОРМУЛА КОРИСНОЇ МОДЕЛІ 35 40 45 Пристрій для перетворення позиційного двійкового коду у лишок за довільним модулем mi, що містить лічильник, до першого входу якого підключено перший установчий вхід пристрою, блок порівняння та перший елемент І, при цьому перший вхід першого елемента І є другим тактовим входом пристрою, вихід першого елемента І підключено до другого (рахункового) входу лічильника, перший вхід блока порівняння є входом подачі значення модуля mi, який відрізняється тим, що додатково введено другий елемент І, блок пам'яті констант, блок множення, суматор і регістр, при цьому вихід суматора підключено до першого інформаційного входу регістра, вихід якого є виходом пристрою, який підключено до першого входу суматора та до другого входу блока порівняння, вихід якого є виходом ознаки кінця перетворення позиційного двійкового коду у лишок за довільним модулем mi, вихід лічильника підключено до входу блока пам'яті констант, вихід якого підключено до першого входу блока множення, до другого якого підключена шина подачі значення модуля mi, вихід блока множення підключено до другого входу суматора, другий вихід якого підключено до другого входу першого елемента І і до першого входу другого елемента І, вихід якого підключено до другого входу регістра, другий вхід другого елемента І підключено до другого входу пристрою, шина подачі числа, що перетворюється, підключена до третього входу регістра. 2 UA 92155 U Комп’ютерна верстка Л. Ціхановська Державна служба інтелектуальної власності України, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601 3