Программируемое логическое устройство

(5)5 6 06 Е 7/О ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВ ЕЛЬСТВУ автоматике и редназначено Фиа 1(56) Мурога С, Системное проектированиесверхбольших интегральных схем, - М.; Мир,1985, с,.47, рис. 7.3,1.Авторское свидетельство СССРВ 1508204, кл. 6 06 Р 7/00, 29.12,87,(57) Изобретение относится квычислительной технике и и для реализации дизъюнктивных нормальных форм от и переменных. Цель изобретения - сокращение объема оборудования, Устройство содержит элемент ИЛИ 1, блок памяти кодов масок 2, группу элементов И 3.1 - З.п (и - число переменных), группу элементов равнозначности 4.1-4,п, элемент И 5, элемент НЕ 6, триггер 7, счетчик 8. В блок памяти кодов масок 2 заносятся значения масок для вычисляемой функции по известному правилу. В случае сравнения входной информации со значением масок на выходе устройства формируется сигнал единичного уровня. 2 ил., 2 табл.1587487 Изобретение относится к области автоматики и вычислительной техники и предназначено для реализации дизъюнктивных нормальных форм (ДНФ) от и переменных.Цель изобретения - сокращение объема оборудования.На фиг. 1 представлена структурная схема программируемого логического устройства; на фиг. 2 - функциональная схема устройства при п=3.Программируемое логическое устройство (фиг. 1) содержит элемент ИЛИ 1, блок 2 памяти кодов масок, группу элементов И 3.1-3.п (где п - число переменных), группу элементов 4 1-4.п равнозначности, элемент И 5, элемент НЕ 6, триггер 7, счетчик 8, группу информационных входов 9, установочный вход 10, выход 11Блок 2 памяти кодов масок представляет собой ПЗУ с )1 о 92(И+Я входами и 2(п+2) выходами (где Й - число конъюнкций в ДНФ).Построение устройства базируется на основе следующих соотношений:ф=(хМ ) М; жит также еще два столбца: у - маска М из"Сброс" и строку "Сброс". Строка и столбец "Сброс" состоят из.одних нулей за исключением точки их пересечения, в которой записывается единица, Столбец у содержит единицы на всех позициях кроме последней, В качестве примера заполняют таблицу масок (табл, 2) для ДН Ф: у=х 1 х 2 чх 1 х 2 ч хз, При этом п=й=3 счетчик 8 устанавлива 10 ется (фиг. 2) в исходное состояние путем подачи единичного сигнала на установочный вход 10. Пусть первоначально на группу информационных входов 9 подаются следующие значения: х 1=0, х 2=1, хз=1, При этом содержимое первой строки блока 2 памяти 15 кодов масок и значение входной информации не удовлетворяет условиям совпадения и на элементе И 5 формируется сигнал низкого уровня, который записывается в триггер 7, при этом значение счетчика 8 увеличивается на единицу. Для второй стро 20 ки сравнение отсутствует и в устройстве осуществляется процесс аналогичный рас 25 смотренному, после завершения которого активизируется третья строка блока 2 памяти кодов масок, На выходе элемента И 5 формируется сигнал единичного уровня, ко = 9 торый записывается в триггер 7, при этом 30 пока не поступает новый входной набор.Пусть теперь х 1=0, х 2=1, хз=0, то "Равновесие" для третьей строки нарушается. При этом на выходе элемента И 5 формируется сигнал нулевого уровня, который записывается в триггер 7 и через элемент НЕ 6 увеличивает значение счетчика 8 на единицу. Единичное значение младшего разряда четвертой строки блока 2 памяти кодов масок через элемент ИЛИ 1 обнуляет содержимое счетчика 8.Устройство находится в состоянии движения до тех пор, пока на входе вновь не появляется набор входных переменных, при котором значение ДНФ вновь равно м 1". и устройство снова перейдет в состояние Ожидание . Формула изобретения Программируемое логическое устройство, содержащее блок памяти кодов масок, группуэлементов И, элемент ИЛИ и триггер, от л и ч а ю щ е.е с я тем, что, с целью сокращения объема оборудования, оно содержит группу элементов равнозначности, элемент И, элемент НЕ и счетчик, выходы которого соединены с адресными входами баска памяти кодов масок, входы раврядов содержимое счетчика 8 не изменяется. Знагде Ф - условие совпадения значения вход- чение ДНФ, равное п 1", вычислено. устройного набора с содержимым 1-ой строки бло- ство находится в этом состоянии до тех пор,ка 2 памяти кодов масок (1=1.й);ф - условие совпадения значения переменной х с содержимым 1-го и (и+0-го разрядов блока 2 памяти кодов масок;М и М - 1-е разряды первой и второй1 2. масок.8 табл. 1 приведен принцип кодирования первой и второй масок в зависимости от 40значения входной переменной,Первая строка табл, 1 соответствует отсутствию переменной х в конъюнкции; вторая строка - наличию в конъюнкцииинверсии переменной, а третья строка - наличию в конъюнкции переменной без инверсии,Причем разряд М равен "1", если переменная х входит в конъюнкцию ДНФ, впротивном случае М 1 =О. 50Разряд М равен "1", еоли переменнаях входит в конъюнкцию ДНФ без инверсии.Если переменная х входит в конъюнкциюДНФ с инверсией или не входит в нее, тоМ =О, 55Таким образом, совокупно 1 сть значенийМ образует первую маску М, а М - втогрую маску М . Маски М и М формируютсядля каждой из й конъюнкций ДНФ и заносятся в таблицу масок. Эта таблица содерПодписноепо изобретениям и открытиям при ГКНТ С-35, Раушская наб., 4/5 каз 2419 Тираж 563 ВНИИПИ Государственного комит 113035, Москва.Гагарина первой маски которого соединены с первыми входами элементов И группы, вторые входы которых соединены с информационными входами группы уст ройства, установочный вход которого соединен с первым входом элемента ИЛИ, выход которого соединен с входом обнуления счетчика, счетный вход которого соединен с выходом элемента НЕ, вход которого соединен с информационным входом триггера и выходом элемента И, входы которого соединены с выходами элементов равнозначности группы, первые входы которых соединены с соответствующими выходами элементов И группы, вторые входы элементов равнозначности группы соединены с выходами разрядов второй маски блока памяти кодов масок, выход разряда третьей маски которого соединен с тактовым входом триггера, выход 5 которого соединен с выходом устройства,выход разряда признака конца вычисления блока памяти кодов масок соединен с вторым входом элемента ИЛИ.