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

Пристрій для підсумовування в модулярній системі числення за модулем три, що містить перший та другий вхідні регістри, вихідний регістр, шість елементів І, два елементи АБО, при цьому перший та другий входи пристрою підключено відповідно до входів першого та другого вхідних регістрів, вихід першого елемента АБО підключено до входу молодшого с1 розряду вихідного регістра, а виходи другого елемента АБО підключено до старшого с2 розряду вихідного регістра, вихід якого є виходом пристрою, входи першого елемента І підключено до входів молодших a1, b1 розрядів U 2 (19) 1 3 42437 першого елемента І підключено до входів молодших a1, b1 розрядів чисел А і В. Входи другого елемента І підключено до входів старших a2, b2 розрядів чисел. Виходи третього та четвертого елементів І підключено до входів першого елемента АБО. Виходи п'ятого та шостого елементів І підключено до входів другого елемента АБО. Виходи молодших a1, b1 розрядів першого та другого вхідних регістрів підключено до входів першого елементу АБО-НІ та першого суматора за модулем два. Виходи старших a2, b2 розрядів вхідних регістрів підключено до входів другого елемента АБО-НІ і до входів другого суматора за модулем два. До входів третього елемента І підключено вихід першого елементу АБО-НІ та вихід другого елементу І. До входів четвертого елементу І підключено вихід першого суматора за модулем два і вихід другого елемента АБО-НІ. До входів п'ятого елементу І підключено вихід першого елемента І і вихід другого елемента АБО-НІ. До входів шостого елемента І підключено вихід першого елементу АБО-НІ і вихід другого суматора за модулем два. На рисунку (Фіг.1) представлена блок-схема пристрою, де: 1, 2 -перший та другий вхідні регістри; 3 - вихідний регістр пристрою; 4¸9 - перший, другий, третій, четвертий, п'ятий та шостий елементи І; 10, 11 - перший, другий елементи АБО; 12, 13 - перший та другий елементи АБО-НІ; 14, 15 - перший та другий суматори за модулем два; 16, 17 - перший та другий входи пристрою; 18 - вихід пристрою. На Фіг.1 представлена блок-схема пристрою для підсумовування в модулярній системі числення за модулем три. Пристрій для підсумовування в модулярній системі числення за модулем три містить перший 1 та другий 2 вхідні регістри, вихідний 3 регістр, шість 4¸9 елементів І, два 10¸11 елементи АБО, два 12¸13 елементи АБО-НІ, два суматори 14¸15 за модулем два. Перший 16 та другий 17 входи пристрою підключено відповідно до входів першого 1 та другого 2 вхідних регістрів, вихід першого 10 елемента АБО підключено до входу молодшого с1 розряду вихідного регістру 3. Вихід другого 11 елементу АБО підключено до старшого с2 розряду вихідного 3 регістру, вихід 18 якого є виходом при 4 строю. Входи першого 4 елемента І підключено до входів молодших a1, b1 розрядів чисел А і В, а входи другого 5 елемента І підключено до входів старших a2, b2 розрядів чисел А=(а2а1) і В=(b2b1). Виходи третього 6 та четвертого 7 елементів І підключено до входів першого 10 елемента АБО. Виходи молодших a1, b1 розрядів першого 1 та другого 2 вхідних регістрів підключено до входів першого 12 елементу АБО-НІ та першого 14 суматора за модулем два. Виходи старших a2, b2 розрядів вхідних регістрів 1 та 2, підключено до входів другого 13 елемента АБО-НІ і до входів другого 15 суматора за модулем два, до входів третього 6 елемента І підключено вихід першого 12 елементу АБО-НІ та вихід другого 5 елементу І, до входів четвертого 7 елементу І підключено вихід першого 14 суматора за модулем два та вихід другого 13 елемента АБО-НІ. До входів п'ятого 8 елементу І підключено вихід першого 4 елементу І і вихід другого 13 елементу АБО-НІ. До входів шостого 9 елементу І підключено вихід першого 12 елементу АБО-НІ і вихід другого 15 суматора за модулем два. Пристрій функціонує наступним чином. На вхідні регістри 1,2 поступає значення вхідних чисел А=(а1, а2) і В=(b1, b2), що можуть приймати значення 00,01 та 10. Елементи 4,12 та 14 і елемент 5,13 та 15 формують одиничні значення відповідно молодшого с1 та старшого с2 розрядів вихідного 3 регістра (див. таблицю). Розглянемо приклад конкретного виконання операції підсумовування за модулем три. Нехай А=(10) і В=(10). На виході елементів 6,7 будуть відповідно значення одиниця, нуль. На виході елемента І 10 буде значення одиниця. Таким чином розряд с1 регістра 3 буде одиничним, тобто с1=1. На виході елементів 5, 13, 15 будуть значення одиниця, нуль, нуль. На виході елементів І 8 та 9 будуть, відповідно, значення нуль та нуль. На виході елемента 11 І буде значення нуль. Таким чином розряд с2=0. У вихідному регістру 3 буде значення с=(с1, с2)=(01). Перевірка: A+B=(10)+(10)=01(mod3) (тобто A+B=2+2=1(mod3)), див. таблицю. Таблиця Перший вхідний регістр А=а2а1 а2а1 0 0 0 0 0 0 0 1 0 1 0 1 1 0 1 0 1 0 Другий вхідний регістр В=b2b1 b2b1 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1 0 Таким чином, впровадження даної корисної моделі (пристрій для підсумовування в модулярній Вихідний регістр С=с2с1 с2с1 0 0 0 1 1 0 0 1 1 0 0 0 1 0 0 0 0 1 системі числення за модулем три) дозволяє зменшити кількість обладнання. Це досягається за 5 42437 рахунок того, що одиничне значення результату с=(с1, с2) операції підсумовування формується за Комп’ютерна верстка А. Крижанівський 6 допомогою елемента I, елемента АБО-НІ та суматора за модулем два. Підписне Тираж 28 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601