Пристрій для додавання, множення та віднімання чисел за модулем три в модулярній системі числення

Завантажити PDF файл.

Формула / Реферат

Пристрій для додавання, множення та віднімання чисел за модулем три в модулярній системі числення, що містить перший та другий вхідні регістри, перший та другий вихідні регістри, при цьому перший та другий входи пристрою підключені до входів відповідно першого та другого вхідних регістрів, а виходи вихідних регістрів є відповідно першим та другим виходами пристрою, вихід молодшого розряду першого регістра підключено до перших входів першого елемента І, першого та другого елементів АБО, першого елемента додавання за модулем два та першого елемента АБО-НІ, вихід старшого розряду першого регістра підключено до другого входу першого елемента АБО і до перших входів другого елемента додавання за модулем два, третього елемента АБО та другого елемента І, а вихід молодшого розряду другого регістра підключено до других входів першого елемента І, другого елемента АБО, першого елемента додавання за модулем два, та першого елемента АБО-НІ і до першого входу четвертого елемента АБО, вихід старшого розряду другого вхідного регістра підключено до других входів другого елемента додавання за модулем два, третього та четвертого елементів АБО та другого елемента Т, виходи першого та четвертого елементів АБО підключено до першого та другого входів третього елемента І, вихід якого підключено до перших входів третього та четвергового елементів додавання за модулем два, до других входів яких підключені виходи відповідно другого та третього елементів АБО, а виходи третього та четвертого елементів додавання за модулем два підключено відповідно до першого та другого розрядів першого вихідного регістра, виходи першого та другого елементів І підключено до перших входів четвертого та п'ятого елементів І, до других входів яких підключено вихід третього елемента І, виходи першого та другого елементів додавання за модулем два підключено до першого та другого входів першого елемента І-НІ, вихід якого підключено до першого входу другого елемента АБО-НІ, до другого входу якого підключено вихід п'ятого елемента І, виходи другого елемента І та першого елемента АБО-НІ підключено до першого та другого входів шостого елемента І, вихід якого підключено до першого входу п'ятого елемента АБО, до другого входу якого підключено вихід четвертого елемента І, виходи п'ятого елемента АБО та другого елемента АБО-НІ підключено відповідно до першого та другого розрядів другого вихідного регістра, вихід першого вихідного регістра підключено до першого входу сьомого елемента І, до другого входу якого підключена шина подачі сигналу ознаки ″додавання″, а вихід другого вихідного регістра підключено до першого входу восьмого елемента І, до другого входу якого підключена шина подачі сигналу ознаки ″множення″, виходи сьомого та восьмого елементів І є відповідно першим та другим виходами пристрою, який відрізняється тим, що пристрій містить третій вихідний регістр, три елементи АБО, три елементи І, два елементи І-НІ та чотири елементи додавання за модулем два, при цьому вихід молодшого розряду першого регістра підключено до першого входу шостого елемента АБО, вихід старшого розряду першого вихідного регістра підключено до першого входу сьомого елемента АБО, вихід молодшого розряду другого регістра підключено до першого входу другого елемента І-НІ, а вихід старшого розряду другого регістра підключено до першого входу третього елемента I-НІ, до других входів другого та третього елементів І-НІ підключено шину керування, виходи другого та третього елементів І-НІ підключено відповідно до першого та другого входів дев'ятого елемента І, та до перших входів п'ятого та шостого елементів додавання за модулем два, до других входів яких підключено вихід дев'ятого елемента І, вихід п'ятого елемента додавання за модулем два підключено до другого входу шостого елемента АБО та до першого входу восьмого елемента АБО, вихід шостого елемента додавання за модулем два підключено відповідно до других входів сьомого та восьмого елементів АБО, виходи першого та восьмого елементів АБО підключено відповідно до першого та другого входів десятого елемента І, вихід якого підключено до перших входів сьомого та восьмого елементів додавання за модулем два, до других входів яких підключено виходи відповідно шостого та сьомого елементів АБО, виходи сьомого та восьмого елементів додавання за модулем два підключено відповідно до першого та другого розрядів третього вихідного регістра, вихід якого підключено до першого входу одинадцятого елемента І, до другого входу якого підключена шина подачі сигналу ознаки ″віднімання″, а вихід одинадцятого елемента І є третім виходом пристрою.

Текст

Реферат: Пристрій для додавання, множення та віднімання чисел за модулем три в модулярній системі числення містить перший та другий входи пристрою, перший та другий вхідні регістри, перший елемент І, перший та другий елементи АБО, перший елемент додавання за модулем два, перший елемент АБО-НІ, другий елемент додавання за модулем два, третій елемент АБО, другий елемент І, четвертий елемент АБО, третій елемент І, третій та четвертий елементи додавання за модулем два, перший вихідний регістр, четвертий та п'ятий елементи І, перший елемент І-НІ, другий елемент АБО-НІ, шостий елементі І, п'ятий елемент АБО, другий вихідний регістр, сьомий елемент І, шина подачі сигналу ознаки ″додавання″, восьмий елемент І, шина подачі сигналу ознаки ″множення″, шостий та сьомий елементи АБО, другий та третій елементи І-НІ, шина керування, дев'ятий елемент І, п'ятий та шостий елементи додавання за модулем два, восьмий елемент АБО, десятий елемент І, сьомий та восьмий елементи додавання за модулем два, третій вихідний регістр; одинадцятий елемент І; шина подачі сигналу ознаки ″віднімання″ перший, другий та третій виходи пристрою. UA 107109 U (54) ПРИСТРІЙ ДЛЯ ДОДАВАННЯ, МНОЖЕННЯ ТА ВІДНІМАННЯ ЧИСЕЛ ЗА МОДУЛЕМ ТРИ В МОДУЛЯРНІЙ СИСТЕМІ ЧИСЛЕННЯ UA 107109 U UA 107109 U 5 10 15 20 25 30 35 40 45 50 55 60 Корисна модель належить до області автоматики та обчислювальної техніки і призначена для додавання, множення та віднімання в модулярній системі числення (МСЧ) за модулем три. Відомий пристрій для додавання в МСЧ за модулем три, що містить елементи АБО, НІ, групи елементів АБО, НІ, комутатори та ін. [1]. Недолік аналога - низькі функціональні можливості пристрою. Відомий пристрій-суматор за модулем три [2], що містить елементи АБО та І, групи елементів І, АБО. Недолік - низькі функціональні можливості пристрою. Найближчим аналогом є пристрій для додавання та множення в модулярній системі числення за модулем три [3]. Пристрій містить перший та другий вхідні регістри, два вихідних регістри, вісім елементів І, п'ять елементів АБО, чотири елементи додавання за модулем два, два елементи АБО-НІ та один елемент І-НІ, при цьому перший та другий входи пристрою підключені до входів відповідно першого та другого вхідних регістрів, а вихід вихідного регістра є виходом пристрою, вихід молодшого розряду першого регістра підключено до перших входів першого та другого елементів АБО, вихід старшого розряду першого регістра підключено до другого входу першого елемента АБО і до першого входу третього елемента АБО, а вихід молодшого розряду другого регістра підключено до другого входу другого елемента АБО і до першого входу четвертого елемента АБО, вихід старшого розряду другого вхідного регістра підключено до других входів третього та четвертого елементів АБО, виходи першого та четвертого елементів АБО підключено до першого та другого входів першого елемента І, вихід якого підключено до перших входів першого та другого елементів додавання за модулем два, до других входів яких підключені виходи відповідно другого та третього елементів АБО, а виходи першого та другого елементів додавання за модулем два підключено відповідно до першого та другого розрядів вихідного регістра. Недолік - низькі функціональні можливості пристрою, що полягають в неможливості виконання операції віднімання чисел за модулем три. В основу корисної моделі поставлено задачу розширити функціональні можливості пристрою для додавання за модулем три, за рахунок можливості виконання додаткової операції віднімання за модулем три. Це досягається тим, що пристрій містить додатковий вихідний регістр, елемент І-НІ, групи елементів АБО-НІ, АБО, І та елементи додавання за модулем два. Поставлена задача вирішується тим, що пристрій для додавання, множення та віднімання чисел в модулярній системі числення за модулем три, який містить перший та другий вхідні регістри, три вихідних регістри, одинадцять елементів І, вісім елементів АБО, вісім елементів додавання за модулем два, три елементи І-НІ та два елементи АБО-НІ, при цьому перший та другий входи пристрою підключені до входів відповідно першого та другого вхідних регістрів. Вихід молодшого розряду першого регістра підключено до перших входів першого елемента І, першого та другого елементів АБО, першого елемента додавання за модулем два та першого елемента АБО-НІ. Вихід старшого розряду першого регістра підключено до другого входу першого елемента АБО і до перших входів другого елемента додавання за модулем два, третього елемента АБО та другого елемента І, а вихід молодшого розряду другого регістра підключено до других входів першого елемента І, другого елемента АБО, першого елемента додавання за модулем два, та першого елемента АБО-НІ і до першого входу четвертого елемента АБО. Вихід старшого розряду другого вхідного регістра підключено до других входів другого елемента додавання за модулем два, третього та четвертого елементів АБО та другого елемента І. Виходи першого та четвертого елементів АБО підключено до першого та другого входів третього елемента І, вихід якого підключено до перших входів третього та четвертого елементів додавання за модулем два, до других входів яких підключені виходи відповідно другого та третього елементів АБО. Виходи третього та четвертого елементів додавання за модулем два підключено відповідно до першого та другого розрядів першого вихідного регістра, виходи першого та другого елементів І підключено до перших входів четвертого та п'ятого елементів І, до других входів яких підключено вихід третього елемента І. Виходи першого та другого елементів додавання за модулем два підключено до першого та другого входів першого елемента І-НІ, вихід якого підключено до першого входу другого елемента АБО-НІ, до другого входу якого підключено вихід п'ятого елемента І. Виходи другого елемента І та першого елемента АБО-НІ підключено до першого та другого входів шостого елемента І, вихід якого підключено до першого входу п'ятого елемента АБО, до другого входу якого підключено вихід четвертого елемента І. Виходи п'ятого елемента АБО та другого елемента АБО-НІ підключено відповідно до першого та другого розрядів другого вихідного регістра. Вихід першого вихідного 1 UA 107109 U 5 10 15 20 25 30 35 40 45 50 55 60 регістра підключено до першого входу сьомого елемента І, до другого входу якого підключена шина подачі сигналу ознаки "додавання", а вихід другого вихідного регістра підключено до першого входу восьмого елемента І, до другого входу якого підключена шина подачі сигналу ознаки "множення". Вихід молодшого розряду першого регістра підключено до першого входу шостого елемента АБО. Вихід старшого розряду першого вихідного регістра підключено до першого входу сьомого елемента АБО. Вихід молодшого розряду другого регістра підключено до першого входу другого елемента І-НІ, а вихід старшого розряду другого регістра підключено до першого входу третього елемента I-НІ. До других входів другого та третього елементів І-НІ підключено шину керування. Виходи другого та третього елементів І-НІ підключено відповідно до першого та другого входів дев'ятого елемента І, та до перших входів п'ятого та шостого елементів додавання за модулем два, до других входів яких підключено вихід дев'ятого елемента І. Вихід п'ятого елемента додавання за модулем два підключено до другого входу шостого елемента АБО та до першого входу восьмого елемента АБО. Вихід шостого елемента додавання за модулем два підключено відповідно до других входів сьомого та восьмого елементів АБО. Виходи першого та восьмого елементів АБО підключено відповідно до першого та другого входів десятого елемента І, вихід якого підключено до перших входів сьомого та восьмого елементів додавання за модулем два, до других входів яких підключено виходи відповідно шостого та сьомого елементів АБО. Виходи сьомого та восьмого елементів додавання за модулем два підключено відповідно до першого та другого розрядів третього вихідного регістра, вихід якого підключено до першого входу одинадцятого елемента І, до другого входу якого підключена шина подачі сигналу ознаки "віднімання". Виходи сьомого та восьмого елементів І є відповідно першим та другим виходами пристрою, а вихід одинадцятого елемента І є третім виходом пристрою. Суть корисної моделі пояснюється кресленням, де представлена блок-схема пристрою для додавання, множення та віднімання у МСЧ за модулем три. Пристрій містить 1,2 - перший та другий входи пристрою; 3,4 перший та другий вхідні регістри; 5 - перший елемент І; 6,7 - перший та другий елементи АБО; 8 - перший елемент додавання за модулем два; 9 - перший елемент АБО-НІ; 10 - другий елемент додавання за модулем два; 11 - третій елемент АБО; 12 - другий елемент І; 13 - четвертий елемент АБО; 14 третій елемент І; 15,16 - третій та четвертий елементи додавання за модулем два; 17 - перший вихідний регістр; 18, 19 - четвертий та п'ятий елементи 1; 20 - перший елемент І-НІ; 21 - другий елемент АБО-НІ; 22 - шостий елементі І; 23 - п'ятий елемент АБО; 24 - другий вихідний регістр; 25 - сьомий елемент І; 26 - шина подачі сигналу ознаки "додавання"; 27 - восьмий елемент І; 28 - шина подачі сигналу ознаки "множення"; 29,30 - шостий та сьомий елементи АБО; 31,32 другий та третій елементи І-НІ; 33 - шина керування; 34 - дев'ятий елемент І; 35,36 - п'ятий та шостий елементи додавання за модулем два; 37 - восьмий елемент АБО; 38 - десятий елемент І; 39,40 - сьомий та восьмий елементи додавання за модулем два; 41 - третій вихідний регістр; 42 - одинадцятий елемент І; 43 - шина подачі сигналу ознаки "віднімання"; 44,45,46 - перший, другий та третій виходи пристрою. Перший 1 та другий 2 входи пристрою підключені до входів відповідно першого 3 та другого 4 вхідних регістрів. Вихід молодшого розряду першого регістра підключено до перших входів першого 5 елемента І, першого 6 та другого 7 елементів АБО, першого 8 елемента додавання за модулем два та першого 9 елемента АБО-НІ. Вихід старшого розряду першого 3 регістра підключено до другого входу першого 6 елемента АБО І до перших входів другого 10 елемента додавання за модулем два, третього 11 елемента АБО та другого 12 елемента І, а вихід молодшого розряду другого 4 регістра підключено до других входів першого 5 елемента І, другого 7 елемента АБО, першого 8 елемента додавання за модулем два, та першого 9 елемента АБО-НІ і до першого входу четвертого 13 елемента АБО. Вихід старшого розряду другого 4 вхідного регістра підключено до других входів другого 10 елемента додавання за модулем два, третього 11 та четвертого 13 елементів АБО та другого 12 елемента І. Виходи першого 6 та четвертого 13 елементів АБО підключено до першого та другого входів третього 14 елемента І, вихід якого підключено до перших входів третього 15 та четвертого 16 елементів додавання за модулем два, до других входів яких підключені виходи відповідно другого 7 та третього 11 елементів АБО. Виходи третього 15 та четвертого 16 елементів додавання за модулем два підключено відповідно до першого та другого розрядів першого 17 вихідного регістра. Виходи першого 5 та другого 12 елементів І підключено до перших входів четвертого 18 та п'ятого 19 елементів І, до других входів яких підключено вихід третього 14 елемента І. Виходи першого 8 та другого 10 елементів додавання за модулем два підключено до першого та другого входів першого 20 елемента І-НІ, вихід якого підключено до першого входу другого 21 елемента АБО-НІ, до другого входу якого підключено вихід п'ятого 19 елемента І. Виходи 2 UA 107109 U 5 10 15 20 25 30 35 40 45 50 55 60 другого 12 елемента І та першого 9 елемента АБО-НІ підключено до першого та другого входів шостого 22 елемента І, вихід якого підключено до першого входу п'ятого 23 елемента АБО, до другого входу якого підключено вихід четвертого 18 елемента І. Виходи п'ятого 23 елемента АБО та другого 21 елемента АБО-НІ підключено відповідно до першого та другого розрядів другого 24 вихідного регістра. Вихід першого 17 вихідного регістра підключено до першого входу сьомого 25 елемента І, до другого входу якого підключена шина 26 подачі сигналу ознаки "додавання". Вихід другого 24 вихідного регістра підключено до першого входу восьмого 27 елемента І, до другого входу якого підключена шина 28 подачі сигналу ознаки "множення". Вихід молодшого розряду першого 3 регістра підключено до першого входу шостого 29 елемента АБО. Вихід старшого розряду першого 3 вихідного регістра підключено до першого входу сьомого 30 елемента АБО. Вихід молодшого розряду другого 4 регістра підключено до першого входу другого 31 елемента І-НІ. Вихід старшого розряду другого 4 регістра підключено до першого входу третього 32 елемента І-НІ. До других входів другого 31 та третього 32 елементів І-НІ підключено шину 33 керування. Виходи другого 31 та третього 32 елементів І-НІ підключено відповідно до першого та другого входів дев'ятого 34 елемента І, та до перших входів п'ятого 35 та шостого 36 елементів додавання за модулем два, до других входів яких підключено вихід дев'ятого 34 елемента І. Вихід п'ятого 35 елемента додавання за модулем два підключено до другого входу шостого 29 елемента АБО та до першого входу восьмого 37 елемента АБО. Вихід шостого 36 елемента додавання за модулем два підключено відповідно до других входів сьомого 30 та восьмого 37 елементів АБО. Виходи першого 6 та восьмого 37 елементів АБО підключено відповідно до першого та другого входів десятого 38 елемента І, вихід якого підключено до перших входів сьомого 39 та восьмого 40 елементів додавання за модулем два, до других входів яких підключено виходи відповідно шостого 29 та сьомого 30 елементів АБО. Виходи сьомого 39 та восьмого 40 елементів додавання за модулем два підключено відповідно до першого та другого розрядів третього 41 вихідного регістра, вихід якого підключено до першого входу одинадцятого 42 елемента І, до другого входу якого підключена шина 43 подачі сигналу ознаки "віднімання". Виходи сьомого 25 та восьмого 27 елементів І є відповідно першим 44 та другим 45 виходами пристрою, а вихід одинадцятого 42 елемента І є третім 46 виходом пристрою. Пристрій функціонує у трьох режимах. В першому режимі реалізується додавання чисел за модулем три. На перший та другий вхідні регістри надходить значення вхідних чисел А=(а 2 а1) та В=(b2 b1), що можуть приймати значення 00, 01 та 10. Вихід молодшого розряду першого регістра підключено до перших входів першого та другого елементів АБО. Вихід старшого розряду першого регістра підключено до другого входу першого елемента АБО і до першого входу, третього елемента АБО. Вихід молодшого розряду другого регістра підключено до других входів першого елемента І, другого елемента АБО та до першого входу четвертого елемента АБО. Вихід старшого розряду другого вхідного регістра підключено до других входів третього та четвертого елементів АБО. Виходи першого та четвертого елементів АБО підключено до першого та другого входів третього елемента І, вихід якого підключено до перших входів третього та четвертого елементів додавання за модулем два, до других входів яких підключені виходи відповідно другого та третього елементів АБО. Виходи третього та четвертого елементів додавання за модулем два підключено відповідно до першого та другого розрядів першого вихідного регістра. Вихід першого вихідного регістра підключено до першого входу сьомого елемента І, до другого входу якого підключена шина подачі сигналу ознаки "додавання". Вихід сьомого елемента І є першим виходом пристрою. В другому режимі реалізується множення чисел за модулем три. На перший та другий вхідні регістри поступає значення вхідних чисел А=(а2 а1) та В=(b2 b1), що можуть приймати значення 00, 01 та 10. Вихід молодшого розряду першого регістра підключено до перших входів першого елемента І, першого елемента АБО, першого елемента додавання за модулем два та першого елемента АБО-НІ. Вихід старшого розряду першого регістра підключено до другого входу першого елемента АБО і до перших входів другого елемента додавання за модулем два та другого елемента І, а вихід молодшого розряду другого регістра підключено до других входів першого елемента І, першого елемента додавання за модулем два, та першого елемента АБОНІ і до першого входу четвертого елемента АБО. Вихід старшого розряду другого вхідного регістра підключено до других входів другого елемента додавання за модулем два, четвертого елементів АБО та другого елемента І. Виходи першого та четвертого елементів АБО підключено до першого та другого входів третього елемента І. Виходи першого та другого елементів І підключено до перших входів четвертого та п'ятого елементів І, до других входів яких підключено вихід третього елемента І. Виходи першого та другого елементів додавання за модулем два підключено до першого та другого входів першого елемента І-НІ, вихід якого 3 UA 107109 U 5 10 15 20 25 30 35 40 45 50 підключено до першого входу другого елемента АБО-НІ, до другого входу якого підключено вихід п'ятого елемента І. Виходи другого елемента І та першого елемента АБО-НІ підключено до першого та другого входів шостого елемента І, вихід якого підключено до першого входу п'ятого елемента АБО, до другого входу якого підключено вихід четвертого елемента І. Виходи п'ятого елемента АБО та другого елемента АБО-НІ підключено відповідно до першого та другого розрядів другого вихідного регістра. Вихід другого вихідного регістра підключено до першого входу восьмого елемента І, до другого входу якого підключена шина подачі сигналу ознаки "множення". Вихід восьмого елемента І є другим виходом пристрою. В третьому режимі реалізується віднімання чисел за модулем три. На перший та другий вхідні регістри поступає значення вхідних чисел А=(а2 а1) та В=(b2 b1), що можуть приймати значення 00, 01 та 10. Вихід молодшого розряду першого регістра підключено до першого входу шостого елемента АБО. Вихід старшого розряду першого вихідного регістра підключено до першого входу сьомого елемента АБО. Вихід молодшого розряду другого регістра підключено до першого входу другого елемента І-НІ, а вихід старшого розряду другого регістра підключено до першого входу третього елемента І-НІ. До других входів другого та третього елементів І-НІ підключено шину керування. Виходи другого та третього елементів І-НІ підключено відповідно до першого та другого входів дев'ятого елемента І, та до перших входів п'ятого та шостого елементів додавання за модулем два, до других входів яких підключено вихід дев'ятого елемента І. Вихід п'ятого елемента додавання за модулем два підключено до другого входу шостого елемента АБО та до першого входу восьмого елемента АБО. Вихід шостого елемента додавання за модулем два підключено відповідно до других входів сьомого та восьмого елементів АБО. Виходи першого та восьмого елементів АБО підключено відповідно до першого та другого входів десятого елемента І, вихід якого підключено до перших входів сьомого та восьмого елементів додавання за модулем два, до других входів яких підключено виходи відповідно шостого та сьомого елементів АБО. Виходи сьомого та восьмого елементів додавання за модулем два підключено відповідно до першого та другого розрядів третього вихідного регістра, вихід якого підключено до першого входу одинадцятого елемента І, до другого входу якого підключена шина подачі сигналу ознаки "віднімання". Вихід одинадцятого елемента І є третім виходом пристрою. Розглянемо приклад конкретного виконання операцій додавання, множення та віднімання за модулем три. Приклад 1. Нехай А=(01) і В=(00). На виході елементів 6 та 13 будуть відповідно одиниця та нуль, таким чином на виході елемента 14 буде нуль. На виході елемента 7 буде одиниця, таким чином на виході елемента 15 буде одиниця. Таким чином розряд С1 регістра 17 буде дорівнювати одиниці. На виході елемента 11 буде нуль, тоді на виході елемента 16 також буде нуль. Таким чином розряд С 2 регістра 17 дорівнює нулю. У вихідному регістрі 17, що відповідає результату додавання, буде значення С=(С2, С1) = (01). На виході елемента 5 буде нуль, тоді на виході елемента 18 буде також нуль. На виході елементів 9 та 12 буде нуль, тоді на виході елемента 22 буде також нуль. Таким чином на виході елемента 23 буде нуль. Виходячи з цього розряд С 1 регістра 24 дорівнює нулю. На виході елементів 8 та 10 буде відповідно одиниця та нуль, тоді на виході елемента 20 буде одиниця. На виході елемента 19 буде нуль, тому на виході елемента 21 також буде нуль. Таким чином розряд С2 регістра 24 дорівнює нулю. У вихідному регістрі 24, що відповідає результату множення, буде значення С=(С2, Сі) = (00). На виході шини керування 33 завжди одиниця. Тоді на виході елементів 31 та 32 буде одиниця. На виході елемента 34 буде одиниця. Таким чином на виході елементів 35 та 36 буде нуль. На виході елементів 29 та 30 буде відповідно одиниця та нуль. На виході елемента 37 буде нуль. Таким чином на виході елемента 38 буде нуль, а на виходах елементів 39 та 40 буде відповідно одиниця та нуль. В такому разі розряд С 1 регістра 41 дорівнює одиниці, а розряд С2 регістра 41 дорівнює нулю. Тоді у вихідному регістрі 41, що відповідає результату віднімання, буде значення С=(С2, Сі) = (01). Де: а1, в1, c1 - молодший розряд; а2, в2, с2 - старший розряд. Перевірка додавання: A+B=(01)+(00)=01(mod3) (тобто А+В-1+0=1 mod3), див. таблицю 1. Перевірка множення: A-B=(01)-(00)=00(mod3) (тобто Α·Β=1·0-0 mod3), див. таблицю 2. Перевірка віднімання: A-B=(01)-(00)=01(mod3) (тобто А-В=1-0=1 mod3), див. таблицю 3. 55 4 UA 107109 U Таблиця 1 Додавання за модулем три А 0 0 0 1 1 1 2 2 2 В 0 1 2 0 1 2 0 1 2 А+В 0 1 2 0 2 0 2 0 1 Перший вхідний регістр А=а2а1 а1 а1 0 0 0 0 0 0 0 1 0 1 0 1 1 0 1 0 1 0 Другий вхідний регістр B=в2в1 в2 в1 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1 0 Вихідний регістр С=с2с1 с2 0 0 1 0 1 0 1 0 0 с1 0 1 0 1 0 0 0 0 1 Таблиця 2 Множення за модулем три А 0 0 0 1 1 1 2 2 2 В 0 1 2 0 1 2 0 1 2 А•В 0 0 0 0 1 2 0 2 1 Перший вхідний регістр A=a2a1 а2 a1 0 0 0 0 0 0 0 1 0 1 0 1 1 0 1 0 1 0 Другий вхідний регістр В=в2в1 в2 в1 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1 0 Вихідний регістр С=с2с1 с2 0 0 0 0 0 1 0 1 0 с1 0 0 0 0 1 0 0 0 1 Таблиця 3 Віднімання за модулем три А 0 0 0 1 1 1 2 2 2 5 В 0 1 2 0 1 2 0 1 2 А-В 0 2 1 1 0 2 2 1 0 Перший вхідний регістр А=а2а1 а2 а1 0 0 0 0 0 0 0 1 0 1 0 1 1 0 1 0 1 0 Другий вхідний регістр В=в2в1 в2 в1 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1 0 Вихідний регістр С=с2с1 с2 0 1 0 0 0 1 1 0 0 с1 0 0 1 1 0 0 0 1 0 Приклад 2. Нехай А=(10) і В=(10). На виході елементів 6 та 13 буде одиниця, таким чином на виході елемента 14 буде одиниця. На виході елемента 7 буде нуль, таким чином на виході елемента 15 буде одиниця. Таким чином розряд С1 регістра 17 буде дорівнювати одиниці. На виході елемента 11 буде одиниця, тоді на виході елемента 16 буде нуль. Таким чином розряд 5 UA 107109 U 5 10 15 20 25 С2 регістра 17 дорівнює нулю. У вихідному регістрі 17, що відповідає результату додавання, буде значення С=(С2, С1) = (01). На виході елемента 5 буде нуль, тоді на виході елемента 18 буде також нуль. На виході елементів 9 та 12 буде одиниця, тоді на виході елемента 22 буде також одиниця. Таким чином на виході елемента 23 буде одиниця. Виходячи з цього розряд Сі регістра 24 дорівнює одиниці. На виході елементів 8та 10 буде нуль, тоді на виході елемента 20 буде одиниця. На виході елемента 19 буде одиниця, тому на виході елемента 21 буде нуль. Таким чином розряд С2 регістра 24 дорівнює нулю. У вихідному регістрі 24, що відповідає результату множення, буде значення С=(С2, С1) = (01). На виході шини керування 33 завжди одиниця. Тоді на виході елементів 31 та 32 буде відповідно одиниця та нуль. На виході елемента 34 буде нуль. Таким чином на виході елементів 35 та 36 буде відповідно одиниця та нуль. На виході елементів 29 та 30 буде одиниця. На виході елемента 37 буде одиниця. Таким чином на виході елемента 38 буде одиниця, а на виходах елементів 39 та 40 буде нуль. В такому разі розряд С1 регістра 41 дорівнює нулю и розряд С2 регістра 41 дорівнює нулю. Тоді у вихідному регістрі 41, що відповідає результату віднімання, буде значення С=(С2, С1) = (00). Де: а1, в1, с1 - молодший розряд; а2, в2, с2 - старший розряд. Перевірка додавання: A+B=(10)+(10)=01(mod3) (тобто А+В=2+2=1 mod3), див. таблицю 1. Перевірка множення: A•B=(10)-(10)=01(mod3) (тобто Α·Β=2·2=1 mod3), див. таблицю 2. Перевірка віднімання: A-B=(10)-(10)=00(mod3) (тобто А-В=2-2=0 mod3), див. таблицю 3. Таким чином запропонована корисна модель дозволяє розширити функціональні можливості пристрою, оскільки дає можливість проводити всі основні арифметичні операції між двома числами за модулем. Джерела інформації: 1. Сидоров A.M. Методы контроля электронных цифровых машин. - М.: Советское радио, 1966 2. ПристрІй-суматор за модулем три [а. с. СРСР №1156063, МПК G 06 F 7/50, 1984] 3. ДП на корисну модель №78141 України, МПК (2006.01) G 06 F 7/08 Барсов В.І., Сотник CO., Сорока Л.С., Барсова З.В., Мороз CO., Краснобаев В.А. Пристрій для додавання та множення чисел за модулем три в модулярній системі числення №201210375. Заявл. 03.09.2012. Опубл. 11.03.2013; Бюл. №5, 2013 p. 30 ФОРМУЛА КОРИСНОЇ МОДЕЛІ 35 40 45 50 55 60 Пристрій для додавання, множення та віднімання чисел за модулем три в модулярній системі числення, що містить перший та другий вхідні регістри, перший та другий вихідні регістри, при цьому перший та другий входи пристрою підключені до входів відповідно першого та другого вхідних регістрів, а виходи вихідних регістрів є відповідно першим та другим виходами пристрою, вихід молодшого розряду першого регістра підключено до перших входів першого елемента І, першого та другого елементів АБО, першого елемента додавання за модулем два та першого елемента АБО-НІ, вихід старшого розряду першого регістра підключено до другого входу першого елемента АБО і до перших входів другого елемента додавання за модулем два, третього елемента АБО та другого елемента І, а вихід молодшого розряду другого регістра підключено до других входів першого елемента І, другого елемента АБО, першого елемента додавання за модулем два, та першого елемента АБО-НІ і до першого входу четвертого елемента АБО, вихід старшого розряду другого вхідного регістра підключено до других входів другого елемента додавання за модулем два, третього та четвертого елементів АБО та другого елемента Т, виходи першого та четвертого елементів АБО підключено до першого та другого входів третього елемента І, вихід якого підключено до перших входів третього та четвергового елементів додавання за модулем два, до других входів яких підключені виходи відповідно другого та третього елементів АБО, а виходи третього та четвертого елементів додавання за модулем два підключено відповідно до першого та другого розрядів першого вихідного регістра, виходи першого та другого елементів І підключено до перших входів четвертого та п'ятого елементів І, до других входів яких підключено вихід третього елемента І, виходи першого та другого елементів додавання за модулем два підключено до першого та другого входів першого елемента І-НІ, вихід якого підключено до першого входу другого елемента АБО-НІ, до другого входу якого підключено вихід п'ятого елемента І, виходи другого елемента І та першого елемента АБО-НІ підключено до першого та другого входів шостого елемента І, вихід якого підключено до першого входу п'ятого елемента АБО, до другого входу якого підключено вихід четвертого елемента І, виходи п'ятого елемента АБО та другого елемента АБО-НІ підключено відповідно до першого та другого розрядів другого вихідного регістра, вихід першого вихідного регістра підключено до першого входу сьомого елемента І, до другого входу якого підключена 6 UA 107109 U 5 10 15 20 шина подачі сигналу ознаки ″додавання″, а вихід другого вихідного регістра підключено до першого входу восьмого елемента І, до другого входу якого підключена шина подачі сигналу ознаки ″множення″, виходи сьомого та восьмого елементів І є відповідно першим та другим виходами пристрою, який відрізняється тим, що пристрій містить третій вихідний регістр, три елементи АБО, три елементи І, два елементи І-НІ та чотири елементи додавання за модулем два, при цьому вихід молодшого розряду першого регістра підключено до першого входу шостого елемента АБО, вихід старшого розряду першого вихідного регістра підключено до першого входу сьомого елемента АБО, вихід молодшого розряду другого регістра підключено до першого входу другого елемента І-НІ, а вихід старшого розряду другого регістра підключено до першого входу третього елемента I-НІ, до других входів другого та третього елементів І-НІ підключено шину керування, виходи другого та третього елементів І-НІ підключено відповідно до першого та другого входів дев'ятого елемента І, та до перших входів п'ятого та шостого елементів додавання за модулем два, до других входів яких підключено вихід дев'ятого елемента І, вихід п'ятого елемента додавання за модулем два підключено до другого входу шостого елемента АБО та до першого входу восьмого елемента АБО, вихід шостого елемента додавання за модулем два підключено відповідно до других входів сьомого та восьмого елементів АБО, виходи першого та восьмого елементів АБО підключено відповідно до першого та другого входів десятого елемента І, вихід якого підключено до перших входів сьомого та восьмого елементів додавання за модулем два, до других входів яких підключено виходи відповідно шостого та сьомого елементів АБО, виходи сьомого та восьмого елементів додавання за модулем два підключено відповідно до першого та другого розрядів третього вихідного регістра, вихід якого підключено до першого входу одинадцятого елемента І, до другого входу якого підключена шина подачі сигналу ознаки ″віднімання″, а вихід одинадцятого елемента І є третім виходом пристрою. Комп’ютерна верстка Л. Ціхановська Державна служба інтелектуальної власності України, вул. Василя Липківського, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут інтелектуальної власності”, вул. Глазунова, 1, м. Київ – 42, 01601 7

Дивитися

Додаткова інформація

МПК / Мітки

МПК: G06F 7/00

Мітки: числення, модулем, віднімання, додавання, системі, модулярній, множення, чисел, три, пристрій

Код посилання

<a href="https://ua.patents.su/9-107109-pristrijj-dlya-dodavannya-mnozhennya-ta-vidnimannya-chisel-za-modulem-tri-v-modulyarnijj-sistemi-chislennya.html" target="_blank" rel="follow" title="База патентів України">Пристрій для додавання, множення та віднімання чисел за модулем три в модулярній системі числення</a>

Подібні патенти