Síntese de unidades de controlo descritas por grafos dum esquema hierárquicos
Autor(a) principal: | |
---|---|
Data de Publicação: | 1996 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | https://proa.ua.pt/index.php/revdeti/article/view/19863 |
Resumo: | This paper discusses Hierarchical Graph-Schemes that can be efficiently used in order to describe a behaviour of control units. The approach to be considered allows to synthesis the final scheme built from programmable logic devices. However it can be also applied to schemes constructed from arbitrary elements. The control device is modelled as a finite state machine with a stack memory which makes it possible to support hierarchical ordering of operations to be performed. Both Moore and Mealy machines are being considered. The process of synthesis is divided into the following steps: converting a hierarchical graph-scheme to a structural table; state encoding; micro operation assignment and designing the final scheme. A special attention paid to synchronisation problem. The approach combines finite state machines theory with object oriented programming which allows control units to be designed with new facilities, such as: extensibility, flexibility and reuse. The techniques use predefined frames and basic schemes (templates) as far as possible. |
id |
RCAP_bce888177582c7763a9ea86d2962a5ec |
---|---|
oai_identifier_str |
oai:proa.ua.pt:article/19863 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Síntese de unidades de controlo descritas por grafos dum esquema hierárquicosThis paper discusses Hierarchical Graph-Schemes that can be efficiently used in order to describe a behaviour of control units. The approach to be considered allows to synthesis the final scheme built from programmable logic devices. However it can be also applied to schemes constructed from arbitrary elements. The control device is modelled as a finite state machine with a stack memory which makes it possible to support hierarchical ordering of operations to be performed. Both Moore and Mealy machines are being considered. The process of synthesis is divided into the following steps: converting a hierarchical graph-scheme to a structural table; state encoding; micro operation assignment and designing the final scheme. A special attention paid to synchronisation problem. The approach combines finite state machines theory with object oriented programming which allows control units to be designed with new facilities, such as: extensibility, flexibility and reuse. The techniques use predefined frames and basic schemes (templates) as far as possible.Este artigo descreve grafos hierárquicos que podem ser usados eficientemente para descrever o comportamento de unidades de controlo. A metodologia a empregar permite a síntese do esquema final construído com dispositivos de lógica programável. No entanto, também pode ser aplicada a esquemas construídos com elementos arbitrários. O dispositivo de controlo é modelado como uma máquina finita de estados com stack, o que torna possível suportar hierarquia nas operações a desempenhar. Ambos os modelos das máquinas de Mealy e Moore são considerados. O processo de síntese é dividido nos seguintes passos: conversão do grafo hierárquico numa tabela de transição de estados; codificação de estados; atribuição das micro operações e desenho do esquema final. Uma atenção especial é dedicada ao problema da sincronização. Esta metodologia combina a teoria de máquinas de estados com a programação orientada a objectos, permitindo o desenho de unidades de controlo com novas facilidades, tais como: extensibilidade; flexibilidade e reutilização. Estas técnicas recorrem o mais possível a estruturas predefinidas.UA Editora1996-01-01T00:00:00Zjournal articleinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://proa.ua.pt/index.php/revdeti/article/view/19863oai:proa.ua.pt:article/19863Eletrónica e Telecomunicações; Vol 1 No 6 (1996); 577-588Eletrónica e Telecomunicações; vol. 1 n.º 6 (1996); 577-5882182-97721645-0493reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAPporhttps://proa.ua.pt/index.php/revdeti/article/view/19863https://proa.ua.pt/index.php/revdeti/article/view/19863/14406https://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessSklyarov, ValeryRocha, António Adrego da2022-09-26T11:00:45Zoai:proa.ua.pt:article/19863Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T16:08:52.280464Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Síntese de unidades de controlo descritas por grafos dum esquema hierárquicos |
title |
Síntese de unidades de controlo descritas por grafos dum esquema hierárquicos |
spellingShingle |
Síntese de unidades de controlo descritas por grafos dum esquema hierárquicos Sklyarov, Valery |
title_short |
Síntese de unidades de controlo descritas por grafos dum esquema hierárquicos |
title_full |
Síntese de unidades de controlo descritas por grafos dum esquema hierárquicos |
title_fullStr |
Síntese de unidades de controlo descritas por grafos dum esquema hierárquicos |
title_full_unstemmed |
Síntese de unidades de controlo descritas por grafos dum esquema hierárquicos |
title_sort |
Síntese de unidades de controlo descritas por grafos dum esquema hierárquicos |
author |
Sklyarov, Valery |
author_facet |
Sklyarov, Valery Rocha, António Adrego da |
author_role |
author |
author2 |
Rocha, António Adrego da |
author2_role |
author |
dc.contributor.author.fl_str_mv |
Sklyarov, Valery Rocha, António Adrego da |
description |
This paper discusses Hierarchical Graph-Schemes that can be efficiently used in order to describe a behaviour of control units. The approach to be considered allows to synthesis the final scheme built from programmable logic devices. However it can be also applied to schemes constructed from arbitrary elements. The control device is modelled as a finite state machine with a stack memory which makes it possible to support hierarchical ordering of operations to be performed. Both Moore and Mealy machines are being considered. The process of synthesis is divided into the following steps: converting a hierarchical graph-scheme to a structural table; state encoding; micro operation assignment and designing the final scheme. A special attention paid to synchronisation problem. The approach combines finite state machines theory with object oriented programming which allows control units to be designed with new facilities, such as: extensibility, flexibility and reuse. The techniques use predefined frames and basic schemes (templates) as far as possible. |
publishDate |
1996 |
dc.date.none.fl_str_mv |
1996-01-01T00:00:00Z |
dc.type.driver.fl_str_mv |
journal article info:eu-repo/semantics/article |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://proa.ua.pt/index.php/revdeti/article/view/19863 oai:proa.ua.pt:article/19863 |
url |
https://proa.ua.pt/index.php/revdeti/article/view/19863 |
identifier_str_mv |
oai:proa.ua.pt:article/19863 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://proa.ua.pt/index.php/revdeti/article/view/19863 https://proa.ua.pt/index.php/revdeti/article/view/19863/14406 |
dc.rights.driver.fl_str_mv |
https://creativecommons.org/licenses/by/4.0/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
https://creativecommons.org/licenses/by/4.0/ |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
UA Editora |
publisher.none.fl_str_mv |
UA Editora |
dc.source.none.fl_str_mv |
Eletrónica e Telecomunicações; Vol 1 No 6 (1996); 577-588 Eletrónica e Telecomunicações; vol. 1 n.º 6 (1996); 577-588 2182-9772 1645-0493 reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799130545989353472 |