Перетворювач позиційних матриць

Перетворювач позиційних матриць, що містить шину початкових даних, два керуючих входи, двійковий лічильник, елемент НІ, елемент І, генератор імпульсів, шину результату, елементи НЕРІВНОЗНАЧНІСТЬ, шини керування, вихід готовності результату, причому перший керуючий вхід з'єднаний з першим входом елемента І, вихід генератора з'єднаний з другим входом елемента І, вихід елемента НІ з'єднаний з третім входом елемента І, вихід перенесення двійкового лічильника з'єднаний з входом елемента НІ і виходом готовності результату, вихід елемента І з'єднаний з рахунковим входом двійкового лічильника, який відрізняється тим, що має К тригерів, мультиплексор даних, елемент АБО, демультиплексор, входи на стройки, елемент затримки, мультиплексори адреси, причому шина початкових даних з'єднана з інформаційними входами мультиплексора даних, виходи двійкового лічильника з'єднані з адресними входами мультиплексора даних і інформаційними входами мультиплексорів адреси, вихід мультиплексора даних з'єднаний з інформаційним входом демультиплексора, другий керуючий вхід з'єднаний з першим входом елемента АБО, вихід генератора з'єднаний через елемент затримки з другим входом елемента АБО, вихід якого з'єднаний з входом синхронізації демультиплексора, і-та шина керування з'єднана з адресними входами і-го мультиплексора адреси, і-тий вхід настройки з'єднаний з першим входом і-го елемента НЕРІВНОЗНАЧНІСТЬ, вихід і-го мультиплексора адреси з'єднаний з другим входом і-го елемента НЕРІВНОЗНАЧНІСТЬ, вихід і-го елемента НЕРІВНОЗНАЧНІСТЬ з'єднаний з і-тим адресним входом демультиплексора (і = 1, , п), j-тий інформаційний вихід демультиплексора з'єднаний з входом j-ro тригера, () = 1, , 2п), виходи тригерів утворюють шину результату со (О ю Винахід відноситься до обчислювальної техніки і призначений для вирішення задач перетворення позиційних матриць, які виникають під час проектування пристроїв обробки інформації Відомий пристрій для логічної обробки інформації, що містить ВХІДНІ шини коефіцієнтів рівняння, вхідну шину правої частини рівняння, шину результату, двійковий лічильник, групи з першого по п-тий елементів І, операційний пристрий, блок порівняння, тригер , два елементи НІ, два індикатори, генератор імпульсів, два елементи І, суматори по модулю 2, виходи операційного пристрою, елементи РІВНОЗНАЧНІСТЬ (ас СРСР № 1262519, кл G06F 15/20, 1985р) Недоліком відомого пристрою є обмежені функціональні МОЖЛИВОСТІ Відомий пристрій для рішення логічних рівнянь (ас СРСР № 1411768, кл G06F 15/20, опубл 23 07 88р), що містить лічильник, елемент І, перший і другий елементи НІ, тригер, операційний блок, блок порівняння, п груп по m елементів І, кожна, де п- число змінних рівняння Недоліком відомого пристрою є обмежені функціональні МОЖЛИВОСТІ Найбільш близьким по технічній суті і результату, що досягається є пристрій для розв'язання комбінаторно-логічних задач (Патент України № 38565 A, G06F15/20 Чумаченко І В , Жихарев В Я , 59639 розширені функціональні можливості пристрою, а саме - спроможність перетворення позиційних матриць На фіг представлена функціональна схема перетворювача позиційних матриць Перетворювач позиційних матриць містить шину початкових даних 1, шину результату 2, тригери 3, мультиплексор даних 4, елемент АБО 5, демультиплексор 6, керуючий вхід 7, елементи НЕРІВНОЗНАЧНІСТЬ 8, входи настройки 9, елемент затримки 10, мультиплексори адреси 11, шини керування 12, двійковий лічильник 13, елемент НІ 14, елемент І 15, керуючий вхід 16, генератор імпульсів 17, вихід готовності результату 18,причому перший керуючий вхід 16 з'єднаний з Недоліком відомого пристрою є обмежені фунпершим входом елемента 115, вихід генератора кціональні МОЖЛИВОСТІ 17 з'єднаний з другим входом елемента І 15, вихід В основу винаходу поставлено задачу створиелемента НІ 14 з'єднаний з третім входом елементи пристрій для перетворення позиційних матриць та 115, вихід перенесення двійкового лічильника шляхом введення нового складу елементів, та 13 з'єднаний з входом елемента НІ 14 і виходом нової організації взаємозв'язків між ними, забезпеготовності результату 18, вихід елемента І 15 з'єдчити ширші функціональні можливості при викоринаний з рахунковим входом двійкового лічильника станні винаходу, а саме - спроможність перетво13, шина початкових даних 1 з'єднана з інформарення позиційних матриць ційними входами мультиплексора даних 4, виходи Поставлене завдання вирішується тим, що педвійкового лічильника 13 з'єднані з адресними ретворювач позиційних матриць, який має шину входами мультиплексора даних і інформаційними початкових даних, два керуючих входи, двійковий входами мультиплексорів адреси 11, вихід мульлічильник, елемент НІ, елемент І, генератор імпутиплексора даних 4 з'єднаний з інформаційним льсів, шину результату, елементи НЕРІВНОЗНАвходом демультиплексора 6, другий керуючий вхід ЧНІСТЬ, шини керування, вихід готовності резуль7 з'єднаний з першим входом елемента АБО 5, тату, причому перший керуючий вхід з'єднаний з вихід генератора 17 з'єднаний через елемент запершим входом елемента І, вихід генератора з'єдтримки 10 з другим входом елемента АБО 5, вихід наний з другим входом елемента І, вихід елемента якого з'єднаний з входом синхронізації демультиНІ з'єднаний з третім входом елемента І, вихід плексора 6, і-та шина керування 12і з'єднана з адперенесення двійкового лічильника з'єднаний з ресними входами 1-ого мультиплексора адреси 111, входом елемента НІ і виходом готовності резульі-тий вхід настройки 9і з'єднаний з першим входом тату, вихід елемента І з'єднаний з рахунковим і-го елемента НЕРІВНО-ЗНАЧНІСТЬ 8і, вихід і-го входом двійкового лічильника, згідно з винаходом мультиплексора адреси з'єднаний з другим вхомає К тригерів, мультиплексор даних, елемент дом і-го елемента НЕРІВНОЗНАЧНІСТЬ 8і, вихід іАБО, демультиплексор, входи настройки, елемент го елемента НЕРІВНОЗНАЧНІСТЬ 8і з'єднаний з ізатримки, мультиплексори адреси, причому шина тим адресним входом демультиплексора 6 (і = початкових даних з'єднана з інформаційними вхо1, , п), j-тий інформаційний вихід демультиплекдами мультиплексора даних, виходи двійкового = сора 6 з'єднаний з входом j-ro тригера 3j, 0 лічильника з'єднані з адресними входами мульти1, ,2п), виходи тригерів 3 утворюють шину реплексора даних і інформаційними входами мульзультату 2 типлексорів адреси, вихід мультиплексора даних з'єднаний з інформаційним входом демультиплекПристрій працює таким чином У початковому сора, другий керуючий вхід з'єднаний з першим стані тригери 3 і двійковий лічильник 13 знаховходом елемента АБО, вихід генератора з'єднаний дяться в нульовому стані На шину початкових через елемент затримки з другим входом елеменданих 1 подаються ВІДПОВІДНІ значення позиційної та АБО, вихід якого з'єднаний з входом синхроніматриці На входи 9 настройки подаються керуючі зації демультиплексора, і-та шина керування з'єдсигнали, причому якщо значення і-го входу нанана з адресними входами і-ого мультиплексора стройки дорівнює нулю, то відповідна змінна пеадреси, і-тий вхід настройки з'єднаний з першим редається на вихід елемента НЕРІВвходом і-го елемента НЕРІВНОЗНАЧНІСТЬ, вихід НОЗНАЧНІСТЬ 8і в прямому вигляді, а якщо доріі-го мультиплексора адреси з'єднаний з другим внює одиниці - то в інверсному вигляді На керуючі входом і-го елемента НЕРІВНОЗНАЧНІСТЬ, вихід шини 12 подаються коди номерів змінних для поі-го елемента НЕРІВНО-ЗНАЧНІСТЬ з'єднаний з ізиційної матриці, що формується Коди номерів не тим адресним входом демультиплексора (і = 1, , перетинаються На другий керуючий вхід 7 подап), j-тий інформаційний вихід демультиплексора ється імпульс При цьому обробляється значення з'єднаний з входом j-ro тригера, 0 = 1, , 2п), вишини початкових даних 1, відповідне даному находи тригерів утворюють шину результату бору і записується у ВІДПОВІДНИЙ тригер 3 На керуючий вхід 16 подається сигнал «1», при цьому Заявлений пристрій має новий склад елеменвідкривається елемент 15 І і імпульси з виходу тів, та нову організацію взаємозв'язків між ними, генератора 17 імпульсів проходять на рахунковий тобто містить нову сукупність ознак, які забезпевхід двійкового лічильника 13, змінюючи його стан чують нові технічні властивості винаходу ТехнічПри цьому для кожного стану двійкового лічильниний результат, як наслідок цих властивостей Дергачова Н В - заявка № 2000074497, Заявл 26 07 2000, Опубл 15 05 2001, Бюл № 4), що містить шину початкових даних, два керуючих входи, двійковий лічильник, елемент НІ, елемент І, генератор імпульсів, шину результату, елементи НЕРІВНОЗНАЧНІСТЬ, шини керування, вихід готовності результату, причому перший керуючий вхід з'єднаний з першим входом елемента І, вихід генератора з'єднаний з другим входом елемента І, вихід елемента НІ з'єднаний з третім входом елемента І, вихід перенесення двійкового лічильника з'єднаний з входом елемента НІ і виходом готовності результату, вихід елемента І з'єднаний з рахунковим входом двійкового лічильника 59639 ка 13 відповідне значення шини початкових даних інвертування елементом 14 НІ закриває елемент 1 записується у ВІДПОВІДНИЙ тригер 3 з урахуван15 І На виході 18 формується сигнал готовності ням значень сигналів шин 9 і 12 Після обробки результату всіх значень на виході перенесення двійкового Таким чином пристрій перетворює ПОЗИЦІЙНІ лічильника 13 формується сигнал «1», який після матриці Комп'ютерна верстка С Волобуев Підписано до друку 06 10 2003 Тираж39 прим Міністерство освіти і науки України Державний департамент інтелектуальної власності, Львівська площа, 8, м Київ, МСП, 04655, Україна ТОВ "Міжнародний науковий комітет", вул Артема, 77, м Київ, 04050, Україна