Пристрій для множення
Номер патенту: 22790
Опубліковано: 25.04.2007
Автори: Мартинюк Тетяна Борисівна, Кожем'яко Володимир Прокопович, Дмитрук Віта Віталіївна, Кузьмін Іван Васильович, Вельгус Андрій Володимирович
Формула / Реферат
1. Пристрій для множення, який містить регістр множника, накопичувальний суматор, генератор кратних множеного, вузол формування знака, лічильник, програмний блок керування, суматор аналізу положення коми, причому вхід множника пристрою з'єднаний з інформаційним входом регістра множника, вхід множеного пристрою підключений до інформаційного входу генератора кратних множеного, вихід знакового розряду регістра множника підключений до першого входу вузла формування знака, виходи програмного блока керування з першого по третій підключені відповідно до входів обнуління регістра множника, накопичувального суматора і лічильника, четвертий і п'ятий виходи програмного блока керування підключені до входів керування записом регістра множника і накопичувального суматора, вихід старшого інформаційного розряду накопичувального суматора підключений до інформаційного входу молодшого інформаційного розряду регістра множника, шостий вихід програмного блока керування підключений до входу керування записом лічильника, вихід ознаки рівності нулю якого підключений до входу ознаки закінчення лічби програмного блока керування, сьомий, восьмий і дев'ятий виходи якого підключені відповідно до входу керування зсувом регістра множника, входу лічби лічильника, входу керування зсувом накопичувального суматора, вхід запуску програмного блока керування з'єднаний з входом запуску пристрою, інформаційний вхід лічильника є входом розрядності множника пристрою, десятий і одинадцятий виходи програмного блока керування з'єднані з входами керування записом знака і обнуління старшого k-го розряду регістра множника відповідно, вихід ознаки нуля старшого k-го розряду регістра множника підключений до входу ознаки виконання додавання в даному такті програмного блока керування, другий вхід вузла формування знака з'єднаний з входом знака множеного пристрою, виходи розрядів накопичувального суматора з'єднані з виходами молодших розрядів добутку пристрою, виходи розрядів регістра множника з'єднані з виходами старших розрядів добутку пристрою, дванадцятий, тринадцятий, чотирнадцятий і п'ятнадцятий виходи програмного блока керування з'єднані з входом встановлення у початковий стан, входом керування записом, входом керування зчитуванням і входом керування формуванням кратних генератора кратних множеного відповідно, два інформаційних входи суматора аналізу положення коми з'єднані з входами розрядності дробових частин множеного і множника пристрою відповідно, виходи суматора аналізу положення коми підключені до входів індикації положення коми пристрою, шістнадцятий і сімнадцятий виходи програмного блока керування з'єднані з входом встановлення у початковий стан і входом керування записом суматора аналізу положення коми, який відрізняється тим, що в нього введено вузол аналізу цифр множника, вхід якого з'єднаний з виходом старшого k-го розряду регістра множника, вхід керування значенням кратності генератора кратних множеного з'єднаний з виходом вузла аналізу цифр множника, а інформаційний вихід генератора кратних множеного з'єднаний з входом накопичувального суматора, причому вісімнадцятий та дев'ятнадцятий виходи програмного блока керування з'єднані з входами керування зчитуванням регістра множника і накопичувального суматора відповідно.
2. Пристрій за п. 1, який відрізняється тим, що генератор кратних множеного містить чотири суматори, комутатор і блок формування кратних, причому його інформаційний вхід є входом множеного, який з'єднаний з інформаційними входами суматорів, його вхід керування записом з'єднаний з входом керування записом множеного кожного з чотирьох суматорів, його вхід керування зчитуванням з'єднаний з входом керування зчитуванням кожного з чотирьох суматорів, його вхід встановлення у початковий стан з'єднаний з входом встановлення у початковий стан кожного з чотирьох суматорів, інформаційні виходи чотирьох суматорів з'єднані відповідно з інформаційними входами комутатора, перший, другий, третій виходи блока формування кратних з'єднані відповідно з інформаційними входами другого, третього і четвертого суматорів, вхід керування формуванням кратних генератора кратних множеного з'єднаний з керуючим входом блока формування кратних, вхід керування значенням кратності генератора кратних множеного з'єднаний з керуючим входом комутатора, інформаційний вихід якого є інформаційним виходом генератора кратних множеного, а інформаційні виходи першого, другого і третього суматорів з'єднані з відповідними інформаційними входами блока формування кратних.
Текст
1. Пристрій для множення, який містить регістр множника, накопичувальний суматор, генератор кратних множеного, вузол формування знака, лічильник, програмний блок керування, суматор аналізу положення коми, причому вхід множника пристрою з'єднаний з інформаційним входом регістра множника, вхід множеного пристрою підключений до інформаційного входу генератора кратних множеного, вихід знакового розряду регістра множника підключений до першого входу вузла формування знака, виходи програмного блока керування з першого по третій підключені відповідно до входів обнуління регістра множника, накопичувального суматора і лічильника, четвертий і п'ятий виходи програмного блока керування підключені до входів керування записом регістра множника і накопичувального суматора, вихід старшого інформаційного розряду накопичувального суматора підключений до інформаційного входу молодшого інформаційного розряду регістра множника, шостий вихід програмного блока керування підключений до входу керування записом лічильника, вихід ознаки рівності нулю якого підключений до входу ознаки закінчення лічби програмного блока керування, сьомий, восьмий і дев'ятий виходи якого підключені відповідно до входу керування зсувом регістра множника, входу лічби лічильника, входу керування зсувом накопичувального суматора, вхід запуску програмного блока керування з'єднаний з входом запуску пристрою, інформаційний вхід лічильника є входом розрядності множника пристрою, десятий і одинадцятий виходи програмного блока керування з'єднані з входами керування записом знака і обнуління старшого k-го розряду регістра множника відповідно, вихід ознаки нуля старшого k-го розряду регістра множника підключений до входу ознаки виконання додавання в даному такті програмного блока керування, 2 (19) 1 3 22790 4 маційними входами другого, третього і четвертого тора, інформаційний вихід якого є інформаційним суматорів, вхід керування формуванням кратних виходом генератора кратних множеного, а інфоргенератора кратних множеного з'єднаний з керуюмаційні виходи першого, другого і третього сумачим входом блока формування кратних, вхід керуторів з'єднані з відповідними інформаційними вховання значенням кратності генератора кратних дами блока формування кратних. множеного з'єднаний з керуючим входом комута Корисна модель відноситься до обчислювальної техніки і може бути використана в оптоелектронних обчислювальних пристроях, що виконують операції над десятковими числами з природним положенням коми. Відомий пристрій для множення [а. с. СРСР №1136151, кл. G06F7/49, Бюл. №3, 1985], який містить регістр множника, накопичувальний суматор, вузол формування знака, генератор кратних множеного, вузол підрахунку кількості значущих розрядів у кодовому слові множника, лічильник, регістр розрядності множника, програмний блок керування, дешифратор і комутатор, причому інформаційний вхід комутатора підключений до виходу генератора кратних множеного, а вихід з'єднаний з інформаційним входом накопичувального суматора, вихід старшого інформаційного розряду регістра множника з'єднаний з входом дешифратора, нульовий вихід якого підключений до третього входу програмного блока керування, а решта виходів - до керуючих входів комутатора, ви хід регістра розрядності множника з'єднаний з четвертим входом програмного блока керування, вхід множника пристрою з'єднаний з інформаційним входом регістра множника, вхід множеного пристрою підключений до інформаційного входу генератора кратних множеного, виходи знакових розрядів регістра множника і накопичувального суматора підключені відповідно до входів вузла формування знака, вихід якого з'єднаний з входом знакового розряду накопичувального суматора, вихід інформаційних розрядів регістра множника з'єднаний з входом вузла підрахунку кількості значущи х розрядів в кодовому слові множника, вихід якого з'єднаний з інформаційними входами регістра розрядності множника і лічильника, виходи програмного блока керування з першого по третій підключені відповідно до входів обнуления регістра множника, накопичувального суматора, лічильника, четвертий і п'ятий виходи програмного блока керування підключені до входів керування записом регістра множника і накопичувального суматора, вихід старшого інформаційного розряду накопичувального суматора підключений до інформаційного входу молодшого інформаційного розряду регістра множника, шостий і сьомий виходи програмного блока керування підключені відповідно до входів керування записом лічильника і регістра розрядності множника, вихід ознаки рівності нулю лічильника підключений до першого входу програмного блока керування, восьмий вихід якого підключений до входу керування записом у знаковий розряд накопичувального суматора, дев'ятий і десятий виходи програмного блока керування підключені відповідно до входу керування зсувом регістра множника і входу лічби лічильника, одинадцятий вихід програмного блока керування підключений до входу керування зсувом накопичувального суматора, дванадцятий вихід програмного блока керування підключений до керуючого входу генератора кратних множеного, другий вхід програмного блока керування з'єднаний з входом запуску пристрою. Недоліком даного пристрою є недостатня швидкодія, що пов'язано з процесом формування кратних множеного за вісім тактів. Найбільш близьким за технічною суттю є пристрій для множення [а. с. СРСР №1249507, кл. G06F7/52, Бюл. №29, 1986], який містить регістр множника, накопичувальний суматор, генератор кратних множеного, вузол формування знака, лічильник, програмний блок керування, суматор аналізу положення коми, причому вхід множника пристрою з'єднаний з інформаційним входом регістра множника, вхід множеного пристрою підключений до інформаційного входу генератора кратних множеного, вихід знакового розряду регістра множника підключений до першого входу вузла формування знака, виходи програмного блока керування з першого по третій підключені відповідно до входів обнуления регістра множника, накопичувального суматора і лічильника, четвертий і п'ятий виходи програмного блока керування підключені до входів керування записом регістра множника і накопичувального суматора, вихід старшого інформаційного розряду накопичувального суматора підключений до інформаційного входу молодшого інформаційного розряду регістра множника, шостий вихід програмного блока керування підключений до входу керування записом лічильника, вихід ознаки рівності нулю якого підключений до входу ознаки закінчення лічби програмного блока керування, сьомий, восьмий і дев'ятий виходи якого підключені відповідно до входу керування зсувом регістра множника, входу лічби лічильника, входу керування зсувом накопичувального суматора, дванадцятий вихід програмного блока керування підключений до керуючого входу генератора кратних множеного, вхід запуску програмного блока керування з'єднаний з входом запуску пристрою, інформаційний вхід лічильника є входом розрядності множника пристрою, десятий і одинадцятий виходи програмного блока керування з'єднані з входами керування записом знака і обнуления старшого k-го розряду регістра множника відповідно, вихід ознаки нуля старшого k-гo розряду регістра множника підключений до входу ознаки виконання додавання в даному такті програмного блока керування, другий вхід вузла формування знака з'єднаний з входом знака множеного при 5 22790 6 строю, вихід старшого k-го розряду регістра множпристрою, десятий і одинадцятий виходи програмника підключений до входу керування значенням ного блока керування з'єднані з входами керуванкратності генератора кратних множеного, вихід ня записом знака і обнуления старшого k-го розякого з'єднаний з інформаційним входом накопиряду регістра множника відповідно, вихід ознаки чувального суматора, виходи розрядів якого з'єднуля старшого k-го розряду регістра множника нані з виходами молодших розрядів добутку припідключений до входу ознаки виконання додаванстрою, виходи розрядів регістра множника з'єднані ня в даному такті програмного блока керування, з виходами старших розрядів добутку пристрою, другий вхід вузла формування знака з'єднаний з дванадцятий, тринадцятий, чотирнадцятий і п'ятвходом знака множеного пристрою, виходи розрянадцятий виходи програмного блока керування дів накопичувального суматора з'єднані з виходаз'єднані з входом встановлення у початковий стан, ми молодших розрядів добутку пристрою, ви ходи входом керування записом, входом керування зчирозрядів регістра множника з'єднані з виходами туванням і входом керування формуванням кратстарших розрядів добутку пристрою, дванадцятий, них генератора кратних множеного відповідно, два тринадцятий, чотирнадцятий і п'ятнадцятий вихоінформаційних входи суматора аналізу положення ди програмного блока керування з'єднані з входом коми з'єднані з входами розрядності дробових чавстановлення у початковий стан, входом керуванстин множеного і множника пристрою відповідно, ня записом, входом керування зчитуванням і вховиходи суматора аналізу положення коми підклюдом керування формуванням кратних генератора чені до виходів індикації положення коми прикратних множеного відповідно, два інформаційних строю, шістнадцятий і сімнадцятий виходи провходи суматора аналізу положення коми з'єднані з грамного блока керування з'єднані з входом входами розрядності дробових частин множеного і встановлення у початковий стан і входом керуванмножника пристрою відповідно, виходи суматора ня записом суматора аналізу положення коми, аналізу положення коми підключені до входів індивихід вузла формування знака підключений до кації положення коми пристрою, шістнадцятий і входу знакового розряду регістра множника. сімнадцятий виходи програмного блока керування Недоліком такого пристрою є низька швидкоз'єднані з входом встановлення у початковий стан дія через те, що у генераторі кратних множеного і входом керування записом суматора аналізу поформують всі дев'ять можливих кратних множеноложення коми, введено вузол аналізу цифр множго за вісім тактів. ника, вхід якого з'єднаний з виходом старшого k-го В основу корисної моделі поставлено задачу розряду регістра множника, вхід керування знастворення пристрою для множення, в якому за ченням кратності генератора кратних множеного рахунок введення нових блоків та зв'язків зменшуз'єднаний з виходом вузла аналізу цифр множниється час формування кратних множеного, що ка, а інформаційний вихід генератора кратних підвищує швидкодію пристрою. множеного з'єднаний з входом накопичувального Поставлена задача досягається тим, що в суматора, причому вісімнадцятий та дев'ятнадцяпристрій для множення, який містить регістр мнотий виходи програмного блока керування з'єднані жника, накопичувальний суматор, генератор кратз входами керування зчитуванням регістра множних множеного, вузол формування знака, лічильника і накопичувального суматора відповідно. ник, програмний блок керування, суматор аналізу На Фіг.1 представлена блок-схема пристрою положення коми, причому вхід множника пристрою для множення; на Фіг.2 - функціональна схема з'єднаний з інформаційним входом регістра множгенератора кратних множеного; на Фіг.3 - процес ника, вхід множеного пристрою підключений до формування кратних множеного. інформаційного входу генератора кратних множеПристрій для множення (Фіг.1) містить регістр ного, вихід знакового розряду регістра множника 1 множника, накопичувальний суматор 2, вузол 3 підключений до першого входу вузла формування аналізу цифр множника, генератор 4 кратних мнознака, виходи програмного блока керування з женого, суматор 5 аналізу положення коми, лічипершого по третій підключені відповідно до входів льник 6, програмний блок 7 керування, вузол 8 обнуления регістра множника, накопичувального формування знака. Вихід 9 ознаки рівності нулю Р0 суматора і лічильника, четвертий і п'ятий виходи лічильника 6 з'єднаний з відповідним входом пропрограмного блока керування підключені до входів грамного блока 7 керування, керуючі входи 10 і 11 керування записом регістра множника і накопичурегістра 1 множника з'єднані з відповідними виховального суматора, вихід старшого інформаційнодами програмного блока 7 керування і є відповідно го розряду накопичувального суматора підключевходами керування записом множника В, що здійний до інформаційного входу молодшого снюється по інформаційному входу 12 регістра 1 інформаційного розряду регістра множника, шосмножника, і зсувом ліворуч вмісту регістра 1 мнотий вихід програмного блока керування підключежника. Вихід старшого (k+1)-го розряду накопичуний до входу керування записом лічильника, вихід вального суматора 2 з'єднаний з інформаційним ознаки рівності нулю якого підключений до входу входом молодшого розряду регістра 1 множника, а ознаки закінчення лічби програмного блока керукеруючий вхід 13 регістра 1 множника і керуючий вання, сьомий, восьмий і дев'ятий виходи якого вхід 14 знакового розряду регістра 1 множника підключені відповідно до входу керування зсувом з'єднані з відповідними виходами програмного регістра множника, входу лічби лічильника, входу блока 7 керування і є відповідно входом обнулекерування зсувом накопичувального суматора, ния регістра 1 множника і входом керування запивхід запуску програмного блока керування з'єднасом знака добутку в знаковий розряд регістра 1 ний з входом запуску пристрою, інформаційний множника. вхід лічильника є входом розрядності множника Інформаційний вхід знакового розряду регіст 7 22790 8 ра 1 множника з'єднаний з виходом вузла 8 форсуматори 44-47, комутатор 48 і блок 49 формуванмування знака, один з входів якого з'єднаний з ня кратних, його інформаційний вхід 26 є входом виходом знакового розряду регістра 1 множника, а множеного А, керуючий вхід 25 з'єднаний з входом на другий вхід надходить знак множеного ЗнА. керування записом множеного суматорів 44-47, Керуючий вхід 15 старшого k-го розряду регістра 1 керуючий вхід 27 з'єднаний з входом керування множника з'єднаний з відповідним виходом прозчитуванням суматорів 44-47, керуючий вхід 28 грамного блока 7 керування і є відповідно входом з'єднаний з входом встановлення у початковий обнуління цього розряду. Інформаційний вихід стан суматорів 44-47, інформаційні виходи сумастаршого k-го розряду регістра 1 множника з'єднаторів 44-47 з'єднані відповідно з інформаційними ний з інформаційним входом 16 вузла 3 аналізу входами 50-53 комутатора 48. У блоці 49 формуцифр множника, вихід якого з'єднаний з входом 17 вання кратних виходи 54-56 з'єднані відповідно з керування значенням кратності генератора 4 кратінформаційними входами суматорів 45-47, керуюних множеного, а вихід 18 ознаки нуля в старшому чий вхід 29 є входом керування формуванням краk-му розряді регістра 1 множника з'єднаний з відтних множеного в блоці 49 формування кратних, повідним входом програмного блока 7 керування. вхід 17 керування значенням кратності генератора Керуючий вхід 19 накопичувального суматора 2 4 кратних множеного є керуючим входом комутаз'єднаний з відповідним виходом програмного блотора 48, інформаційний вихід якого є інформаційка 7 керування і є входом керування записом інним виходом 21 генератора 4 кратних множеного, формації в накопичувальний суматор 2, а інфора інформаційні виходи суматорів 44-46 з’єднані з маційний вхід 20 накопичувального суматора 2 відповідними інформаційними входами блока 49 з'єднаний з інформаційним виходом 21 генератора формування кратних. 4 кратних множеного. Пристрій для множення (Фіг.1) працює в такий Керуючі входи 22 і 23 накопичувального сумаспосіб. Спочатку відбувається встановлення у потора 2 з'єднані з відповідними виходами програмчатковий стан регістра 1 множника, накопичувального блока 7 керування і є відповідно входом обного суматора 2, генератора 4 кратних множеного, нуління і входом керування зсувом ліворуч суматора 5 аналізу положення коми і лічильника 6 інформації в накопичувальному суматорі 2, вхід 24 по сигналах, що надходять на керуючі входи 13, запуску програмного блока 7 керування є входом 22, 28, 30 і 38 цих блоків відповідно. Виконується запуску пристрою, а керуючий вхід 25 генератора запис першого операнда - множника В в регістр 1 4 кратних множеного з'єднаний з відповідним вимножника по інформаційному входу 12 при наявходом програмного блока 7 керування і є входом ності сигналу керування записом на його керуючокерування записом множеного. Інформаційний му вході 10. Причому множник В записується так, вхід 26 генератора 4 кратних множеного є входом що в старшому k-му розряді регістра 1 множника множеного А, а керуючі входи 27-29 з'єднані з відзнаходиться його старша значуща цифра. Одноповідними виходами програмного блока 7 керучасно в лічильник 6 по інформаційному входу 37 вання і є входом керування зчитуванням відповідзаписується значення розрядності М множника при ного кратного множеного в накопичувальний наявності сигналу на його керуючому вході 36. У суматор 2, входом встановлення у початковий суматор 5 аналізу положення коми по інформаційстан генератора 4 кратних множеного і входом ному входу 33 записується значення розрядності керування формуванням кратних множеного в геРВ дробової частини множника при наявності сигнераторові 4 відповідно. Керуючі входи 30 і 31 суналу на його керуючому вході 31. матора 5 аналізу положення коми з'єднані з відпоПотім записується другий операнд - множене відними виходами програмного блока 7 керування А паралельно по розрядах у генератор 4 кратних і є входом обнуління і входом керування записом множеного, надходячи на його інформаційний вхід відповідно, його інформаційні входи 32 і 33 є вхо26, при наявності сигналу керування записом на дами розрядності дробової частини множеного РА його керуючому вході 25. У суматор 5 аналізу поі множника РВ відповідно, а виходи з'єднані з виложення коми по інформаційному входу 32 викоходами 34 і 35 індикації положення коми пристрою нується запис значення розрядності РА дробової відповідно. частини множеного А при наявності сигналу керуКеруючий вхід 36 лічильника 6 з'єднаний з відвання записом на його керуючому вході 31. Одноповідним виходом програмного блока 7 керування часно з записом другого операнда А знаки множі є входом керування записом розрядності М мноника В і множеного А надходять на входи вузла 8 жника по інформаційному входу 37 лічильника 6, а формування знака, який формує знак добутку, що його керуючі входи 38 і 39 з'єднані з відповідними надходить у знаковий розряд регістра 1 множника виходами програмного блока 7 керування і є відпри наявності сигналу керування записом на його повідно входом обнуління і входом лічби на зменкеруючому вході 14. шення лічильника 6. З виходу 40 регістра 1 множФормування кратних множеного відбувається ника і виходу 41 накопичувального суматора 2 в генераторі 4 при наявності сигналів, що надхознімаються значення відповідно старших і молоддять з програмного блока 7 керування на керуючі ших розрядів добутку, а керуючий вхід 42 регістра входи 25, 27 і 29 генератора 4 кратних множеного. 1 множника і керуючий вхід 43 накопичувального Множення відбувається, починаючи зі старших суматора 2 з'єднані з відповідними виходами пророзрядів множника. У випадку, якщо множник є грамного блока 7 керування і є відповідно входами неправильним дробом, тобто коли після коми і керування зчитуванням регістра 1 множника і наперед старшою значущою цифрою множника знакопичувального суматора 2. ходиться деяка кількість нулів, то виконується ноГенератор 4 кратних множеного (Фіг.2) містить рмалізація дробу шляхом послідовного зсуву ліво 9 22790 10 руч інформації в регістрі 1 множника на один десямноження інформація в усіх суматорах 44-47 дорітковий розряд і одночасне зменшення вмісту лічивнює нулю за сигналом встановлення у початкольника 6 на одиницю при наявності сигналів зсуву вий стан на керуючому вході 28 генератора 4 краліворуч і лічби на зменшення, що надходять на тних множеного. По інформаційному входу 26 у відповідні керуючі входи 11 і 39 з програмного суматори 44-47 записується множене А за наявніблока 7 керування. Зсув продовжується доти, поки стю сигналу керування записом на керуючому у старшому k-му розряді регістра 1 множника не вході 25 генератора 4 кратних множеного. Після з'явиться старша цифра множника, про що свідзапису множеного А в суматори 44-47 дані з сумачить встановлення нульового сигналу ознаки нуля торів 44-46 по інформаційних ви ходах передаютьна його виході 18. ся на входи блока 49 формування кратних за сигЗ інформаційного виходу старшого k-го розряналом керування зчитуванням на керуючому вході ду регістра 1 множника значення десяткової циф27 генератора 4 кратних множеного. По інформари множника В надходить на вхід 16 вузла 3 аналіційних виходах 54-56 блока 49 формування кратзу цифр множника, звідки надходить сигнал на них в кожен з суматорів 45-47 додається множене вхід 17 керування значенням кратності генератор А таким чином, що послідовно за чотири такти 4 кратних множеного, який вибирає кратне, що формуються базові кратні множеного відповідно в відповідає значенню десяткової цифри в старшокожному з суматорів 44-47. му k-му розряді регістра 1 множника. Відповідне На суматорі 44 необхідне кратне А множеного базове кратне множеного подається з виходу 21 буде сформоване на першому такті, тобто при генератора 4 кратних множеного на інформаційзаписі множеного А. На суматорі 45 формується ний вхід накопичувального суматора 2 при наявкратне 2А множеного на 2-му такті шляхом доданості сигналу керування записом на керуючому вання до його вмісту множеного А, що подається вході 19 накопичувального суматора 2 і сигналу через вихід 54 блока 49 блока формування краткерування зчитуванням на керуючому вході 27 них і є вихідною інформацією першого суматора генератора 4 кратних множеного. У накопичуваль44, яка також одночасно додається в суматор 46 з ному суматорі 2 при необхідності формується освиходу 55 блока 49 формування кратних. При таточне кратне множеного при наявності сигналу цьому в суматорі 46 формується на 2-му такті кракерування записом на його керуючому вході 19. тне 2А множеного аналогічно, як і в суматорі 45, а Значення лічильника 6 при цьому зменшується на на 3-му такті формується кратне 4А множеного як одиницю після приходу сигналу лічби на зменшенсума вмісту суматорів 46 і 45, оскільки з останньоня на його керуючий вхід 39. го інформація подається через вихід 55 блока 49 Потім відбувається зсув ліворуч на десятковий формування кратних. Одночасно на 3-му такті розряд інформації в регістрі 1 множника і накопивміст суматора 45 з виходу 56 блока 49 формучувальному суматорі 2 під дією сигналів керування вання кратних на 4-му такті подається в суматор зсувом, що надходять на керуючі входи 11 і 23 47, де формується кратне ЗА множеного. Сфоррегістра 1 множника і накопичувального суматора моване на суматорі 46 кратне 4 А множеного че2 відповідно. При цьому інформація зі старшого рез інформаційний вихід 56 блока 49 формування (k+1)-го розряду накопичувального суматора 2 кратних подається на суматор 47 і сумується з зсувається у молодший розряд регістра 1 множникратним ЗА множеного, тобто в суматорі 47 форка по його інформаційному входу, значення стармується кратне 7А множеного на 4-му такті. шого k-го розряду регістра 1 множника губиться, а Сформовані відповідні базові кратні у суматомолодший розряд накопичувального суматора 2 рах 44-47 по їх інформаційних вихода х подаються приймає нульове значення. У випадку наявності на входи 50-53 комутатора 48, який визначає незначущого н уля в к-му старшому розряді регістра 1 обхідне кратне за сигналом керування значенням множника, тобто з появою одиничного сигналу кратності на своєму керуючому вході 17 і подає ознаки нуля на його виході 18, відбувається лише його на свій інформаційний вихід 21. Таким чином, зсув ліворуч на один десятковий розряд інформавміст відповідного суматора 44-47 зчитується чеції в регістрі 1 множника й у накопичувальному рез комутатор 48 при наявності сигналу керування суматорі 2 і зменшення значення лічильника 6 на зчитуванням інформації на керуючому вході 27 одиницю. Якщо вміст лічильника 6 приймає нульогенератора 4 кратних множеного. Сформовані чове значення, про що свідчить поява одиничного тири базові кратні множеного використовуються сигналу на відповідному виході 9 ознаки рівності для формування за допомогою накопичувального нулю Р0 лічильника 6, то операція множення завесуматора 2 решти кратних множеного у вигляді 3А, ршується і відбувається обнуления старшого k-го 5А, 6А, 8А, 9А, що значно підвищує швидкодію. розряду регістра 1 множника по сигналу обнулеПроцес формування кратних множеного (Фіг.3) ния на керуючому вході 15 цього розряду. Знак і відбувається за чотири такти з формуванням чостарші розряди добутку знаходяться в регістрі 1 тирьох базових кратних множеного А, а саме А, множника, а (k+1)-і молодші розряди зберігаються 2А, 4А, 7А. Формування базових кратних множенов накопичувальному суматорі 2. Зчитування рего відбувається таким чином. В кожен з суматорів зультату відбувається по інформаційних виходах 44-47 на 1-ому такті записується множене А. На 240 і 41 відповідно регістра 1 множника і накопичуому такті формується кратне 2А множеного шлявального суматора 2 при наявності сигналу керухом додавання множеного А з суматора 44 у сумавання зчитуванням на їх відповідних керуючих тори 45 і 46. На 3-ому такті формується кратне 4А входа х 42 і 43. множеного у суматорі 46 і кратне ЗА множеного у Генератор 4 кратних множеного (Фіг.2) працює суматорі 47, що є результатом додавання кратного в такий спосіб. На початку виконання операції 2А множеного з суматора 45. На 4-му такті форму 11 22790 12 ється кратне 7А множеного у суматорі 47, що є забезпечує підвищення швидкодії пристрою для результатом додавання кратного 4А множеного з множення, оскільки відсутні кратні множеного мосуматора 46. жна сформувати при необхідності на накопичуваМожливість зменшення часу формування бальному суматорі за один такт, використовуючи вже зових кратних множеного до чотирьох тактів засформовані базові кратні множеного у генераторі мість необхідних восьми для десяткових чисел кратних множеного. 13 Комп’ютерна в ерстка Л. Купенко 22790 Підписне 14 Тираж 26 прим. Міністерство осв іт и і науки України Держав ний департамент інтелектуальної в ласності, вул. Урицького, 45, м. Київ , МСП, 03680, Україна ДП “Український інститут промислов ої в ласності”, вул. Глазунова, 1, м. Київ – 42, 01601
ДивитисяДодаткова інформація
Назва патенту англійськоюUnit for multiplying numbers
Автори англійськоюKozhemyako Volodymyr Prokopovych, Martyniuk Tetiana Borysivna, Dmytruk Vita Vitaliivna
Назва патенту російськоюУстройство для перемножения чисел
Автори російськоюКожемяко Владимир Прокофьевич, Мартынюк Татьяна Борисовна, Дмитрук Вита Витальевна
МПК / Мітки
МПК: G06F 7/52
Код посилання
<a href="https://ua.patents.su/7-22790-pristrijj-dlya-mnozhennya.html" target="_blank" rel="follow" title="База патентів України">Пристрій для множення</a>
Попередній патент: Псевдоеліптичний підшипниковий вузол ковзання
Наступний патент: Дріт для легування рідкої сталі титаном
Випадковий патент: Диван-ліжко "ульот"