Устройство для сравнения кодов

СОЮЗ СОВЕТСНИХСОЦИАЛИСТ ИЧЕСНИХРЕСПУБЛИН Р 7 04 Заз ТЕНИЯИО ИЗО АВТОРСКОМУ ТЕЛЬСТВ о заявк л, С 06(54)(57) УСТРОИСТ КОДОВ, содержащее НЕРАВНОЗНАЧНОСТЬ, мяти, элемент НЕР чем входы задания инены ств х эл втответств НОСТЬ гр е входы которых ппь ы к ам разрядов счетю щ е е с я тем, ения быстродейств рой и третий блок хо дклю а л чи овыш что, с ь ны его в ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРпо делАм изОБРетений и ОтнРытий(71) Харьковский ордена Ленина авиационный институт им, Н,Е. Жуковского(56) 1, Авторское свидетельство СССРР 780003, кл. С 06 Р 7/04, 1978.2. Авторское свидетельство СССРи е 11 3396079/18-24,к Р 7/04, 19,02,82 (прототип). ВО ДПЯ СРАВНЕНИЯ группу элементов счетчик, блок па- АВНОЗНАЧНОСТЬ, припеременной устрой- первыми входзми со 1 ентов НЕРАВНОЗНАЧпамяти, причем информационный входустройства соединен с информационными входами первого и второго блоковпамяти, входы управления чтением/записью которых соединены между собой и подключены к входу разрешениязаписи исходной функции, выходы первого и второго блоков памяти соединены с входами элемента НЕРАВНОЗНАЧНОСТЬ, выход которого подключен к информационному входу третьего блокапамяти, адресные входы первого итретьего блоков памяти соединены свыходами соответствующих разрядовсчетчика, адресные входы второго блока памяти соединены с соответствующими выходами элементов НЕРАВНОЗНАЧНОСТЬ группы, вход тактовых импульсов устройства подключен к счетномувходу счетчика и входам управлениявыборкой блоков памяти, вход разрешения вычисления и хранения булевойпроизводной соединен с входом раэрещения чтения/записи третьего блокапамяти, выход которого является выходом устройства.,ут 1 ттЧтНСТЬ 1(ОМ 1.тт;03 тт 1 , . гЙИ 1313 с 11 0. , С "1 Е 1 Ч 1ттте 1" 1, елоХн о с ть,ЯВЛЯ Еч С 5 т т( 1 БО 1 т 1 тт 1 Г 1 т, ":з 11 емсцтов Рт 1111 Г 1". 1 Г: НЕРА 3 ЮЗНЛЧОСТЬ ВеЛЕ 11 ят 1 фоатОР, ГР 1 У.т 1 У 0 1 ЕМСП;О" и Ст 1 Етт 111 т 1 ттт 1 ГГЕ т 1;ХОДЫ Ра 3 ОЯДОБ СЧ -ттц,11 ГО Г т .- т,.",311 РРт 3 ЫМИ 13 ХОГтаМ-, - тт Ц т-,т, титу: - .,; т 1, "Р 1 НОСТЬт ГоуППЫт БтОВЫР Б;,БЫХ С(1 Е 31 тНЕНЫ Стт Б;. О В О 1 М Н Бел - ;, Ц1 ПОВ 11 а 1 ттт 1 1.т: "1 ОЕДИНЕ 1; С ПЕРВЫМИ, "ПРВБЛ. - : ГГт 5да 1 И ЭЛ.т:. 1 гНТОБ 1-".Н "О:ут 1 т,ВЫХО 1 т СТ 1 ттт 5 ттт т 0 т 11 у ттлттгЕ тт. - т - .С" ЕТПЬГ 1 ВХОД 011 СЧЕТЧ;1 КЛ. Б тт., т.вУПРа 13 У 15 П;1111.,М 11 Б 1;Р 1 За;.,;.1Гртття 51 Ы:1 11 ЕВВ 1 т 1 МЬт ВХОД ОМ ПГ "т: ит 1 т;Оа 110 г атт ", -, Ктт., -Ы О.1 С 1 Зс 1 ГОС "ИНЕИ С Б:1 от, С.: Тт;О и ТОИГГРГа, СИНХРОНИЗ;1 Ртд 511 НМ т 3 Х 11 О;СОРЛИНЕН С ЭПРОН 1 я,отцт 11.тц 1ме,1 тов , гРУппы 13 Н 160-,5,1 ц,ДЫ КОТОРЫХ СОЕ,Ц 1.1 НЕ 11 Ь 1 С .;.3 Ь 15:О тазт 1РатОРа т 51 1 фОРМаЦИГ 11 П Ь Е ВХО, Ь 1ргтОра СОЕдИНЕЧЫ С ВЫХОББ;т И ОааоПтт;с 3 етч 13 ка 2 . С 5:С 1 ЬК бу,;3 3 ст Поот 13 1 т(Б 1 З 1 а 51 ВЫт 111 СЛЯГ:Я За:ГХ. Такт 013. Г,т, П ЧИС,ПО1,; 1 т .З,;1.тпцтцт 1 И 51 - .10;1 цЕНИЕ 1 Б 1 с 1 ЗОЛ; Йс ГВ 11 Я Уст")ОЙс "Ба.(ЗСТ 11 т.ЛЕНЦ 1151 ДЕЛЬ ДОСтИГаЕтСЯ т; . ч Гт Б Угтгт, тт 1 стт 30 ДГ 15 СРа 13 нениЯ т;.О. ОБ т ССЛОР.".:.ЦЦЕГРт ППУ Э;1 ЕМЕПТОВ Ь.,-",.3 О 51 а 1111 С Ь. СттсЧИК БЛОК ПаМязле:1 е 1 . -.Р "ЛОЗНАЧНОСТЬ, причем БхОды зада 1 ти 51 пепеме 11 НО:1 устт)ОЙства СССНИНЕНЫ С ПорВЫМИ БХОдЛМИ СООТВЕтс 1 Ву"ю 113 х злемеНТОБ 1 т.,Р.1.Б 403 НЯЧНОСТЬ ГО., ПП 1,1 ВТОРЫЕ ВХОГ;1 т 1 Кстд 3 ЫХ ПОДК 51 Ю 1 ЕБЫ К Вт 1 ХО" аМ раяотяпст 13 СЧСТЧИКа, БЗСНСНЫ БТОрСГИ И третИЙ бЛСКИ Памя"."11 рИ 1 Е "т ИНГ 10 р:1 а 111 тт 11111 Ь 111 13 ХО,1 СТ5 О 11 СТ 13 а СОЕДИНЕН С ИнфОР 11 а:.ИО 51 НЫМтИ ;ХО т 1 ами 1 ер БРго и г то 0010 блок 0131 т 1 М 11 ТИ, тхС ЛЬ тзц.а 13,11 Е 1 ИЯ 1 ТС 1 ИЕМ ттаП 11 СЬ 1 О КОТО,ЫХ СОСЛИ:1 ЕНЫ 11 Е 55 атт СОбОЙт 1";11 вт 1 Нт 1 К ЬОВУ ЭаЗРСЦ "ЦИ 5 -а 1 с 11 иГходнОЙ яэу:1 кп Н 1 ныходы перБО - го и 53 торого блоком 51 амяти соедине - ПЫ . ВХодаМИ ЗЛЕМЕнта ЕРЛ 1 тО.51 АЧОСТЬ, Выход которого подк.1 ют 1 РБ к Гц фор;-.1 а 1;51 сц 11 ст 1 у Входу третьего блока т 1.1.51 .-1а,т,РЕСНЗ 1 Е ВХОДЫ ПЕОВОГО И тпе ГЬРгС 1 Оков Памктц Соедипс; Ы С ;Г.,ХПО:1 И СаотВЕТСТВУЮ 1 иИХ РаЗРЯ;тОВ;е:1 ч 1.1 ка, а.Гуцоуеснь 1 е АВОДЫ втоРого бло - КГ 1 . "11 у 53 ТГ 11 СйЕ;. -:НЕН,1 С СООТВЕТСТВ 5 тЮЦ 51"БЫХОда;И ЗЛЕМЕНТО 13 3:РйРт 303 тЧ -- ".,1 СТЬ гр 3 тппы, Вход та 1 ттзвь 1 Х импультзв ттС тп 1 ЙС, В; ; ОДКЛ 1 КЛ 1 Е- К СЧт 1 тнот 1 тт3ства (ЗУ) с произвольным доступоми имеют органиэацию 2 х 1, В случаеприменения динамических ЗУ устройство 1103 должно содержать схемы регенерацииинформации,5Устройство работает следующим образом.В исходном положении счетчик 2находится в нуле. На входе тактовыхимпульсов 7 устройства, который соединен со счетным входом счетчика 2и с входами выборки блоков памяти 3,и 9, присутствует низкий потенциал, обеспечивающий режимХранение"для блоков памяти 3, 4, 9, Блоки15памяти 3 и 4 предназначены для хранения исходной логической функциина всех наборах ее входных переменных,т.е, для хранения таблицы истинности,а блок памяти 9 предназначен для хра 20нения Вычисленной булевой производнойтакже в виде таблицы истинности, Первый разряд группы входов 10 устройства соединен с входами управлениячтением/записью блоков памяти 3 иа второй разряд этой группы входовсоединен с входом управления чтением//записью блока памяти 9. На входе би 10 устройства подак 5 тся сигналыв зависимости от требуемого режимаработы (см, таблицу, Из таблицывидно, что возможно совмещение режимов записи новой исходной Функциис выдачей вычисленной в предыдущемцикле булевой производной. Адреса для35блоков памяти 3 и 9 формируются счетчиком 2, а адреса для блока памяти 4Формируются элементами НЕРАВНОЗНАЧНОСТЬ 5 группы в зависимости от состояния счетчика 2 и от сигналов на40группе входов 6 устройства, ЭлементНЕРАВНОЗНАЧНОСТЬ 8 служит для вычисления значений булевой производной. Запись исходной функции. В исходном положении счетчик 2 находится в нуле. На входе 7 устройства присутствует низкий потенциал. На первый разряд группы входов 10 устройства подается сигнал И 1 = 1, обеспечивающий режим "Запись" для блоков памя ти 3 и 4 в момент действия тактового импульса на входе 7 устройства. Если сигнал 12 = О, то одновременно с записью исходной функции в блоки памяти 3, 4 на выход 11 устройства 55 будет выдаваться вычисленная в преды дущем цикле булева производная в последовательном коде, если сигнал 221ч 2 = 1, то В Олок памяти , будут записываться нули, так кдк в биски памяти 3 и 4 будет записываться одна и та же логическая Функция. Ня все разряды гру 55 пы входов 6 подаются нули для того, чтобы обеспечить запись в ячейкг блоков памят: 3,с одинаковь 5 мц ядресямц Одинаковые значения ФУ 5 к 5 И,На ВХОД 1 устрОЙства кОторый соединен с информационными входами блоков памяти 3 и 4, псдяются значения исходной функции последовательно в порядке во:5 рдстанкя номеров набов ров входных переменны.; Функций. Подача значений исходной Функц 5 и и их запись В блоки памяти 3 ц 4 спнхронцзируется тактовыми импульсами, поступаю 5 Цими на гхоД / устр 055 ствд. Прц этом счетчик 2 указывает номер ячеек блоков памяти 3 и 4, в которые необходимо занестц очередное значение исходной функции, и изменяет свое состояние по заднему франту каждого тактового импульса. С приходам 2 " тактовых и-пульсов исходная Функция бу;ет зафиксирована в блоках паял - ти 3 и 4,Ьычцсле 55 цс ",.тсчой по 055 зво" 5 О., В исходном пол 055:е 55 цц счетч 55 к . 5 я.;О - дится В нуле. Ня п-,оде 7 г 5 р 55 сутству ет низкцц пот .;5 ел, 53 блокдх па 5 я - ти 3 и , хранится исходная Функция.Ня группу вход в 1 С устройства подаются сигналы . = С, 12 = , рбес - печивающие ре 5 к 5 м "Чтение ля блоков пдмят 5 3, 4 и рс;.О 55; Запцст" ДГ:я блока памяти 9 В мо 5 ент действи 55 5 дктов 050 импульса, ПЯру.П 5" входов б устр 05" ства подается и - разря 5 диь 5 Двоцчд код, несущий информацию о том, по какой переме 5:он .улет Вычцсляться булева производная, Наличие в -м рЯзряде кОДЯ 1 св 55 Детельствот 0 вычислснии булевой производной.-й переменной, Адрес. для блока ;ямяти 3 Формируется счетчиком 2, я адрес Для блока памяти 4 Формируется элементаяц НЕРАВНОЗНАЧНОСТЬ 5 5 руппь 5,которые инВертр 5 ют сОстоян 550 - ГО разряда счетч 55 ка,С приходом тактового 5 п пу 5 ьсд сблоков памяти 3 и 4 считы 5 Яются;5 вя значения исходной Функции нд соседних го 1-й переменной наборах ц 0:5 Я - ются на входы элемента НЕРАВНОЗНАЧНОСТЬ 8) на вьходе котОрого Форм 5511032 21 6и 4 новую исходную функцию. С приходом тактового импульсаиз блока памяти 9 по определяемому состоянием счетчика 2 адресу считывается значениебулевой производной и передается навыход 11 устройства. Вычисленная булева производная полностью выдается на2 тактов,иВычисление булевой производной логической функции от и переменных вбазовом устройстве (прототипе) осуществляется за 2 2 тактов а в предИложенном устройстве - за 2 тактов,т,е. предложенное устройство позволяет сократить время вычисления булевыхпроизводных.Кроме того, возможно повьппение производительности устройства совмещением некоторых режимов работы,Устройство обладает простой структурой и может быть реализовано малымчислом интегральных схем. Например,для построения устройства, обрабатывающего логические функции от 10 переменных, требуется три блока памяти1024 на 1 (три ИС К 537 РУ 1), 10-разрядный двоичный счетчик (три ИСК 155 ИЕ 5) и одиннадцать двухвходовыхэлементов НЕРАВНОЗНАЧНОСТЬ (три ИСК 155 ЛП 5), г.е. достаточно девяти интегральньгх схем,Безразличное О 0 Выдача булевой производной без изменения исходной функции О 1 Вычисление булевой произвоцнай руется значение булевой производной для этих наборов.Вычисленное значение производьой записывается в ячейку блока памяти 9 по определяемому состоянием счетчика 2 адресу, По окончанию этого тактового импульса блоки памяти 3, 4 и 9 переходят в режим "Хранение, а счетчик 2 изменяет свое состояние на единицу, 10С приходом 2" тактовых импульсов все значения булевой производной исходной функции будут вычислены и зафиксированы в блоке памяти 9.Вычисление булевой производной по 15 нескольким переменным (функций чувствительности) производится аналогичноВыдача вычисленной булевой производной. В исходном состоянии счетчик 20 2 находится в нуле. На входе 7 присутствует низкий потенциал. В блоке памяти 9 хранится вычисленная булева производная, На второй разряд группы входов 10 устройства подается сиг нал И 2 = О, обеспечивающий режим "Чтение" для блока памяти 9 в момент действия тактового импульса. Если сигнал Ы 1 = 1, то одновременно с выдачей вычисленной булевой производной Зб можно записывать в блоки памяти 3 И Режим работы устройства 1 0 Запись новой исходной функции с одновременной выдачей булевой производной, вычисленной в предыдущем цикле 1 Запись новой исходной функции с одновременной записью нулей в блок памяти для хранения булевой производной Состояние группы входов1 устройства-й разряд, несет информацию о том, по какой (по каким) переменной вычисляется булеза производная Все разряды равны нулю Все разряды равны нулю1103221 Составитель Е. Ивановадактор О, Колесникова Техред М.Гергель Корректор 11, Муск Подпнснс е Тираж г ниР ауш 4/5 иал ППП Патент", г. Ужгород, ул, Проект 981/37 ВНИИПИ Гос по дела 113035, Москдарствен изобрет а, Ж, 9комитета СССРи открытийскан наб д,