FPGA LOGIC ELEMENT FOR IMPLEMENTATION OF DISJUNCTIVE NORMAL FORM
Annotation
Logical element of programmable logic integrated circuits of FPGA (field-programmable gate array) type is called in foreign sources LUT (Look Up Table), i.e. it is essentially a truth table of a logic function. This implementation is based on the perfect disjunctive normal forms (PDNF) representation of the logic functions that require significant hardware costs, as opposed to the implementation in the disjunctive normal form (DNF), used with the 70-ies of XX century in the programmable logic array (PLA). At the same time, much of the logic functions implemented by a number k of conjunctions is much smaller than the total number of sets of n binary variables. However, for programming the PLA requires special programmers, whereas the configuration LUT is loaded into random access memory (RAM or SRAM). A DNF-LUT is proposed to implement a system of logical functions in DNF which significantly reduces the hardware cost of implementing the logic of programmable logic integrated circuits with no deterioration of the performance. Complexity of the proposed technical solutions and the results of functional simulation are analyzed.
Keywords
Постоянный URL
Articles in current issue
- FAST ESTIMATION OF CHAOTIC SIGNAL GENERATOR PARAMETERS
- ROBUST SUBOPTIMAL CONTROL OVER MULTICHANNEL OBJECTS UNDER SATURATION CONDITIONS
- RECONSTRUCTION OF FINITE-LENGTH PERIODIC DISCRETE-TIME SIGNALS WITH THE USE OF TRIGONOMETRIC INTERPOLATION
- NOISE LEVEL REDUCTION AT DUPLEX PASSIVE DIGITAL SYNTHESIZER OUTPUT
- THE USE OF MOBILE LONG-BASE RADIO INTERFEROMETERS TO IMPROVE STABILITY OF NAVIGATION AND TIME MEASUREMENTS
- RETRIEVAL OF NON-STATIONARY HEAT FLOW BASED ON SOLUTION OF INVERSE PROBLEMS OF HEAT CONDUCTION
- TEMPERATURE FLUCTUATIONS OF ISOTHERMAL CYLINDRICAL OBJECTS WITH STABILIZED AXIS IN CIRCULAR SOLAR-SYNCHRONIZED ORBIT
- SYNTHESIS OF A SYSTEM FOR AUTOMATIC CORRECTION OF AXIAL DISPLACEMENT OF MECHATRONIC MODULE SPINNING ROTOR
- THE USE OF ADAPTIVE PLATFORM FOR TECHNOLOGICAL EQUIPMENT IN MACHINE-TO-MACHINE INTERACTION CONDITIONS
- HARDWARE-SOFTWARE COMPLEX FOR RODS CONTROL BY MIRROR-SHADOW METHOD USING MULTIPLE REFLECTIONS
- DEVICE FOR STUDIES ON ACOUSTIC-ELASTIC CHARACTERISTICS OF THIN WIRES
- FAST-ACTING ANTI-SURGE SYSTEM OF GAS TURBINE ENGINE
- EXPERT SYSTEM FOR MODELLING DEGRADATION AND FAILURE OF COMPLEX TECHNICAL OBJECTS