Development of Logical PLD-FPGA Element for DNF Implementation

Authors

  • S. F. Tyurin Perm National Research Polytechnic University
  • A. M. Morozov Perm National Research Polytechnic University
  • I. S. Ponurovskiy Perm National Research Polytechnic University

Keywords:

field programmable logical device, logical element, configurable logic block, principal disjunctive normal form, disjunctive normal form

Abstract

Authors suggest and analyze logical element of FPGA-programmable logical device as part of a configurable logic block. Generally, logical element implements logical functions in DNF, however, with the growth of variables number the complexity of such implementation increases sharply. The suggested logical element decreases the cost of logical functions’ implementation.

Author Biographies

S. F. Tyurin, Perm National Research Polytechnic University

DSc in Engineering

A. M. Morozov, Perm National Research Polytechnic University

Student

I. S. Ponurovskiy, Perm National Research Polytechnic University

Post-graduate

References

Цыбин С. Программируемая коммутация ПЛИС: взгляд изнутри [Электронный ресурс]. – URL: http://www.kit-e.ru/articles/plis/2010_11_56.php 12.11.12 г.

Look up table implementation of fast carry for adders and counters: US 005274581A, 28.12.1993.

T SRAM Cell [Электронный ресурс]. – URL: http://www.iue.tuwien.ac.at/phd/entner/node34.html 12.12.12 г.

Тюрин С. Ф., Греков А. В., Набатов А. В. Микропрограммно-аппаратное восстановление логики программируемых логических интегральных схем с использованием функционально-полных толерантных элементов // Научно-технические ведомости СПбГПУ. Информатика. Телекоммуникации. Управление. – 2012. – № 1(140). – С. 107–112.

А. с. (СССР) № 1444892, G11C17/00, GO6F7/00. Программируемое логическое устройство / С. Ф. Тюрин, В. С. Харченко, С. Н. Ткаченко В. Я., Жихарев, В. П. Улитенко. Опубл. БИ № 46, 1988.

Тюрин С. Ф. Проблема сохранения функциональной полноты булевых функций при «отказах» аргументов // Автоматика и телемеханика. – 1999. – № 9. – С. 176–186.

Tyurin S., Kharchenko V. Redundant Basises for Critical Systems and Infrastructures: General Approach and Variants of Implementation Proceedings of the 1st International Workshop on Critical Infrastructures Safety and Security, Kirovograd, Ukraine 11–13, May, 2011 / Tyurin S., Kharchenko V., Tagarev V. (edits). – Vol. 2. – P. 300–307.

Published

15.06.2013

How to Cite

Tyurin С. Ф., Morozov А. М., & Ponurovskiy И. С. (2013). Development of Logical PLD-FPGA Element for DNF Implementation. Vestnik IzhGTU Imeni M.T. Kalashnikova, (2), 095–098. Retrieved from https://izdat.istu.ru/index.php/vestnik/article/view/2211

Issue

Section

Articles