Publishing house Radiotekhnika

"Publishing house Radiotekhnika":
scientific and technical literature.
Books and journals of publishing houses: IPRZHR, RS-PRESS, SCIENCE-PRESS

Тел.: +7 (495) 625-9241


Modelling in Quartus-II system of configurable logical block on the basis of disjunctive normal forms-representation of logical functions’ systems with the use of function-total tolerant elements


S.F. Tyurin, A.M. Morozov, A.V. Nabatov

Lately 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 significantly that are 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 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.
  1. Look up table implementation of fast carry for adders and counters: US 005274581A, 28.12.1993.
  2. Aleksenko A.G., Golicyn A.A., Ivannikov A.D.Proektirovanie radioehlektronnojj apparatury na mikroprocessorakh. M.: Radio i svjaz. 1984. S.109 – 111.
  3. Lazarev V.G., Pijjl E.I., Turuta E.N. Postroenie programmiruemykh upravljajushhikh ustrojjstv. M.: EHnergoizdat. 1984. S.193.
  4. Tjurin S.F., KHarchenko V.S., Timonkin G.N., Melnikov V.A.Programmno-apparatnaja realizacija logicheskikh algoritmov v mikroprocessornykh sistemakh // Zarubezhnaja radioehlektronika. 1992. № 2. S.24 – 36.
  5. Tjurin S.F., Timonkin G.N., KHarchenko V.S. Metody apparatnojj podderzhki logicheskikh algoritmov v mikroprocessornykh sistemakh // Upravljajushhie sistemy i mashiny. 1993. № 1. S.55 – 63.
  6. Tjurin S.F., Gromov O.A. Bazisnyjj ehlement programmiruemykh logicheskikh integralnykh skhem // Vestnik Izhevskogo gosudarstvennogo tekhnicheskogo universiteta. 2010. № 3. S. 122 – 126.
  7. Funkcionalno-polnyjj tolerantnyjj ehlement: pat. 2438234 Ros. Federacija. № 2010123392; zajavl. 08.06.2010; opubl. 27.12.2011. Bjul. №36.
  8. Tjurin S.F., Nabatov A.V., Gromov O.A., Grekov A.V., Karlov D. A.Programmiruemoe logicheskoe ustrojjstvo. Zajavka na vydachu patenta RF. 2012.
  9. Tjurin S.F., Grekov A.V., Gromov O.A. Realizacija cifrovykh avtomatov v sisteme Quartus firmy Altera: ucheb. posobie. Perm: Izd-voPerm. gos. tekhn. un-ta. 2011. 120 s.
June 24, 2020
May 29, 2020

© Издательство «РАДИОТЕХНИКА», 2004-2017            Тел.: (495) 625-9241                   Designed by [SWAP]Studio