Currently displaying 1 – 4 of 4

Showing per page

Order by Relevance | Title | Year of publication

Design of mealy finite-state machines with the transformation of object codes

Alexander BarkalovAlexander Barkalov — 2005

International Journal of Applied Mathematics and Computer Science

An optimization method of the logic circuit of a Mealy finite-state machine is proposed. It is based on the transformation of object codes. The objects of the Mealy FSM are internal states and sets of microoperations. The main idea is to express the states as some functions of sets of microoperations (internal states) and tags. The application of this method is connected with the use of a special code converter in the logic circuit of an FSM. An example of application is given. The effectiveness...

Reduction in the number of LUT elements for control units with code sharing

Alexander BarkalovLarysa TitarenkoJacek Bieganowski — 2010

International Journal of Applied Mathematics and Computer Science

Two methods are proposed targeted at reduction in the number of look-up table elements in logic circuits of compositional microprogram control units (CMCUs) with code sharing. The methods assume the application of field-programmable gate arrays for the implementation of the combinational part of the CMCU, whereas embedded-memory blocks are used for implementation of its control memory. Both methods are based on the existence of classes of pseudoequivalent operational linear chains in a microprogram...

Reduction in the number of PAL macrocells in the circuit of a Moore FSM

Alexander BarkalovLarysa TitarenkoSławomir Chmielewski — 2007

International Journal of Applied Mathematics and Computer Science

Optimization methods of logic circuits for Moore finite-state machines are proposed. These methods are based on the existence of pseudoequivalent states of a Moore finite-state machine, a wide fan-in of PAL macrocells and free resources of embedded memory blocks. The methods are oriented to hypothetical VLSI microcircuits based on the CPLD technology and containing PAL macrocells and embedded memory blocks. The conditions of effective application of each proposed method are shown. An algorithm to...

Design of microprogrammed controllers to be implemented in FPGAs

Remigiusz WiśniewskiAlexander BarkalovLarisa TitarenkoWolfgang A. Halang — 2011

International Journal of Applied Mathematics and Computer Science

In the article we propose a new design method for microprogrammed controllers. The traditional structure is improved by modifying internal modules and connections. Such a solution allows reducing the total number of logic elements needed for implementation in programmable structures, especially Field Programmable Gate Arrays (FPGAs). Detailed results of experiments show that on the average the application of the proposed methods yields up to 30% savings as far as the destination device is considered....

Page 1

Download Results (CSV)