Easily Reprogrammable embedded Logic Control

Václav Dvořák, Petr Mikušek

Abstract

The paper deals with software implementation of logic-intensive control algorithms in a form of look-up table cascades. Provided that logic control is described by multiple-output Boolean function, control output evaluation then reduces to several table look-ups. Depending on a required speed, one or more input variables are used for the look-ups in a single step, and the size of tables varies accordingly. Trade-offs between performance and memory footprint are thus possible. Changes in logic control can be implemented rapidly by reloading data into look-up tables. The presented method is thus useful for logic control embedded in microcontroller software.

References

  1. Brzozowski, J. A., Luba, T.: Decomposition of Boolean Functions Specified by Cubes. Research report CS97-01, University of Waterloo, Canada, p.36, 1997.
  2. Drechsler, R., Becker, B. Binary Decision Diagrams - Theory and Implementation. Springer, 1998.
  3. Dvorák, V., Mikušek, P. (2011). On the cascade realization of sparse logic functions, In: Proc. of the 14th EUROMICRO Conf. on Digital System Design DSD 2011, pp. 21-28, IEEE CS, Oulu, FI.
  4. Mikušek, P. and Dvorák, V. (2008). On Lookup Table Cascade-Based Realizations of Arbiters, Proc. of the 11th EUROMICRO Conf. on Digital System Design DSD 2008, pp. 795-802, IEEE CS, Parma, IT.
  5. Nakahara, H., Sasao, T., and Matsuura, M. (2010a). A comparison of architectures for various decision diagram machines, International Symposium on Multiple-Valued Logic ISMVL 2001, pp. 229-234. IEEE CS, Barcelona, Spain,
  6. Nakahara, H., Sasao, T., Matsuura, M., and Kawamura, Y. (2010b). A parallel branching program machine for sequential circuits: Implementation and evaluation, IEICE Transactions on Information and Systems, Vol. E93-D, No. 8, pp. 2048-2058.
  7. Nakahara, H., Sasao. (2004c). A method to decompose multiple-output logic functions, 41st Design Automation Conference DAC 2004, pp. 428-433, IEEE, San Diego, CA.
  8. Sasao, T., Matsuura, M., and Iguchi,Y. (2001). A cascade realization of multiple-output function for reconfigurable hardware, International Workshop on Logic and Synthesis IWLS01, pp.225-230. Lake Tahoe, CA, June 12-15, 2001.
Download


Paper Citation


in Harvard Style

Dvořák V. and Mikušek P. (2013). Easily Reprogrammable embedded Logic Control . In Proceedings of the 10th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8565-70-9, pages 471-476. DOI: 10.5220/0004552004710476


in Bibtex Style

@conference{icinco13,
author={Václav Dvořák and Petr Mikušek},
title={Easily Reprogrammable embedded Logic Control},
booktitle={Proceedings of the 10th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2013},
pages={471-476},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004552004710476},
isbn={978-989-8565-70-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - Easily Reprogrammable embedded Logic Control
SN - 978-989-8565-70-9
AU - Dvořák V.
AU - Mikušek P.
PY - 2013
SP - 471
EP - 476
DO - 10.5220/0004552004710476