Implementación de máquinas de estado basadas en rom en dispositivos FPGA de xilinx de bajo costo

El objetivo del presente trabajo es describir una técnica para la realización de máquinas de estado usando una memoria ROM para la descripción de la lógica de estado siguiente y lógica de salida, dicho bloque ROM es un bloque funcional dentro de una FPGA de Xilinx, aprovechando que estos son nativos...

Full description

Autores:
Pérez Pereira, Miguel
Gómez, Edwar Jacinto
Robayo Restrepo, Mario Fernando
Tipo de recurso:
Article of journal
Fecha de publicación:
2013
Institución:
Universidad de San Buenaventura
Repositorio:
Repositorio USB
Idioma:
spa
OAI Identifier:
oai:bibliotecadigital.usb.edu.co:10819/28652
Acceso en línea:
https://hdl.handle.net/10819/28652
https://doi.org/10.21500/01247492.1336
Palabra clave:
Máquinas de estados
circuitos digitales
arreglos de compuertas programables en campo
Rights
openAccess
License
Ingenium - 2015
id SANBUENAV2_b64e41b57e31858e1b0a6c972a6b607c
oai_identifier_str oai:bibliotecadigital.usb.edu.co:10819/28652
network_acronym_str SANBUENAV2
network_name_str Repositorio USB
repository_id_str
dc.title.spa.fl_str_mv Implementación de máquinas de estado basadas en rom en dispositivos FPGA de xilinx de bajo costo
dc.title.translated.eng.fl_str_mv Implementación de máquinas de estado basadas en rom en dispositivos FPGA de xilinx de bajo costo
title Implementación de máquinas de estado basadas en rom en dispositivos FPGA de xilinx de bajo costo
spellingShingle Implementación de máquinas de estado basadas en rom en dispositivos FPGA de xilinx de bajo costo
Máquinas de estados
circuitos digitales
arreglos de compuertas programables en campo
title_short Implementación de máquinas de estado basadas en rom en dispositivos FPGA de xilinx de bajo costo
title_full Implementación de máquinas de estado basadas en rom en dispositivos FPGA de xilinx de bajo costo
title_fullStr Implementación de máquinas de estado basadas en rom en dispositivos FPGA de xilinx de bajo costo
title_full_unstemmed Implementación de máquinas de estado basadas en rom en dispositivos FPGA de xilinx de bajo costo
title_sort Implementación de máquinas de estado basadas en rom en dispositivos FPGA de xilinx de bajo costo
dc.creator.fl_str_mv Pérez Pereira, Miguel
Gómez, Edwar Jacinto
Robayo Restrepo, Mario Fernando
dc.contributor.author.spa.fl_str_mv Pérez Pereira, Miguel
Gómez, Edwar Jacinto
Robayo Restrepo, Mario Fernando
dc.subject.spa.fl_str_mv Máquinas de estados
circuitos digitales
arreglos de compuertas programables en campo
topic Máquinas de estados
circuitos digitales
arreglos de compuertas programables en campo
description El objetivo del presente trabajo es describir una técnica para la realización de máquinas de estado usando una memoria ROM para la descripción de la lógica de estado siguiente y lógica de salida, dicho bloque ROM es un bloque funcional dentro de una FPGA de Xilinx, aprovechando que estos son nativos para la mayoría de dispositivos programables de esta compañía.
publishDate 2013
dc.date.accessioned.none.fl_str_mv 2013-09-10T00:00:00Z
2025-08-22T14:06:26Z
dc.date.available.none.fl_str_mv 2013-09-10T00:00:00Z
2025-08-22T14:06:26Z
dc.date.issued.none.fl_str_mv 2013-09-10
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.local.eng.fl_str_mv Journal article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.doi.none.fl_str_mv 10.21500/01247492.1336
dc.identifier.issn.none.fl_str_mv 0124-7492
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/10819/28652
dc.identifier.url.none.fl_str_mv https://doi.org/10.21500/01247492.1336
identifier_str_mv 10.21500/01247492.1336
0124-7492
url https://hdl.handle.net/10819/28652
https://doi.org/10.21500/01247492.1336
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.bitstream.none.fl_str_mv https://revistas.usb.edu.co/index.php/Ingenium/article/download/1336/1127
dc.relation.citationedition.spa.fl_str_mv Núm. 28 , Año 2013 : INGENIUM
dc.relation.citationendpage.none.fl_str_mv 94
dc.relation.citationissue.spa.fl_str_mv 28
dc.relation.citationstartpage.none.fl_str_mv 86
dc.relation.citationvolume.spa.fl_str_mv 14
dc.relation.ispartofjournal.spa.fl_str_mv Ingenium
dc.relation.references.spa.fl_str_mv Garcia, E.: «Xilinx: Creating Finite State Machines», Xcell Journal, 2000, 38.
R. Senhadji-Navarro, I. García-Vargas, G. Jiménez-Moreno and A. Civit- Ballcels «ROM-based FSM implementation using input multiplexing», Electronics Letters, Vol. 40, n.o 20, September 2004.
Rawski, M., Selvaraj, H., and Łuba, T.:«An Application of Functional, Decomposition in ROM-Based FSM Implementation in FPGA Devices», Proc. Euromicro Symposium on Digital System Design, 2003, Belek-Antalya (Turkey), pp. 104-110
Valery, Sklyarov, «Synthesis and Implementation of RAM-Based Finite State Machines in FPGAs», Proc. Field Programmable Logic and its applications (FPL), 2000, pp. 718-727
De Micheli, G., «Synthesis and Optimization of Digital Circuits», New York: McGraw-Hill, 1994
Katz, R. H., «Contemporary Logic Design» (The Benjamin/Cummings Publishing Company, Inc., California: 1994).
Krueger, R. «Xilinx Virtex Devices: Variable Input LUT Architecture», The Syndicated, Vol. 4, 2004, Issue I.
Xilinx, Inc.: «Using Dedicated Multiplexers in Spartan-3 Generation FPGAs», XAPP466, Vol. 1.1, May 20, 2005.
Xilinx, Inc.: XST User Guide, 2005.
McElvain, K. IWLS’93 Benchmark Set: Version 4.0, 1993.
Garey, M. R. and Johnson, D. S. Computers and Intractability: A Guideto the Theory of NP-Completeness. New York: W. H. Freeman, 1983.
Burns, M., Perkowski, M., Jówiak, L. «An EfficientApproach to Decomposition of Multi-OutputBoolean Functions with Large Set of Bound Variables», Proc. of the EuromicroConference,Vasteras, 1998
Brzozowski, I., Kos A., «Minimisation of Power Consumption in Digital Integrated Circuits by Reduction of Switching Activity», Proc. of the Euromicro Conference, pp. 376-380. Vol. 1, Milán, 1999
Brzozowski J. A., Luba T., «Decomposition of Boolean Functions Specified by Cubes», Research Report CS-97-01, University of Waterloo, Waterloo; REVISED October 1998.
Jozwiak L., Chojnacki A., «Functional Decomposition Based on Information Relationship Measures Extremely Effective and Efficient for Symmetric Functions», Proc of the Euromicro Conference, Vol. 1, 1999 pp.150-159, Milan.
Kravets, V. N., Sakallah, K. A., «Constructive library-aware synthesis using symmetries», Proc. Of Design, Automation and Test in Europe Conference, 2000
Spartan 3A/AN Family Datasheet, DS557 April 1, 2011
Chang, S.C., Marek-Sadowska M., Hwang T.T.,«Technology Mapping for TLU FPGAs Based on Decomposition of Binary Decision Diagrams», IEEE Trans. on CAD, Vol. 15, 1996, n.o 10, pp. 1226-1236.
De Micheli, G. Synthesis and Optimization of Digital Circuits, New York: McGraw-Hill, 1994.
Hartmanis, J., Stearns, R.E., Algebraic Structure Theory of Sequential Machines, Prentice-Hall, 1966.
dc.rights.spa.fl_str_mv Ingenium - 2015
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
rights_invalid_str_mv Ingenium - 2015
http://purl.org/coar/access_right/c_abf2
https://creativecommons.org/licenses/by-nc-sa/4.0/
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad San Buenaventura - USB (Colombia)
dc.source.spa.fl_str_mv https://revistas.usb.edu.co/index.php/Ingenium/article/view/1336
institution Universidad de San Buenaventura
bitstream.url.fl_str_mv https://bibliotecadigital.usb.edu.co/bitstreams/586e6bba-10b4-4e3b-b946-0c3de7a846a7/download
bitstream.checksum.fl_str_mv 062f3c4cecdec4c5a2acd5dacd446bbc
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositorio Institucional Universidad de San Buenaventura Colombia
repository.mail.fl_str_mv bdigital@metabiblioteca.com
_version_ 1851053527924736000
spelling Pérez Pereira, MiguelGómez, Edwar JacintoRobayo Restrepo, Mario Fernando2013-09-10T00:00:00Z2025-08-22T14:06:26Z2013-09-10T00:00:00Z2025-08-22T14:06:26Z2013-09-10El objetivo del presente trabajo es describir una técnica para la realización de máquinas de estado usando una memoria ROM para la descripción de la lógica de estado siguiente y lógica de salida, dicho bloque ROM es un bloque funcional dentro de una FPGA de Xilinx, aprovechando que estos son nativos para la mayoría de dispositivos programables de esta compañía.application/pdf10.21500/01247492.13360124-7492https://hdl.handle.net/10819/28652https://doi.org/10.21500/01247492.1336spaUniversidad San Buenaventura - USB (Colombia)https://revistas.usb.edu.co/index.php/Ingenium/article/download/1336/1127Núm. 28 , Año 2013 : INGENIUM94288614IngeniumGarcia, E.: «Xilinx: Creating Finite State Machines», Xcell Journal, 2000, 38.R. Senhadji-Navarro, I. García-Vargas, G. Jiménez-Moreno and A. Civit- Ballcels «ROM-based FSM implementation using input multiplexing», Electronics Letters, Vol. 40, n.o 20, September 2004.Rawski, M., Selvaraj, H., and Łuba, T.:«An Application of Functional, Decomposition in ROM-Based FSM Implementation in FPGA Devices», Proc. Euromicro Symposium on Digital System Design, 2003, Belek-Antalya (Turkey), pp. 104-110Valery, Sklyarov, «Synthesis and Implementation of RAM-Based Finite State Machines in FPGAs», Proc. Field Programmable Logic and its applications (FPL), 2000, pp. 718-727De Micheli, G., «Synthesis and Optimization of Digital Circuits», New York: McGraw-Hill, 1994Katz, R. H., «Contemporary Logic Design» (The Benjamin/Cummings Publishing Company, Inc., California: 1994).Krueger, R. «Xilinx Virtex Devices: Variable Input LUT Architecture», The Syndicated, Vol. 4, 2004, Issue I.Xilinx, Inc.: «Using Dedicated Multiplexers in Spartan-3 Generation FPGAs», XAPP466, Vol. 1.1, May 20, 2005.Xilinx, Inc.: XST User Guide, 2005.McElvain, K. IWLS’93 Benchmark Set: Version 4.0, 1993.Garey, M. R. and Johnson, D. S. Computers and Intractability: A Guideto the Theory of NP-Completeness. New York: W. H. Freeman, 1983.Burns, M., Perkowski, M., Jówiak, L. «An EfficientApproach to Decomposition of Multi-OutputBoolean Functions with Large Set of Bound Variables», Proc. of the EuromicroConference,Vasteras, 1998Brzozowski, I., Kos A., «Minimisation of Power Consumption in Digital Integrated Circuits by Reduction of Switching Activity», Proc. of the Euromicro Conference, pp. 376-380. Vol. 1, Milán, 1999Brzozowski J. A., Luba T., «Decomposition of Boolean Functions Specified by Cubes», Research Report CS-97-01, University of Waterloo, Waterloo; REVISED October 1998.Jozwiak L., Chojnacki A., «Functional Decomposition Based on Information Relationship Measures Extremely Effective and Efficient for Symmetric Functions», Proc of the Euromicro Conference, Vol. 1, 1999 pp.150-159, Milan.Kravets, V. N., Sakallah, K. A., «Constructive library-aware synthesis using symmetries», Proc. Of Design, Automation and Test in Europe Conference, 2000Spartan 3A/AN Family Datasheet, DS557 April 1, 2011Chang, S.C., Marek-Sadowska M., Hwang T.T.,«Technology Mapping for TLU FPGAs Based on Decomposition of Binary Decision Diagrams», IEEE Trans. on CAD, Vol. 15, 1996, n.o 10, pp. 1226-1236.De Micheli, G. Synthesis and Optimization of Digital Circuits, New York: McGraw-Hill, 1994.Hartmanis, J., Stearns, R.E., Algebraic Structure Theory of Sequential Machines, Prentice-Hall, 1966.Ingenium - 2015info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2https://creativecommons.org/licenses/by-nc-sa/4.0/https://revistas.usb.edu.co/index.php/Ingenium/article/view/1336Máquinas de estadoscircuitos digitalesarreglos de compuertas programables en campoImplementación de máquinas de estado basadas en rom en dispositivos FPGA de xilinx de bajo costoImplementación de máquinas de estado basadas en rom en dispositivos FPGA de xilinx de bajo costoArtículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Textinfo:eu-repo/semantics/articleJournal articleinfo:eu-repo/semantics/publishedVersionPublicationOREORE.xmltext/xml2698https://bibliotecadigital.usb.edu.co/bitstreams/586e6bba-10b4-4e3b-b946-0c3de7a846a7/download062f3c4cecdec4c5a2acd5dacd446bbcMD5110819/28652oai:bibliotecadigital.usb.edu.co:10819/286522025-08-22 09:06:26.661https://creativecommons.org/licenses/by-nc-sa/4.0/https://bibliotecadigital.usb.edu.coRepositorio Institucional Universidad de San Buenaventura Colombiabdigital@metabiblioteca.com