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

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