350 rub
Journal Information-measuring and Control Systems №3 for 2012 г.
Article in number:
Keywords:
configurable logical blocks (CLB)
programmed logical integrated chips (PLIC)
disjunctive normal form (DNF)
perfect disjunctive normal form (PDNF)
safety
rejections
basic function
function-total tolerant elements (FTTE)
Authors:
S.F. Tyurin, A.A. Baydarov, A.M. Morozov, A.V. Nabatov
Abstract:
Recently, the so-called "coarse-grained" configurable logical blocks (CLB) of programmed logical integrated chips (PLIC) are built on the basis of programmed RAM - LUT (Look Up Tables) [1]. The realization is based on perfect disjunctive normal forms (PDNF)?representations of logical systems that need considerable hardware expenses. At the same time the major part of realized logical functions has the number of conjunctions K that are significantly less than the total number of n- sets of binary variables.
Disjunctive normal form (DNF) is suggested as realization of logic on the basis of the hardware realized APLM - algorithm of programmed logical matrix (PLM) [2-5] with the use of functional-tolerant elements (FTE) as basic ones [6,7]. At the same time, apart from significant reduction of hardware expenses, the conditions of renovation of PLIC logic are created even in presence of rejection in every configurable logical block (CLB) during several circles, that undoubtedly decreases the operating speed but permits PLIC to realize a part of the most significant algorithms, enabling decrease of productivity.
Pages: 44-50
References
- Look up table implementation of fast carry for adders and counters: US 005274581A, 28.12.1993.
- Алексенко А.Г., Голицын А.А., Иванников А.Д. Проектирование радиоэлектронной аппаратуры на микропроцессорах. М.: Радио и связь. 1984. С. 109-111.
- Лазарев В.Г., Пийль Е.И., Турута Е.Н. Построение программируемых управляющих устройств. М.: Энергоиздат. 1984. С. 193.
- Тюрин С.Ф., Харченко В.С., Тимонькин Г.Н., Мельников В.А. Программно-аппаратная реализация логических алгоритмов в микропроцессорных системах //Зарубежная радиоэлектроника. 1992. № 2. С. 24-36.
- Тюрин С.Ф., Тимонькин Г.Н., Харченко В.С. Методы аппаратной поддержки логических алгоритмов в микропроцессорных системах // Управляющие системы и машины. 1993. № 1. С. 55-63.
- Тюрин С.Ф., Громов О.А. Базисный элемент программируемых логических интегральных схем // Вестник Ижевского государственного технического университета. 2010. № 3. С. 122-126.
- Пат. 2438234 РФ. №2010123392. Функционально-полный толерантный элемент // Заявл. 08.06.2010; опубл. 27.12.2011, Бюл. № 36.
- Тюрин С.Ф., Набатов А.В., Громов О.А., Греков А.В., Карлов Д. А. Программируемое логическое устройство. Заявка на выдачу патента РФ. 2012 г.
- Тюрин С.Ф., Греков А.В., Громов О.А. Реализация цифровых автоматов в системе Quartus фирмы Altera: учеб. Пособие. Пермь: Пермский гос. техн. ун-т. 2011.