Устройство для реализации булевых функций
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
Изобретение относится к автоматике, вычислительной технике и предназначено для реализации булевых функций.5Цель изобретения - повышение быстродействия устройства.На фиг,1 представлена структурнаясхема устройства для реализации буле-вых функций; на фиг,2 - пример логической схемы, реализующей диэъюнктивно нормальную форму (ДНФ).Устройство содержит регистр 1,счетчик 2, генератор 3 тактовых сигналов, блок 4 памяти констант, логическую схему 5, реализующую ДНФ,и группу элементов ИСКЛЮЧА 1 ОЩЕЕ ИЛИ6- 6(где и - число аргументов реализуемой булевой функции), группуинформационных входов 7 и выход 8. 20Логическая схема 5, реализующаяДНФ (фиг,2), содержит группу элементов НЕ 9,- 9, группу элементовИ 10,-10, (где 1 с - число элементар;ных конъюнкций) и элемент ИЛИ 11, 25Устройство работает следующим образом,В начальный момент времени устройство находится в исходном состоянии:в счетчике 2 записано число реализуемых булевых функций, и он формируетуправляющий сигнал, разрешающий прием входных данных в регистр 1, вблоке 4 памяти констант записанапоследовательность и-разрядных двойчных кодов.В следующий момент запускаетсягенератор 3 тактовых сигналов и устройство начинает работать. Содержимоесчетчика 2 уменьшается на единицу и 40.его управляющий сигнал бЛокируетприем входных данных в регистр 1.В течение каждого такта синхронизации, в соответствии с адресом, хранящимся в счетчике 2, из блока памяти 45констант поступает двоичный код,.поразрядно сравниваемый на группеэлементов ИСКЛЮЧАКОЕЕ ИЛИ 61- 6 с двоичным набором значений аргументов реализуемых булевых функций, хранящимся в регистре 1, Результат сравнения поступает на входы логической схемы 5, реализующей ДНФ, которая и осуществляет непосредственную реализацию заданного множества булевых функций,После того, как все булевы функции для набора, хранящегося в регистре 1 реализованы, в счетчике 2 восстанавливается его первоначальное зна. чение и он формирует управляющий сигнал, разрешающий запись в регистр 1 нового двоичного набора, присутствующего в этот момент на группе информационных входов устройства. Процесс повторяется циклически. Формула изобретенияУстройство для реализации булевыхфункций, содержащее регистр, сМетчик,блок памяти констант, логическую схему, реализующую дизъюнктивно нормальную форму (ДНФ), причем информационные входы регистра соединены с информационными входами группы устройства,выход которого соединен с выходомлогической схемы реализующей ДНФ,тактовый вход устройства соединен свходом разрешения счета счетчика, уп"равляющий выход которого соединен свходом разрешения записи регистра,информационные выходы счетчика соединены с соответствующими адреснымивходами блока памяти констант, о т -л и ч а ю щ е е с я тем, ч 1 о, сцелью повышения быстродействия, онсодержит группу элементов ИСКЛЮЧАЮЩЕЕИЛИ, причем выходы регистра соединены с первыми входами элементов ИСКЗОЧАЮЩЕЕ ИЛИ группы, вторые входыкоторых соединены с выходами блокапамяти констант, выходы элементовИСКЛЮЧАКЩЕЕ ИЛИ группы соединены ссоответствующими входами логическойсхемы, реапизующей ДНФ,1545213 ставитель В.Сороки хред М.Ходан ктор М,Самборск дактор Г.Гербер оизводственно-издательский комбинат "Патент", г. Ужгород агарина,Заказ 491 Тираж 562 ПодписноеВНИИПИ Государственного комитета по изобретейиям и открытиям при 113035, Москва, Ж, Раушская наб., д. 4/5
СмотретьЗаявка
4336901, 06.11.1987
МОГИЛЕВСКИЙ МАШИНОСТРОИТЕЛЬНЫЙ ИНСТИТУТ
БОРОЗНА ВЛАДИМИР ГРИГОРЬЕВИЧ, ВИСЛОВИЧ НИКОЛАЙ АНАТОЛЬЕВИЧ, КУКЛИН ГРИГОРИЙ ВАСИЛЬЕВИЧ, СОВЕТОВ БОРИС ЯКОВЛЕВИЧ, ЯКОВЛЕВ СЕРГЕЙ АЛЕКСЕЕВИЧ
МПК / Метки
МПК: G06F 7/00
Метки: булевых, реализации, функций
Опубликовано: 23.02.1990
Код ссылки
<a href="https://patents.su/3-1545213-ustrojjstvo-dlya-realizacii-bulevykh-funkcijj.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для реализации булевых функций</a>
Предыдущий патент: Устройство для реализации булевых функций
Следующий патент: Устройство для обработки нечеткой информации
Случайный патент: Фотогравировальный автомат