Матричний тригер

Матричний тригер для відображення стану моделі задачі про призначення, яка містить матри 3 36651 4 Кожний елемент матричної структури - це лосхем АБО. Наприклад, якщо подати на входи сиггічна схема АБО з інверсним виходом q і 5 входанали: ми. Чотири входи кожної логічної схеми з'єднані з s 11=1; s 12=1; s 13=0; s 21=0; s 22=1; s 23=1; s 31=1; інверсними виходами схем АБО, які розташовані в s 32=0; s 33=1, цьому ж рядку та в цьому ж стовпчику, а п'ятий то ми отримаємо такі значення на виходах ловхід s служить для установки всієї схеми в певний гічних схем АБО: стан, який відповідає розв'язку задачі. На Фіг.1 q11=0; q12=0; q13=1; q21=1; q22=0; q 23=0; q31=0; таке з'єднання показано тільки для логічного елеq32=1; q33=0. менту АБО, розташованому в першому рядку та Такий стан буде збережений після того, як вхіпершому стовпчику з інверсним виходом q11 і входні сигнали перестали діяти. дом s 11. Для всіх інших елементів на входах логічНа відміну від схеми прототипу в кожному рядного елементу АБО позначені точки з'єднання з ку і в кожному стовпчику зберігається тільки один інверсними виходами інших логічних схем. Так, у сигнал 1, а всі інші ви ходи логічних схем АБО мадругого елементу першого рядка входи з'єднані з ють сигнал 0. Це підвищує достовірність результавиходами першого q11 і третього q13 елементів ту розв'язання задачі, яка повинна мати двійкові першого рядка та з виходами другого q22 і третього значення 1 тільки по одному в кожному рядку та в q32 елементів другого стовпчика. кожному стовпчику (задачі комівояжера та признаТаким чином, інверсний вихід кожного логічночення). Якщо в схемі прототипу з'явиться хибний го елементу АБО з'єднаний з входами логічних сигнал на одній із схем тригера, то ми отримаємо елементів, розташованих в тому ж рядку і в тому ж помилковий результат. В пропонованій схемі відстовпчику. сутність вхідних сигналів в одному рядку (або в Якщо на виході певної логічної схеми буде сиодному стовпчику), не веде до неправильного вігнал, який ми позначимо 1, то він поступить на дображення результату. Якщо подати правильні входи всіх логічних схем АБО цього ж рядка та сигнали на 2 з 3 будь-яких рядків, то в останньому цього ж стовпчика і на інверсному виході цих схем рядку автоматично буде встановлено правильний буде протилежний сигнал, який ми позначимо 0. Ці результат. Це підвищує достовірність та надійність протилежні сигнали поступають на входи вказаної відображення результату при розв'язанні, наприлогічної схеми і будуть зберігати на її виході сигклад, задачі комівояжера. нал 1.Таким чином зберігається цей стан автомаКрім того пропонована схема має меншу кільтично. кість активних елементів, що підвищує надійність Для зміни стану пропонованої схеми необхідно роботи пристрою. подати сигнали на всі установчі входи s логічних 5 Комп’ютерна в ерстка Г. Паяльніков 36651 6 Підписне Тираж 28 прим. Міністерство осв іт и і науки України Держав ний департамент інтелектуальної в ласності, вул. Урицького, 45, м. Київ , МСП, 03680, Україна ДП “Український інститут промислов ої в ласності”, вул. Глазунова, 1, м. Київ – 42, 01601